Solution:

It can be done as shown below.

Explanation:
Grey line indicate the original position and green line indicate the new position of the toothpicks.

Solution:

The first step that they will take will be a leap of logic. What it means is that they will deduce that every color must appear twice at least. Why? Because the master logician has assured them that the puzzle will not be impossible for anyone of them. And if a color appears only once in the circle, the person wearing it will have no clue about that color which will not be fair for him.

Then the logicians will follow the same and look for all the colors of hats in the circle. If one of them sees a color just once, he can safely assume that he is also wearing the hat of the same color as by leap of logic, no color can appear just once. Thus when the bell is rung, he will leave.

In the similar fashion, if anyone sees another color just once, he can determine that he is wearing the hat of the same color and will leave when the bell rings or will be disqualified and sent home. Unvaryingly, if a color is seen twice, they will be eliminated after the first bell. Hence, there must be at least three hats of any of the remaining color.

Assume that you are sitting in the circle and you don’t see a color once but see it twice. Then if they were the only two hats of the same color, the logicians must have left at the first bell already. But they did not. Which means that there are three hats of that color and you are wearing one. Thus you will leave after the second bell.

Solution:

See the figure for the answer. Wasn't it a bit tricky?

Solution:

fIvE thOUsAnd(5000)

Solution:

The node can be connected as shown.

Solution:

On the back, since bullet train is accelerating, therefore,the person at the back will spend less time than one in front.

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:

Firstly: Policeman should take the thug across the river thames and escort the boat back with him. (Thug across, everyone else on this side)
Then, Policeman will take one cat along, leave it there, and on the way back, bring back the thug (since thug cannot be left with anyone without policeman's supervision).
Then Mrs. Mother will take the second cat on the other side. Drop it there and bring the boat back. For the 4th trip, Mrs. Mother And Mr. Father Will travel to the other side, and Mrs. Mother will stay there, and MR. Father will bring the boat back. (Now Mrs. Mother and 2 cats are on the other side.)
5th trip, the policeman takes the thug across. Both of them stay there and Mrs. Mother will come back. Then for the next trip, Mr. Father and Mrs. Mother will go on the boat, and Mrs. Mother will stay there, and Mr. Father will return back.
Then for the 7th trip, Mr. Father will travel with one dog. On the return, the policeman and the thug will return. Then in the next trip, the Policeman will take the second dog. (Now Mrs. Mother and her two cats; Mr. Father and his two dogs and the Policeman is here).
Now finally the policeman takes the boat on the other side and brings back the thug.
Tough one, right ?

Solution:

If you ask the guard who always tells the truth, he would tell you the other guard would point you to the door of death. If you ask the guard who always lies, he would tell you the opposite door of the truth-telling guard and point you to the door of death. In either case, both guards will point to the door of death so you should choose the other one.

Solution:

Baseball umpire and the Catcher (Eden Hazard was playing baseball.)

Solution:

The wise man told them to switch the horses and then race. In this manner, both of them will be willing to race as fast as they can to prove that the other horse (his own horse) is slow.