Innkeeper and Ten Weary Travelers

[bujhm]

Дорогой Грин! С днём рождения! В качестве подарка я перевёл для тебя одну забавную логическую задачку 19 века. Автор её неизвестен, пишут, что появилась она в издании Current Literature, vol 2, April 1889. Называется она "Innkeeper and Ten Weary Travelers", и её любят цитировать на всяких англоязычных математических форумах.

Ten weary, footsore travellers, All in a woeful plight, Sought shelter at a wayside inn One dark and stormy night. 'Nine rooms, no more,' the landlord said 'Have I to offer you. To each of eight a single bed, But the ninth must serve for two.' A din arose. The troubled host Could only scratch his head, For of those tired men not two Would occupy one bed. The puzzled host was soon at ease - He was a clever man - And so to please his guests devised This most ingeneous plan. In a room marked A two men were placed, The third was lodged in B, The fourth to C was then assigned, The fifth retired to D. In E the sixth he tucked away, In F the sventh man. The eighth and ninth in G and H, And then to A he ran, Wherein the host, as I have said, Had laid two travellers by; Then taking one - the tenth and last - He logged him safe in I. Nine singe rooms - a room for each - Were made to serve for ten; And this it is that puzzles me And many wiser men.

Шли десять путников в ночи Под проливным дождём, Свернули на огонь свечи В странноприимный дом. Лишь девять комнат есть сейчас, - Сказал хозяин им. - По койке восьмерым из вас, Одна кровать - двоим. Такое положенье дел Не стали принимать - Никто из пришлых не хотел Ни с кем делить кровать. Хозяин - вовсе не злодей - Из ушлых был крестьян, И чтобы разместить людей Придумал славный план. Каморку "А" он двум отдал, "Б" - третьему отвёл. Ключи от "В" четвёртый взял, И пятый в "Г" убрёл. Шестой вселился в "Д" уже, И в "Е" - седьмой тогда, Восьмой, девятый - в "Ё" и "Ж". А сам хозяин в "А" Вернулся, где на этот час Двоих он поселил, Один из тех до "З" - как раз Десятый - и отбыл. Как девять комнат - по одной - Пришлись десятерым, То неизвестно нам с тобой И мудрецам другим.

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

If we reflect on what he's done, We'll see were not insane. Two men in A he's counted one, Not once but once again.

Хозяин, так раздав палаты, Сам на полу поспит скорей - В "З" лёг второй, ну а десятый Дрожит пока что у дверей.