Приветствую читателей и подписчиков канала!
Рассмотрим одну из задач , которые задают на собеседованиях. Задач про взвешивание.
Задача.
Дано 12 монет, из которых 11 – настоящие, и только 1 – фальшивая. Фальшивая монета отличается от настоящих по массе. Какое минимальное количество взвешиваний необходимо, чтобы обнаружить фальшивую монету? Для взвешивания используются чашечные весы.
Так какое минимальное количество взвешиваний на чашечных весах нужно для выявления одной фальшивой монеты из 12?
Одно, два, три, больше? Ответить на вопрос можно, разработав алгоритм определения этой монеты. Причём, в условии не сказано, вес фальшивой монеты больше или меньше остальных. Чашечные весы не имеют гирек, определяют вес по методу сравнения.
Пишите в комментариях, сколько достаточно взвешиваний для определения той фальшивой монеты.
Спасибо за просмотр статьи и решение задачи. Ответ пишите в комментариях. Ответ в форме теста. Пишите ответы в комментариях, и проверяйте в форме теста.
Форма теста.