Логическая задача с технических собеседований. 8 золотых монет или 8 сфер. Разбор 3-х вариантов

[@zombo_dev]

Прикольная задача и монтаж интересный! Тяжело дойти до 3 варианта, потому что подсознательно думаешь о решении, которое работает не только на данное условие 🙂 Удачи

[@dev_tsx]

Спасибо. На счет 3 варианта, это в точку. Не зная заранее, на собеседовании в стрессе так точно можно до него не дойти 🤯

[@DFGru]

Первое что пришло в голову - бинарный поиск. Но при данных условиях последний метод самый эффективный. Хотя если хорошо обдолбаться, можно начать представлять это в коде и понять что метод перебора тут единственный вариант

[@dev_tsx]

Ну фактически второй вариант это и есть своиобразный бинарный поиск, каждый раз отбрасываем половину вариантов. Я писал код на все 3 варианта, чтобы потестировать вероятность при миллионе рандомных запусков и фактически так и вышло как я сказал на видео. 1 вариант в среднем - 3.2 попытки нужно, 2 - 3, 3 - 2. Но в видео это не стал включать, чтобы не растягивать

[@unnme2721]

кладем блять, КЛАДЕМ! не ложим. а так - лайкос!

[@dev_tsx]

спасибо, я учту 😆

[@prostoy527]

условие в описании: "...какая из сфер отличается и легче или тяжелее она." условие в видео: "одна сфера легче"

[@dev_tsx]

Спасибо, поправлю в описании, возможно где-то оговорился. Но сути это не меняет, главное, что она отличается от других, и весы это показывают. Алгоритмы от этого не страдают

[@prostoy527]

@@dev_tsx Когда неизвестно сфера легче или тяжелее - третий алгоритм наихудший, с максимальным количеством взвешиваний 6. Наиболее оптимальный - первый.

[@dev_tsx]

@@prostoy527 в целом интересное усложнение задачи, можно над этим подумать 😊

[@prostoy527]

@@dev_tsx честно, я думал (и надеялся) в этом вся фишка будет, брать задачи, решения которых и так полно есть, и немного усложнять условия

[@dev_tsx]

@@prostoy527 Спасибо за совет, возможно подумаю над таким вариантом. Но по поводу не делать своих разборов того, что уже кто-то разбирал, не соглашусь, я не копирую специально у кого-то, а просто транслирую свой путь и свои идеи :) Это как сказать не выкладывать видео путешествий, потому что их уже много. Каждый человек уникальный, в этом и суть

[@mega_mango]

за два взв вроде. ну тут просто после некоторых олимпиадных