ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 4 задачи
Версия для печати
Убрать все задачи

В доме из $2^n$ комнат сделали евроремонт. При этом выключатели света оказались перепутанными, так что при включении выключателя в одной комнате загорается лампочка, вообще говоря, в какой-то другой комнате. Чтобы узнать, какой выключатель к какой комнате подсоединён, прораб посылает несколько людей в какие-то комнаты, чтобы те, одновременно включив там выключатели, вернулись и сообщили ему, горела лампочка в их комнате или нет.
а) Докажите, что за $2n$ таких посылок прораб может установить соответствие между выключателями и комнатами.
б) А может ли он обойтись $2n-1$ такими посылками?

Вниз   Решение


На некоторые клетки квадратной доски 4×4 выкладывают стопкой золотые монеты, а на остальные клетки – серебряные. Можно ли положить монеты так, чтобы в каждом квадрате 3×3 серебряных монет было больше, чем золотых, а на всей доске золотых было больше, чем серебряных?

ВверхВниз   Решение


На окружности даны точки A, B, M и N. Из точки M проведены хорды MA1 и MB1, перпендикулярные прямым NB и NA соответственно. Докажите, что  AA1 || BB1.

ВверхВниз   Решение


Автор: Ботин Д.А.

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

Вверх   Решение

Задачи

Страница: << 1 2 [Всего задач: 8]      



Задача 98662  (#6)

Темы:   [ Задачи на смеси и концентрации ]
[ Задачи с неравенствами. Разбор случаев ]
Сложность: 3
Классы: 6,7

Автор: Ботин Д.А.

Вся семья выпила по полной чашке кофе с молоком, причём Катя выпила четверть всего молока и шестую часть всего кофе.
Сколько человек в семье?

Прислать комментарий     Решение

Задача 103780  (#7)

Темы:   [ Принцип Дирихле (прочее) ]
[ Перебор случаев ]
[ Разбиения на пары и группы; биекции ]
Сложность: 3
Классы: 6,7,8

Среди любых десяти из шестидесяти школьников найдётся три одноклассника. Обязательно ли среди всех шестидесяти школьников найдётся
  а) 15 одноклассников;
  б) 16 одноклассников?

Прислать комментарий     Решение

Задача 103781  (#8)

Тема:   [ Обход графов ]
Сложность: 2
Классы: 6,7

Автор: Ботин Д.А.

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

Прислать комментарий     Решение

Страница: << 1 2 [Всего задач: 8]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .