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