5,3K подписчиков
Задача Следующая повторяющаяся последовательность определена для множества натуральных чисел: n → n/2 (n - четное) n → 3n + 1 (n - нечетное) Используя описанное выше правило и начиная с 13, сгенерируется следующая последовательность: 13 → 40 → 20 → 10 → 5 → 16 → 8 → 4 → 2 → 1 Получившаяся последовательность (начиная с 13 и заканчивая 1) содержит 10 элементов. Хотя это до сих пор и не доказано (проблема Коллатца (Collatz)), предполагается, что все сгенерированные таким образом последовательности оканчиваются на 1...
11 месяцев назад
464 подписчика
В программе используется длинная арифметика и алгоритм поиска "образа" в массиве со "смещением" Условия задачи Единичная дробь имеет 1 в числителе. Десятичные представления единичных дробей со знаменателями от 2 до 10 даны ниже: 1/2= 0.5 1/3= 0.(3) 1/4= 0.25 1/5= 0.2 1/6= 0.1(6) 1/7= 0.(142857) 1/8= 0.125 1/9= 0.(1) 1/10= 0.1 Где 0.1(6) значит 0.166666..., и имеет повторяющуюся последовательность из одной цифры. Заметим, что 1/7 имеет повторяющуюся последовательность из 6 цифр. Найдите значение d <...
9 месяцев назад
464 подписчика
Задача несложная, решил буквально так, как написано в задании. Для ускорения работы программы использовал тернарную операцию при расчёте последовательности Коллатца. Условия задачи Следующая повторяющаяся последовательность определена для множества натуральных чисел: n → n/2 (n - четное) n → 3n + 1 (n - нечетное) Используя описанное выше правило и начиная с 13, сгенерируется следующая последовательность: 13 → 40 → 20 → 10 → 5 → 16 → 8 → 4 → 2 → 1 Получившаяся последовательность (начиная с 13 и заканчивая 1) содержит 10 элементов...
10 месяцев назад