Перевести код из паскаля на Python var y, i:integer; x, j:char; a:array[1..8, 'a'..'h'] of char; begin readln(x); readln(y); for i:=1 to 8 do for j:='a' to 'h' do if abs(i-y)*abs(ord(j)-ord(x))=2 then a[i, j]:='*' else a[i, j]:='.'; a[y, x]:='K'; for i:=8 downto 1 do begin for j:='a' to 'h' do write(a[i, j]:2); writeln; end; end. Очень

38 путей.

Объяснение:

Для задач такого вида используются довольно универсальные решения. Для города Х вводится характеристика Nх - количество различных путей из города А в город Х. На картинке, например, Nа = 1 (так как единственный попасть в город А из города А - это оставаться в нем), Nб = 1 (единственный попасть из города А в город Б - по прямому пути), аналогично для города Д.

Давайте найдем количество попасть в каждый город из города А. Для этого начнем идти из города А во все "соседние" города, для которых мы уже можем назвать это количество по принципу, описанному абзацем выше:

Nа = 1

Nб = Nа = 1

Nг = Nб + Nа = 1 + 1 = 2

Nд = Nа = 1

Nв = Nб + Nг = 1 + 2 = 3

Nе = Nг + Nд = 2 + 1 = 3

Nж = Nв + Nг + Nе = 3 + 2 + 3 = 8

Nк = Nв + Nж = 3 + 8 = 11

Nл = Nк + Nж = 11 + 8 = 19

Мы узнали количество различных путей из города А в город Л. Теперь по аналогии будем искать количество путей из города Л в город П. Чтобы не путаться, введем новую характеристику, например, Cx - количество различных путей из города Л в город X.

Cл = 1

Cм = Cл = 1

Cп = Cл + Cм = 1 + 1 = 2

19 путей из города А в город Л, и 2 путя из города Л в город П. 19 путей, если после города Л мы сразу пойдем в город П, плюс еще 19 путей, если мы после города Л зайдем сначала в город М, а уже потом в П. Итого 19 * 2 = 38 путей.

21 путь.

Объяснение:

Для задач такого вида используются довольно универсальные решения. Для города Х вводится характеристика Nх - количество различных путей из города А в город Х. На картинке, например, Nа = 1 (так как единственный попасть в город А из города А - это оставаться в нем), Nб = 1 (единственный попасть из города А в город Б - по прямому пути), аналогично для города Д. В город Г же можно попасть как из города А, так и из города Б, Nг будет равен сумме Nа + Nб. В город Ж можно попасть из городов В, Г и Е, поэтому его Nж будет равен Nв + Nг + Nе.

Давайте найдем количество попасть в каждый город из города А. Для этого начнем идти из города А во все "соседние" города, для которых мы уже можем назвать это количество по принципу, описанному абзацем выше:

Nа = 1

Nб = Nа = 1

Nг = Nа + Nб = 1 + 1 = 2

Nд = Nа = 1

Nе = Nг + Nд = 2 + 1 = 3

...

Мы узнали количество различных путей из города А в город Е. Теперь по аналогии будем искать количество путей из города Е в город П. Чтобы не путаться, введем новую характеристику, например, Cx - количество различных путей из города Е в город X.

Cе = 1

Cж = Cе = 1

Cк = Cж = 1

Cн = Cж = 1

Cм = Cж + Cн = 1 + 1 = 2

Cл = Cж + Cк + Cм = 1 + 1 + 2 = 4

Сп = Cк + Cл + Cм = 1 + 4 + 2 = 7

3 путя из города А в город Е и 7 путей из города Е в город П. Чтобы найти итоговое количество путей, нужно перемножить эти два числа (как бы комбинации каждого путя А->Е с каждым путем Е->П): 3 * 7 = 21.