Автор | Сообщение |
|
Отправлено: 24.01.23 17:45. Заголовок: Задача 5917
Условию задачи соответствуют только три траектории ЕВАБДЖГЕ ЕКЗДЖГЕ ЕКЗЖГЕ а ответ: 9 У кого-нибудь (кроме автора) получилось 9?
|
|
|
Ответов - 4
[только новые]
|
|
|
Отправлено: 25.01.23 05:55. Заголовок: gutgut пишет: ЕВАБД..
gutgut пишет: s = 'АБ БД ВА ГБВЕ ДЖ ЕКВ ЖГ ЗДЖ КЗ' d ={c[0]:c[1:] for c in s.split()} count = 0 def f( s, end ): global count if s[-1] == end and len(s) > 1: count += 1 print(s) return for c in d[s[-1]]: if (not c in s) or (c == end): f(s+c,end) f('Е','Е') print(count) ЕКЗДЖГЕ ЕКЗЖГЕ ЕВАБДЖГЕ 3 у меня тоже 3
|
|
|
|
Отправлено: 25.01.23 06:13. Заголовок: вот если бы условие ..
вот если бы условие было таким: На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует маршрутов не проходящих через город К и оканчиваются в городе Е, если они проходят через промежуточные города не более одного раза? То да - 9! s = 'АБ БД ВА ГБВЕ ДЖ ЕКВ ЖГ ЗДЖ КЗ' d = {c[0]: c[1:] for c in s.split()} count = 0 def f( s, end ): global count if s[-1] == end and len(s) > 1: count += 1 print(s) return for c in d[s[-1]]: if not c in s and 'К' not in s or c == end : f( s+c, end ) for i in "АБВГДЕЖЗК": f( i, 'Е' ) print( count ) АБДЖГЕ БДЖГЕ ВАБДЖГЕ ГЕ ДЖГЕ ЕВАБДЖГЕ ЖГЕ ЗДЖГЕ ЗЖГЕ 9
|
|
|
|
| Администратор
|
Сообщение: 3812
|
|
Отправлено: 25.01.23 06:39. Заголовок: Спасибо, ответ испра..
Спасибо, ответ исправлен на 3.
|
|
|
|
Отправлено: 25.01.23 07:11. Заголовок: Поляков пишет: Спас..
Поляков пишет: Спасибо и вам!
|
|
|
|