?

Log in

No account? Create an account

masterok


Мастерок.жж.рф

Хочу все знать


Previous Entry Share Next Entry
Головоломка о гостинице и золотом слитке
masterok

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

Какое наименьшее количество раз вам придется делить свой золотой слиток, чтобы каждый день платить за постой одним сегментом слитка. Подсказка: вы можете требовать сдачу, но кроме того золота, что портье получил от вас, у него ничего нет. И делить он сегменты слитка уже не может — инструмент только у вас.

Решение

Вот как решается задача: в первую ночь вы отрезаете один сегмент и платите. Во второю — отрезаете сразу два сегмента, платите и получаете вчерашний сегмент в виде сдачи. Итак, у вас остается слиток из четырех сегментов и один отдельный сегмент, а у клерка – два сегмента в одном куске. За третью ночь вы платите одним сегментом, а за четвертую – четырех сегментным куском, при этом получаете в виде сдачи один сегмент и два сегмента в одном кусок. Дальше все повторяется снова. За пятую ночь постоя вы снова отдаете один сегмент. За шестую – платите двухсегментный кусок и получаете сдачу в виде одного сегмента. И, наконец, за седьмую ночь отдаете последний одиночный кусок.

Итак, правильный ответ – 2. Лишь дважды вам придется разрезать свой слиток.

Любопытно, удалось ли вам решить задачу самостоятельно?

Это копия статьи, находящейся по адресу http://masterokblog.ru/?p=784.
Subscribe to  masterok

promo masterok janvier 2, 12:00 46
Buy for 300 tokens
Вот так выглядит ушедший от нас 2017 год. А вот кстати, начало 2018 года показывает еще больший трафик, чем декабрь 2017: И вот один из дней - рекордсменов за всю историю журнала тоже уже в 2018 году: Красная цифра - это общее количество уникальных посетителей попавших в блог. В…

  • 1
(Deleted comment)
+поддерживаю.

из за нехватки фантазии надо делить :-)

а так может повысить цену на третий день

Просто жесткая, я бы даже сказал, катастрофическая нехватка фантазии
при составления простых математических задачек.

по лбу портье слитком золота настучать и спать скока угодно

За 1 маленький кусочек слитка нанимаем бомжа и он валит наглухо оборзевшего клерка.

Я сразу решил. Но уж очень явно задача ложится на двоичную последовательность - 1,2,4. Понятно же что таким набором можно составить любую сумму от 1 до 7.

на следующий день у портье должен остаться весь золотой запас. а это не факт. как не факт и то, что он что-то потратит. сделав одно допущение, получаешь один результат. сделав другое - другой.

  • 1