Условие:

34.7. Х-файл расположен в директории «Мои документы», где-то в папках А, В, С или D первого уровня. Папка А содержит «подпапки» АA, АВ, АС второго уровня. Папки В и D также содержат по три «подпапки»: BA, ВВ, ВС и DA, DB, DC соответственно, а в папке С содержатся «подпапки» CA, СВ, СС, CD, СЕ второго уровня. Каждая из папок второго уровня содержит по 7 папок третьего уровня, кроме папки ВС, в которой 8 папок третьего уровня. Все папки третьего уровня содержат только файлы. Пользователь решил найги Х-файл прямым перебором всех файлов во всех папках.
а) Изобразите схематично соответствующее дерево вариантов прохождения путей до файла.
б) Сколькими путями можно из папки А дойти до файла?
в) Сколькими путями можно из папки «Мои документы» дойти до файла?
г) Какова вероятность того, что нужный файл окажется в папке С?

Решение - 34.7:

Решение 1