Форум » Динамическое программирование » 22-простые числа » Ответить
22-простые числа
mmv: Как решить? 1. Прибавь 1, 2. Если число простое, то умножь на 3 Определите количество программ , которые число 1 преобразуют в число 42.
Ответов - 7
Поляков: mmv пишет: 1. Прибавь 1, 2. Если число простое, то умножь на 3 Формулы такие: KN = KN-1 + KN/3, если N делится на 3 и N/3 - простое число KN = KN-1 в остальных случаях.
mmv: Спасибо. Я так и решаю, ответ получается - 12, задача из сборника Информатика и ИКТ. Подг. ЕГЭ-2015_Евич Л.Н_2014, вар.10, там ответ - 18
гость: mmv пишет: ответ получается - 12 У меня тоже 12...
гость: Lmmv пишет: ответ получается - 12 Это если считать, что 1 -не является ни простым, ни составным числом., Т. е. 3 можно получить только из 2 (хотя 3 и делится на 3) Или не так?
Lavanda: А у меня вообще 20 получается? Наверно вообще не то делаю(((( Какой тогда ответ?
oval: простые числа начинаются с 2 ответ 12 если 1 считать простым числом т.е. 3 получаем двумя способами, то ответ 20, но это не верно, я так думаю
Lavanda: А мне даже в голову не пришло, что 1 не простое число.... Тогда понятно, спасибо
полная версия страницы