Хитрая, но не сложная.
Для начала рассчитаем сколько максимум дедов в деревне у учеников этой школы. Родных дедов обычно два. Поскольку у каждых двух учеников есть общий дед, то выходит, что на двух случайных учеников будет максимум три деда.
У каждого следующего ученика, для выполнения условия не может быть никакого другого деда, кроме этих трёх.
Если дети распределены равномерно, то на каждого деда приходится 2/3 от общего числа учеников. 20 на 3 не делится, а значит у каждого деда минимум по 12 внуков.
Поскольку у оставшихся двух внуков есть общий дед, то у этого общего деда будет на два внука больше, то есть 14 внуков.
Если же распределение внуков неравномерное, то у кого-то из дедов внуков будет ещё больше.
Если общих дедов меньше трёх, то обязательно будет как минимум один родной дед для всех учеников.
Это сообщение отредактировал bestofgood - 11.11.2025 - 14:49
yaplakal.com