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