Страница:
<< 1 2 3 4 5
6 7 >> [Всего задач: 32]
|
|
|
Сложность: 5-
Классы: 10,11
|
Двое игроков играют в карточную игру. У них есть колода из n попарно различных карт. Про любые две карты из колоды известно, какая из них бьёт другую (при этом, если A бьёт B, а B бьёт C, то может оказаться, что C бьёт A). Колода распределена между игроками произвольным образом. На каждом ходу игроки открывают по верхней карте из своих колод, и тот, чья карта бьёт карту другого игрока, берёт обе карты и кладёт их в самый низ своей колоды в произвольном порядке по своему усмотрению. Докажите, что при любой исходной раздаче игроки могут, зная расположение карт, договориться и действовать так, чтобы один из игроков остался без карт.
|
|
|
Сложность: 4-
Классы: 7,8,9
|
Фокусник Арутюн и его помощник Амаяк собираются показать следующий фокус.
На доске нарисована окружность. Зрители отмечают на ней 2007 различных точек, затем помощник фокусника стирает одну из них.
После этого фокусник впервые входит в комнату, смотрит на рисунок и отмечает полуокружность, на которой лежала стертая точка.
Как фокуснику договориться с помощником, чтобы фокус гарантированно удался?
|
|
|
Сложность: 4-
Классы: 8,9,10
|
Переаттестация Совета Мудрецов происходит так: король выстраивает их в колонну по одному и надевает каждому колпак белого или чёрного цветов. Все мудрецы видят цвета всех колпаков впереди стоящих мудрецов, а цвет своего и всех стоящих сзади не видят. Раз в минуту один из мудрецов должен выкрикнуть один из двух цветов
(каждый мудрец выкрикивает цвет один раз). После окончания этого процесса король казнит каждого мудреца, выкрикнувшего цвет, отличный от цвета его колпака.
Накануне переаттестации все сто членов Совета Мудрецов договорились и придумали, как минимизировать число казнённых. Скольким из них гарантированно удастся избежать казни?
|
|
|
Сложность: 4+
Классы: 6,7,8,9
|
Кощей Бессмертный похитил у царя трёх дочерей. Отправился Иван-царевич их выручать. Приходит он к Кощею, а тот ему и говорит: "Завтра поутру увидишь пять заколдованных девушек. Три из них – царёвы дочери, а ещё две – мои. Для тебя они будут неотличимы, а сами друг дружку различать смогут. Я подойду к одной из них и стану у неё спрашивать про каждую из пятерых: "Это царевна?". Она может отвечать и правду, и неправду, но ей дозволено назвать царевнами ровно двоих (себя тоже можно называть). Потом я так же опрошу каждую из остальных девушек, и они тоже должны будут назвать царевнами ровно двоих. Если после этого угадаешь, кто из них и вправду царевны, отпущу тебя восвояси невредимым. А если ещё и догадаешься, которая царевна старшая, которая средняя, а которая младшая, то и их забирай с собой". Иван может передать царевнам записку, чтобы научить их, кого назвать царевнами. Может ли он независимо от ответов Кощеевых дочерей
а) вернуться живым?
б) увезти царевен с собой?
|
|
|
Сложность: 4+
Классы: 8,9,10,11
|
Переаттестация Совета Мудрецов происходит так: король выстраивает их в колонну по одному и надевает каждому колпак белого, синего или красного цветов. Все мудрецы видят цвета всех колпаков впереди стоящих мудрецов, а цвет своего и всех стоящих сзади не видят. Раз в минуту один из мудрецов должен выкрикнуть один из трёх цветов (каждый мудрец выкрикивает цвет один раз).
После окончания этого процесса король казнит каждого мудреца, выкрикнувшего цвет, отличный от цвета его колпака.
Накануне переаттестации все сто членов Совета Мудрецов договорились
и придумали, как минимизировать число казненных. Скольким из них гарантированно удастся избежать казни?
Страница:
<< 1 2 3 4 5
6 7 >> [Всего задач: 32]
Фильтр
