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
10 14
First Player picks 14, now row of coins is
10
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:
Example
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.
Count the number of times the letter "F" appears in the following paragraph:
FAY FRIED FIFTY POUNDS OF
SALTED FISH AND THREE POUNDS
OF DRY FENNEL FOR DINNER FOR
FORTY MEMBERS OF HER FATHER'S FAMILY.
It appears 14 times. Make sure to count the "F"s in the word "OF", which people commonly miss.
Tarun Asthnaiya go to his office by local train. However nearby train station is quite far from his place and he used to drive his bike to train station daily with an average speed of 60km/hr. One day at halfway point he relized that due to heavy traffic he got late having average speed of just 30km/hr. How fast he must drive for the rest of the way to catch my local train?
The train is just about to leave the station and there is no way Tarun will be able to catch it this time.
I know a number which when multiplied by multiple of 9 i.e 9 18 27 36 45 ... The output consist of number containing only one digit.
Can you identify the number?
A man who lives in Middletown has two girlfriends, one in Northtown and one in Southtown. Trains from the Middletown train station leave for Northtown once every hour. Separate trains from the station also leave for Southtown once every hour. No trains go to both Northtown and Southtown.
Each day he gets to the Middletown train station at a completely random time and gets onto the first train that is going to either Northtown or Southtown, whichever comes first.
After a few months, he realizes that he spends 80% of his days with his girlfriend from Northtown, and only 20% of his days with his girlfriend from Southtown.
How could this be?
The train to Northtown leaves every hour, on the hour (9:00AM, 10:00AM, etc...).
The train to Southtown leaves at 12 after the hour (9:12AM, 10:12AM, etc...).
So there is only a 12/60 (1/5) chance that he will end up on the train to Southtown each day, since he will usually get to the station during the 48 minutes of each hour when the train to Northtown will be the next to come.
There are several chickens and rabbits in a cage (with no other types of animals). There are 72 heads and 200 feet inside the cage. How many chickens are there, and how many rabbits?
There are 44 chickens and 28 rabbits in the cage.
Let c be the number of chickens, and r be the number of rabbits.
r + c = 72
4r + 2c = 200
To solve the equations, we multiply the first by two, then subtract the second.
2r + 2c = 144
2r = 56
r = 28
c = 44
Dean Sam and Castiel are three brothers.
Interestingly their current age is prime.
What's more interesting that difference between their ages is also prime.
How old are they?
Sam : 2
Dean : 5
Castiel : 7
Age diff
7 - 2 = '5' is prime
7 - 5 = '2' is prime
5 - 2 = '3' is prime
Farmer Brown came to town with some watermelons. He sold half of them plus half a melon and found that he had one whole melon left. How many melons did he take to town?
A train leaves from Halifax, Nova Scotia heading towards Vancouver, British Columbia at 120 km/h. Three hours later, a train leaves Vancouver heading towards Halifax at 180 km/h. Assume there's exactly 6000 kilometers between Vancouver and Halifax. When they meet, which train is closer to Halifax?
Both trains would be at the same spot when they meet therefore they are both equally close to Halifax.
In a new Engineering Hostels they have 100 rooms. Ankit Garg was hired to paint the numbers 1 to 100 on the doors. How many times will Ankit have to paint the number eight ?
