Северный путь, часть 12

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

Логическая головоломка

Фишка находится в верхнем левом углу шахматной доски 8x8. Она может перемещаться только на одну клетку за раз вниз или вправо. Сколько различных путей ведут к клетке в нижнем правом углу шахматной доски?

Камино дель Норте, часть 12

В этой главе моего приключения я расскажу о четырехдневном участке Камино дель Норте между Рибадео и Паргой. Мне потребовалось шесть дней, чтобы преодолеть участок между местом, где маршрут отходит от северного побережья в Рибадео, и местом его соединения с Камино Франсес в Арсуа. В этой двенадцатой главе я расскажу о первых четырех из этих шести дней.

День 18 (4 апреля)

Первый день вдали от дома не был особенно примечательным. Марио снова ушел, прежде чем я проснулся, поэтому я весь день шел один. Других паломников нигде не было видно. День оказался сравнительно долгим — 28,6 километра.

В тот вечер я остановился в хостеле Castelos Albergue в Лоуренсе. Из 26 мест я был одним из всего лишь трех паломников. Двух других я почти не видел и ни разу не видел. Хозяин тоже почти не появлялся. Городок был довольно симпатичный. Не такой, как Рибадео, но все же один из лучших. Я снова поужинал галасским осьминогом, который мне никогда не надоест.

Я попытался сварить яйца на следующий день, но плита в хостеле не заработала. Вместо этого я попробовал разогреть их в микроволновке. Большая ошибка. Я даже не хочу об этом рассказывать, разве что скажу, что рад, что никто этого не видел, как и уборку.

6; font-family: 'Open Sans', sans-serif; color: #313131 !important; ">

День 19 (5 апреля)

В это пасхальное воскресенье я рано встал, выйдя из дома, когда света было совсем мало. Примерно через два часа я неожиданно догнал Марио, которого не видел два дня. Марио шел быстрее меня, но делал более длительные перерывы, думаю, чтобы обсудить дела по телефону. Мы шли вместе некоторое время, но в конце концов я отпустил его, понимая, что он, вероятно, хочет идти быстрее, чем мне хотелось бы.

Перед расставанием мы обсуждали, как лучше добраться из города Мондоньедо в Абадин. Вариант 1 представлял собой 12,9 километра по крутой и пустынной дороге без каких-либо пристаней. Вариант 2 был более живописным — 18,3 километра, проходящие через несколько небольших городков, в одном из которых был приют для паломников.

Марио и Себастьян (с которыми я познакомился на 13-й день) выбрали более длинный вариант 2. Я же выбрал вариант 1. На протяжении 5 километров был набор высоты в 480 метров. Это был самый длинный непрерывный подъем на Камино. По крайней мере, погода была хорошая, хотя, возможно, немного слишком жаркая. Это был единственный участок Камино, на котором я взял с собой больше одной бутылки воды, которая мне была необходима. После подъема маршрут проходил по гребню среди множества ветряных мельниц. Единственными признаками цивилизации, которые я увидел, были многочисленные ветряные мельницы и одна машина, которая, вероятно, стояла там на техническом обслуживании. Этот сухой, труднопроходимый и безлюдный участок Камино напомнил мне Транс-Каталина-Трейл, который я проходил трижды.

В конце концов, я добрался до Абадина, опередив Марио. Хозяин приюта был очень любезен и был поражен моими фокусами. Как уже упоминалось, это была Пасха, поэтому большинство магазинов были закрыты. В итоге я снова купил хлеб, вино и сыр в магазине. Марио был более привередлив к еде, чем я, и прошел дальше, чтобы купить все необходимое для хорошего бутерброда. Когда он вернулся, чтобы приготовить его, его оттолкнуло отсутствие оливкового масла на кухне приюта. Когда я предложил ему использовать имеющееся арахисовое масло, он был шокирован. Насколько я помню, он сказал: «Никакие уважающие себя итальянские повара не будут использовать арахисовое масло».

6; font-family: 'Open Sans', sans-serif; color: #313131 !important; ">В конце концов, он щедро поделился тем, что приготовил, и среди четырех или пяти паломников, присутствовавших там, состоялась приятная неформальная совместная трапеза. Хороший способ провести Пасху, хотя никто об этом и не заговорил. Думаю, Иисус бы одобрил.

Расстояние, пройденное за 19 дней, составило 21,8 километра.

День 20 (6 апреля)

20-й день был сравнительно коротким и легким, всего 21,8 километра. Как обычно, я шел один. Путь Камино проходил через всего два очень маленьких городка.

Я рано прибыл в пункт назначения на сегодня, Вилальбу. Там я воссоединился с Марио и Себастьяном. Мы с Марио хорошо пообедали. Я во второй раз оскорбил его своим невежеством в еде. Насколько я помню, он сказал: «Как итальянцу, мне больно видеть, как ты ешь рыбу с красным вином». Ему нужно было вернуться в Италию на важную встречу, а на следующий день снова отправиться в паломнический путь.

Городок Вилальба был довольно большим, но далеко не таким живописным, как другие города, которые я проезжал вдоль побережья. Вернувшись в хостел, я увидел молодую женщину, одетую как хиппи и, подозреваю, находившуюся под воздействием каких-то наркотиков, которая привлекала всеобщее внимание. Тем временем я познакомился с Себастьяном поближе. Он спросил меня, как американцы могли избрать того, кого мы выбрали президентом два года назад. Это привело к трехчасовой беседе. К счастью, времени было предостаточно, так как нам больше нечем было заняться.

День 21 (7 апреля)

Это был еще один довольно спокойный день на Камино. Через 5,2 километра после Баамонде маршрут снова разветвился. Я выбрал северный путь, который был короче, но, вероятно, не таким живописным. И снова я шел один и не встретил других паломников.

6; font-family: 'Open Sans', sans-serif; color: #313131 !important; ">

На сегодня я отправился в очень маленький городок Парга. Там я нашел замечательный новый хостел под названием Natura Alojamiento. Я добрался туда как раз вовремя, так как примерно через десять минут после моего приезда начался проливной дождь.

Это, пожалуй, самый роскошный хостел, в котором я когда-либо останавливался. Как это часто бывает в маленьких городках, здание, я уверен, изначально предназначалось для частного дома. Женщина, которая управляла этим местом, относилась ко мне так, будто я был одним из её первых гостей. Она спросила меня, как лучше всего попасть в путеводители и приложения. Я упомянул, что другие хостелы размещают рекламу. Она сказала, что пробовала это, но конкурирующие хостелы её сняли.

Пока я отдыхала в гостиной, Лена, с которой мы познакомились на шестой день, вошла со своим, по-видимому, парнем, который присоединился к ней где-то по пути с тех пор, как я видела ее в последний раз. Это был крепкий молодой человек, прекрасно говоривший по-английски. Я ладила с ним гораздо лучше, чем когда-либо с Леной.

Хозяева предложили превосходный ужин. Один из лучших ужинов в альберге, которые я ел за всю поездку. Себастьян тоже был там, но отказался платить дополнительные деньги за ужин. Казалось, он был чем-то недоволен. Это был единственный раз, когда я видел одновременно членов своих групп с 6-го по 13-й день (Лену и Себастьяна), хотя я ни разу не видел, чтобы они разговаривали друг с другом.

Мой пробег за 21-й день составил 26,4 километра.

Ответ на логическую головоломку

3432

Решение логической головоломки №1

Обратите внимание, что для того, чтобы попасть в любую клетку, фишка должна находиться либо в клетке над ней, либо слева от неё. При этом мы знаем, что к любой клетке в левом столбце или верхней строке ведёт только один путь. Тогда количество способов попасть в любую другую клетку равно сумме количества способов попасть в клетку над ней и в клетку слева. В следующей таблице показано, что количество способов попасть в нижнюю правую клетку равно 3432.

1	1	1	1	1	1	1	1
1	2	3	4	5	6	7	8
1	3	6	10	15	21	28	36
1	4	10	20	35	56	84	120
1	5	15	35	70	126	210	330
1	6	21	56	126	252	462	792
1	7	28	84	210	462	924	1716
1	8	36	120	330	792	1716	3432

Решение логической головоломки №2

Фишка должна сделать семь шагов вниз и семь шагов вправо. Всего нужно сделать 7 + 7 = 14 шагов. Вопрос в том, сколькими способами можно расположить эти 14 шагов? Пронумеруйте эти 14 шагов от 1 до 14 в соответствии с порядком их расположения. Сколькими способами можно выбрать 7 из этих 14 шагов, чтобы спуститься вниз?

Ответ можно выразить как combin(14,7), используя обозначения Excel. Другими словами, 14!/(7! * (14-7)!) = 14!/(7! * 7!) = 87178291200 / (5040 * 5040) = 3432.

Благодарность

Я хотел бы выразить благодарность Прешу Талвалкару и YouTube-каналу MindYourDecisions за вдохновение, которое он черпал из этой задачи. Ее можно найти в видео под названием « Сможете ли вы решить головоломку с путями на сетке от Apple? ».

Автор: Michael Shackleford