У Агента 007 есть 201 «жучок», 100 из них – для видеослежения, 101 - с GPS функцией. ...

Question

У Агента 007 есть 201 «жучок», 100 из них – для видеослежения, 101 - с GPS функцией.
Жучки с GPS и для видеослежения абсолютно одинаковы на вид, но разные по весу.
Сколько они весят, Агент не знает, известно только что с видеокамерой на 0,1 г тяжелее,
чем с GPS . За какое наименьшее количество взвешиваний Агент 007 сможет наверняка
определить на весах с делениями, какой жучок он взял наугад из общего числа?

Answer 1

Я думаю так. Если ему попался жучок с GPS, то на столе осталось по 100 жучков того и другого. Ему придется сравнить этот жучок со 100 другими, и все время вес будет такой же (потому что ему попадутся все 100 GPS), и только на 101-ом взвешивании он возьмет жучок с камерой и поймет, что его жучок - легче.
Если же ему попался жучок с камерой, то на столе осталось 101 GPS и 99 с камерами. Тут ему придется сравнить с 99 камерами, и только на 100-ый раз попадется GPS, и он поймет, что его жучок тяжелее.
Ответ: в худшем случае 101 взвешивание.

Comments

в предполагаемых ответах даны варианты:1,5,21 взвешиваний

---

Я предполагал, что это неправильно. За 1 взвешивание ясно, что нельзя. А вот как за 5 или даже за 21 - не знаю.