Question

Мачеха послала Золушку на рынок. Дала ей девять монет: из них 8 настоящих, а одна фальшивая – она легче чем настоящая. Как найти ее Золушке за два взвешивания

Answer 1

разделим 9 монет на 3 равных кучки. Положим на чаши весов первую и вторую кучки; по результату этого взвешивания мы точно узнаем, в какой из кучек находится фальшивка (если весы покажут равенство, то она - в третьей кучке). Остается из трех монет определить более легкую: кладем на чаши весов по 1 монете - фальшивкой является более легкая; если же на весах равенство, то фальшивой является третья монета.

Answer 2

Золушка и фальшивая монета

Мачеха послала Золушку на рынок и дала ей девять монет, из которых восемь настоящих, а одна фальшивая. Фальшивая монета легче, чем настоящая. Задача состоит в том, чтобы найти эту фальшивую монету, используя только два взвешивания.

Решение

Для решения этой задачи, мы можем использовать метод деления пополам. Вот шаги, которые помогут нам найти фальшивую монету:

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

Таким образом, мы можем найти фальшивую монету, используя только два взвешивания.

Примечание

При решении этой задачи, я использовал информацию из следующих источников:

- Источник - Источник - Источник - Источник - Источник - Источник - Источник