Отправлено: 16.06.23 01:08. Заголовок: Вопрос по условию и решению 245 задачи из файла задач 25 номера.

В задаче 245 из сборника задач 25 номера присутствуют числа Фибоначчи. Проблема в том, что первой парой чисел приняты 0 и 1, в то время как в предложенном решении 0 отсутствует, из-за чего различается и итоговый вывод программы. Вот что указано в ответе задачи:

73584868 1711276
734514863 17081741
735554861 17105927
735894862 17113834
737524863 17151741

Вывод с учетом нуля:

73584868 1711276
731504863 17011741 - [из-за 0 в последовательности фибоначчи]
734514863 17081741
735214860 17098020 - [из-за 0 в последовательности фибоначчи]
735554861 17105927
735894862 17113834
736504860 17128020 - [из-за 0 в последовательности фибоначчи]
737504868 17151276 - [из-за 0 в последовательности фибоначчи]
737524863 17151741
739514860 17198020 - [из-за 0 в последовательности фибоначчи]

Это ошибка в условии задачи (не указано ограничение на натуральные числа, "- символ «F» означает любое число, входящее в последовательность Фибоначчи")?

 Отправлено: 23.06.23 21:23. Заголовок: Первая пара чисел вс..

Первая пара чисел всегда 1, 1
Возможно, условие уже исправлено. Сейчас именно так

цитата:

(числа Фибоначчи – это ряд чисел, в котором первое и второе число равны единице, а каждое следующее число равно сумме двух предыдущих чисел ряда: 1, 1, 2, 3, 5, 8, 13, ...).

 sp=[0]*11; sp[0]=sp[1]=1; 
 for j in range(2,len(sp)):   
     sp[j]=sp[j-1]+sp[j-2] 
 l=[] 
 for (c,d,e)  in product(sp,sp,['']+list('0123456789')): 
     n=int('73'+e+'5'+str(c)+'486'+str(d)) 
     if n in range(43,10**9+1,43):  l.append((n,n//43)) 
 print(sorted(set(l)))