1) Заметим, что, если в кучке осталось 2 спички, никому из игроков не выгодно брать из нее спичку, т.к. следующим ходом противник заберет оставшуюся спичку и победит. Тогда, если есть кучка с 1 спичкой, забираем спичку, если же есть спички числом спичек, большим 2, берем спичку из любой.
Если во всех кучках осталось по 2 спички, то было совершено 99*101=9999 ходов, а значит последнюю спичку в данный момент забрал начинающий. Тогда на 10000 ход второй вынужден забрать спичку из кучки с 2 спичками. А дальше игра оканчивается ничьей.
А значит ответ нет.
2) Заметим, что искомая сумма 
.
И правда. Пусть 
- сумма всех комбинаций по 1 ... по k элементов. Тогда 
Т.к. числа отрицательны, то 
Если хотя бы одно из 
, вся сумма равна -1.
В остальных случаях 
- всегда отрицательное. Но произведение 10 целых отрицательных чисел положительно, причем не меньше 1. Противоречие с тем, что 
.
А тогда сумма могла равняться только -1
а) 3 прямые имеют наибольшее число точек пересечения 3 ,
б) 4 прямые - 6 точек пересечения ,
в) 5 прямых - 10 точек пересечения ,
г) n прямых - \frac{n(n-1)}{2}
2
n(n−1)
точек пересечения .
Решение. Заметим, что наибольшее число точек попарных пересечений получается, если каждая прямая пересекается с каждой и при этом никакие три прямые не пересекаются в одной точке. В этом случае количество точек попарных пересечений равно количеству пар прямых из данного множества n прямых. Как мы знаем, это число равно \frac{n(n-1)}{2}
2
n(n−1)
