Упорядочим знаменатели. Если осталось k дробей с суммой R и наименьшим знаменателем x, то x1≤R≤xk. Значит, ⌈R1⌉≤x≤⌊Rk⌋, а x не меньше предыдущего знаменателя. Вычитаем x1 и повторяем; при последней дроби её знаменатель однозначен. Получаем все неубывающие четвёрки с суммой 1.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 1. Упорядочим знаменатели. Если осталось k дробей с суммой R и наименьшим знаменателем x, то x1≤R≤xk. Значит, ⌈R1⌉≤x≤⌊Rk⌋, а x не меньше предыдущего знаменателя. Вычитаем x1 и повторяем; при последней дроби её знаменатель однозначен. Получаем все неубывающие четвёрки с суммой 1.