Post a New Question

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. Physics please help

    A man standing on a frictionless ice throws a boomerang which returns to him. Asuuming that the boomerang can only move in a a circular path, choose the correct statement: A)Since the momentum of the man-boomerang system is conserved, …
  4. Physics (please help!!!!)

    A man standing on a frictionless ice throws a boomerang which returns to him. Asuuming that the boomerang can only move in a a circular path, choose the correct statement: A)Since the momentum of the man-boomerang system is conserved, …
  5. 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?
  6. 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 …
  7. English

    1. Do you know the man standing at the gate?
  8. 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 …
  9. 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 …
  10. 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?

More Similar Questions

Post a New Question