Фильтр
Задачи
Страница: << 31 32 33 34 35 36 37 >> [Всего задач: 277]
Известно, что среди нескольких купюр, номиналы которых – попарно различные натуральные числа, есть ровно $N$ фальшивых. Детектор за одну проверку определяет сумму номиналов всех настоящих купюр, входящих в выбранный нами набор. Докажите, что за $N$ проверок можно найти все фальшивые купюры, если а) $N = 2$; б) $N = 3$.
Как и раньше загадывается число от 1 до
200, а загадавший отвечает на вопросы ``да'' или ``
нет''. При этом ровно один раз (за все ответы) он имеет право
соврать. Сколько теперь понадобится вопросов, чтобы отгадать
задуманное число?
Пешечное противостояние. На доске
3×n расставлены n черных и n белых пешек так, как
показано на рисунке:
Пешки ходят и бьют по шахматным правилам, к которым
добавляется одно: бить обязательно. Тот, кто не может сделать
ход: а) выигрывает; б) проигрывает. Какой из игроков выигрывает
в этой игре в зависимости от значения n?
В доме из $2^n$ комнат сделали евроремонт. При этом выключатели света оказались перепутанными, так что при включении выключателя в одной комнате загорается лампочка, вообще говоря, в какой-то другой комнате. Чтобы узнать, какой выключатель к какой комнате подсоединён, прораб посылает несколько людей в какие-то комнаты, чтобы те, одновременно включив там выключатели, вернулись и сообщили ему, горела лампочка в их комнате или нет.
а) Докажите, что за $2n$ таких посылок прораб может установить соответствие между выключателями и комнатами.
б) А может ли он обойтись $2n-1$ такими посылками?
Глеб задумал натуральные числа $N$ и $a$, $a < N$.
Число $a$ он написал на доске.
Затем он начал выполнять следующую операцию: делить $N$ с остатком на последнее выписанное на доску число, а полученный остаток от деления также записывать на доску. Когда на доске появилось число $0$, он остановился. Мог ли Глеб изначально выбрать
такие $N$ и $a$, чтобы сумма выписанных чисел была больше $100 N$?
Страница: << 31 32 33 34 35 36 37 >> [Всего задач: 277]
Задача 67158 |
|
|
|
|
Решение |
Задача 60908 |
|
|
|
|
|
Решение |
Задача 60920 |
|
|
|
|
|
Решение |
Задача 66489 |
|
|
а) Докажите, что за $2n$ таких посылок прораб может установить соответствие между выключателями и комнатами.
б) А может ли он обойтись $2n-1$ такими посылками?
|
|
|
Решение |
Задача 66561 |
|
|
|
|
|
Решение |
Страница: << 31 32 33 34 35 36 37 >> [Всего задач: 277]
