Пять островов.

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

Ответ

264

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

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

О задаче

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

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

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

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

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

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

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

Миссис Смит решила бросить курить после того, как докурит пачку, в которой осталось девять сигарет. Из трех окурков она может делать одну самокрутку, по количеству табака равную одной сигарете. Сколько "сигарет" она выкурит, прежде чем совсем бросит курить, если самокрутки из своих окурков ей разрешается делать неограниченное число раз?
Примечание: Курение вредит здоровью!

a) 13
b) 12
c) 9
d) 14