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-
Know the Age
Can you find the ages of a son, father and grandfather based on the following facts? The sum of the ...Read More »Fill The Grid
You are provided with a grid (as shown in the picture). Can you fill the squares with numbers 1-8 in ...Read More »Measure 7 gallons
You have a 3 gallon jug and a 5 gallon jug. You need to measure out exactly 7 gallons of ...Read More »What is the next two rows of numbers?
The below is a number puzzle. It should be read left to right, top to bottom. 1 1 1 2 ...Read More »Train and Bird riddle
One train leaves Los Vegas at 15 mph heading for New York. Another train leaves from New York at 20 ...Read More »Can you divide a cake in 8 pieces with three cuts?
Can you divide a cake in 8 pieces with three cuts?Read More »Unfaithful Act Shoot
There is an ancient kingdom where every married woman keeps information regarding the fidelity of other men. However, what they ...Read More »Fly without wings Riddle
I fly without wings, cry without eyes. What am I ?Read More »Two Letters name
My name is two letters. You call many people by this name, but yet their first name is not this. ...Read More »Convocation photo shoot puzzle
In the Iowa University convocation photo, If Director of the university is standing at the 9th position from both the ...Read More »Move just one matchstick to fix the equation 6+4=4
Move just One matchstick to fix the equation. This math question seems simple, however, there are multiple solutions. Read More »Spy in Canada
A spy was in Canada trying to steal insider information on how to set up new Maple Syrup factories in ...Read More »Largest room in world
Which is the largest room in the world?Read More »Poor and King
The cost of making only the maker knows, Valueless if bought, but sometimes traded. A poor man may give one ...Read More »Hot Tea
On a beautiful Sunday morning, You ordered a hot tea to your hotel room and suddenly you remember an important ...Read More »Sport without spectators
One ‘sport’ in which neither the spectators nor the participants know the score or the leader until the contest ends. ...Read More »Summing pairs of numbers to primes
For any even number N, partition the integers from 1 to N into pairs such that the sum of the ...Read More »Numbers Puzzle
Why are 1999 ten pound notes worth more than 1993 ten pound notes?Read More »Bungled heist riddlB
After a local bungled heist, five suspects were being interviewed by the police. Eventually the police managed to get a ...Read More »Sand Timer Puzzle
You have two sand-timers, one of 11 min and another of 7 min. How will you measure 15 min using ...Read More »