Zadanie nr 2649143
Ile jest możliwych dróg o minimalnej liczbie ruchów, prowadzących z lewego górnego rogu diagramu do jego prawego dolnego rogu, które może wykonać król szachowy (w jednym ruchu król może przesunąć się na dowolne sąsiednie pole stykające się bokiem lub wierzchołkiem)?
A) 1 B) 4 C) 3 D) 20 E) 2
Rozwiązanie
Łatwo znaleźć drogi długości 4 – rysunek. Jest też jasne, że są one tylko cztery, i że krótszych dróg nie ma.
Odpowiedź: B
