ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Султан собрал 300 придворных мудрецов и предложил им испытание. Имеются колпаки 25 различных цветов, заранее известных мудрецам. Султан сообщил, что на каждого из мудрецов наденут один из этих колпаков, причём если для каждого цвета написать количество надетых колпаков, то все числа будут различны. Каждый мудрец будет видеть колпаки остальных мудрецов, а свой колпак нет. Затем все мудрецы одновременно огласят предполагаемый цвет своего колпака. Могут ли мудрецы заранее договориться действовать так, чтобы гарантированно хотя бы 150 из них назвали цвет верно?

   Решение

Задачи

Страница: 1 2 3 4 5 6 >> [Всего задач: 29]      



Задача 111360

Темы:   [ Кооперативные алгоритмы ]
[ Разбиения на пары и группы; биекции ]
Сложность: 3
Классы: 8,9

Фокусник с завязанными глазами выдаёт зрителю пять карточек с номерами от 1 до 5. Зритель прячет две карточки, а три отдаёт ассистенту фокусника. Ассистент указывает зрителю на две из них, и зритель называет номера этих карточек фокуснику (в том порядке, в каком захочет). После этого фокусник угадывает номера карточек, спрятанных у зрителя. Как фокуснику и ассистенту договориться, чтобы фокус всегда удавался?

Прислать комментарий     Решение

Задача 66739

Тема:   [ Кооперативные алгоритмы ]
Сложность: 3+
Классы: 8,9,10,11

Автор: Кноп К.А.

Фокусник с помощником показывают фокус. В ряд стоят 12 закрытых пустых шкатулок. Фокусник уходит, а зритель на виду у помощника прячет по монетке в любые две шкатулки по своему выбору. Затем возвращается фокусник. Помощник открывает одну шкатулку, в которой нет монетки. Далее фокусник указывает на 4 шкатулки, и их одновременно открывают. Цель фокусника – открыть обе шкатулки с монетками. Предложите способ, как договориться фокуснику с помощником, чтобы этот фокус всегда удавался.

Прислать комментарий     Решение

Задача 111355

Темы:   [ Кооперативные алгоритмы ]
[ Разбиения на пары и группы; биекции ]
Сложность: 3+
Классы: 10,11

Фокусник с завязанными глазами выдаёт зрителю 29 карточек с номерами от 1 до 29. Зритель прячет две карточки, а остальные отдаёт ассистенту фокусника. Ассистент указывает зрителю на две из них, и зритель называет номера этих карточек фокуснику (в том порядке, в каком захочет). После этого фокусник угадывает номера карточек, спрятанных у зрителя. Как фокуснику и ассистенту договориться, чтобы фокус всегда удавался?

Прислать комментарий     Решение

Задача 66743

Тема:   [ Кооперативные алгоритмы ]
Сложность: 4-
Классы: 8,9,10,11

Автор: Кноп К.А.

Фокусник с помощником показывают фокус. В ряд стоят 13 закрытых пустых шкатулок. Фокусник уходит, а зритель на виду у помощника прячет по монетке в любые две шкатулки по своему выбору. Затем возвращается фокусник. Помощник открывает одну шкатулку, в которой нет монетки. Далее фокусник указывает на 4 шкатулки, и их одновременно открывают. Цель фокусника – открыть обе шкатулки с монетками. Предложите способ, как договориться фокуснику с помощником, чтобы этот фокус всегда удавался.

.
Прислать комментарий     Решение

Задача 67032

Темы:   [ Кооперативные алгоритмы ]
[ Четность перестановки ]
Сложность: 4-
Классы: 9,10,11

Султан собрал 300 придворных мудрецов и предложил им испытание. Имеются колпаки 25 различных цветов, заранее известных мудрецам. Султан сообщил, что на каждого из мудрецов наденут один из этих колпаков, причём если для каждого цвета написать количество надетых колпаков, то все числа будут различны. Каждый мудрец будет видеть колпаки остальных мудрецов, а свой колпак нет. Затем все мудрецы одновременно огласят предполагаемый цвет своего колпака. Могут ли мудрецы заранее договориться действовать так, чтобы гарантированно хотя бы 150 из них назвали цвет верно?

Прислать комментарий     Решение

Страница: 1 2 3 4 5 6 >> [Всего задач: 29]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .