Форум программистов, компьютерный форум, киберфорум
Наши страницы
PascalABC.NET
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/3: Рейтинг темы: голосов - 3, средняя оценка - 4.67
Lui
0 / 0 / 0
Регистрация: 25.12.2015
Сообщений: 4
1

Игра в камушки из ЕГЭ

25.12.2015, 02:09. Просмотров 525. Ответов 7
Метки нет (Все метки)

Доброй ночи. Подскажите, как называется всем известная игра в камушки из ЕГЭ по информатике за 2011 год. Я знаю что корни у игры китайские, но как она называется правильно?
И если вам не трудно, можете подсказать где посмотреть программный код такой игры? Как она реализовывается. Как строится это неполное дерево.

P.S. На бумаге знаю как решать. Теперь вот интересно, как такое решается программным путём.

Кликните здесь для просмотра всего текста
Правила игры: Есть 2 игрока, которые ходят по очереди. Есть 2 кучки камней: в первой 4 камня, во второй 5 камней. Можно прибавить в любую из куч 3 камня или умножить любую из куч на 3 камня. Выигрывает игрок, после хода которого общее число камней в двух кучах становится не менее 16 камней.
Нужно построить неполное дерево, с выигрышными ходами игрока. Причем ходы должны быть такими, чтобы другой игрок гарантированно проигрывал.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.12.2015, 02:09
Ответы с готовыми решениями:

C4 ЕГЭ по информатике
Несколько дней пытаюсь понять 1)зачем второй раз дают одно и тоже условие...

Готовлюсь к ЕГЭ
Доброе время суток. начал подготовку к ЕГЭ. возникли вопросы На вход...

Задача из ЕГЭ
Написать алгоритм подсчета количества уникальных элементов в целочисленном...

Среднеарифметическое егэ. Файлы.
Доброго времени суток. 1)Результаты ЕГЭ представлены в файле ege.dat следующий...

Литература, подготовка к ЕГЭ
Добрый вечер, форумчане! Посоветуйте, пожалуйста, литературы по Pascal ABC и...

7
JuriiMW
1956 / 1053 / 1562
Регистрация: 10.12.2014
Сообщений: 3,885
25.12.2015, 08:31 2
Цитата Сообщение от Lui Посмотреть сообщение
умножить любую из куч на 3 камня
Это как?
0
Lui
0 / 0 / 0
Регистрация: 25.12.2015
Сообщений: 4
25.12.2015, 11:53  [ТС] 3
Опечатка. Уножить любую из куч на 3 (увеличить в 3 раза)
0
Lui
0 / 0 / 0
Регистрация: 25.12.2015
Сообщений: 4
26.12.2015, 14:19  [ТС] 4
Ну что, неужели не кто не знает?
0
JuriiMW
1956 / 1053 / 1562
Регистрация: 10.12.2014
Сообщений: 3,885
28.12.2015, 07:53 5
Цитата Сообщение от Lui Посмотреть сообщение
P.S. На бумаге знаю как решать.
Приведи алгоритм решения на бумаге.
0
Lui
0 / 0 / 0
Регистрация: 25.12.2015
Сообщений: 4
28.12.2015, 10:52  [ТС] 6
Строится неполное дерево ходов. То есть мы делаем для начального положения х;у все возможные ходы 1 игрока, после чего строятся только выигрышные ходы для 2 игрока. Для первого все ходы при которых он еще не проиграет. И далее мы определяем победителя

http://inf.reshuege.ru/test?theme=196
0
JuriiMW
1956 / 1053 / 1562
Регистрация: 10.12.2014
Сообщений: 3,885
28.12.2015, 10:56 7
Это чьё-то решение…
Вы сами с помощью листочка и карандаша по шагам сможете решить?
Вот это решение и можно будет «запрограммировать»!
0
Cyborg Drone
Модератор
5296 / 3174 / 2442
Регистрация: 17.08.2012
Сообщений: 10,189
03.01.2016, 23:01 8
Я всё правильно недопонял, да? Какое, к лешему, дерево? При заданных исходных данных выигрывает первый игрок, увеличив первым же ходом любую кучу в 3 раза. Странные игры у этих ЕГЕшных китайцев...
0
03.01.2016, 23:01
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.01.2016, 23:01

Рекурсивная задача из ЕГЭ
procedure F(n: integer); begin if n > 0 then begin F(n -...

Решите задачу.К ЕГЭ нужно.
1)Дан прямоугольный массив целых положительных чисел 10 х 20. Опишите алгоритм...

Задание на массивы из ЕГЭ Блок C-4
Проблема такая: задача написана, сделаны пояснения, но почему то при запуске...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru