У купца в кошельке 8 серебряных динарий, причем все они различаются по весу. Купец осведомлён, что только самая тяжёлая и самая лёгкая монета являются фальшивыми. Как определить фальшивые динарии за минимальное число взвешиваний на чашечных весах (без гирь, только сравнивая веса монет друг с другом)?
Для определения фальшивых динариев за минимальное число взвешиваний необходимо выполнить следующие шаги:
Разделить монеты на две группы по 4 монеты в каждой.Взвесить одну группу из 4 монет с другой группой из 4 монет.Если веса монет равны, то фальшивыми являются монеты из группы, которая не была взвешена. Тогда переходим к шагу 4.Если веса монет не равны, то фальшивыми являются монеты из группы, которая весит меньше. Теперь у нас есть 4 монеты, среди которых одна фальшивая (лёгкая). Если веса монет равны, то фальшивая монета – самая тяжёлая. Переходим к шагу 5.Взвешиваем любые две монеты из оставшихся 4 монет. Таким образом, мы определим фальшивую монету (самую тяжёлую или самую лёгкую) за минимальное число взвешиваний.
Для определения фальшивых динариев за минимальное число взвешиваний необходимо выполнить следующие шаги:
Разделить монеты на две группы по 4 монеты в каждой.Взвесить одну группу из 4 монет с другой группой из 4 монет.Если веса монет равны, то фальшивыми являются монеты из группы, которая не была взвешена. Тогда переходим к шагу 4.Если веса монет не равны, то фальшивыми являются монеты из группы, которая весит меньше. Теперь у нас есть 4 монеты, среди которых одна фальшивая (лёгкая). Если веса монет равны, то фальшивая монета – самая тяжёлая. Переходим к шагу 5.Взвешиваем любые две монеты из оставшихся 4 монет. Таким образом, мы определим фальшивую монету (самую тяжёлую или самую лёгкую) за минимальное число взвешиваний.