АБВГДЕЖЗИКЛМНОПРСТУФХЦЧШЩЭЮЯ#
§🔍YouTube канал Занимательные задачи

zadach.net YouTube канал Занимательные задачи

комбинаторная задача, задача с перестановками, задача на графы

Число путей.

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

Ответ

70

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

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

О задаче

Похожие задачи

Список похожих занимательных задач:

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

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

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

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

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

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

Имя: Почта:
Сообщение:

Проверочный код: 2+2×2=   

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

На один грузовик можно нагрузить 5 т песка. Какое наменьшее количество требуется таких грузовиков, чтобы перевезти 42 тонны песка?

a) 1
b) 9
c) 5
d) 8

Занимательные задачи

Ещё больше занимательных задач собрано в следующих разделах:

Задачи на внимательность
Задачи на внимательность
Задачи с подвохом
Задачи с подвохом
Эффект плюс-минус один
Эффект плюс-минус один
Логические задачи
Логические задачи
Задачи со спичками
Задачи со спичками
Задачи с шестеренками
Задачи с шестеренками


Учительский портал

Энциклопедия занимательных задачSirotaSOFT © 2021 -