Олимпиадные задачи из источника «Московская математическая олимпиада» для 8 класса - сложность 5 с решениями
Московская математическая олимпиада
НазадНа столе лежат 15 журналов, закрывающих его целиком. Докажите, что можно забрать семь журналов так, чтобы оставшиеся журналы закрывали не меньше 8/15 площади стола.
(<i>Эту задачу не решил никто из участников олимпиады</i>.)
Расположите (На плоскости — прим. ред.) 4 точки так, чтобы при измерении всех попарных расстояний между ними получалось только два различных числа. Отыщите все такие расположения.
Из тридцати пунктов<i>A</i><sub>1</sub>,<i>A</i><sub>2</sub>, ...,<i>A</i><sub>30</sub>, расположенных на прямой<i>MN</i>на равных расстояниях друг от друга, выходят тридцать прямых дорог. Эти дороги располагаются по одну сторону от прямой<i>MN</i>и образуют с<i>MN</i>следующие углы:<div align="CENTER"> <table> <tr valign="MIDDLE"><td align="LEFT"> </td> <td align="LEFT">1</td> <td align="LEFT">2</td> <td align="LEFT">3</td> <td align="LEFT">4</td> <td align="LEFT">5</td> <td align="LEFT">6</td>...
У Полины есть колода из 36 карт (4 масти по 9 карт в каждой). Она выбирает из неё половину карт, какие хочет, и отдает Василисе, а вторую половину оставляет себе. Далее каждым ходом игроки по очереди открывают по одной карте по своему выбору (соперник видит масть и достоинство открытой карты), начиная с Полины. Если в ответ на ход Полины Василиса смогла положить карту той же масти или того же достоинства, то Василиса зарабатывает одно очко. Какое наибольшее количество очков Василиса может гарантированно заработать?
Женя красила шарообразное яйцо последовательно в пяти красках, погружая его в стакан с очередной краской так, чтобы окрашивалась ровно половина площади поверхности яйца (полсферы). В результате яйцо окрасилось полностью. Докажите, что одна из красок была лишней, то есть если бы Женя не использовала эту краску, а в другие краски погружала бы яйцо так же, то оно всё равно окрасилось бы полностью.
В доме из $2^n$ комнат сделали евроремонт. При этом выключатели света оказались перепутанными, так что при включении выключателя в одной комнате загорается лампочка, вообще говоря, в какой-то другой комнате. Чтобы узнать, какой выключатель к какой комнате подсоединён, прораб посылает несколько людей в какие-то комнаты, чтобы те, одновременно включив там выключатели, вернулись и сообщили ему, горела лампочка в их комнате или нет. а) Докажите, что за $2n$ таких посылок прораб может установить соответствие между выключателями и комнатами. б) А может ли он обойтись $2n-1$ такими посылками?