Задача
Сколькими способами можно прочитать слово "строка", двигаясь вправо или вниз?:
С Т Р О К А
Т Р О К А
Р О К А
О К А
К А А
Решение
Ясно, что начать движение можно только с первой буквы "C". Каждым ходом мы опускаемся на одну диагональ ниже, и перед перед нами имеется выбор – идти вправо или вниз. При каждой из этих двух возможностей мы вновь опускаемся на диагональ ниже и тем самым продолжаем чтение слова "СТРОКА". Таким образом, возможностей прочитать слово "СТРОКА" столько же, сколько возможностей последовательного пятикратного выбора из двух вариантов, то есть 25 = 32.
Ответ
32 способами.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет