Последовательность чисел для произвольного натурального K генерируется следующим образом: K, далее K/2, если K чётно, либо K*3+1, если K нечётно. Например для K=11, имеем последовательность: 11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1. Доказать, что для произвольного натурального K, последовательность всегда сведётся к 1.
Здравствуйте, Димчанский, Вы писали:
Д>Последовательность чисел для произвольного натурального K генерируется следующим образом: K, далее K/2, если K чётно, либо K*3+1, если K нечётно. Например для K=11, имеем последовательность: 11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1. Доказать, что для произвольного натурального K, последовательность всегда сведётся к 1.
Прикольный ряд, как называется?
Здравствуйте, Димчанский, Вы писали:
Д>Последовательность чисел для произвольного натурального K генерируется следующим образом: K, далее K/2, если K чётно, либо K*3+1, если K нечётно. Например для K=11, имеем последовательность: 11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1. Доказать, что для произвольного натурального K, последовательность всегда сведётся к 1.
В этой статье говорится, что эта задача является хорошо известной открытой проблемой.
The syntax A ? B : C is C's equivalent to the functional if A then B else C. When ulam<X> is instantiated, the const qualifier on result requires the compiler to evaluate the right-hand side of the assignment at compile time. So it determines if X % 2 == 0 (whether X is even). If true, it instantiates ulam<X/2>; otherwise ulam<3*X+1> is instantiated. In theory, this continues until the compiler hits the base case X=1. Whether this recursion terminates for all X is a well-known open problem.
Здравствуйте, Димчанский, Вы писали:
Д>Последовательность чисел для произвольного натурального K генерируется следующим образом: K, далее K/2, если K чётно, либо K*3+1, если K нечётно. Например для K=11, имеем последовательность: 11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1. Доказать, что для произвольного натурального K, последовательность всегда сведётся к 1.
-- Г-голубчики, -- сказал Федор Симеонович озадаченно, разобравшись
в почерках. -- Это же п-проблема Бен Б-бецалеля. К-калиостро же доказал,
что она н-не имеет р-решения.
-- Мы сами знаем, что она не имеет решения, -- сказал Хунта,
немедленно ощетиниваясь. -- Мы хотим знать, как ее решать.
Аркадий и Борис Стругацкие. "Понедельник начинается в субботу"