1 год назад
Проект Эйлер 14: Самая длинная последовательность Коллатца
Задача Следующая повторяющаяся последовательность определена для множества натуральных чисел: n → n/2 (n - четное) n → 3n + 1 (n - нечетное) Используя описанное выше правило и начиная с 13, сгенерируется следующая последовательность: 13 → 40 → 20 → 10 → 5 → 16 → 8 → 4 → 2 → 1 Получившаяся последовательность (начиная с 13 и заканчивая 1) содержит 10 элементов. Хотя это до сих пор и не доказано (проблема Коллатца (Collatz)), предполагается, что все сгенерированные таким образом последовательности оканчиваются на 1...
1 год назад
Проект Эйлер 8: Наибольшее произведение в последовательности
В этом выпуске я буду разбирать решение очередной задачи на канале: Задача Наибольшее произведение четырёх последовательных цифр в нижеприведенном 1000-значном числе равно 9 × 9 × 8 × 9 = 5832. Найдите наибольшее произведение тринадцати последовательных цифр в данном числе. Решение (и критика) Автор сходу усложняет задачу сам себе, так как ему нужен список чисел, но руками его вбивать сложно, поэтому он делает строку копипасты из символов-цифр, а потом преобразует эти символы обратно в числа. Начало, в общем-то, верное...