Олимпиадные задачи по теме «Методы» - сложность 2-4 с решениями

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

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

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

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

  а) Докажите, что это возможно.

  б) Докажите, что если в формулировке заменить число 5 на число 4, то желание короля станет неосуществимым.

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

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

Доска 100×100 разбита на 10000 единичных квадратиков. Один из них вырезали, так что образовалась дырка. Можно ли оставшуюся часть доски покрыть равнобедренными прямоугольными треугольниками с гипотенузой длины 2 так, чтобы их гипотенузы шли по сторонам квадратиков, а катеты – по диагоналям и чтобы треугольники не налегали друг на друга и не свисали с доски?

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

Дано 27 кубиков одинакового размера: 9 красных, 9 синих и 9 белых. Можно ли сложить из них куб таким образом, чтобы каждый столбик из трёх кубиков содержал кубики ровно двух цветов? (Рассматриваются столбики, параллельные всем ребрам куба, всего 27 столбиков.)

Лестница имеет 100 ступенек. Коля хочет спуститься по лестнице, при этом он двигается начиная сверху прыжками вниз и вверх по очереди. Прыжки бывают трёх типов – на шесть ступенек (через пять на шестую), на семь и на восемь. Два раза на одну ступеньку Коля не становится. Сможет ли он спуститься?

Даны 1000 линейных функций:  <i>f_k</i>(<i>x</i>) = <i>p_kx + q_k</i>  (<i>k</i> = 1, 2, ..., 1000).  Нужно найти значение их композиции  <i>f</i>(<i>x</i>) = <i>f</i>₁(<i>f</i>₂(<i>f</i>₃(...<i>f</i>₁₀₀₀(<i>x</i>)...)))  в точке <i>x</i>₀. Докажите, что это можно сделать не более чем за 30 стадий, если на каждой стадии можно параллельно выполнять любое число арифметических операций над парами чисел, полученных на предыдущих стадиях, а на первой стадии используются числа...

Можно ли провести в каждом квадратике на поверхности кубика Рубика диагональ так, чтобы получился несамопересекающийся путь?

Имеется два трёхлитровых сосуда. В одном 1 л воды, в другом – 1 л двухпроцентного раствора поваренной соли. Разрешается переливать любую часть жидкости из одного сосуда в другой, после чего перемешивать. Можно ли за несколько таких переливаний получить полуторапроцентный раствор в том сосуде, в котором вначале была вода?

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

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

Из листа клетчатой бумаги размером 29×29 клеточек вырезали 99 квадратиков 2×2 (режут по линиям).

Доказать, что из оставшейся части листа можно вырезать ещё хотя бы один такой же квадратик.

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

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

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