В школе провели День святого Валентина. Всего детей в школе 27, и девочки подарили валентинки мальчикам.

Какое наибольшее количество девочек могло принимать участие в празднике, если точно известно, что никакие две девочки не подарили валентинки одинаковому количеству мальчиков и одна и та же девочка не может подарить валентинку одному и тому же мальчику более одного раза?