Фильтр
Выбрана 1 задача
Версия для печати
Убрать все задачи
$N$ узников сидят в камерах, расположенных по кругу. Сегодня у них есть возможность посовещаться и договориться, а завтра поутру каждый узник бросит игральный кубик. После этого каждый должен сделать предположение — какое число выпало у каждого из 5 узников, сидящих в 5 камерах, следующих по часовой стрелке. Если будет угадано хотя бы одно из выпавших чисел хоть у какого-то узника, всех освободят. Как им действовать, чтобы гарантированно выйти на свободу, если
Решение
Убрать все задачи
$N$ узников сидят в камерах, расположенных по кругу. Сегодня у них есть возможность посовещаться и договориться, а завтра поутру каждый узник бросит игральный кубик. После этого каждый должен сделать предположение — какое число выпало у каждого из 5 узников, сидящих в 5 камерах, следующих по часовой стрелке. Если будет угадано хотя бы одно из выпавших чисел хоть у какого-то узника, всех освободят. Как им действовать, чтобы гарантированно выйти на свободу, если
а) $N=47$;
б) $N=48$?
Решение
Задачи
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 33]
Кащей заточил в темницу толпу пленников и сказал им:
«Завтра вам предстоит испытание. Я выберу нескольких из вас (кого захочу, но минимум троих), посажу за круглый стол в каком-то порядке (в каком пожелаю) и каждому на лоб наклею бумажку с нарисованной на ней фигуркой. Фигурки могут повторяться, но никакие две разные фигурки не будут наклеены на одинаковое число людей. Каждый посмотрит на фигурки остальных, а своей не увидит. Подавать друг другу какие-то знаки запрещено. После этого я наклейки сниму и велю всех развести по отдельным камерам. Там каждый должен будет на листе бумаги нарисовать фигурку. Если хоть один нарисует такую, какая была у него на лбу, всех отпущу. Иначе останетесь здесь навечно».
Фокусник вместе со своим помощником собираются показать следующий фокус. Помощник надевает фокуснику повязку на глаза, приглашает на сцену случайного зрителя из зала и просит его написать последовательность из нулей и единиц длины $2^{2025}$. Затем помощник верно называет фокуснику номер и значение некоторого одного члена последовательности. Задача фокусника – отгадать $2025$ других членов последовательности (то есть назвать их номера и значения). Докажите, что они могут заранее договориться так, чтобы фокус удался.
Петя и Вася хотят показать следующий фокус. У зрителей есть пять карточек с числами 1, 2, 3, 4, 5. Две из них они отдают Пете, две — Васе, а одну оставляют себе. Сначала Петя называет число на одной из своих карточек, затем Вася называет число на одной из своих, после чего Петя должен назвать число на карточке у зрителей. Как договориться Пете и Васе, чтобы фокус всегда удавался?
$N$ узников сидят в камерах, расположенных по кругу. Сегодня у них есть возможность посовещаться и договориться, а завтра поутру каждый узник бросит игральный кубик. После этого каждый должен сделать предположение — какое число выпало у каждого из 5 узников, сидящих в 5 камерах, следующих по часовой стрелке. Если будет угадано хотя бы одно из выпавших чисел хоть у какого-то узника, всех освободят. Как им действовать, чтобы гарантированно выйти на свободу, если
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 33]
Задача 67171 |
|
|
Как пленникам договориться действовать, чтобы спастись?
|
|
Решение |
Задача 67467 |
|
|
|
|
|
Решение |
Задача 67581 |
|
|
|
|
|
Решение |
Задача 67600 |
|
|
а) $N=47$;
б) $N=48$?
|
|
|
Решение |
Задача 98399 |
|
|
a) Двое показывают карточный фокус. Первый снимает пять карт из колоды, содержащей 52 карты (предварительно перетасованной кем-то из зрителей), смотрит в них и после этого выкладывает их в ряд слева направо, причём одну из карт кладёт рубашкой вверх, а остальные – картинкой вверх. Второй участник фокуса отгадывает закрытую карту. Докажите, что они могут так договориться, что второй всегда будет угадывать карту.
б) Второй фокус отличается от первого тем, что первый участник выкладывает слева направо четыре карты картинкой вверх, а одну не выкладывает. Могут ли и в этом случае участники фокуса так договориться, чтобы второй всегда угадывал невыложенную карту?
|
|
|
Решение |
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 33]
