Назовём "сложностью" данного числа наименьшую длину числовой последовательности (если такая найдётся), которая начинается с нуля и заканчивается этим числом, причём каждый следующий член последовательности либо равен половине предыдущего, либо в сумме с предыдущим составляет 1. Среди всех чисел вида m/2⁵⁰, где m = 1, 3, 5,..., 2⁵⁰ − 1, найти число с наибольшей "сложностью".

   Решение

Страница: 1 [Всего задач: 1]      

Назовём "сложностью" данного числа наименьшую длину числовой последовательности (если такая найдётся), которая начинается с нуля и заканчивается этим числом, причём каждый следующий член последовательности либо равен половине предыдущего, либо в сумме с предыдущим составляет 1. Среди всех чисел вида m/2⁵⁰, где m = 1, 3, 5,..., 2⁵⁰ − 1, найти число с наибольшей "сложностью".

Прислать комментарий

Решение

Страница: 1 [Всего задач: 1]