Question

На какое наибольшее число натуральных
 слагаемых можно разложить число 96 так, чтобы все слагаемые были больше 1
и попарно взаимно просты?  

Answer 1

Среди слагаемых может быть не более одного, делящегося на 2, не более одного, делящегося на 3, на 5 и на 7.

Если взаимно простых слагаемых будет 9 или больше, их сумма не может быть меньше, чем 2 + 3 + 5 + 7 + 11 + 13 + 17 + 19 + 23 = 100 > 96, так что 9 или больше слагаемых быть не может.

Если слагаемых 8, то они все нечётные, в противном случае их сумма была бы нечётна. Сумма 8 нечётных взаимно простых слагаемых не меньше, чем 3 + 5 + 7 + 11 + 13 + 17 + 19 + 23 = 98 > 96, так тоже не бывает.

На 7 слагаемых разложить 96 можно, например, так:

96 = 2 + 5 + 7 + 9 + 13 + 29 + 31

Ответ. На 7.