Друзья!
Дурацкая и прекрасная история - я тут придумала задачку, а решить сразу не смогла. И это, кажется, самое волшебное, что может случится с математиком. А задача, кажется, простая.
Вспомним примету, что если ты сидишь между людьми с одинаковым именем, можно загадать желание.
Предположим, в парк пришли три Маши и две Кати. Если они сядут на скамейку вот в таком порядке - М К М К М, то трое из них смогут загадать желание. И это лучший возможный результат.
А какое наибольшее число девочек сможет загадать желание, если у нас n Кать и m Маш? Как решить задачу в общем виде? Давайте вместе подумаем, может быть, вы найдете более изящное решение.