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