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
Ł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
Informacje
Zadania
Losowe zadanie
