Nº 8 В океане кораллы часто сливаются в единый организм для лучшего выживания. При слиянии двух кораллов с М и N щупальцами вместо них образуется один коралл c (M + N - 1) щупальцами. Вначале имеется 500 кораллов с тремя щупальцами, 501 коралл с четырьмя щупальцами и 502 коралла с пятью щупальцами. После нескольких слияний остался один коралл. Какое наибольшее количество щупалец у него может быть?

Изначально у нас есть:

• 500 кораллов с 3 щупальцами
• 501 коралл с 4 щупальцами
• 502 коралла с 5 щупальцами

После каждого слияния количество щупалец увеличивается на (M + N - 1). Таким образом, после всех слияний общее количество щупалец будет равно: 3500 + 4501 + 5*502 - (500 + 501 + 502 - 1) = 1500 + 2004 + 2510 - 1503 = 4511

Следовательно, у оставшегося коралла может быть наибольшее количество щупалец - 4511.