+Оглавление Разбираем задачу №6 в ЕГЭ по информатике. Обратите внимание, здесь будет не только пример решения, но и разбор задания по существу. Для примера я беру демоверсию 2020 года (актуальная на момент написания статьи) с сайта fipi.ru. Прежде чем приступать к решению этого примера, посмотрим в спецификацию к демоверсии. Мы должны уметь исполнять алгоритм, записанный на обычном русском языке (без кодов программ), либо сами уметь составлять таковой. В кодификаторе написано, в общем-то, то же самое: практические вычисления...

№ 1 (8094). На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.   Строится двоичная запись числа N.   К этой записи дописываются справа ещё два разряда по следующему правилу: а)  складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001; б)  над этой записью производятся те же действия  — справа дописывается остаток от деления суммы цифр на 2...