Олимпиадные задачи по теме «Комбинаторика» для 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 чёрных шаров. Из ящика вынимаются четыре шара. Какова вероятность того, что все вынутые шары будут белыми?

Почему равенства  11² = 121  и  11³ = 1331  похожи на строчки треугольника Паскаля? Чему равно 11⁴?

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

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

На доске 100×100 расставлено 100 ладей, не бьющих друг друга.

Докажите, что в правом верхнем и в левом нижнем квадратах размером 50×50 расставлено равное число ладей.

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