Masterok (Валерий) (masterok) wrote,
Masterok (Валерий)
masterok

Category:

Головоломка о гостинице и золотом слитке

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

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

Решение

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

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

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

Это копия статьи, находящейся по адресу http://masterokblog.ru/?p=784.
Tags: Задача
Subscribe
promo masterok январь 2, 2018 12:00 47
Buy for 300 tokens
Вот так выглядит трафик в блоге 2020 год по месяцам. Это более ТРЕХ МИЛЛИОНОВ просмотров в месяц, среди которых не только залогиненные в ЖЖ , но и любые просмотры из поисковых систем. При этом за месяц приходит около МИЛЛИОНА посетителей. Статистика Google Analytics за месяц 2020 года (…
  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your IP address will be recorded 

  • 11 comments