Имеется 9 листов бумаги. Некоторые из них разорвали или на 7, или на 9 частей, и так несколько раз. Можно ли после нескольких таких операций получить 100 частей?
Если рвать лист на 7 или 9 частей, то число кусков бумаги будет увеличиваться на 6 или на 8, то есть на четное число. Если к нечетному числу 9 прибавить несколько раз четное число, то получится нечетное число, значит число 100 получить невозможно.
Получается, что имея 9 листов бумаги и увеличивая их число на 6 или на 8, невозможно получить 100 кусков бумаги.