Skip to Content

Синхронный турнир "21+". 3 тур. Вопрос 5

Вопрос 5: При помощи математической индукции легко доказать, что по лестнице можно подняться так высоко, как мы этого пожелаем, если есть возможность подняться на первую ступеньку и затем переступать на одну ступеньку выше. Википедия утверждает, что подобное доказательство наглядно может быть представлено в виде... Ответьте двумя словами, одно из которых несклоняемое: в виде чего?

Ответ: Принцип домино.

Зачёт: Эффект домино.

Комментарий: Приведенное в вопросе доказательство можно наглядно объяснить с помощью принципа домино: пусть какое угодно число косточек домино выставлено в ряд таким образом, что каждая косточка, падая, обязательно опрокидывает следующую за ней косточку (в этом заключается индукционный переход) — тогда если мы толкнем первую косточку (это база индукции), то все косточки в ряду упадут.

Источник(и):
    1. http://www.hintfox.com/article/primenenie-metoda-matematicheskoj-indyktsii-v-reshenii-zadach.html
    2. http://ru.wikipedia.org/wiki/Математическая_индукция

Автор: Мартин Левчук (Калининград — Москва)

 !