img img img img img img img img img img img img img img img img img img img img img img
Логотип Человек живет, пока думает.
Решайте задачи и живите долго!
Для участия в проекте необходимо
и достаточно зарегистрироваться!
Rss Регистрация || Вход
Вход
Diofant.ru
Картинка
Отражение Отражение Картинка Картинка
+ 23

Задача 14. О проблеме Коллаца

постоянный адрес задачи: http://www.diofant.ru/problem/104/
показать код для вставки на свой сайт >>
Задачу решили: 173
всего попыток: 433
поделиться задачей:

Задача опубликована: 22.03.09 09:35
Прислал: admin img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
класс: 6-7 img
баллы: 100
Темы: арифметикаimg
Лучшее решение: tv0r0g (Константин Еременко)

Рассмотрим такой алгоритм:
если n четное, то выполняем операцию n/2 (делим пополам),
если n нечетное, то выполняем операцию 3n+1.

Проблема Коллаца (Collatz problem, кстати, до сих пор нерешенная) заключается в том, что начиная с любого n и выполняя указанные операции можно достигнуть 1.

Для какого начального числа n < 2000000 необходимо совершить максимальное количество операций чтобы достичь 1?

 
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)

Обсуждение Правила >>

Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
Аватар 20.04.09 06:08
Что значит начального? я получил N с максимальным количеством шагов - этот ответ не признали.
Мне нравится: + | пожаловаться
Аватар 20.04.09 13:12
Наоборот нужно было. Т.е. нужно найти n < 2000000, такое что для получения 1 по указаному алгоритму количство шагов будет максимально.
Мне нравится: + | пожаловаться
Аватар 20.04.09 21:34
Вы могли получить N, а имелось еще M
Мне нравится: + | пожаловаться
Аватар 21.04.09 07:47
"Начального" очевидно означает только то, что последовательность начинается с этого числа, а то что "минимального" это на ответ наверняка не влияет.
Мне нравится: + | пожаловаться
Аватар 22.04.09 22:33
Ну вот наконец-то исправили, правда 10 баллов опять коту под хвост. Нужно же проверять как-то решения.
Мне нравится: + | пожаловаться
Аватар 22.04.09 23:11
Получается, что те, кто первым решает задачу, в минусе - если в задаче баг, то они на этом теряют баллы :)
Мне нравится: + | пожаловаться
Аватар 23.04.09 07:10
А почему 10 баллов теряете? я когда второй раз отвечаю правильно мне всего 50 записывают :(
Мне нравится: + | пожаловаться
Аватар 23.04.09 16:40
2John, может ты подсказку берёшь? тогда стоимость уполовинивают судя по FAQ
Мне нравится: + | пожаловаться
 
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.