# Liar, Liar, Pants on Fire!

**Logic**Level 5

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