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