maths

posted by .

A man is visiting a village where each person either always tells the truth or always lies. There are 5 villagers standing in a row, and the man asks each of them how many of the 5 men standing in the row always tell the truth. Each villager gives an integer answer from 0 to 5 (inclusive). How many possible multi-sets of answers could the man receive from the villagers?

Details and assumptions
A multi-set is a set in which the elements are allowed to be repeated, e.g. {1,1,2,2}. This distinction is made because a set, by definition, should contain distinct elements. The multi-sets {1,2,2} and {1,1,2} are distinct multi-sets, but come from the same set {1,2}.

Changing the order of the villagers' answers does not change the set of answers received. I.E. the multi-set {1,2,3,5,5} is the same as the set {5,3,2,1,5}.

  • maths -

    Only a hint: do a case by case analysis. You need N observation tho

Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

  1. English

    1. They were standing in a row. 2. They were standing in two rows. 3. They were standing in line. 4. They were standing in a line. 5. They were standing in two lines. Which ones are correct?
  2. math

    In the land of Oz, people either always speak the truth or lies. A traveler met a man named Mr. Dilemma & asks him if he was a liar or a truth teller. Mr. Dilemma mumbled so softly the traveler did NOT hear him, so he asked Mr.Logic …
  3. Algebra

    A 5 ft man cast a shadow of 3 ft standing next to a 22ft building. How far is the man standing from the building?
  4. Probability

    Three men were walking down a street talking when they met a fourth man. If the fourth man knew that two of the men always lied and the third always told the truth and he asked the three a question, what is the probability that he …
  5. English

    1. Do you know the man standing at the gate?
  6. Probability.. HELP!

    Three men were walking down a street talking when they met a fourth man. If the fourth man knew that two of the men always lied and the third always told the truth and he asked the three men a question, what is the probability that …
  7. Math

    Here men were invited to lunch one day. The host places them in a line on three chairs. The men are positioned in such as way that Man #3 can see both Man #1 and Man #2 , Man #2 can see only Man # 1 , and Man #1 can see none of the …
  8. Maths

    Five people are sitting around a circle. Some always tell the truth, whilst others always lie. Each person claims to be sitting between two liars. How many of them are telling the truth?
  9. logic

    Three hats are placed on the heads of three men standing in a line. Each man can only see the men and hats in front of him. In addition, the men all know that the hats came from a bag with 3 red hats and 2 blue hats. Each man is asked …
  10. Riddle

    You are dead. In a room with two doors. One leads to heaven. One leads to Hell. Infront of each door stands a man. One man tells only the truth. The other only tells lies. You have one question to ask one of the men. What would that …

More Similar Questions