maths
posted by raj .
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 multisets of answers could the man receive from the villagers?
Details and assumptions
A multiset 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 multisets {1,2,2} and {1,1,2} are distinct multisets, 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 multiset {1,2,3,5,5} is the same as the set {5,3,2,1,5}.

Only a hint: do a case by case analysis. You need N observation tho
Respond to this Question
Similar Questions

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? 
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 … 
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 manboomerang system is conserved, … 
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 manboomerang system is conserved, … 
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? 
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 … 
English
1. Do you know the man standing at the gate? 
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 … 
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 … 
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?