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

Давайте посмотрим на количество щупалец у кораллов после каждого слияния:

1. 200 кораллов с 3 щупальцами + 201 коралл с 4 щупальцами = 401 коралл с (3+4-1) = 6 щупальцами
2. 401 коралл с 6 щупальцами + 202 коралла с 5 щупальцами = 603 коралла с (6+5-1) = 10 щупальцами
3. 603 коралла с 10 щупальцами + 1 коралл с X щупальцами = 604 коралла с (10+X-1) щупальцами

Чтобы найти наибольшее количество щупалец у оставшегося коралла, нужно максимизировать значение X. Максимальное значение X будет, когда все кораллы слились в один, т.е. X = 604.

Итак, наибольшее количество щупалец у оставшегося коралла - 604.