Олимпиадный тренинг

Задача . Двоичный ряд (2021-2022, 11 кл)


Задача

Темы:
Петя строит ряд двоичных чисел следующего вида: 0.(01)2, 0.0(01)2, 0.00(01)2, …
Каждый член ряда представляет собой бесконечную периодическую дробь. Для получения каждого следующего числа Петя берет предыдущее число и вставляет один ноль после разделителя целой и дробной части.
Петя взял первые 30 чисел этого ряда и сложил их, записав результат в шестнадцатеричной системе счисления. Посчитайте сумму цифр в дробной части получившегося числа. В ответе укажите целое число в десятичной системе счисления. Например, если запись суммы чисел в шестнадцатеричной системе счисления будет равна 1,ABC16, то в ответ нужно записать 33.

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя