Ссылки по теме:
Подборка статей в журнале "Квант"
Подтемы:
Подборка статей в журнале "Квант"
Подтемы:
-
Теория игр
(288 задач)
Взвешивания
(164 задачи)
Теория алгоритмов (прочее)
(286 задач)
Кооперативные алгоритмы
(33 задачи)
Переправы
(1 задача)
Фильтр
Задачи
Страница: << 81 82 83 84 85 86 87 >> [Всего задач: 779]
Фокусник вместе со своим помощником собираются показать следующий фокус. Помощник надевает фокуснику повязку на глаза, приглашает на сцену случайного зрителя из зала и просит его написать последовательность из нулей и единиц длины $2^{2025}$. Затем помощник верно называет фокуснику номер и значение некоторого одного члена последовательности. Задача фокусника – отгадать $2025$ других членов последовательности (то есть назвать их номера и значения). Докажите, что они могут заранее договориться так, чтобы фокус удался.
Имеются чашечные весы без гирь и две кучи камней неизвестных масс, по 10 камней в каждой куче. Разрешается проводить сколько угодно взвешиваний, но на каждую чашу помещается не более 9 камней. Всегда ли можно узнать, какая из куч тяжелее, или установить равенство их масс?
Имеется 15 неразличимых на вид монет. Известно, что одна из них весит $1$ г, две — по $2$ г, три — по $3$ г, четыре — по $4$ г, пять — по $5$ г. На монетах есть соответствующие надписи с указанием масс. Как за два взвешивания на чашечных весах без гирь проверить, все ли надписи сделаны верно?
(Не требуется определять, какие именно надписи верны, а какие нет.)
Есть трое песочных часов: большие на 5 минут, средние на 3 минуты и маленькие на 2 минуты. Но в одних из них песка чуть больше, чем надо, и он сыплется на несколько секунд дольше, чем положено. Как найти бракованные часы, затратив меньше пяти минут? (Считаем, что на запуск и переворачивание часов время не тратится.)
Петя и Вася хотят показать следующий фокус. У зрителей есть пять карточек с числами 1, 2, 3, 4, 5. Две из них они отдают Пете, две — Васе, а одну оставляют себе. Сначала Петя называет число на одной из своих карточек, затем Вася называет число на одной из своих, после чего Петя должен назвать число на карточке у зрителей. Как договориться Пете и Васе, чтобы фокус всегда удавался?
Страница: << 81 82 83 84 85 86 87 >> [Всего задач: 779]
Задача 67467 |
|
|
|
|
|
Решение |
Задача 67483 |
|
|
|
|
|
Решение |
Задача 67510 |
|
|
|
|
|
Решение |
Задача 67576 |
|
|
|
|
|
Решение |
Задача 67581 |
|
|
|
|
|
Решение |
Страница: << 81 82 83 84 85 86 87 >> [Всего задач: 779]
