АБРАКАДАБРА какая-то!
Сколькими способами можно прочитать слово ‘абракадабра’, спускаясь от каждой буквы на одну строку строго вниз или на одно место правее или левее?
А
Б Б Б
Р Р Р Р Р
А А А А А А А
К К К К К К К К К
А А А А А А А А А А А
Д Д Д Д Д Д Д Д Д
А А А А А А А
Б Б Б Б Б
Р Р Р
А
↓↓ 0 ↑↑
Zero (38 / 335) 2007-05-14 20:16 »»
Извините, рисунок "убежал".
Конфигурация имеет форму ромба. Под 1-й "А" - 2-е "Б", 3-е "Р", 4-е "А" и т.д.
ответ
формулу не выводил, но посчитал, вроде:
8953.
правило.
вобщем правило такое:
****1****
***111***
**12321**
*1367631*
т.е. при переходе к селдующей букве (на уровень ниже) количество способов расчитывается как сумма способов от возможных предыдущих букв (на уровень выше), предыдущих букв может быть 1 (крайняя), 2 (вторая скраю) или 3 (любая отстоящая на 2 от края). Для нижней части ромба всегда получается сумма трех.
|
