Задачи хорошие, но ошибиться просто, даже если знаешь как их решать. Предлагаю комбинировать аналитическое решение "ручками" и программное решение А вот полезные памятки об этой задаче. Сначала тезисно: На примере этой задачи и других рассказываю о побитовом сдвиге: Вот интересная задача Минака № 6907 с сайта Полякова К.Ю, безумно понравилась. Посвящаю ей отдельное видео ЕГЭ, 13-я задача, про количество IP-узлов сети...
Задача, откровенно говоря, ставит в тупик даже умных образованных людей взрослых людей, хотя рассчитана на детей. Впервые, насколько я знаю, она была опубликована в одном из номеров Мурзилки почти 100 лет назад, в 1928 году...