Имеем 100 спичек и два игрока. Игроки ходят поочередно, каждый за один ход может взять не менее одной и не более десяти спичек. Проигрывает взявший последнюю спичку
Задача такая: если компьютер начинает первым - выиграть его невозможно (сам алгоритм организован, но вот эта основная задача совсем-совсем не получается)

у меня получается наоборот - выигрывает только второй пользователь (комп берет 1 спичку, а после каждый ход пользователя дополняет до 11 - а под конец все это дело сбивается вникуда)
лопатила гугл, везде обратная задача

кто может подсказать выигрышную стратегию? курсач сдавать через две недели  
буду премного благодарна

если осталось 11 спичек или меньше, то берём все кроме одной и выигрываем
т.е. после хода победителя должно оставаться k*11+1 спичка

Добавлено @ 09:31
и получается, что для 100 спичек выигрывает второй

Это сообщение отредактировал(а) Lipetsk - 4.6.2016, 09:32

Мне нужно именно так, чтобы выигрывал ПЕРВЫЙ (требование преподавателя)
а у меня стратегия получилась только для ВТОРОГО выигрывающего

тогда число спичек не должно быть k*11+1
поменяйте его

Хорошо, спасибо! Будем выяснять...

Хорошо, спасибо! Будем выяснять...

как успехи?

Все-таки преподаватель сказал, что я права и выигрывать должен второй))
тогда у меня все правильно...
зря только пыталась переделать