ДАЮ МНОГО БАЛЛОВ СРОЧНО!!
Даны карточки с числами 1,2...9 по 200 карточек с каждым числом. двое по очереди берут карточки по одной и выкладывают их в отдельную стопку. игрок выигрывает,если после его хода сумма всех чисел на карточках в стопке оказывается строго больше 2009.Кто из игроков имеет выигрышную стратегию?
Пожалуйста срочно нужно,с решением.
Answers & Comments
Verified answer
Второй игрок, если будет на каждом ходу дополнять ход первого игрока до 10т.е. если первый игрок кладет карточку с номером 1, то второй кладет 9, если 4, то второй 6 и наоборот
после двухсотого хода сумма всех карточек будет равна 2000, первый никак не сможет получить сумму больше 2009
а у второго всегда будет ход, т.к. количество всех карточек одинаково и на одном ходу убираются карточки сумма которых 10, т.е. не может оказаться ситуации, что нет карточки 9, но есть карточка 1
Ответ: второй игрок