top button
Flag Notify
    Connect to us
      Facebook Login
      Site Registration Why to Join

    Get Free Puzzle Updates

Facebook Login
Site Registration

What is the least number of comparison needed to find the 2nd smallest out of them?

+1 vote
281 views

You have 64 numbers. What is the least number of comparison needed to find the 2nd smallest out of them?

posted May 27, 2014 by anonymous

Share this puzzle
Facebook Share Button Twitter Share Button Google+ Share Button LinkedIn Share Button Multiple Social Share Button

1 Solution

0 votes

can be found using tournament method, answer is n+logn -2
i.e.,
68 comparisons needed.

solution Dec 19, 2014 by Shashi Kant



Similar Puzzles
0 votes

You have three mislabeled jars. one contains Apple jelly beans, another Orange jelly beans, and the third has a mix of both (not necessarily a 50/50 mix, could be a 1/99 mix or a 399/22 mix).

How many jelly beans would you have to pull out, and out of which jars, to find out how to fix the labels on the jars?

+1 vote

In order to complete the racing competition, the London racetrack has to submit its top and the most famous three horses to win the competition. Due to a electrical storm, all the records are cleared and no one knows which horse holds the record. They all look identical and it becomes even more difficult to differentiate the horses. There are 25 horses in the London racetrack. But there can be only five horses at a time on the track. Due to the electrical storm, time recording is impossible.
What will the least number of races that can be conducted to find out the three fastest horses?

0 votes

There are n lines in a plane ( may or may not be concurrent ) . Find out the maximum and the least number of regions that can be formed ?

0 votes

A knight is in one corner of a 100x100 chessboard. What is the minimum number of moves needed to go to the diagonally opposite corner?

Contact Us
+91 9880187415
sales@queryhome.net
support@queryhome.net
#470/147, 3rd Floor, 5th Main,
HSR Layout Sector 7,
Bangalore - 560102,
Karnataka INDIA.
QUERY HOME
...