Пять островов – a, b, c, d и e соединены мостами. за проход по мосту в любую сторону взимается плата в соответствии со следующими тарифами: мост тариф за проход в одну сторону a-b 1 a-c 2 b-d 4 b-e 2 c-d 3 c-e 4 необходимо, начав путь с острова a, посетить каждый остров не менее одного раза и после этого оказаться опять на острове a. какая минимальная стоимость может быть у такого путешествия? в ответе укажите целое число.
(1+2+2+2+2+2)*2+2
(1+2+2+2+2)*2+2+2+2
(1+2+2+2)*2+2+2+2+2+2
(1+2+2)*2+2+2+2+2+2+2+2
((1+2+2)*2+2)*2
((1+2+2)*2)*2+2+2
(1+2)*2+2+2+2+2+2+2+2+2+2
((1+2)*2+2+2+2)*2
((1+2)*2+2+2)*2+2+2
((1+2)*2+2)*2+2+2+2+2
((1+2)*2)*2+2+2+2+2+2+2
(((1+2)*2)*2)*2
(1)*2+2+2+2+2+2+2+2+2+2+2+2
((1)*2+2+2+2+2+2)*2
((1)*2+2+2+2+2)*2+2+2
((1)*2+2+2+2)*2+2+2+2+2
((1)*2+2+2)*2+2+2+2+2+2+2
(((1)*2+2+2)*2)*2
((1)*2+2)*2+2+2+2+2+2+2+2+2
(((1)*2+2)*2+2+2)*2
(((1)*2+2)*2+2)*2+2+2
(((1)*2+2)*2)*2+2+2+2+2
((1)*2)*2+2+2+2+2+2+2+2+2+2+2
(((1)*2)*2+2+2+2+2)*2
(((1)*2)*2+2+2+2)*2+2+2
(((1)*2)*2+2+2)*2+2+2+2+2
(((1)*2)*2+2)*2+2+2+2+2+2+2
1)*2)*2+2)*2)*2
(((1)*2)*2)*2+2+2+2+2+2+2+2+2
1)*2)*2)*2+2+2)*2
1)*2)*2)*2+2)*2+2+2
1)*2)*2)*2)*2+2+2+2+2
Var N : Integer;
Procedure GoGo(a : Integer; s : String);
Begin
If a<=24 then
If a=24 then
Begin
Inc(N);
Writeln(s);
end
else
Begin
GoGo(a+2,s+'+2');
GoGo(a*2,'('+s+')*2');
end;
end;
Begin
N:=0;
GoGo(1,'1');
Writeln('N = ',N);
end.