МАЛЫЙ МЕХМАТ МГУ

Занятие 15.  Комбинаторика

1.  

Имеется материя пяти различных цветов. Сколькими способами можно составить флаг из трех горизонтальных полос так, чтобы а) все полосы были разноцветными; б) соседние полосы были разноцветными?
 

2.  

В некотором алфавите пять букв. Сколько существует записанных буквами этого алфавита пятибуквенных слов, в которых а) нет повторяющихся букв; б) есть повторяющиеся буквы?
 

3.  

В меню школьной столовой 10 разных блюд. Петя может взять себе любой набор блюд (может взять все 10, а может и не взять ни одного). Сколькими способами он может заказать себе обед?
б) Сколькими способами Петя сможет заказать обед из трёх блюд?
 

4.  

Сколькими способами можно расставить а) 8 ладей; б) две ладьи на шахматной доске, чтобы они не били друг друга?
 


5.  

Какая из двух дробей больше: 1998/1999 или 1999/2000? (Здесь запись х/у обозначает дробь с числителем х и знаменателем у).
 

6.  

Расположите в порядке возрастания числа: 111110/111111, 222221/222223 и 333331/333334.