Основной принцип комбинаторики

 

1.1.1 . От Москвы до Уфы можно добраться поездом, самолетом или теплоходом, а от Уфы до Чишмов – поездом, автобусом или на такси. Сколькими способами можно в совокупности добраться от Москвы до Чишмов через Уфу?

1.1.2 . На почте продаются конверты без марок 5 видов, марки 10 видов по 1 руб. и марки 8 видов по 5 руб. Сколькими способами можно купить конверт и по одной марке за 1 и 5 руб?

1.1.3 . Сколькими способами можно выбрать на шахматной доске одну черную и одну белую клетки? А так, чтобы они не лежали на одной вертикали или горизонтали?

1.1.4 . (Обобщение) В стране n1 провинций, в каждой провинции n2 районов, в каждом районе n3 уездов, в каждом уезде n4 поселков, в каждом поселке n5 домов. Сколько всего домов в стране?

Этот результат в общем виде называется теоремой произведенияили основным принципом комбинаторики. Попробуйте привести другие интерпретации теоремы произведения.