Автор | Сообщение |
|
Отправлено: 05.12.22 13:13. Заголовок: задание 5699 из базы заданий 1 вариант генератора
|
|
|
Ответов - 8
[только новые]
|
|
|
Отправлено: 06.12.22 19:07. Заголовок: 15+38+16=69 Всё верн..
|
|
|
|
Отправлено: 24.01.23 16:04. Заголовок: bibiel пишет: 15+38..
bibiel пишет: bibiel, Вы правы, ответ действительно будет 69, но только вот промежуточные значения указаны неверно, они будут такими 15 + 14 + 40 = 69
|
|
|
|
Отправлено: 07.12.22 10:44. Заголовок: Спасибо за решение. ..
Спасибо за решение. Прошу, пожалуйста, немного словесно пояснить - по какому принципу нужно убирать дуги в каждом графе
|
|
|
|
Отправлено: 10.01.23 19:51. Заголовок: пришли к ответу другим путём
Добрый день! Пришли к ответу, опираясь на следующий алгоритм удаления ребер в графе: 1. Рассмотрели все пути, которые начинаются с префикса ЖЗ, но при этом не используют в начале пути Д 2. Рассмотрели все пути, которые начинаются с префикса ЖЗД 3. Рассмотрели все пути, которые начинаются с префикса ЖН https://postimg.cc/m1ZmKNRR
|
|
|
|
Отправлено: 22.01.23 18:39. Заголовок: d={'А':'..
d={'А':'Б','Б':'В','В':'ЖЕГ','Г':'ЕД','Д':'ЕЖК','Е':'Ж','Ж':'ЗН','З':'ЛКД','К':'Л','Л':'М','М':'АНЗ','Н':'АБВ'} def f(tek_gorod, put): global otv if tek_gorod=='Ж' and len(put)>1: otv+=1 print(otv,put) else: if put.count(tek_gorod)<=1: for x in d[tek_gorod]: f(x,put+x) otv=0 f('Ж','Ж')
|
|
|
|
Отправлено: 24.01.23 15:12. Заголовок: Aniri пишет: В этом..
Aniri пишет: цитата: | В этом задании не сходится ответ. Получается 55, а в ответе 69 |
| Если исходить из рисунка, представленного Aniri, то в нем нет связей ДК и ЗД, которые присутствуют в решении ТеплыхИБ, что не соответствует решению задачи, предложенной Aniri, а решение соответствующее рисунку может быть таким: 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]]if c not in s or c==end ) print(f('Ж','Ж')) запустив на исполнение, убеждаемся, что ответ для представленного рисунка будет действительно равен 55, как это и сказала Aniri
|
|
|
|
Отправлено: 24.01.23 15:38. Заголовок: ТеплыхИБ пишет: d={..
ТеплыхИБ пишет: цитата: | d={'А':'Б','Б':'В','В':'ЖЕГ','Г':'ЕД','Д':'ЕЖК','Е':'Ж','Ж':'ЗН','З':'ЛКД','К':'Л','Л':'М','М':'АНЗ','Н':'АБВ'} |
| если судить по этой строке, то разговор идет о задаче: то решение может быть таким: 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]]if c not in s or c==end ) print(f('Ж','Ж')) и в отом случае ответ будет правильным - 69
|
|
|
|
Отправлено: 24.01.23 16:10. Заголовок: Решение данного зада..
|
|
|
|