Сколько из 40 берез, растущих вокруг круглой площади, можно вырубить так, чтобы в их число не попадали две соседние
Сколько из 40 берез, растущих вокруг круглой площади, можно вырубить так, чтобы в их число не попадали две соседние березы?
Загадочный_Кот 45
Чтобы решить эту задачу, давайте рассмотрим несколько случаев.Сначала давайте посмотрим на количество берез, которые невозможно вырубить. Предположим, что мы вырубаем одну березу. Какую бы березу мы ни выбрали, соседняя береза останется нетронутой. А значит, мы можем вырубить все оставшиеся 39 берез.
Теперь рассмотрим количество берез, которые можно вырубить. Заметим, что при вырубке одной березы, следующая за ней не может быть также вырублена, иначе мы нарушим условие задачи. Таким образом, мы должны пропускать каждую вторую березу. Это означает, что мы можем вырубить половину берез, то есть 20 из 40.
Ответ: Мы можем вырубить 20 из 40 берез, растущих вокруг круглой площади, так, чтобы в их число не попадали две соседние березы.