Где a - первый член прогресии, n - количество членов, а d - разность прогрессии. --------------------------------- В процессе разбора решения, я придумал интересный может, конечно, не столь продуктивный, как обычная формула арифмитичечкой прогресии, но тоже весьма любопытный. 1+2...+100. Что это вообще такое? Мы можем разбить числа на пары, которые будут давать в сумме всегда 100, т.е. 1+99 2+98 и это будет продолжаться до тех пор, пока мы не подойдем к 50, последняя пара 49+51. У нас останутся два числа 50 и 100 и 49 пар по 100 Несложно посчитать, что 49*100+50+100= 5050.
2, 3, 5, 7, 11, 13, 17, 19
Пошаговое объяснение:
любое простое число p > 19 можно представить
пример: 9 + 4 + 4 + (p - 17) = p
p - 17 - составное, т.к. оно четно и больше двух
осталось рассмотреть числа от 2 до 19
наименьшее число, которое можно представить в виде суммы четырех составных слагаемых - 4 + 4 + 4 + 4 = 16
значит, все простые числа меньше 16 нельзя представить в виде суммы четырех составных.
осталось рассмотреть 17 и 19
1) p = 17
если среди слагаемых есть число 6 и выше, то сумма трех составных чисел должна быть не больше 11
на наименьшее число, которое можно представить в виде суммы трех составных - это 4 + 4 + 4 = 12 - противоречие
но четыре четверки в сумме тоже не дают 17
следовательно, 17 нельзя представить
2) p = 19
т.к. 19 - нечетно, то минимум одно слагаемое - нечетно, но наименьшее нечетное составное число - 9
а как было сказано для случая p = 17
10(или меньше) нельзя представить в виде суммы трех составных слагаемых
следовательно, 19 нельзя представить