Форум » Поиск путей в графе » задание 13 задача 112 » Ответить

задание 13 задача 112

Еленка: В пункт Е из Д 3 варианта В пункт Е из Ж 17 вариантов Итого 20 Почему ответ 14?

Ответов - 4

olga1955: Еленка пишет: Согласна с вашим ответом

bar_03: у меня тоже получается 20 и выше тоже ответ 20. Почему правильный 14 - непонятно

Поляков: Да, ответ 20. Я не учел одну стрелку.


s11kai: Еленка пишет: В пункт Е из Д 3 варианта В пункт Е из Ж 17 вариантов Итого 20 Ответ можно легко проверить, написав небольшую программку, например такую: [pre2] s='АБГ БД ВАБГДЖ ГЖ ДЗКЕ ЕВК ЖЕ ЗК ИЖ КЖИ' d ={c[0]:c[1:] for c in s.split()} def f(s,end): if len(s)>1 and s[-1]==end:return 1 return sum(f(s+c,end)for c in d[s[-1]]) print(f('Е','Е')) [/pre2] Спасибо Алексею Кабанову!



полная версия страницы