Головоломка: Путешествие с багажом
У вас есть 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,Задача не совсем фтзически корректна: нет данных о расходах на поездки - сколько еды, питья надо потратить на каждую. Если транспортное средство на топливе, сколько топливо. Кроме того, путешествующий сам всем управляет или нанимает рулевого и иной персонал ? То есть частые поездки с одной монетой, несмотря на отсутствие налогов, могут оказаться слишком дорогими(больше половины монеты) или вообще убыточными !
Нам очень приятно, что некоторые наши пользователи предпочли встретить Новый год в компании Народного рейтинга! Пока большинство из нас наслаждались любимыми блюдами и загадывали желания под бой курантов, они не упускали возможности поделиться своими впечатлениями от работы банков с другими пользователями.
Накануне ежегодной премии Банки.ру, в рамках которой будет назван лучший банк 2024 года, мы решили посмотреть, как обстоят дела в Народном рейтинге прямо сейчас. В итоге получили интересные цифры и факты, которыми хотим поделиться с вами.
У нас для вас отличные новости! Банки.ру запускают новую программу лояльности, в которой могут принять участие все пользователи.
Уже довольно давно об этом были разговоры и вот момент настал: с 15 февраля для москвичей вводят платный проезд по МСД в час пик. Впоследствии правила заработают и на других строящихся трассах.
Буквально вчера видел такое объявление на полу своего подъезда:
Сегодня микрозаймы стали важной частью современного мира, где потребности и обстоятельства порой требуют немедленных решений.
В Москве сегодня весь день снегопад и мне внезапно стало интересно, насколько космические деньги запросят таксисты за 20 минут поездки. Была приятно удивлена - тариф не поднялся совсем. Однако, поднялись ли тарифы в целом за год?
Совкомбанк и фонд «Сколково» (Sk Финтех Хаб) 29 ноября организуют конференцию «Технологии добра», посвященную современным вызовам и возможностям цифровых решений для некоммерческого сектора. Конференция пройдет в Технопарке «Сколково» и онлайн. Участие бесплатное, регистрация обязательна.
Мы подвели итоги конкурса, участникам которого нужно было простыми и понятными словами объяснить два базовых экономических понятия, а также различия между ними. Многие из вас отлично справились с этой задачей и креативно подошли к ее выполнению – тем сложнее было выбрать победителей.
Как пишет «Газета.ру», нобелевскую премию по экономике вручили за изучение различий в благосостоянии стран.
Этого не было и не будет сайт обманывает
В этом году лауреатами премии стали ученые из США - Дарон Асемоглу, Саймон Джонсон и Джеймс Робинсон, которые доказали важность общественных институтов для процветания страны. Об этом говорится в пресс-релизе Шведской академии наук.
Несмотря на нестабильность цены и даже её снижение на минувшей неделе ниже 59 тыс. долларов США, биткоин остается одним из самых доходных активов в текущем году. Об этом пишет РБК.
Существуют ли какие-то курсы по ии? Хотел бы побольше в эту тему вникнуть, возможно и в работе использовать.
Пока готовилась к детскому ДР, пришел в голову интересный вопрос, который хочу задать читателям Диалога).