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