Способ №1 "Сложный" Число в двоичной системе счисления состоит только из нулей и единиц, поэтому сложить все цифры в такой записи равносильно подсчету количества единиц в этой записи. Остаток от деления числа на 2 - другими словами это показатель четности. Таким образом, если в двоичном представлении числа N количество единиц чётно - допишем справа 0 и количество единиц не изменится, а значит ещё допишем 0. Если же единиц нечётное количество, то сначала допишем 1 и количество единиц станет уже чётно, а значит допишем 0...

Задание №5 ЕГЭ по информатике не сильно сложное, особенно если рассматривать его со стороны языков программирования. Самое важное в данном номере — следовать написанным инструкциям. И ещё важно смотреть то, что спрашивают указать в качестве ответа (в этом может быть ошибка, даже если задание было решено правильно). Никаких особых знаний для решения не потребуется (кроме знания одного из языков программирования, без чего, собственно, невозможно решение большинства заданий ЕГЭ по информатике). Лучше увидеть наглядно, в процессе решения нескольких задач...