Задача
21
. Где фальшивые монеты?-2
Ответ:
Т.к. задача является небольшим обобщением вот этой задачи , то и
решение получается тоже небольшой модификацией:
из каждого мешка надо брать не 1, 2 и так далее монет, а, например,
по степеням двойки,
т.е. из первого мешка взяли 1 монету, из второго - 2, из третьего - 4,
... , из десятого - 2
9
= 512 монет.
В итоге, взвесив отобранные монеты и узнав разницу в весе,
полученное число раскладываем по степеням двойки (фактически
переводим в двоичную систему счисления).
Например, если разница в граммах составила 65 = 64 + 1 = 1∙2
0
+ 0∙2
1
+
0∙2
2
+ 0∙2
3
+ 0∙2
4
+ 0∙2
5
+ 1∙2
6
+ 0∙2
7
+ 0∙2
8
+ 0∙2
9
.
Т.е. фальшивые монеты были в первом и седьмом мешках.
Достарыңызбен бөлісу: |
