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. . This distinction is made because a set, by definition, should contain distinct elements. The multi-sets and are distinct multi-sets, but come from the same set .
Changing the order of the villagers' answers does not change the set of answers received. I.E. the multi-set is the same as the set .