Задачи

Город имеет вид прямоугольника, разбитого n – 1 улицами, идущими слева направо, и k – 1 перпендикулярными им улицами на n × k кварталов. Сколькими способами человек, идущий из одного угла города, может кратчайшим путем добраться до противоположного ему угла? Решите задачу для n = 6, k = 4.

4 из 8