Помогите написать программу (два игрока берут камни из кучки камней. - за один ход игрок может забрать из кучи от 1 до 6 камней

[nazerke123]

Саша и Миша играют в игру. Игра происходит по следующим правилам:
- изначально на столе лежит куча из N камней;
- за один ход каждый игрок может забрать из кучи от 1 до 6 камней;
- проигрывает тот, кто не может сделать ход (потому что куча пуста);
- первой ходит Саша.
Если выиграет Саша вывести "Wins Sasha" Если выиграет Миша вывести "Wins Misha"
Из перечисленных чисел N выберите те, при которых Саша выиграет (при условии, что оба игрока играют оптимально).
76
70
87
63
33
69
56
15417
18806
14195
18029
15954

[Smitt&Wesson]

Задачка тривиальная и многократно описанная называется НИМ. Выигрывает тот, кто сделал первый ход. Там есть особая и не особая позиция. Если делаешь ход в особую позицию, у оппонента нет выбора, он вынужден попадать в не особую. Вот и весь прикол.

[Serge_Bliznykov]

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

это не так.
и я сейчас это Вам докажу на примере.

на столе лежит 7 камней.
Ваш ход первый.
Сколько Вы возьмёте?

[Smitt&Wesson]

Сообщение от Serge_Bliznykov

это не так.
и я сейчас это Вам докажу на примере.

на столе лежит 7 камней.
Ваш ход первый.
Сколько Вы возьмёте?

Все. Ваш ход? Конечно, это прикол. Но, в такой постановке у задачи только одно решение. Кто ходит первым, тот проигрывает. Я про классическую задачу. Имеется N кучь с M камнями. можно взять любое количество камней, но только из одной кучи (хоть все). Для этой постановки, алгоритм давно известен. Ещё Гарднер его описал.

[Stilet]

на столе лежит 7 камней

По-моему в этой задаче должно быть не просто N а N в три раза превосходящее чем число тех, что можно разом взять. ИМХО условие с подпредвывертом

Все. Ваш ход?

Все ты не возьмешь. Можно не более 6-ти

[waleri]

Сообщение от Smitt&Wesson

Все. Ваш ход?

Вы не можете взять все, условие читайте...
Оно понятно, что если играть как Остап Бендер в шахматы, то всегда будем выигрывать...

[nazerke123]

Любое число N
Примеры написаны под задачей
Как решать?
Заранее благодарю

[Smitt&Wesson]

Сообщение от Stilet

По-моему в этой задаче должно быть не просто N а N в три раза превосходящее чем число тех, что можно разом взять. ИМХО условие с подпредвывертом

Все ты не возьмешь. Можно не более 6-ти

Так я и сказал, что это прикол (в смысле мой). Но и условие не классическое. А думать над ним - лениво.

Сообщение от nazerke123

Любое число N
Примеры написаны под задачей
Как решать?
Заранее благодарю

Предположу, но не факт. Если число камней делится на 6 без остатка, то тут нужно брать разницу кратную шести. Если не делится, проигрывает первый, сделавший ход.
Если есть желание поиграть в классический НИМ, могу доказать, что при любом раскладе, я всё равно выиграю сделав первый ход, т.к. знаю алгоритм.

[Serge_Bliznykov]

я предположу другое
нужно брать остаток от деления на 7
если получили ноль, то "Wins Misha", иначе - "Wins Sasha"

например,
76 - "Wins Sasha"
70 - "Wins Misha"
87 - "Wins Sasha"
63 - "Wins Misha"
33 - "Wins Sasha"

[Smitt&Wesson]

Сообщение от Serge_Bliznykov

я предположу другое
нужно брать остаток от деления на 7
если получили ноль, то "Wins Misha", иначе - "Wins Sasha"

например,
76 - "Wins Sasha"
70 - "Wins Misha"
87 - "Wins Sasha"
63 - "Wins Misha"
33 - "Wins Sasha"

Хорошо. 76/6 = 12,666666666666666666666666666667
76/7 = 10,857142857142857142857142857143
И в том и в другом случае получаем дроби.
Не делится нацело.
Идём от обратного. Какое из ближайших чисел делится? 12*6 = 72. Я, забираю оставшиеся 4 камня и выигрываю, что не противоречит условиям.