Привет! Давай разберём задачу.
Условия говорят, что при слиянии двух кораллов с количеством щупалец \(M\) и \(N\) образуется коралл с количеством щупалец \(M + N - 1\).
Задача спрашивает, какое максимальное количество щупалец может быть у одного коралла из 52, если изначально было 50 кораллов по одному щупальцу.
Подумаем пошагово:
- Начнём с 50 кораллов по 1 щупальцу — это 50 щупалец.
- Каждый раз слияние двух кораллов уменьшает общее количество щупалец на 1.
- Чтобы получить как можно больше щупалец у одного коралла, нужно объединять максимально возможное количество кораллов.
- Если из 50 кораллов сделать один, проводя 49 слияний, то у нас останется один коралл.
- Каждое слияние уменьшает общее количество щупалец на 1, поэтому изначальные 50 щупалец будут уменьшены на 49, оставляя 1.
На выходе, после всех возможных слияний, получится 1 коралл с 1 щупальцем, что и будет самым большим количеством.
Если что-то непонятно, спрашивай!