Алгоритм нахождения 2-х фальшивых монет из четырёх. Две монеты настоящие, две фальшивые....

0 голосов
51 просмотров

Алгоритм нахождения 2-х фальшивых монет из четырёх. Две монеты настоящие, две фальшивые. Фальшивые легче настоящих. Есть весы.


Информатика (14 баллов) | 51 просмотров
Дан 1 ответ
0 голосов

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

(164 баллов)