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

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

Король решил поощрить группу из $n$ мудрецов. Их поставят в ряд друг за другом (чтобы все смотрели в одном направлении), на каждого наденут чёрную или белую шляпу. Каждый будет видеть шляпы всех впереди стоящих. Мудрецы по очереди (от последнего к первому) назовут цвет (белый или чёрный) и натуральное число по своему выбору. В конце подсчитывается число мудрецов, которые назвали цвет, совпадающий с цветом своей шляпы: ровно столько дней всей группе будут платить надбавку к жалованью. Мудрецам разрешили договориться заранее, как отвечать. При этом мудрецы знают, что ровно $k$ из них безумны (кто именно – им неизвестно). Безумный мудрец называет белый или чёрный цвет и число вне зависимости от договорённостей. Какое максимальное число дней с надбавкой к жалованью могут гарантировать группе мудрецы, независимо от местонахождения безумных в очереди?

   Решение

Задачи

Страница: << 18 19 20 21 22 23 24 >> [Всего задач: 326]      



Задача 109576

Темы:   [ Процессы и операции ]
[ Средние величины ]
[ Принцип крайнего (прочее) ]
Сложность: 4
Классы: 8,9,10,11

В вершинах выпуклого n-угольника расставлены m фишек  (m > n).  За один ход разрешается передвинуть две фишки, стоящие в одной вершине, в соседние вершины: одну – вправо, вторую – влево. Докажите, что если после нескольких ходов в каждой вершине n-угольника будет стоять столько же фишек, сколько и вначале, то количество сделанных ходов кратно n.

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

Задача 109673

Темы:   [ Процессы и операции ]
[ Подсчет двумя способами ]
Сложность: 4
Классы: 7,8,9,10

На множестве действительных чисел задана операция * , которая каждым двум числам a и b ставит в соответствие число a*b . Известно, что равенство (a*b)*c=a+b+c выполняется для любых трех чисел a , b и c . Докажите, что a*b=a+b .
Прислать комментарий     Решение


Задача 109680

Темы:   [ Процессы и операции ]
[ Задачи на движение ]
[ Подсчет двумя способами ]
Сложность: 4
Классы: 7,8,9

На столе лежат пять часов со стрелками. Разрешается любые несколько из них перевести вперёд. Для каждых часов время, на которое при этом их перевели, назовём временем перевода. Требуется все часы установить так, чтобы они показывали одинаковое время. За какое наименьшее суммарное время перевода это можно гарантированно сделать?

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

Задача 109930

Темы:   [ Процессы и операции ]
[ Подсчет двумя способами ]
[ Задачи с неравенствами. Разбор случаев ]
Сложность: 4
Классы: 8,9,10

На предприятии трудятся 50000 человек. Для каждого из них сумма количества его непосредственных начальников и его непосредственных подчинённых равна 7. В понедельник каждый работник предприятия издаёт приказ и выдаёт копию этого приказа каждому своему непосредственному подчинённому (если такие есть). Далее, каждый день работник берёт все полученные им в предыдущий день приказы и либо раздаёт их копии всем своим непосредственным подчинённым, либо, если таковых у него нет, выполняет приказы сам. Оказалось, что в пятницу никакие бумаги по учреждению не передаются. Докажите, что на предприятии не менее 97 начальников, над которыми нет начальников.

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

Задача 110012

Темы:   [ Процессы и операции ]
[ Доказательство от противного ]
Сложность: 4
Классы: 8,9,10

Автор: Антонов М.

Лабиринт представляет собой квадрат 8×8, в каждой клетке 1×1 которого нарисована одна из четырёх стрелок (вверх, вниз, вправо, влево). Верхняя сторона правой верхней клетки – выход из лабиринта. В левой нижней клетке находится фишка, которая каждым своим ходом перемещается на одну клетку в направлении, указанном стрелкой. После каждого хода стрелка в клетке, в которой только что была фишка, поворачивается на 90° по часовой стрелке. Если фишка должна сделать ход, выводящий ее за пределы квадрата 8×8, она остается на месте, а стрелка также поворачивается на 90° по часовой стрелке. Докажите, что рано или поздно фишка выйдет из лабиринта.

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

Страница: << 18 19 20 21 22 23 24 >> [Всего задач: 326]      



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