There is a small town in the midwest with exactly 2 barbershops, one on each side of town. The barbershop on the west side of town is pristine. Its floors are spotless, the windows are always perfectly clear, and the air always smells fresh. The barber has a friendly smile, shined shoes, a well-groomed head of hair, and a fancy shirt. The barbershop on the east side of town is a mess. Its floors and windows are dirty, and the air smells of garbage. The barber always has a grimace on his face. His skin is oily, his hair is short and ragged, and he has food on his clothes all the time.
A man travelling through the town realizes he needs a haircut. Knowing the stories of the two barbers, the man decides to go to the dirty barbershop on the east side of town.
Why does he do this?
Because there are only two barbers in the town, the barbers must cut each-other's hair. The barber on the west side of town has a nice haircut, so the east-side barber must be a good barber. On the other hand, the barber on the east side of town has ragged hair, meaning the west-side barber must not be very good. So the man goes to the east-side barber to get a better haircut.
There are n coins in a line. (Assume n is even). Two players take turns to take a coin from one of the ends of the line until there are no more coins left. The player with the larger amount of money wins.
Would you rather go first or second? Does it matter?
Assume that you go first, describe an algorithm to compute the maximum amount of money you can win.
Note that the strategy to pick maximum of two corners may not work. In the following example, first player looses the game when he/she uses strategy to pick maximum of two corners.
Example 18 20 15 30 10 14
First Player picks 18, now row of coins is
20 15 30 10 14
Second player picks 20, now row of coins is
15 30 10 14
First Player picks 15, now row of coins is
30 10 14
Second player picks 30, now row of coins is
First Player picks 14, now row of coins is
Second player picks 10, game over.
The total value collected by second player is more (20 + 30 + 10) compared to first player (18 + 15 + 14). So the second player wins.
Going first will guarantee that you will not lose. By following the strategy below, you will always win the game (or get a possible tie).
(1) Count the sum of all coins that are odd-numbered. (Call this X)
(2) Count the sum of all coins that are even-numbered. (Call this Y)
(3) If X > Y, take the left-most coin first. Choose all odd-numbered coins in subsequent moves.
(4) If X < Y, take the right-most coin first. Choose all even-numbered coins in subsequent moves.
(5) If X == Y, you will guarantee to get a tie if you stick with taking only even-numbered/odd-numbered coins.
You might be wondering how you can always choose odd-numbered/even-numbered coins. Let me illustrate this using an example where you have 6 coins:
18 20 15 30 10 14
Sum of odd coins = 18 + 15 + 10 = 43
Sum of even coins = 20 + 30 + 14 = 64.
Since the sum of even coins is more, the first player decides to collect all even coins. He first picks 14, now the other player can only pick a coin (10 or 18). Whichever is picked the other player, the first player again gets an opportunity to pick an even coin and block all even coins.
There are five vowels in English language (a, e, i, o, u, and sometimes y).
Easy version: Can you tell us a word contains of these 5 vowels?
Hard: Can you tell us a word contains of all these 6 vowels with y?
Very difficult: Can you tell us a word contains of all these vowels with y in their alphabetical order?
In their alphabetical order:
You are a bus driver. The bus starts out empty.
At the first stop 4 people get on.
At the second stop, 8 people get on and 3 get off.
At the third stop, 2 people get off and 4 get on.
The question is, what color are the bus driver's eyes?
Since the riddle starts out by saying you are the bus driver, the answer would be the color of your own eyes.
Betty signals to the headwaiter in a restaurant, and says, "There is a fly in my tea."
The waiter says "No problem Madam. I will bring you a fresh cup of tea."
A few minutes later Betty shouts, "Get me the manager! This is the same cup of tea."
How did she know?
Hint: The tea is still hot.
Betty had already put sugar in her tea before sending it back. When the "new" cup came, it was already tasted sweet.