Евгений Касперский (e_kaspersky) wrote,
Евгений Касперский
e_kaspersky

Categories:

Цифровой 2018 - часть 4. О деньгах.

Отлично получается! Совершенно необычные и удивительно красивые решения выдают на-гора наши самые мат-продвинутые читатели. Спасибо и поздравляю! Ещё посылка с ценными призами будет незамедлительно отправлена sir_derryk - отличная идея про последовательность единиц и остатки от деления! Ура самым сообразительным!

Но пора всех порадовать ещё задачками-2018. И у меня есть вот какая ->

Однажды настоящий честный русский программист был схвачен непонятной внешности кибер-гос-джиннами и заточён навечно в подземные неведомые скально-пещерные скрепы... И всё на этом. Как вы бы могли подумать, что через сто-пятьсот-тысяч-столетий найдут его, согбенного мумифицированного, в пещере и без клавиатуры.

Ан нет! Настоящий русский программист везде найдёт багу в чужом коде! И вот, есть такая!

Откопал он в неведомой пещере чудесный клад, а там - аж целых 2018 биткоинов золотых монет! Но есть одна засада... Одна монета - фальшивая, она отличается по весу от остальных. Легче или тяжелее - неизвестно. Но другая. На вид, вкус и запах такая же. Но чуть другого веса.

Короче. У настоящего русского программиста есть 2018 монет, одна из которых "левая" и отличается по весу. Есть охранник, дверь и весы. Весы самые простые - насыпаешь на левую лапу, на правую лапу = они показывают ниже-больше или же просто равенство тяжести. Русскому программисту нужно выйти наружу без палева - чтобы никаких фальшивок на руках не было.

Ценник в пещере следующий:
- Каждое взвешивание стоит один биткоин одну золотую монету.
- Выход из пещеры через коррумпированного стражника стоит ещё пять золотых монет, но если среди них найдётся хоть одна фальшивая, то будет русскому программисту exception, несовместимый с продолжением его трудовой истории.
- Если фальшивая монета найдётся "в багаже", то будет та же самая история.

Короче, ему нужно найти фальшивую монету и избавиться от неё.

Так вот: хороший программист - сколько он гарантированно вынесет голда с этой фармы? По максимуму - сколько? И чтобы 100% гарантия результата, то есть без жертв и разрушений.

У меня получилось... много. Целых 2003 штуки. Как так получилось? Дерзайте - вдруг получится ещё больше? :)



P.P.S. Уже поправил, приношу извинения за приченённые неудобства... Извините.
P.S. Ой-ой-ой, я облажался с постановкой задачи. Конечно же, требуется вычленить фальшивую монету за оптимальное количество взвешиваний. А потом уже за пять монет покинуть помещение. Приношу извинения, но задача формулируется немного более изощрённо.
Tags: chtogdekogda, math
Subscribe

Posts from This Journal “chtogdekogda” Tag

  • Где все китайцы? А вот они!

    Итак, повторяю пятничный вопрос. Китай, развлекательный парк, время около полудня (парк открыт с 9:00 до 18:00, а в Хэллоуин аж до 22:00), но…

  • Где все китайцы?

    Cейчас будут совершенно нереальные фотки, за гранью возможного и даже не в рамках пределов научной и ненаучной фантастики. Смотрите, это - Китай,…

  • Старые задачки о главном.

    Мальчики и девочки, как очень хорошо помнят мои давние подписчики, я большой любитель порешать разные не слишком сложные математические и прочие…

  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your IP address will be recorded 

  • 48 comments

Posts from This Journal “chtogdekogda” Tag

  • Где все китайцы? А вот они!

    Итак, повторяю пятничный вопрос. Китай, развлекательный парк, время около полудня (парк открыт с 9:00 до 18:00, а в Хэллоуин аж до 22:00), но…

  • Где все китайцы?

    Cейчас будут совершенно нереальные фотки, за гранью возможного и даже не в рамках пределов научной и ненаучной фантастики. Смотрите, это - Китай,…

  • Старые задачки о главном.

    Мальчики и девочки, как очень хорошо помнят мои давние подписчики, я большой любитель порешать разные не слишком сложные математические и прочие…