А что здесь сложного? Выигрывает всегда первый при условии что всегда срезает 4 см

P.S. Своими ходами он срезает 8 см. И оставляет на ходы соперника всего 6 см., что при сильном желании никак не сможет срезать за 2 хода второй с остатком.

Сообщение отредактировал fioru - 25.1.2013, 20:04

fioru,
можно более расширенно написать очень важно

Походу, всегда выигрывает второй, если он по 4 резать будет.

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

Сообщение отредактировал OMGet - 25.1.2013, 20:11

norec, что Вам запрещает опытным путем все доказать?

Первый ходит - 4 (остаток 10)
Второй ходит - 3/4 (остаток 6/7)
Первый ходит - 4 (остаток 2/3)

Последний ход Вы указали что может быть меньше 3, ну вот если останется 2 то это условие сработает, останется 3 -значит снимет, а меньше снять он не может поскольку тогда ход будет НЕ последним а это не по правилам.

Выигрывает второй, если он всегда режет по 4 в свой первый ход отрежет 4.

Первый игрок же может резать по 3 или 4, роли не играет.

После трех ходов получаем подобные комбинации:

3 (первый игрок), 4 (второй игрок), 3 (первый игрок) = 10см отрезано, 4 осталось
4, 4, 3 = 11см отрезано, 3 осталось
3, 4, 4 = 11см отрезано, 3 осталось
4, 4, 4 = 12см отрезано, 2 осталось

Так как остаток всегда меньше или равен 4, и это ход второго игрока, то он режет всех и вся!

Сообщение отредактировал Pepper - 25.1.2013, 20:21

ТС, вас в гугле забанили чтоли?

Всё верно, неправильно прочитал условие. в icq уже разобрались. обычно в подобных задачах проигрывает тот кому остается...
Выйграет второй, всегда играющий в 4

даже вот презентация на эту тему