Среди 8 монет имеется одна фальшивая более легкая,чем настоящие. Составьте алгоритм,...

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

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


Математика (18 баллов) | 42 просмотров
Дан 1 ответ
0 голосов

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

(1.2k баллов)