Задача 7.4

Відповідь: 97531

Перелік задач

Відповідь: 97531

Рішення:
Розіб'ємо цифри на пари: (9,8), (7,6), (5,2), (1,0). Оскільки сума будь-яких двох чисел нашого числа повинна бути складовою, то дві цифри з однієї пари не можуть бути присутніми в нашому числі одночасно.

Тоді наше число не може мати у своєму записі більше п'яти цифр. Зауважимо, що цифри 7 і 4 також не можуть бути присутніми в нашому числі одночасно. Тоді, щоб отримати найбільше число, слід включити в його запис цифри 9, 7, 5, 3, 1, причому саме в такому порядку.