Олимпиадные задачи по теме «Классическая комбинаторика» для 10 класса - сложность 1 с решениями

Доказать, что     <img src="/storage/problem-media/109151/problem_109151_img_2.gif"> <div align="center"><img src="/storage/problem-media/109151/problem_109151_img_3.gif"></div>

Заметим, что если перевернуть лист, на котором написаны цифры, то цифры 0, 1, 8 не изменятся, 6 и 9 поменяются местами, остальные потеряют смысл. Сколько существует девятизначных чисел, которые при переворачивании листа не изменяются?

Квадрат разбит на треугольники (см. рисунок). Сколько существует способов закрасить ровно треть квадрата? Маленькие треугольники нельзя красить частично. <div align="center"><img src="/storage/problem-media/65346/problem_65346_img_2.png"></div>

В кабинете министров Анчурии 100 министров. Среди них есть жулики и честные министры. Известно, что из любых десяти министров по крайней мере один министр – жулик. Какое наименьшее число министров-жуликов может быть в кабинете?

Найдите число всех диаграмм Юнга с весом <i>s</i>, если

а)  <i>s</i> = 4;   б)  <i>s</i> = 5;   в)  <i>s</i> = 6;   г)  <i>s</i> = 7.

Определение диаграмм Юнга смотри в <a href="https://problems.ru/thes.php?letter=4#diagramma_junga">справочнике</a>.

В ящике имеется 10 белых и 15 чёрных шаров. Из ящика вынимаются четыре шара. Какова вероятность того, что все вынутые шары будут белыми?

Сколько существует шестизначных чисел, у которых каждая последующая цифра меньше предыдущей?

Сколькими способами можно составить расписание первого тура чемпионата России по футболу, в котором играет 16 команд? (Является важным, кто хозяин поля.)

В парламенте 30 депутатов. Каждые два из них либо дружат, либо враждуют, причём каждый дружит ровно с шестью другими. Каждые три депутата образуют комиссию. Найдите общее число комиссий, в которых все три члена попарно дружат или все трое попарно враждуют.