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

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

После первого слияния: 500 кораллов с 3 щупальцами + 1 коралл с 4 щупальцами = 501 коралл с 6 щупальцами

После второго слияния: 501 коралл с 6 щупальцами + 1 коралл с 5 щупальцами = 502 коралла с 10 щупальцами

После третьего слияния: 502 коралла с 10 щупальцами + 1 коралл с 9 щупальцами = 503 коралла с 18 щупальцами

После четвертого слияния: 503 коралла с 18 щупальцами + 1 коралл с 17 щупальцами = 504 коралла с 34 щупальцами

После пятого слияния: 504 коралла с 34 щупальцами + 1 коралл с 33 щупальцами = 505 кораллов с 66 щупальцами

После шестого слияния: 505 кораллов с 66 щупальцами + 1 коралл с 65 щупальцами = 506 кораллов с 130 щупальцами

После седьмого слияния: 506 кораллов с 130 щупальцами + 1 коралл с 129 щупальцами = 507 кораллов с 258 щупальцами

После восьмого слияния: 507 кораллов с 258 щупальцами + 1 коралл с 257 щупальцами = 508 кораллов с 514 щупальцами

После девятого слияния: 508 кораллов с 514 щупальцами + 1 коралл с 513 щупальцами = 509 кораллов с 1026 щупальцами

После десятого слияния: 509 кораллов с 1026 щупальцами + 1 коралл с 1025 щупальцами = 510 кораллов с 2050 щупальцами

Таким образом, наибольшее количество щупалец у оставшегося коралла после всех слияний будет 2050.