Отсюда мы видим, что числа 6c, 5b, 4a - три последовательных натуральных трехзначных числа. Найдем наибольшую тройку с таким свойством
1) Очевидно, что число 5b не может кончаться на 0, так как 5b+1 будет нечетным и на 4 не разделится. Значит 5b кончается на 5, 4a кончается на 6 и 6с кончается на 4
2) Отметим, что чтобы число 4a, которое кончается на 6 делилось на 4, его вторая цифра должна быть (по признаку делимости) нечетна четна, то есть
4a = x16 или x36 или x56 или x76 или x96
3) Отметим, что, число 6с, которое которое кончается на 4, уже делится на 2. Чтобы оно еще делилось на 3, надо чтобы сумма двух первых цифр при делении на 3 давала остаток 2, тогда сумма всех трех цифр будет делиться на 3.
Так как мы ищем наибольшую тройку, мы попробуем найти ее в последней сотне и сказать, что старшая всех трех чисел равна 9. Теперь очевидно, что и средняя цифра всех трех чисел одинакова, и поэтому мы выбираем ее среди нечетных, но чтобы ее сумма с девяткой еще и делилась на 3 с остатком 2. Самая большая средняя цифра, таким образом, 5. (так как 9+5=14 и в остатке при делении на 3 дает 2, а 7 и 9 не подходят по этой же причине)
Значит наша тройка чисел - это 954, 955, 956, ну а искомое число это 956+3 = 959. Из доказательства следует, что больше нельзя
Обозначим за F(n) количество n-значных чисел, состоящих из двоек и пятёрок, у которых никакие две двойки не стоят рядом. Рассмотрим F(n+2). Как можно построить (n+2)-значное число, обладающее указанным свойством? Можно взять (n+1)-значное число с таким свойством и приписать к нему пятерку (!) или взять (n+1)-значное число с таким свойством, не оканчивающееся на двойку, и приписать к нему двойку () ровно F(n). Тогда F(n+2) = F(n+1) + F(n). Так как F(1) = 2, F(2) = 3, то F(n) на самом деле (n+1)-е число Фибоначчи, тогда F(10) = 89.
Примечания. 1) Последовательность Фибоначчи задаётся соотношением
Первые члены последовательности Фибоначчи (начиная с нулевого): 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, … 2) Почему чисел со свойством (!!) ровно F(n). Понятно, что пятерку можно приписать к любому числу с заданным свойством, т.е. если X - n-значное число с нужным свойством, то 10X+5 - (n+1)-значное число с нужным свойством. И наоборот, если 10X+5 - (n+1)-значное число с нужным свойством, то X - n-значное число с нужным свойством. Поэтому число (n+1)-значных чисел с нужным свойством, оканчивающихся на 5, равно числу n-значных чисел с нужным свойством.
Отсюда мы видим, что числа 6c, 5b, 4a - три последовательных натуральных трехзначных числа. Найдем наибольшую тройку с таким свойством
1) Очевидно, что число 5b не может кончаться на 0, так как 5b+1 будет нечетным и на 4 не разделится. Значит 5b кончается на 5, 4a кончается на 6 и 6с кончается на 4
2) Отметим, что чтобы число 4a, которое кончается на 6 делилось на 4, его вторая цифра должна быть (по признаку делимости) нечетна четна, то есть
4a = x16 или x36 или x56 или x76 или x96
3) Отметим, что, число 6с, которое которое кончается на 4, уже делится на 2. Чтобы оно еще делилось на 3, надо чтобы сумма двух первых цифр при делении на 3 давала остаток 2, тогда сумма всех трех цифр будет делиться на 3.
Так как мы ищем наибольшую тройку, мы попробуем найти ее в последней сотне и сказать, что старшая всех трех чисел равна 9. Теперь очевидно, что и средняя цифра всех трех чисел одинакова, и поэтому мы выбираем ее среди нечетных, но чтобы ее сумма с девяткой еще и делилась на 3 с остатком 2. Самая большая средняя цифра, таким образом, 5. (так как 9+5=14 и в остатке при делении на 3 дает 2, а 7 и 9 не подходят по этой же причине)
Значит наша тройка чисел - это 954, 955, 956, ну а искомое число это 956+3 = 959. Из доказательства следует, что больше нельзя
ответ 959
Рассмотрим F(n+2). Как можно построить (n+2)-значное число, обладающее указанным свойством? Можно взять (n+1)-значное число с таким свойством и приписать к нему пятерку (!) или взять (n+1)-значное число с таким свойством, не оканчивающееся на двойку, и приписать к нему двойку () ровно F(n). Тогда F(n+2) = F(n+1) + F(n). Так как F(1) = 2, F(2) = 3, то F(n) на самом деле (n+1)-е число Фибоначчи, тогда F(10) = 89.
Примечания.
1) Последовательность Фибоначчи задаётся соотношением
Первые члены последовательности Фибоначчи (начиная с нулевого):
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, …
2) Почему чисел со свойством (!!) ровно F(n). Понятно, что пятерку можно приписать к любому числу с заданным свойством, т.е. если X - n-значное число с нужным свойством, то 10X+5 - (n+1)-значное число с нужным свойством. И наоборот, если 10X+5 - (n+1)-значное число с нужным свойством, то X - n-значное число с нужным свойством. Поэтому число (n+1)-значных чисел с нужным свойством, оканчивающихся на 5, равно числу n-значных чисел с нужным свойством.