Задача

№ 9001

В ряд лежат $100N$ бутербродов, каждый с колбасой и сыром. Дядя Фёдор и кот Матроскин играют в игру. Дядя Фёдор за одно действие съедает один бутерброд с одного из краёв. Кот Матроскин за одно действие может стянуть колбасу с одного бутерброда (а может ничего не делать). Дядя Фёдор каждый ход делает по 100 действий подряд, а кот Матроскин делает только 1 действие; дядя Фёдор ходит первым, кот Матроскин вторым, далее ходы чередуются до тех пор, пока дядя Фёдор не доест все бутерброды. Дядя Фёдор выигрывает, если последний съеденный им бутерброд был с колбасой. Верно ли, что при каждом натуральном $N$ он сможет выиграть независимо от ходов кота Матроскина?
Ответ:
Решение: