Умиши есть четыре друга - алеша, боря, витя и гена. он начертил схему взаимного расположения домов, где живут мальчики, и дорог, соединяющих их. в выходной день миша решил навестить своего друга гену, но в новостях было передано, что на дороге, ведущей от дома гены до дома вити, ведутся дорожные работы, поэтому движение по этой дороге запрещено. сколько всевозможных путей есть у миши, при условии, что по дороге к гене он должен навестить хотя бы ещё одного своего друга?

Можно нарисовать граф или рассмотреть все маршруты учитывая, что прямой путь к дому гены закрыт. 1. маг 2. мабг 3. мабвг 4. мбг 5. мбаг 6. мбвг 7. мвг 8. мвбг 9. мвбаг ответ: 9

Из анализа алфавита и синтаксиса языка делаем вывод, что используется так называемая постфиксная (она же обратная польская) запись, широко распространенная в алгоритмах работы со стеком. в предлагаемой синтаксис , поэтому можно обойтись и без стека. исходная запись: 25т12-т2+т45+внимание: знак "-" в условии был ошибочно ! начинаем разбор исходной строки."25" - первый операнд (за ним следует символ-терминатор т); "12" - второй операнд (за ним терминирующий знак операции -); "-" - знак операции.можно вычислять: 25 - 12 = 13теперь "13" подставляем на место первого операнда и продолжаем читать строку."t" - терминирующий символ, он тут для соблюдения синтаксиса; "2" - второй операнд (за ним терминирующий знак операции +); "+" - знак операции.можно вычислять: 13 + 2 = 15 теперь "15" подставляем на место первого операнда и продолжаем читать строку."t" - терминирующий символ, он тут для соблюдения синтаксиса; "45" - второй операнд ( за ним терминирующий знак операции +); "+" - знак операции. можно вычислять: 15 + 45 = 60исходное выражение просмотрено до конца, алгоритм разбора закончен.ответ: б) 60