25 seat bar riddle
There is a bar with 25 seats in a line. The people there are anti-social so when they walk in the bar, they always try to find a seat farthest away from others. If one person walks in and find there is no seat are adjacent to nobody, that person will walk away. The bar owner wants as many people as possible. The owner can tell the first customer where to sit. all the other customers will pick the farthest possible seat from others.
So where should the first customer sit? 
Answer – 9 or 17
Explanation-
Consider a case. If the number of seats is n = (2^k)+1 for some k, then, the maximum possible seating of (n/2)+1 can be achieved by having the first person sit at position 1 or n or ceil(n/2).
This is true since when n=(2^k)+1, then, when someone sits in the first or middle or the last seat then all the other gaps are of length in powers of 2 (as suggested above by Vinay).
This implies that for this problem, with n=25, we need to split it into n1 and n2 such that: n1 = (2^k1)+1 and n2 = (2^k2)+1, for some k1, k2. Note that n1+n2 = n+1 = 26 (since they both share a common seat).
Thus, the only possible values are 9 or 17.
Your Answer
More puzzles to try-
My name sounds like a bird , who am i?
My name sounds like a bird Whole body is like tongue of a lizard Am different colors And I well ...Read More »What is the largest number of pieces of chicken you cannot order from this restaurant?
A fast food restaurant sells chicken in orders of 6, 9, and 20. What is the largest number of pieces ...Read More »How many cricket matches have to be played?
There are N teams in a cricket match. How many matches have to be played to know the winner and ...Read More »Numbers on a telephone’s number pad puzzle
What number do you get when you multiply all of the numbers on a telephone’s number pad?Read More »Complex Number Solution
By using all numbers, i.e. 123456789 and subtraction/addition, operators number 100 can be formed in many ways. Example: 98 + ...Read More »clutched to the ground riddle
It reaches for the sky, but clutch to the ground; sometimes it leave, but it is always around. What is ...Read More »Depending on how you look?
Depending on how you look at this image, you may see a portrait of a woman, or a silhouette of ...Read More »100 doors
There are 100 doors, all closed. In a nearby cage are 100 monkeys. The first monkey is let out, and ...Read More »Soccer Point Riddle
For Charity, five teams were competing where they face each other exactly once. After the tournament, the following is the ...Read More »SSC Exam 2012- Which number replaces the question mark?
Which number replaces the question mark?Read More »Look at the center of the image for about 30 seconds.
Look at the center of the image for about 30 seconds. Then quickly shift your gaze to somewhere with a ...Read More »Bottom at the top
What has a bottom at the top?Read More »CODING-DECODING
In a certain code language, GERMANY is written as H2SN1OZ and BELARUS is written as C2M1S5T. How is FRANCE written ...Read More »Counting Error Puzzle, Can you help Mrs. Alka?
Mr. Sameer a very clever person, he wanted to cheat restaurant owner Mrs. Alka by proving she have calculated his ...Read More »Good to eat
I walked through a field of wheat, I picked up something good to eat, It was white and had no ...Read More »Statements Puzzle
The pound is not a finish. We are sharing a few instructions below, which you have to use in any ...Read More »Find Bus Direction
Can you identify the direction in which this bus is moving; left or right? Hint: The bus is moving on ...Read More »What room can no one enter?
What room can no one enter?Read More »Rebus you know
What famous saying does this rebus mean? COME SERVED <— COME SERVED COME SERVED COME SERVED COME SERVEDRead More »The Bigger Circle
Which Circle in the Middle Is Bigger?Read More »
