Полная версия страницы  English  

Алгоритм

Lepra, 16.05.2006 14:35
Я предлагаю вам самим найти и сформулировать
"идеальную" стратегию к детской игре.

Тут уже была задача на алгоритм в игре, эта гораздо проще, когда-то я совершенно нечаянно нашла алгоритм игры, которую увидела в программе Форд Баяр. А вы смотрели? В старые времена это была настоящая французская игра с настоящим Патрисом и старцем Фурой, и когда у них появилась рубрика "Мастера игры" в самом ее начале была игра под названием "Палочки", помните такую? Перед вами N палочек на планшете, вы и ваш соперник поочередно берете по одной, либо по две, либо по три палочки с планшеты. Тот, кто забирает последнюю палочку (то есть ему остается одна единственная палочка, а не взять ни одной нельзя) - проиграл. Я захотела попробовать поиграть с кем-нить из одноклассников в школе, решила научиться играть хорошо и бац - а игра-то с душком оказалась - сколько бы ни было палочек у вас на столе, хоть миллион, уже понятно, кто выиграет ))).

Друзья, сыграйте со мной!


Перед нами лежит:
а) 23 палочки. Ваш ход
б) 25 палочек. Мой ход
в) 30 палочек. Ваш ход

Вопрос - в каких из раундов вы у меня выиграете, почему?





/ Сборник задач,  #94066  /
Первые решившие: пока никто (из 10 // осталось: 10)
Область: Математика и Статистика
Характер и уровень: Простые (лог)
Lepra, 30.05.2006 13:51
Allysy К сожалению ответ не верен.
Точнее просто надо исправить одну ошибку и кое-что уточнить - ведь если просто брать каждый раз в сумме по три, то прийти можно в итоге к чему угодно.
Peacemaker, 20.12.2006 18:22
Я тоже в детстве смотря форт Байярд решил эту задачку. Странно ,что участники игры раз за разом не правильно ходили, ведь это соревнование в каждой игре, кажется, было. И "мастера" играли не верно. Но это, наверное, специально.
Peacemaker, 20.12.2006 18:23
При попытке ввести решение сервер выдал:
"Отправка сообщения была заблокирована СПАМ-фильтром. Если это ошибка, свяжитесь, пожалуйста, с администратором форума -- redactor@molbiol.ru . Для спамеров -- абсолютно все web-ссылки на этом форуме блокируются тэгом 'noindex'. Поисковые работы их не учитывают -- нет никакого смысла их здесь оставлять."(((

Суть решения в цифре 4 - кто знает решение, поймёт))) Остальное писать не буду.
Peacemaker, 20.12.2006 18:25
Чей ход - тот и выиграет, кроме случая, когда перед вашим ходом 4*N палочек, N - целое число.
Это — лёгкая версия форума. Чтобы попасть на полную, щелкните здесь.
Invision Power Board © 2001-2012 Invision Power Services, Inc.