Либо 6, либо 8
Если их было 6, то, когда они сядут по одной на палку, одной галке не хватит места,если сядут по две на палку, то две палки останутся пустыми.
Но там подходит и вариант: 8 галок, потому что, если по одной сядут, то 3 не будет места, если по две сядут, то одна палка пустой останется.
.