Помогите решить задачу на логику решил аналогичную но эту-хоть убей не могу.Вот и сама задача:Среди семи монет имеется одна фальшивая(более тяжёлая чем настоящие).Составь алгоритм,позволяющий обнаружить фальшивую монету за два ...
Помогите решить задачу на логику решил аналогичную но эту-хоть убей не могу.Вот и сама задача:
Среди семи монет имеется одна фальшивая(более тяжёлая чем настоящие).Составь алгоритм,позволяющий обнаружить фальшивую монету за два взвешивания на чашечных весах без гирь.
Гость
Ответ(ы) на вопрос:
Гостьвзвешиваешь на одной чаше 3 и на другой 3, если равны, фальшивая седьмая
если не равны, то смотришь, какая чаша тяжелее, берешь с нее 3 монеты и любые две кладешь: 1 на одну чашу, другую на вторую чашу весов. Если равны, третья фальшивая, если не равны, то фальшивая на той чаше, что тяжелее.
ГостьУ нас 7 монет, убираем 1 монету.
Взвешиваем в соотношении 3 к 3.
Если вес монет одинаковый, значит отложенная монета фальшивая.
Если же одна горсть монет перевешивает другую, то делим ту горсть которая больше еще на две части. Взвешиваем уже 1 и 2 монеты и находим фальшивую.
Не нашли ответ?
Похожие вопросы