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

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

1. После первого слияния у нас будет 50 кораллов с 3 щупальцами, 50 кораллов с 4 щупальцами и 51 коралл с 5 щупальцами. После слияния одного из кораллов с 3 щупальцами и одного из кораллов с 4 щупальцами у нас останется 100 кораллов с 3 щупальцами, 50 кораллов с 5 щупальцами и 50 кораллов с 6 щупальцами.

2. После второго слияния у нас будет 100 кораллов с 3 щупальцами, 50 кораллов с 5 щупальцами и 50 кораллов с 6 щупальцами. После слияния одного из кораллов с 3 щупальцами и одного из кораллов с 5 щупальцами у нас останется 150 кораллов с 3 щупальцами, 50 кораллов с 6 щупальцами и 50 кораллов с 7 щупальцами.

3. После третьего слияния у нас будет 150 кораллов с 3 щупальцами, 50 кораллов с 6 щупальцами и 50 кораллов с 7 щупальцами. После слияния одного из кораллов с 3 щупальцами и одного из кораллов с 6 щупальцами у нас останется 199 кораллов с 3 щупальцами и 50 кораллов с 7 щупальцами.

4. После четвертого слияния у нас будет 199 кораллов с 3 щупальцами и 50 кораллов с 7 щупальцами. После слияния одного из кораллов с 3 щупальцами и одного из кораллов с 7 щупальцами у нас останется 248 кораллов с 3 щупальцами.

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