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