Добавить задачу

Решение задачи #73579

Несколько художников представили на выставку 50 картин. При этом каждый художник дал хотя бы по одной картине и никакие два художника не дали одинаковое число картин. Какое наибольшее число художников могло входить в группу?

По условию каждый художник дал не меньше одной картины и при этом разное количество картин, а для поиска наибольшего числа, мы должны начать с одной картины. Следующий художник дал две, следующий три и так далее, последний может дать весь остаток картин, а не просто следующее число.

Способ №1: арифметическая прогрессия

a1 = 1

d = 1

Sn ≤ 50

(2a1 + d(n - 1)) * n/2 ≤ 50

(2 + (n - 1)) * n ≤ 100

n2 + n - 100 ≤ 0

D = 1 + 400 = 401

n1 = (-1 + √401):2 ≈ 9,5

n2 = (-1 - √401):2 < 0

"n" должно быть положительным, значит наибольшим возможным целым числом "n" будет 9.

Способ №2: подбор

Так как числа небольшие, есть простой вариант его решения - складывать числа, пока не получим результат больше либо равно 50.

Кол-во художниковПодсчетИтого картин
21 + 2 = 3
33 + 3 = 6
46 + 4 = 10
510 + 5 = 15
615 + 6 = 21
721 + 7 = 28
828 + 8 = 36
936 + 9 = 45
1045 + 10 = 55

Значит последний 9-ый художник принесет не 9 картин, а:

50 - 36 = 14(картин)

Ответ: максимум 9 художников.