Монгол Бодлогын Сан
Эх хэлээрээ суралцаж, эх хэлээрээ мэдлэгээ түгээе.
Дискрет мат, Семинар №6
$0, 1, \dots, 9$ цифрүүдийн хэдэн сэлгэмэлд 0, 1 цифрүүд зэрэгцэн орсон ба 1, 2 цифрүүд зэрэгцэн ороогүй байх вэ?
Бодлогын төрөл: Уламжлалт
Бодлогыг оруулсан: Batbayasgalan
Бодолт
Заавар:
Бодолт: $01$ гэж дараалж орсон сэлгэмэл $9!$ ширхэг байх ба эдгээрт $1,2$ зэрэгцэж орсон бол $012$ байх ёстой тул $8!$ байх ёстой. Иймд бодлогын нөхцөлийг хангах $01$ гэсэн сэлгэмэлийн тоо $9!-8!$ байна. Үүнтэй адилаар $10$ гэж дараалж орсон бодлогын нөхцөлийг хангах сэлгэмэлийн тоо $9!-8!$ тул нийт $2(9!-8!)=16\cdot 8!$ сэлгэмэл бодлогын нөхцөлийг хангана.
Сорилго
Дискрет мат, Семинар №05
Комбинаторик, зуны сургалт
11.4. Сэлгэмэл
Дискрет мат, Семинар №05
182.05. Дискрет мат, Семинар №05