Контрольные задания > Красная Шапочка идёт от домика мамы к домику бабушки. Красная Шапочка может идти только по дорожкам слева направо. Схема дорожек показана на рисунке. Каждая дорожка обозначена буквой. Например, один из возможных путей записывается каках, другой — как вх. Перечислите все возможные пути Красной Шапочки в домик бабушки. Сколько получилось таких путей?
Вопрос:
Красная Шапочка идёт от домика мамы к домику бабушки. Красная Шапочка может идти только по дорожкам слева направо. Схема дорожек показана на рисунке. Каждая дорожка обозначена буквой. Например, один из возможных путей записывается каках, другой — как вх. Перечислите все возможные пути Красной Шапочки в домик бабушки. Сколько получилось таких путей?
Чтобы определить все возможные пути Красной Шапочки к домику бабушки, нужно перечислить все комбинации дорожек, по которым она может пройти слева направо:
ax
ay
az
at
bx
by
bz
bt
cx
cy
cz
ct
Подсчитаем количество получившихся путей: их всего 12.