Solution:

Six.

There are only five colors, so six socks guarantee that two will be the same color.

Solution:

2 cakes

At each toll bridge you are required to give half of your cakes, and you receive one back. Which leaves you with 2 cakes after every bridge.

Solution:

When you were inside the shed, the murderer replaced the lock with his own one that was identical to your original lock. When you locked the store room, you did not require a key and there was nothing abnormal for you. When you left, the murderer opened the lock with his key, planted the dead body inside and replaced the lock again putting the original lock in the place. He then closed it without any problem.

Solution:

1. Fill 5 liters jar ( 5l-jar:5, 3l-jar:0)
2. Transfer to 3 liters pail (5l-jar:2, 3l-jar:3)
3. Empty 3 liters jar ( 5l-jar:2, 3l-jar:0)
4. Transfer 2q from 5 pail to 3 pail (5l-jar:0, 3l-jar:2)
5. Fill 5 liters pail(5l-jar:5, 3l-jar:2)
6. Transfer 1q from 5 pail to 3 pail(5l-jar:4, 3l-jar:3)

Solution:

None

The sum of numbers from 0-9(0,1,2,3,4,5,6,7,8,9) is 45 and therefore can be divisible by 3 and 9.

Solution:

You will ask, I have a number in my mind that i.e. either 2 or 3. Is the number that I have in my mind smaller or equal to the number that you are thinking of?

If Alan replies with no, he is thinking of the number 1.
If Alan replies with yes, he is thinking of the number 3.
If Alan replies with don't know, he is thinking of the number 2.

Solution:

The man asked the king that he wanted to die of old age.

Solution:

   9567
+ 1085
======
 10652

Solution:

You better switch!

Your first choice has a 1/3 chance of having the car, and that does not change.<br>The other two doors HAD a combined chance of 2/3, but now a Goat has ben revealed behind one, all the 2/3 chance is with the other door.

Solution:

step 3 is wrong

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.