Было 3 галки. Если каждая галка сядет по одной на каждую палку, то найдутся некоторые галки, которым не хватит места. Если же галки сядут по две на каждую палку, то останутся свободные палки. Таким образом, оптимальным вариантом является ситуация, когда каждая галка занимает одну палку, но одной галке не хватает места.