Олимпиадные задачи по математике - сложность 3 с решениями

Квадрат 9×9 разбит на 81 единичную клетку. Некоторые клетки закрашены, причём расстояние между центрами каждых двух закрашенных клеток больше 2.

  а) Приведите пример раскраски, при которой закрашенных клеток 17.

  б) Докажите, что больше 17 закрашенных клеток быть не может.

В королевстве восемь городов. Король хочет построить такую систему дорог, чтобы из каждого города можно было попасть в любой другой, минуя не более одного промежуточного города, и чтобы из каждого города выходило не более <i>k</i> дорог. При каких <i>k</i> это возможно?

На стене висят двое правильно идущих совершенно одинаковых часов. Одни показывают московское время, другие – местное. Минимальное расстояние между концами их часовых стрелок равно <i>m</i>, а максимальное – <i>M</i>. Найдите расстояние между центрами этих часов.

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

Двое играют в такую игру. Дана шоколадка с продольными и поперечными углублениями, по которым её можно ломать. Первый разламывает шоколадку по одной из линий, второй разламывает одну из частей, первый разламывает одну из трёх образовавшихся частей и т. д. Игра заканчивается в тот момент, когда в результате очередного хода возникнет долька, на которой уже нет углублений; сделавший этот ход выигрывает. На шоколадке 60 долек: имеется 5 продольных и 9 поперечных углублений. Кто выигрывает при правильной игре: начинающий или его партнёр?

Два шахматиста играют между собой в шахматы с часами (сделав ход, шахматист останавливает свои часы и пускает часы другого). Известно, что после того, как оба сделали по 40 ходов, часы обоих шахматистов показывали одно и то же время: 2 часа 30 мин.   а) Докажите, что в ходе партии был момент, когда часы одного обгоняли часы другого не менее, чем на 1 мин. 51 сек.

  б) Можно ли утверждать, что в некоторый момент разница показаний часов была равна 2 мин.?

Квадратная комната разгорожена перегородками на несколько меньших квадратных комнат. Длина стороны каждой комнаты – целое число.

Докажите, что сумма длин всех перегородок делится на 4.

Прямоугольная шоколадка размером 5×10 разбита продольными и поперечными углублениями на 50 квадратных долек. Двое играют в такую игру. Начинающий разламывает шоколадку по некоторому углублению на две прямоугольные части и кладёт на стол полученные части. Затем игроки по очереди делают аналогичные операции: каждый раз очередной игрок разламывает одну из частей на две части. Тот, кто первый отломит квадратную дольку (без углублений),<nobr>а) проигрывает;</nobr><nobr>б) выигрывает.</nobr>Кто из играющих может обеспечить себе выигрыш: начинающий или его партнёр?

На плоскости дано конечное множество многоугольников, каждые два из которых имеют общую точку. Докажите, что существует прямая, которая имеет общую точку с каждым из этих многоугольников.

Двое бросают монету: один бросил ее 10 раз, другой – 11 раз.

Чему равна вероятность того, что у второго монета упала орлом большее число раз, чем у первого?