Исходный код программы, выполнявшей вычисления (С++) дан во вложении.
UPD: Выше был также представлен алгоритм рекурсивного обхода. Автор вводит как количество доехать из города A в город X. Посмотрим на город К. В него можно приехать из городов И, Ж, Е и Л. Таким образом, Nк = Nи + Nж + Nе + Nл. В свою очередь, в город И можно приехать только из города Д, значит, Nи = Nд, Nд = Nб + Nв и так далее до города А, для которого Nа = 1.
17
Объяснение:
АБВДЖК, АБВДИК, АБВЕЖК, АБВЕК, АБВЕЛК, АБВЖК, АБДЖК, АБДИК, АГВДЖК, АГВДИК, АГВЕЖК, АГВЕК, АГВЕЛК, АГВЖК, АГЕЖК, АГЕК, АГЕЛК.
Исходный код программы, выполнявшей вычисления (С++) дан во вложении.
UPD: Выше был также представлен алгоритм рекурсивного обхода. Автор вводит
как количество доехать из города A в город X. Посмотрим на город К. В него можно приехать из городов И, Ж, Е и Л. Таким образом, Nк = Nи + Nж + Nе + Nл. В свою очередь, в город И можно приехать только из города Д, значит, Nи = Nд, Nд = Nб + Nв и так далее до города А, для которого Nа = 1.
Program DetkaKonfetka;
uses Drawman;
begin
Field(14,8);
ToPoint (1,1);
PenDown;
OnVector(1,4);
OnVector(4,4);
OnVector(4,1);
OnVector(1,1);
PenUp;
ToPoint (3,3);
PenDown;
OnVector(3,6);
OnVector(6,6);
OnVector(6,3);
OnVector(3,3);
PenUp;
ToPoint (5,5);
PenDown;
OnVector(5,8);
OnVector(8,8);
OnVector(8,5);
OnVector(5,5);
PenUp;
ToPoint (7,6);
PenDown;
OnVector(6,10);
OnVector(10,3);
OnVector(7,3);
OnVector(7,6);
PenUp;
ToPoint (9,4);
PenDown;
OnVector(12,4);
OnVector(12,1);
OnVector(9,1);
OnVector(9,4);
PenDown;
ToPoint(0,0);
End.