Henry Ernest Dudeney/Puzzles and Curious Problems/47 - The Quarrelsome Children/Solution
Jump to navigation
Jump to search
Puzzles and Curious Problems by Henry Ernest Dudeney: $47$
- The Quarrelsome Children
- A man married a widow, and they each already had children.
- Ten years later there was a pitched battle engaging the present family of $12$ children.
- The mother ran to the father and cried,
- "Come at once! Your children and my children are fighting our children!"
- As the parents now had each nine children of their own, how many were born during the ten years?
Solution
- $6$
Proof
Let $A$ and $B$ denote the sets of the children of the man and the widow respectively.
Then
- $A \cap B$ denotes the set of the children of both of them
- $A \cup B$ denotes the set of all the children together.
From the Inclusion-Exclusion Principle:
- $\card {A \cup B} = \card A + \card B - \card {A \cap B}$
where $\card X$ denotes the cardinality of a set $X$.
We have been given that:
- $\card {A \cup B} = 12$
- $\card A = \card B = 9$
which leads to:
- $\card {A \cap B} = 9 + 9 - 12 = 6$
$\blacksquare$
Sources
- 1932: Henry Ernest Dudeney: Puzzles and Curious Problems ... (previous) ... (next): Solutions: $47$. -- The Quarrelsome Children
- 1968: Henry Ernest Dudeney: 536 Puzzles & Curious Problems ... (previous) ... (next): Answers: $184$. The Quarrelsome Children