Solution:

Peter will have to use a lock box that can hold two locks. He will put the ring in a box and will mail it to Mary. Upon receiving the box, Mary will put her own lock box inside and will send back to Peter. Peter can then-then take off his lock and send it off to Mary again.

Solution:

He askes the god to beat him half to death.

Solution:

The answer is 2. First, divide the coins into 3 equal piles. Place a pile on each side of the scale, leaving the remaining pile of 3 coins off the scale. If the scale does not tip, you know that the 6 coins on the scale are legitimate, and the counterfeit is in the pile in front of you. If the scale does tip, you know the counterfeit is in the pile on the side of the scale that raised up. Either way, put the 6 legitimate coins aside. Having only 3 coins left, put a coin on each side of the scale, leaving the third in front of you. The same process of elimination will find the counterfeit coin.

Solution:

99 matches.

The number of matches will always sum up to one less than the number of players in a knock out tournament. You may calculate it in any manner. Thus 99 matches were played.

Solution:

The young lady was presented with a bill which belonged to the elderly woman. She had asked the waiter to collect the bill from her daughter.

Solution:

David to play second

Explanation:
Let's suppose that David plays first and he picks 9. Then Albert will definitely pick 8. Now, David will have to pick 7 or Albert will pick 7 in his turn. But if David picks up 7, then he will score 16 that is beyond 15 and will lose. So one thing is for sure, no one will be willing to start with the highest digits.

Suppose David plays first and picks up 1, Albert will pick 2. Then David will pick 3 and Albert will pick 4. Now David will be forced to pick 9. The score is 6 to 13 and thus David will have no chance of winning.

If David Picks 9 after Albert has picked up 2, then Albert will pick 8 and the score will become 10 to 10. Thus David will pick 3 as picking 7 will send him past 15. Now Albert will pick 4 and David has nothing to pick for winning. Thus Albert wins.

Therefore, you should suggest David to play second.

Solution:

One Night Stand.

Explanation:
Number 'One' + Knight(chess piece) + st + and(symbol &)

Solution:

To do it, the marbles must be arranged as the vertices of an octahedron. If you are unsure, check the image below.

Solution:

There are two things to keep in mind:
Firstly there is at least one red hat. (There can be two or three as well).
Secondly the competition is fair for everyone.

Thus if there is only one red hat, that person will see two green hats on other heads and will be able to deduce his own color as red. However the other students will see one red and one green hat and can never be sure. In such manner, the competition will prove to be partial for one student.

Suppose if there are two red hats. Then the students who are wearing red hats will see one red and one green hat on others. Now they must have deduced that there can’t be just one red hat. Thus they will know that they are also wearing a red hat. But the one who is wearing a green hat will see two red hats and can never be sure of his own color. In this case as well, the competition will not be fair.

Thus the only possible and fair means is if all of them are wearing a red hat. The one who is able to deduce the situation first, will raise his hand and will tell the correct answer.

Solution:

The person on 73rd number will survive.

Explanation:
Till the number is the power of 2, the last person to survive will be the one who started it. But since the number here is not the power of 2, we will take the greatest power of 2 that is less than the number which is 64.
100 - 64 = 36
36 people are killed as 2, 4, 6, ..., 72. Thus the sword will now be given to the 73rd person. Now he is the first person to start in the remaining 64 people. Thus he will be the one to survive.

Solution:

It can be done in 8 moves as shown in the animated image below.