Блог пользователя rahul_1234

Автор rahul_1234, история, 6 лет назад, По-английски

Given N objects numbered from 1 to N out of which all are of the same weights except only one object which is not known beforehand.

We are also given Q comparisons, in each of which an equal number of objects are placed on both sides of a balance scale, and we are told the heavier side.

The task is to find the inconsistently weighted object or determine if the data is not sufficient enough.

What can be minimum comparison strategy used over here?

  • Проголосовать: нравится
  • +3
  • Проголосовать: не нравится