|
|
Задачи про город
Продолжение списка занимательных задач про город (страница 7)
Задачка про дорогу.комбинаторная задача, задача с перестановками, задача на графы
Человек, который живет в левом верхнем углу прямоугольника, состоящего из городских кварталов (см. рисунок), работает в конторе, находящейся в здании, занимающем правый нижний угол прямоугольника. Легко увидеть, что кратчайший путь, которым человек может добираться до работы, равен 10 кварталам. Но ему скучно ходить каждый день одной и той же дорогой, поэтому он пытается найти разные варианты кратчайшего маршрута. Сколько он сможет найти маршрутов, равных кратчайшему, соединяющих его дом с работой?
Продолжение списка задач про город:
Оставить комментарий
Свои вопросы, комментарии, замечания и занимательные задачи присылайте через предложенную ниже форму.
Занимательные задачи
Ещё больше занимательных задач собрано в следующих разделах:
 Правило ложного положения |
 Решение задачи с конца |
 Правило (принцип) крайнего |
 Инвариант |
 Чётность |
 Старинные задачи |
|
|
|
|
|
| Энциклопедия занимательных задач | SirotaSOFT © 2021 - |