Monday
April 21, 2014

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

Answer this Question

First Name:
School Subject:
Answer:

Related Questions

English- Man for all Seasons - Heyy! well my question is in regards to man for ...
World History - Which is the BIGGEST effect the radio had on the village of ...
statistics - A person is selected at random from a population that has the ...
Maths - Person A has more than $200 than Person B. Each week, Person A recieves...
English - for the story the street of the Canon.. -how does pepe gonzalez behave...
AP Physics B - Through a pipe of diameter 15.5 cm , water is pumped from the ...
english - who is the richest man in the village who can afford to buy the land ...
financial mgmt - Ettenheim village is considering building a town swimming pool...
financial mgmt - Ettenheim village is considering building a town swimming pool...
4th grade - explain how village customs today are different than medieval times ...

Search
Members