Лесная дача разделена просеками.

На рисунке изображен план лесной дачи, разделенной просеками на квадратные кварталы. Пунктирной линией обозначен путь по просекам от точки А до точки В. Это, конечно, не единственный путь между указанными точками по просекам. Сколько существует различных путей одинаковой длины?

Ответ

Решение задачи

Систематическое решение этой задачи возможно с помощью комбинаторики и теории графов:
число комбинаций, или перестановок, N объектов, A из которых одинаковы, а остальные B также одинаковы между собой, равно ^N!_A!×B!=^(4+4)!_4!×4!=70. Таким образом, всех путей по просекам от А до В можно насчитать 70.

О задаче

Категория: Комбинаторика, Задачи с перестановками, Графы,
Степень сложности: сложная.
Ключевые слова: дача, дорога, лес, просека,
Источник: Живая математика,

Скачать задачу

Вы можете скачать изображение с текстом задачи, поделиться им с друзьями в социальных сетях либо использовать в презентациях. Для скачивания, нажмите на картинке.

◄ На предыдущую страницу

Оставить комментарий

Свои вопросы, комментарии, замечания и занимательные задачи присылайте через предложенную ниже форму.

Решите задачу

Каждый из двух чайников, изображенны на рисунке, вмещает одинаковое количество воды. Сделаны чайники из одного металла. Площадь дна у обоих равная. С внутренней стороны эти чайники потускнели, а с внешней стороны один блестит - он покрыт никелем,- а второй простой. В каком из этих чайников при одинаковых условиях вода закипает быстрее? В котором горячая вода остынет раньше?

a) Для нагревания лучше чайник с тусклой поверхностью;
b) Для нагревания лучше никелированный чайник.
c) Нет разницы.