Сколько цифр 1 в двоичном представлении десятичного числа 15?

все камни делим на 3 группы: 1 группа- 9 камней, 2 группа- 9 камней,3 группа- 8 камней.

1) взвешиваем между собой первую и вторую группы камней, если одна из групп, легче, то выбираем ее, так как в ней природный камень, если они весят одинаково, то выбираем третью группу.

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

        б) если при первом взвешивании выбрана третья группа, то делим ее на 3 группы, где в первой группе 3 камня, во второй группе 3, камня, в третьей группе 3 камня и взвешиваем между собой две группы по 3 камня. если одна из групп легче, то выбираем ее, так как в ней природный камень, если они весят одинаково, то выбираем третью группу.

3) а) выбираем 2 любых камня и взвешиваем их, если один из них легче, то природный камень найден. если они весят одинаково, то оставшийся 3 камень- природный.

        б) взвешиваем 2 камня и находим природный