Числа Фибонааччи на доске

[Ktina]

На доске написано несколько чисел Фибонааччи. Разность любых двух из них содержит только цифры 2, 3, 6, 9 (не обязательно все эти цифры). Какое наибольшее количество чисел может быть на доске?

[fronnya]

Ktina в сообщении #880653 писал(а):

На доске написано несколько чисел Фибонааччи. Разность любых двух из них содержит только цифры 2, 3, 6, 9 (не обязательно все эти цифры). Какое наибольшее количество чисел может быть на доске?

Полагаю, что 9, это верно?

[Ktina]

fronnya в сообщении #882501 писал(а):

Полагаю, что 9, это верно?

Нет, конечно.
По принципу Дирихле из шести чисел хотя бы два дают одинааковый остааток при делении на 5, а это каак рааз и означаает, что их раазность окаанчивается либо на 5, либо на 0.