1) Заметим, что, если в кучке осталось 2 спички, никому из игроков не выгодно брать из нее спичку, т.к. следующим ходом противник заберет оставшуюся спичку и победит. Тогда, если есть кучка с 1 спичкой, забираем спичку, если же есть спички числом спичек, большим 2, берем спичку из любой.
Если во всех кучках осталось по 2 спички, то было совершено 99*101=9999 ходов, а значит последнюю спичку в данный момент забрал начинающий. Тогда на 10000 ход второй вынужден забрать спичку из кучки с 2 спичками. А дальше игра оканчивается ничьей.
А значит ответ нет.
2) Заметим, что искомая сумма .
И правда. Пусть - сумма всех комбинаций по 1 ... по k элементов. Тогда
Т.к. числа отрицательны, то
Если хотя бы одно из , вся сумма равна -1.
В остальных случаях - всегда отрицательное. Но произведение 10 целых отрицательных чисел положительно, причем не меньше 1. Противоречие с тем, что .
Для того, чтобы начать решать эту задачу, нам необходимо найти такую последовательность, которая приносила бы нам всегда удачу! Из условия ясно, что начинающий должен ходить первый. Можно предложить такой вариант ходов: Начинающий должен взять один карандаш. Остается 17 штук. Какое бы количество карандашей ни взял противник, обязательно нужно оставить 13 карандашей на столе. По такому же раскладу, надо оставить 9 карандашей, а затем 5. Какое бы количество карандашей не взял соперник, начинающий всегда сможет оставить ему 1 карандаш.
1) Заметим, что, если в кучке осталось 2 спички, никому из игроков не выгодно брать из нее спичку, т.к. следующим ходом противник заберет оставшуюся спичку и победит. Тогда, если есть кучка с 1 спичкой, забираем спичку, если же есть спички числом спичек, большим 2, берем спичку из любой.
Если во всех кучках осталось по 2 спички, то было совершено 99*101=9999 ходов, а значит последнюю спичку в данный момент забрал начинающий. Тогда на 10000 ход второй вынужден забрать спичку из кучки с 2 спичками. А дальше игра оканчивается ничьей.
А значит ответ нет.
2) Заметим, что искомая сумма
.
И правда. Пусть
- сумма всех комбинаций по 1 ... по k элементов. Тогда 
Т.к. числа отрицательны, то
Если хотя бы одно из
, вся сумма равна -1.
В остальных случаях
- всегда отрицательное. Но произведение 10 целых отрицательных чисел положительно, причем не меньше 1. Противоречие с тем, что 
.
А тогда сумма могла равняться только -1
Для того, чтобы начать решать эту задачу, нам необходимо найти такую последовательность, которая приносила бы нам всегда удачу! Из условия ясно, что начинающий должен ходить первый. Можно предложить такой вариант ходов:
Начинающий должен взять один карандаш. Остается 17 штук. Какое бы количество карандашей ни взял противник, обязательно нужно оставить 13 карандашей на столе. По такому же раскладу, надо оставить 9 карандашей, а затем 5. Какое бы количество карандашей не взял соперник, начинающий всегда сможет оставить ему 1 карандаш.