Среди восьми монет есть одна фальшивая. Известно, что фальшивая монета легче…

Question

41

Среди восьми монет есть одна фальшивая. Известно, что фальшивая монета легче подлинной. Какое минимальное количество взвешиваний нужно совершитьна чашечных весах без гирь, чтобы найти фальшивую монету?

категория: информатика

ответить

в избранное ссылка

Знаете ответ?

jana_sa_0741112 · Accepted Answer

66

jana_sa_0741112

12 февраля 2024

За два можно. Ложим по 3 монеты. Если ровно — то фальшивая среди двух оставшихся, которую легко найти. Если неровно — то берем 2 монеты из легкой чашки и взвешиваем. Если ровно — то оставшаяся и есть фальшивая, если неровно — то фальшивая наверху.

комментировать

в избранное ссылка отблагодарить

Email:
Пароль:
	забыли пароль?

Логин:
Email:
Пароль: