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

Изначально у нас есть: 50 кораллов с 3 щупальцами 51 коралл с 4 щупальцами 52 коралла с 5 щупальцами

Сначала сольем коралл с 4 щупальцами с кораллом с 5 щупальцами. Получим коралл с (4+5-1) = 8 щупальцами.

Теперь сольем полученный коралл с 8 щупальцами с одним из кораллов с 3 щупальцами. Получим коралл с (8+3-1) = 10 щупальцами.

Наконец, сольем полученный коралл с 10 щупальцами с оставшимися кораллами с 3 щупальцами. Получим коралл с (10+3-1) = 12 щупальцами.

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