|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Версия для печати
Убрать все задачи В доме из $2^n$ комнат сделали евроремонт. При этом выключатели света оказались перепутанными, так что при включении выключателя в одной комнате загорается лампочка, вообще говоря, в какой-то другой комнате. Чтобы узнать, какой выключатель к какой комнате подсоединён, прораб посылает несколько людей в какие-то комнаты, чтобы те, одновременно включив там выключатели, вернулись и сообщили ему, горела лампочка в их комнате или нет. а) Докажите, что за $2n$ таких посылок прораб может установить соответствие между выключателями и комнатами. б) А может ли он обойтись $2n-1$ такими посылками? На некоторые клетки квадратной доски 4×4 выкладывают стопкой золотые монеты, а на остальные клетки – серебряные. Можно ли положить монеты так, чтобы в каждом квадрате 3×3 серебряных монет было больше, чем золотых, а на всей доске золотых было больше, чем серебряных? На окружности даны точки A, B, M и N. Из точки M проведены хорды MA1 и MB1, перпендикулярные прямым NB и NA соответственно. Докажите, что AA1 || BB1. Пешеход обошёл шесть улиц одного города, пройдя каждую ровно два раза, но не смог обойти их, пройдя каждую лишь раз. Могло ли это быть? |
Страница: << 1 2 [Всего задач: 8]
Вся семья выпила по полной чашке кофе с молоком, причём Катя выпила четверть всего молока и шестую часть всего кофе.
Среди любых десяти из шестидесяти школьников найдётся три одноклассника.
Обязательно ли среди всех шестидесяти школьников найдётся
Пешеход обошёл шесть улиц одного города, пройдя каждую ровно два раза, но не смог обойти их, пройдя каждую лишь раз. Могло ли это быть?
Страница: << 1 2 [Всего задач: 8] |
|||||||||||||||||||||||||||||||||||||||
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|