Монгол Бодлогын Сан

Эх хэлээрээ суралцаж, эх хэлээрээ мэдлэгээ түгээе.

Семинар №5

Цифр бүр яг 2 удаа орсон 20 оронтой тоо хэдэн ширхэг байх вэ?


Бодлогын төрөл: Уламжлалт
Бодлогыг оруулсан: Batbayasgalan

Бодолт

Заавар:
Бодолт: Цифр бүр нь 2 удаа орсон тоонуудын сэлгэмэл нь $P(2,2,2,2,2,2,2,2,2,2)=\dfrac{20!}{(2!)^{10}}$ ширхэг байх ба эдгээрээс 0 цифрээр эхэлсэн нь $P(2,2,2,2,2,2,2,2,2,1)=\dfrac{19!}{(2!)^{9}}$ тул 0-ээс ялгаатай цифрээр эхэлсэн сэлгэмэл буюу 20 оронтой тооны тоо $$\dfrac{20!}{(2!)^{10}}-\dfrac{19!}{(2!)^{9}}=\dfrac{18\cdot 19!}{1024}$$ байна.

Сорилго

Дискрет мат, Семинар №05, гэрийн даалгавар  Комбинаторик, зуны сургалт  12.3. Өгөгдсөн бүтэц бүхий давталттай сэлгэмэл  Дискрет мат, Семинар №06  182.06. Дискрет мат, Семинар №06 

Түлхүүр үгс