|
Головоломка Шкипера
Об этом персонаже нам известно, что "Корабль он вел без
карт и без промера От Готланда до мыса Финистера, Все камни знал Бретонских берегов;
Все входы бухт испанских и портов; Немало бурь в пути его встречало И выцветшую
бороду трепало; От Гулля и до самой Картахены Все знали капитана "Маделены".
- Вот это карта, - сказал Шкипер, - пяти островов, с жителями которых я веду торговлю.
Каждый год мой славный корабль ходит по всем десяти указанным здесь путям, но никогда
в один и тот же год я не хожу ни по одному пути дважды. Есть ли среди вас кто-нибудь, кто
мог бы мне сказать, сколькими различными способами "Маделена" сможет совершить эти
десять ежегодных плаваний, отправляясь всегда от одного и того же острова?
|
|
Существует 264 различных способа, которыми шхуна "Маделена" могла совершить
десять ежегодных плаваний, не проходя ни по какому пути дважды. Каждый год она должна
заканчивать плавание на том же острове, откуда она впервые отчалила.
|
