rahul_1234's blog

By rahul_1234, history, 6 years ago, In English

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?

  • Vote: I like it
  • +3
  • Vote: I do not like it

| Write comment?