Олимпиадные задачи из источника «Рамблер-Наука - задача дня (www.nature.ru)» - сложность 4 с решениями

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

Положительные иррациональные числа a и b таковы, что 1/a+1/b=1. Докажите, что среди чисел [ma], [nb] каждое натуральное число встречается ровно один раз.

Дана выпуклая фигура и точка A внутри нее. Докажите, что найдется хорда (т.е. отрезок, соединяющий две граничные точки выпуклой фигуры), проходящая через точку A и делящаяся точкой A пополам.

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

У выпуклого многогранника все грани - правильные пятиугольники или правильные шестиугольники. Сколько среди этих граней пятиугольников?

Лабиринтом называется клетчатый квадрат 10*10, некоторые пары соседних узлов в котором соединены отрезком - "стеной" таким образом, что переходя из клетки в соседнюю по стороне клетку и не проходя через стены, можно посетить все клетки квадрата. Границу квадрата будем также считать обнесенной стеной. В некоторой клетке некоторого лабиринта стоит робот. Он понимает 4 команды - Л, П, В, Н, по которым соответственно идет влево, вправо, вверх и вниз, а если перед ним "стена", то стоит на месте. Как написать программу для робота, выполняя которую он обойдет все клетки независимо от лабиринта и от своего начального положения?

Имеется пирог некоторой формы. Докажите, что его можно разрезать на четыре равные по массе части двумя прямолинейными перпендикулярными разрезами.

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

Множество <i>M</i> есть объединение <i>k</i> попарно непересекающихся отрезков, лежащих на одной прямой. Известно, что любой отрезок длины, не большей 1, можно расположить на прямой так, чтобы его концы принадлежали множеству <i>M</i>. Докажите, что сумма длин отрезков, составляющих <i>M</i>, не меньше ¹/_<i>k</i>.

На поверхности куба мелом отмечено 100 различных точек. Докажите, что можно двумя различными способами поставить кубик на черный стол (причем в точности на одно и то же место) так, чтобы отпечатки от мела на столе при этих способах были разными. (Если точка отмечена на ребре или в вершине, она тоже дает отпечаток.)

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

Натуральные числа от 1 до n расставляются в ряд в произвольном порядке. Расстановка называется плохой, если в ней можно отметить 10 чисел (не обязательно стоящих подряд), идущих в порядке убывания. Остальные расстановки называются хорошими. Докажите, что количество хороших расстановок не превосходит 81ⁿ.