358
471
всего разделов:
активных пользователей:
30 мартра 2005
Форумы снова функционируют.
21 декабря 2004
Видимо в связи с обнаруженными дырами в phpBB, форум был взломан, а через него взломано и всё остальное содержимое ceemat.ru. Всё кроме форума восстановлено, ведется дискуссия по поводу его сохранения.
Приносим извинения за неудобства.
29 сентября 2004
Форум обновился до версии 2.0.10
15 мая 2004
Новый раздел: "Программирование"
16 апреля 2004 года
Задачи Ярославского турнира математических боев — 124 задачи с решениями.
29 марта 2004
Таллинская викторина: занимательные вопросы и задачи для увлеченных химией.
Первая лига (8)
Шулер Фукс кладет даму, короля и туза лицом вниз. Моряк Лом должен не более чем за три попытки разложить их по старшинству слева направо. Перед каждой попыткой он может указать на любые две карты и узнать, какая из них старше. Если после этого он выкладывает карты правильно, Фукс об этом сообщит. Если нет, то перед следующей попыткой Фукс незаметно поменяет местами две соседние карты (при этом он может выложить карты правильно, не сообщая об этом Лому). Есть ли у Лома способ справиться с заданием? |
Ответ: есть. В первый раз Лом проверяет любые две соседние карты (одна из них — средняя). Пусть средняя карта большего достоинства (случай, когда средняя карта меньшего достоинства, рассматривается аналогично). Тогда если карты не выложены правильно, Фукс переместит среднюю карту на край. Лом проверяет две крайние карты. Большая из этих карт — туз. Лом перекладывает туза на правый край, остальные две карты — произвольно. Если при этом карты не верно выложены, тогда карты лежат К-Д-Т. После этого Фукс создаст одну из двух ситуаций: Д-К-Т или К-Т-Д. Какую именно, Лом может легко проверить, сравнивая две крайние карты. |
Автор: А. Шаповалов. |
28 Февраля 2004 22:16 Раздел каталога :: Ссылка на задачу
|