Головоломка: Путешествие с багажом
У вас есть 100 золотых монет, и вам нужно перевезти их через три острова. На каждом острове находится сборщик налогов, который забирает 50% монет от вашего текущего запаса. При этом сборщики всегда округляют в вашу пользу (если у вас половина монет оказывается дробной, округляется до большего числа). Важно перевезти как можно больше монет на конечный остров.
Вопрос: Сколько монет вы сможете доставить на третий остров и как это сделать?
задачка со звездочкой😎
ответ опубликую в комментариях позже🤩
CashVibe,Если знать расходы на поездки( 0-1,1-2,2-3 и в обратнче стороны), то задача станет корректной, так как при нулевом расходе выгоднее перевозить всё по одной монете. А вот если стоимость каждого из участков 1 монета(то есть полный путь туда и обратно 6 монет)...
Решение: Перед первым островом: у вас 100 монет. Сборщик забирает половину, то есть 50.
Перед вторым островом: вы оставляете часть монет (например, 1 монету) на предыдущем острове. Теперь у вас 49 монет. Сборщик забирает половину — 24 монеты (половина 49 округляется в вашу пользу). У вас остается 25 монет.
Перед третьим островом: снова оставляете одну монету, и у вас остается 24 монеты. Сборщик забирает половину, то есть 12 монет. У вас остается 13 монет.
Итого на третьем острове: вы сможете сохранить 13 монет, если будете оставлять небольшую часть монет перед сборщиком на каждом острове.
Стратегия неск-х рейсов:
Вы оставляете на первом острове 99 монет, перевозя 1 монету на второй остров.
Возвращаетесь и забираете ещё 1 монету, и тд.
С каждым новым рейсом вы теряете меньше, тк транспортируете только небольшую часть💰 .
Максимизация количества монет с таким подходом позволит сохранить значительную часть вашего запаса на третьем острове, но это потребует многократных пересечений островов.
CashVibe,Задача не совсем фтзически корректна: нет данных о расходах на поездки - сколько еды, питья надо потратить на каждую. Если транспортное средство на топливе, сколько топливо. Кроме того, путешествующий сам всем управляет или нанимает рулевого и иной персонал ? То есть частые поездки с одной монетой, несмотря на отсутствие налогов, могут оказаться слишком дорогими(больше половины монеты) или вообще убыточными !
Курс доллара США к рублю сегодня очень волатилен и регулярно обновляет очередные рекорды. Мы в Диалоге задумались, насколько точно можно спрогнозировать курс, и заодно решили проверить вашу интуицию 🙂
Не знаю, как для жены, но для меня 9 месяцев пролетели как миг! Остались считанные недели до заветной даты. Как водится, всё делаем в последний момент
В России начали продавать высокоранговые ёлочные шары.
Предновогоднее время волшебное, хочется праздника и подарков.
Теплоход «Метеор» победил в голосовании ЦБ по дизайну купюры в 1000 ₽ — после споров в интернете
Сегодня микрозаймы стали важной частью современного мира, где потребности и обстоятельства порой требуют немедленных решений.
В Москве сегодня весь день снегопад и мне внезапно стало интересно, насколько космические деньги запросят таксисты за 20 минут поездки. Была приятно удивлена - тариф не поднялся совсем. Однако, поднялись ли тарифы в целом за год?
Совкомбанк и фонд «Сколково» (Sk Финтех Хаб) 29 ноября организуют конференцию «Технологии добра», посвященную современным вызовам и возможностям цифровых решений для некоммерческого сектора. Конференция пройдет в Технопарке «Сколково» и онлайн. Участие бесплатное, регистрация обязательна.
Мы подвели итоги конкурса, участникам которого нужно было простыми и понятными словами объяснить два базовых экономических понятия, а также различия между ними. Многие из вас отлично справились с этой задачей и креативно подошли к ее выполнению – тем сложнее было выбрать победителей.
Как пишет «Газета.ру», нобелевскую премию по экономике вручили за изучение различий в благосостоянии стран.
Этого не было и не будет сайт обманывает
В этом году лауреатами премии стали ученые из США - Дарон Асемоглу, Саймон Джонсон и Джеймс Робинсон, которые доказали важность общественных институтов для процветания страны. Об этом говорится в пресс-релизе Шведской академии наук.
Несмотря на нестабильность цены и даже её снижение на минувшей неделе ниже 59 тыс. долларов США, биткоин остается одним из самых доходных активов в текущем году. Об этом пишет РБК.
Существуют ли какие-то курсы по ии? Хотел бы побольше в эту тему вникнуть, возможно и в работе использовать.
Пока готовилась к детскому ДР, пришел в голову интересный вопрос, который хочу задать читателям Диалога).