Hats On A Death Row

You are one of 20 prisoners on death row with the execution date set for tomorrow. Your king is a ruthless man who likes to toy with his people's miseries. He comes to your cell today and tells you:
“I’m gonna give you prisoners a chance to go free tomorrow. You will all stand in a row (queue) before the executioner and we will put a hat on your head, either a red or a black one. Of course you will not be able to see the color of your own hat; you will only be able to see the prisoners in front of you with their hats on; you will not be allowed to look back or communicate together in any way (talking, touching.....).

The prisoner in the back will be able to see the 19 prisoners in front of him. The one in front of him will be able to see 18…

Starting with the last person in the row, the one who can see everybody in front of him, he will be asked a simple question: WHAT IS THE COLOR OF YOUR HAT?

He will be only allowed to answer “BLACK” or “RED”. If he says anything else you will ALL be executed immediately.

If he guesses the right color of the hat on his head he is set free, otherwise he is put to death. And we move on to the one in front of him and ask him the same question and so on…

Well, good luck tomorrow, HA HA HA HA HA HA!”

Now since you all can communicate freely during the night, can you find a way to guarantee the freedom of some prisoners tomorrow? How many?

Weighing in a Harder Way

You've got 27 coin, each of them is 10 g, except for 1. The 1 different coin is 9 g or 11 g (heavier, or lighter by 1 g). You should use balance scale that compares what's in the two pans. You can get the answer by just comparing groups of coins.
What is the minimum number weighings that can always guarantee to determine the different coin.

The Liar, The Truth Teller and The Random Answerer

There is a truth teller (always tells the truth), a liar (always lies), and one that sometimes answers truthfully and sometimes lies. Each man knows who is who. You may ask three yes or no question to determine who is who. Each time you ask a question, it must only be directed to one of the men (of your choice). You may ask the same question more than once, but of course it will count towards your total.
What are your questions and to whom will you ask them?

Truth in Packaging

Three boxes are all labeled incorrectly, and you must get the labels right. The labels on the boxes read as follows:

[box 1] nails
[box 2] screws
[box 3] nails and screws

To gain the information you need to move the labels to the correct boxes, you may remove a single item from one of the boxes. You may not look into the boxes, nor pick them up and shake them, etc.

Can this be done? If so, how? If not, why not?

One Girl - One Boy

Teanchi and Beanchi are a married couple (dont ask me who he is and who she is)! They have two kids, one of them is a girl. Assume safely that the probability of each gender is 1/2.
What is the probability that the other kid is also a girl?
Hint: It is not 1/2 as you would first think.

Whatchya Gonna Do (2 Goats and a Car)

You are on a game show and there are three doors. The presenter tells you that behind one of doors there is a car and behind the other two are goats. If you pick the car you win it. After you have picked a door the presenter opens a different door with a goat behind it, he then gives you the chance to change what door you open. What should you do?
Hint: It is not 1/2 as you would first think.

Sequence Puzzle

The below is a number puzzle. It should be read left to right, top to bottom.

       1      1 1      2 1    1 2 1 1  1 1 1 2 2 1  ? ? ? ? ? ?? ? ? ? ? ? ? ?