![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Новичок
Джуниор
Регистрация: 26.12.2015
Сообщений: 1
|
![]()
Здравствуйте у меня есть программа, которая строит полное дерево ходов, для игры в камни. Помогите мне сделать из неё программу, которая выводит только те ходы, при которых один игрок гарантированно выиграет а другой гарантированно проиграет. То есть неполное дерево ходов, как в ЕГЭ.
Вот если что правила игры: два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых [x], а во второй - [y] камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или увеличивает в [n] раза число камней в какой-то куче, или добавляет [m] камня в какую-то кучу. Выигрывает игрок, после хода которого общее число камней в двух кучах становится не менее [mx] камней. Кто выигрывает при безошибочной игре обоих игроков - игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Мой код: Код:
Последний раз редактировалось Аватар; 26.12.2015 в 21:18. |
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
ЕГЭ по информатике | Виктор Кочетков | Помощь студентам | 9 | 10.01.2012 10:33 |
Сдаю ЕГЭ по информатике, надо выучить паскаль. | Nub2010 | Помощь студентам | 12 | 21.10.2010 15:32 |
Егэ по информатике прямо сейчас. | Yaroslav268 | Помощь студентам | 3 | 27.05.2010 12:29 |
ЕГЭ | Xcopy | Помощь студентам | 6 | 05.02.2010 14:44 |
ЕГЭ по информатике | __STDC__ | Свободное общение | 39 | 16.06.2009 16:57 |