3. Пещерный человек Ы собирается последовательно подружиться с четырьмя соседями: Ау, Оу, Уу и Ыу. Каким числом способов он может это сделать, если с Ыу можно подружиться только после Оу?

общее количество вариантов без Ыу равно 6, расмотрим их подробнее АОУ - может быть расширен до двух АОУЫ и АОЫУ (2) АУО - может преобразоваться только в АУОЫ (1) ОАУ - может быть расширен до трех ОАУЫ ОАЫУ ОЫАУ (3) ОУА - три ОУАЫ ОУЫА ОЫУА(3) УАО - один УАОЫ(1) УОА - два УОАЫ УОЫА(2) итого общее кол-во вариантов 2+1+3+3+1+2 = 12 Ответ 12