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

## Answer This Question

## Related Questions

- math - In the land of Oz, people either always speak the truth or lies. A ...
- Probability.. HELP! - Three men were walking down a street talking when they met...
- Probability - Three men were walking down a street talking when they met a ...
- English - 1. Do you know the man standing at the gate? -------------------- What...
- Math - Here men were invited to lunch one day. The host places them in a line ...
- English - 1. They were standing in a row. 2. They were standing in two rows. 3. ...
- Maths - Five people are sitting around a circle. Some always tell the truth, ...
- Algebra - A 5 ft man cast a shadow of 3 ft standing next to a 22ft building. How...
- Physics (please help!!!!) - A man standing on a frictionless ice throws a ...
- Physics please help - A man standing on a frictionless ice throws a boomerang ...

More Related Questions