Homework Help: maths

Posted by raj on Tuesday, February 19, 2013 at 2:31am.

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}.

No one has answered this question yet.

Answer this Question

Related Questions

math - In the land of Oz, people either always speak the truth or lies. A ...
Probability - Three men were walking down a street talking when they met a ...
General knowledge - You are trapped in a room with two doors. One is to death ...
math - i have two doors one is hell the other is heaven ,one always tell the ...
English - 1.The clowns and jugglers (has, have) always been my favorite ...
physics - the cener mass of an object (a)always lies at the center of the object...
adverb - She will always see the truth an adverb is "always" or "...
Math - There are two kinds of people live in the country of King Arthur: those ...
English - Thank you very much for your help. Here are some more sentences I need...
Biology - A cell that is entering the M phase of the cell cycle is: A. always ...

For Further Reading

First Name:
School Subject:
Answer: