Question

Белоснежка вошла в комнату, где вокруг круглого стола стояло 30 стульев. На некоторых из стульев сидели гномы. Оказалось, что Белоснежка не может сесть так, чтобы рядом с ней никто не сидел. Какое наименьшее число гномов могло быть за столом?

Answer 1

Ответ. 10.
Решение. Если за столом в каком-нибудь месте было бы три свободных стула подряд, то Белоснежка смогла бы сесть так, чтобы рядом с ней никто не сидел. Значит, какие бы три подряд идущих стула мы не взяли, по крайней мере, на одном из них должен сидеть гном. Так как всего стульев 30, то меньше, чем 10 гномов быть не может. Покажем, что рассадить 10 гномов так, чтобы выполнялось условие задачи можно: посадим гномов через два стула: на первый стул, на четвертый стул, на седьмой и т.д. Тогда условие задачи будет выполнено.