КОНКУРС.
Задача 7: "Самая длинная последовательность Коллатца"
Следующая повторяющаяся последовательность определена для множества натуральных чисел:
n → n/2 (n - четное)
n → 3n + 1 (n - нечетное)
Используя описанное выше правило и начиная с 13, сгенерируется следующая последовательность:
13 → 40 → 20 → 10 → 5 → 16 → 8 → 4 → 2 → 1
Получившаяся последовательность (начиная с 13 и заканчивая 1) содержит 10 элементов. Хотя это до сих пор и не доказано (проблема Коллатца (Collatz)), предполагается, что все сгенерированные таким образом последовательности оканчиваются на 1.
Какой начальный элемент меньше миллиона генерирует самую длинную последовательность?
Примечание: Следующие за первым элементы последовательности могут быть больше миллиона.
Условие конкурса и аккаунт для ответов читайте в закрепленной записи канала.
P.S Для тренировки знаний по питону и решения практических задач - подписывайтесь на канал @pythonquestions. Там так же есть огромный чат, где питонисты обсуждают решения и помогают друг другу.
#задача
Задача 7: "Самая длинная последовательность Коллатца"
Следующая повторяющаяся последовательность определена для множества натуральных чисел:
n → n/2 (n - четное)
n → 3n + 1 (n - нечетное)
Используя описанное выше правило и начиная с 13, сгенерируется следующая последовательность:
13 → 40 → 20 → 10 → 5 → 16 → 8 → 4 → 2 → 1
Получившаяся последовательность (начиная с 13 и заканчивая 1) содержит 10 элементов. Хотя это до сих пор и не доказано (проблема Коллатца (Collatz)), предполагается, что все сгенерированные таким образом последовательности оканчиваются на 1.
Какой начальный элемент меньше миллиона генерирует самую длинную последовательность?
Примечание: Следующие за первым элементы последовательности могут быть больше миллиона.
Условие конкурса и аккаунт для ответов читайте в закрепленной записи канала.
P.S Для тренировки знаний по питону и решения практических задач - подписывайтесь на канал @pythonquestions. Там так же есть огромный чат, где питонисты обсуждают решения и помогают друг другу.
#задача