Жил положительные и отрицательные числа но они между собо не дружили.
И вот с давних пор положительные и отрицательные числа воевали хотя были они и похожи, но различия были значительные. Как то раз ноль напал на королевство положительных чисел, а отрицательные числа радовались и ликовали. Но когда ноль захватил оба королевства, то полжительные и отрицательные числа объяденились и вырвались из плена ноля.с тех самых пор положительные и отрецательные числа не воевали, а жили в мире и согласии. А ноль по прежнему стоит между положительным и отрецательным королевством пытаясь разрушить их дружбу и захватить мир.
Конец
как то так)
1) Заметим, что, если в кучке осталось 2 спички, никому из игроков не выгодно брать из нее спичку, т.к. следующим ходом противник заберет оставшуюся спичку и победит. Тогда, если есть кучка с 1 спичкой, забираем спичку, если же есть спички числом спичек, большим 2, берем спичку из любой.
Если во всех кучках осталось по 2 спички, то было совершено 99*101=9999 ходов, а значит последнюю спичку в данный момент забрал начинающий. Тогда на 10000 ход второй вынужден забрать спичку из кучки с 2 спичками. А дальше игра оканчивается ничьей.
А значит ответ нет.
2) Заметим, что искомая сумма
.
И правда. Пусть
- сумма всех комбинаций по 1 ... по k элементов. Тогда ![P(k+1)=a_1+...+a_k+a_1a_2+...+a_1...a_k+a_{k+1}(1+a_1+...+a_k+a_1a_2+...+a_1...a_k)=(a_{k+1}+1)(a_1+...+a_k+a_1a_2+...+a_1...a_k)+a_{k+1}=(a_{k+1}+1)(P(k)+1)-1\\ P(1)=a_1=(a_1+1)-1](/tpl/images/1037/6776/a0270.png)
Т.к. числа отрицательны, то![a_i+1\leq 0 \:\forall i](/tpl/images/1037/6776/52872.png)
Если хотя бы одно из
, вся сумма равна -1.
В остальных случаях
- всегда отрицательное. Но произведение 10 целых отрицательных чисел положительно, причем не меньше 1. Противоречие с тем, что
.
А тогда сумма могла равняться только -1