otrdiena, 2020. gada 31. marts

Ceļu saskaitīšana 2

Šoreiz meklēsim ceļus pa mazu šaha galdiņu:

F
A
S B

Šaha karalis var pa laukumu ar vienu gājienu iet vai vienu rūtiņu uz augšu, vai vienu rūtiņu pa labi, vai vienu rūtiņu pa diagonāli uz augšu/pa labi (no A ir trīs dažādi ceļi uz F). Cik veidos var karalis nokļūt no S uz F?
Šaha tornis var pa laukumu ar vienu gājienu iet vai nu vienalga cik rūtiņu uz augšu, vai vienalga cik rūtiņu pa labi ("trīs soļi pa labi", "viens solis pa labi, tad divi pa labi", "divi soļi pa labi, tad viens pa labi" un "viens solis pa labi, tad viens pa labi, tad vēlreiz viens pa labi" ir četri dažādi veidi, ka kļūt no S līdz B). Cik veidos var tornis nokļūt no S uz F?

Nav komentāru:

Ierakstīt komentāru