?

Log in

No account? Create an account

Предыдущий пост | Следующий пост

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

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

Решение

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

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

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

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

Метки:

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

Comments

(Deleted comment)
reptil
Jun. 26th, 2018 02:13 pm (UTC)
+поддерживаю.
masterok
Jun. 26th, 2018 02:17 pm (UTC)
из за нехватки фантазии надо делить :-)
macrop
Jun. 26th, 2018 02:51 pm (UTC)
спиздит
ab_dachshund
Jun. 26th, 2018 05:29 pm (UTC)
а так может повысить цену на третий день
protopych
Jun. 26th, 2018 02:11 pm (UTC)
Нахуа?
reptil
Jun. 26th, 2018 02:14 pm (UTC)
Просто жесткая, я бы даже сказал, катастрофическая нехватка фантазии
при составления простых математических задачек.
masterok
Jun. 26th, 2018 02:16 pm (UTC)
согласен
comrad_k07
Jun. 26th, 2018 02:49 pm (UTC)
по лбу портье слитком золота настучать и спать скока угодно
fafhrdt
Jun. 26th, 2018 05:02 pm (UTC)
За 1 маленький кусочек слитка нанимаем бомжа и он валит наглухо оборзевшего клерка.
8051
Jun. 26th, 2018 09:20 pm (UTC)
Я сразу решил. Но уж очень явно задача ложится на двоичную последовательность - 1,2,4. Понятно же что таким набором можно составить любую сумму от 1 до 7.
rexandela
Jun. 27th, 2018 06:07 am (UTC)
на следующий день у портье должен остаться весь золотой запас. а это не факт. как не факт и то, что он что-то потратит. сделав одно допущение, получаешь один результат. сделав другое - другой.

Links

Календарь

August 2018
S M T W T F S
   1234
567891011
12131415161718
19202122232425
262728293031 

Метки

Powered by LiveJournal.com