Задача Хулиган Вася порвал свой дневник на 4 части, это ему показалось мало, поэтому некоторые (может быть и все) из этих частей он тоже порвал на 4 части и так далее. Мама нашла 50 "кусочков" дневника. Все ли куски нашла мама? объеснение

Инвариант - это некоторое свойство, которое сохраняется при проделывании некоторых операций.

Попытаемся найти инвариант.

С самого начала был один кусок (целый дневник).

Если какую-то часть разорвать на 4 куска, то количество частей увеличится на 3.

Тогда, если рассмотреть остаток от деления кусков на 3, то он меняться не будет (из-за предыдущего предложения).

Это и будет нашим инвариантом.

С самого начала эта величина равна 1, в конце тоже должна быть равна одному, но 50 mod 3 = 2.

Ответ: не все.