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