|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Ссылки по теме:
Подборка статей в журнале "Квант" Подтемы:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Страница: << 49 50 51 52 53 54 55 >> [Всего задач: 779]
В центре каждой клетки клетчатого прямоугольника $M$ расположена точечная лампочка, изначально все они погашены. За ход разрешается провести любую прямую, не задевающую лампочек, и зажечь все лампочки по какую-то одну сторону от этой прямой, если все они погашены. Каждым ходом должна зажигаться хотя бы одна лампочка. Требуется зажечь все лампочки, сделав как можно больше ходов. Какое максимальное число ходов удастся сделать, если а) $M$ – квадрат $21\times21$; б) $M$ – прямоугольник $20\times21$?
— Как жаль, что я не могу за 2 взвешивания разобраться, какая из моих монет сколько весит! — Да! — поддакнул его сосед Борис. — У меня совершенно та же ситуация — тоже 3 неотличимые на вид монеты весом 9, 10 и 11 грамм! Докажите, что если они объединят усилия, то за отведённые им 4 взвешивания определят веса всех шести монет.
Страница: << 49 50 51 52 53 54 55 >> [Всего задач: 779] |
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|