Solution:

This is simply the numbers 2^0,2^1,2^2 ... that is 1,2,4,8,16... So for making 1000 kg we need up to 1, 2, 4, 8, 16, 32, 64, 128, and 512

Solution:

This can be done if you draw a five pointed star and place the balls on the corners and intersection points. See the figure to understand better.

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:

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:

A) Yes

Explanation"
There are two scenarios.

Scenario-1: Millie is married
Millie is looking at Stones(not married)

Scenario-2: Millie is not married
Terry(married) is looking at Millie

Solution:

Batsman hit six and gone retired hurt while the new batsman come to play and get runout for his wicket and the other batsman hit six and made both century and team win..

Solution:

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

Solution:

There is no mention if you can use sign or not and thus the only possible way to get this is as follows:

(15 - 9) + (13 - 7) + (7 - 1) + (9 - 1) + (13 - 9)

If you solve inside the brackets, you will get the following equation
6 + 6 + 6 + 8 + 4
Adding all these numbers, you will get 30 which is the required sum.

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:

Can be found on the pic below.

Solution:

31

Explanation:
Ramanujan lighting the candles in binary.
11110 =30
11111 =31