Question

Дано пять монет разного веса, таких, что первая монета легче второй, а третья легче второй и четвертой. Сколько взвешиваний необходимо для того, чтобы упорядочить все монеты по весу? Опи- сать процедуру взвешиваний, дающих ответ за минимальное коли- чество шагов

Answer 1

Пять раз надо звесить

Answer 2

Для упорядочивания всех монет по весу потребуется 3 взвешивания.

Процедура взвешиваний:

1. Первое взвешивание: - Взвесить первую и вторую монеты. - Возможные результаты: - Если первая монета легче, то она будет самой легкой монетой. - Если первая монета тяжелее или равна по весу второй монете, переходим к следующему шагу.

2. Второе взвешивание: - Взвесить третью монету с одной из двух монет, которые были взвешены на первом шаге. - Возможные результаты: - Если третья монета легче, то она будет самой легкой монетой. - Если третья монета тяжелее, то она будет самой тяжелой монетой. - Если третья монета равна по весу, переходим к следующему шагу.

3. Третье взвешивание: - Взвесить четвертую монету с оставшейся невзвешенной монетой. - Возможные результаты: - Если четвертая монета легче, то она будет второй легчей монетой. - Если четвертая монета тяжелее, то она будет второй тяжелей монетой. - Если четвертая монета равна по весу, то оставшаяся невзвешенной монета будет второй легчей монетой.

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