Сколько лип надо вырубить из ряда из 30 лип, чтобы не было двух рядом стоящих лип?
В шашечном кружке занимаются 17 школьников, играют мальчики против девочек. Какое минимальное количество мальчиков может быть в кружке?
Пошаговое объяснение:
Решение: Мы можем решить эту задачу, используя принцип крайних, либо граничных, вариантов. Для понимания решения, представьте себе ряд из 30 лип. Самый крайний вариант — все липы оказываются вырублеными, и в этом случае у нас ни одной липы в ряду. Второй крайний вариант — ни одна липа не вырублена, и у нас все 30 лип в ряду. Теперь мы можем установить паттерн — при каждом вырубании липы, вместо нее появляется пробел. Всего пробелов будет на один меньше, чем лип, поэтому для того, чтобы в ряду не было двух рядом стоящих лип, нам нужно вырубить 29 лип.
Пример: Из ряда из 30 лип надо вырубить 29 лип.
Совет: Чтобы лучше понять эту задачу, можно визуализировать ряд из лип на бумаге или использовать мел на доске. Отмечайте липы, которые вырубили, и их количество, чтобы было проще следить за процессом.
Упражнение: Допустим, у нас есть ряд из 50 лип. Сколько лип надо вырубить, чтобы не было двух рядом стоящих лип?