29
Пошаговое объяснение:
Т.к. нужно узнать максимальное количество девочек, то нужно предположить, что одна из них подарит только одну валентинку, следующая -2, третья девочка - 3 валентинки и т.д.Причем каждая последующая девочка может поздравлять тех же мальчиков, что и предыдущие и плюс еще одного, т. к никакте две девочки не вручили одинаковое количество открыток.Значит четвертая поздравила предыдущих три и еще одно, пятая - предыдущих четыре и еще одного. Таким образом предполагаем, что наибольшее количество девочек 29
16 клеток и 16 клеток
так проще