Solution:

I am letter 'E'

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:

Six.

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

Solution:

888 + 88 + 8 + 8 + 8 = 1000

Solution:

Read the question carefully again. New Year do falls after Christmas but that happens if two different years. The question is put up against the year 2050 and thus there will be 51 weeks and 2 days in between them as New Year will appear on 1 January 2050 and Christmas will happen on 25 December 2050.

Solution:

13 numbers

Explanation:
Since we are looking to find odd reminder which implies that the remainder will be either 1 or 3
Therefore number must follow below two conditions:
A) We can list number 5n + 1 or 5n + 3. (where n = 0,1,2,3.....)
B) The number must end in 1 or 3.

List of such numbers less than 100 are:
1, 3, 11, 13, 21, 23, 31, 33, 41, 43, 51, 53, 61, 63, 71, 73, 81, 83, 91, 93

Let's remove the nonprime ones which are 1, 21, 33, 51, 63, 81 and 91

So, I will be left with 13 numbers which fit the bill.
3, 11, 13, 23, 31, 41, 43, 53, 61, 71, 73, 83 and 93

Solution:

You can ask this question to any one person, "if I ask the man who is next you: which is the correct way and the road to the village, what would the person next to you answer?"
If you happened to ask this question to the liar, he will show you the wrong way.
And if you happened to ask this question to the one who says truth, he will also show you the wrong way.
Once you are done with this, take the other way. This will lead you to the village

Solution:

We now have a square of 3x3 size, 2 squares of 2x2 size and 5 squares of 1x1 size.

Solution:

I spoke with Joe.

Explanation:
There can be only two cases. Either Zoe is a liar or Joe is a liar.

First Case
Let us assume that Zoe is a liar and Joe is a truthful person.
If I asked the question from Joe, the answer will be yes. If I asked the question from Zoe, the answer will be no. Thus in this case, I must have asked from Joe.

Second Case
Let us assume that Zoe is a truthful and Joe is a liar.
If I asked the question from Joe, the answer will be yes. If I asked the question from Zoe, the answer will be no. Thus in this case as well, I must have asked from Joe only.

Solution:

The answer is 'R'

It represents the gear stick. The number 1-5 represents gears and the last one thus should be reverse i.e. R.

Solution:

She is near the trunk of the tree as shown below.