Hello,
This is my very first post on this site, so forgive me if I have committed any taboos.
This is a question from the 2018 University of Waterloo Euclid contest.
The Question
Eight people, including triplets Barry, Carrie, and Mary, are going for a trip in four canoes. Each canoe seats two people. The eight people are to be randomly assigned to the four canoes in pairs. What is the probability that no two of Barry, Carrie and Mary will be in the same canoe?
My Solution
Let S be the total number of ways to assign the eight people to the four canoes.
Let A be the event that no two of Barry, Carrie and Mary are in the same canoe.
n(S)=[MATH]{8 \choose 2}{6 \choose 2}{4 \choose 2}{2 \choose 2}[/MATH] =(28)(15)(6)(1)
=2520
n(A')=number of ways two of Barry, Carrie and Mary are in the same canoe
=[MATH]{3 \choose 2}{2 \choose 2}{6 \choose 2}{4 \choose 2}{2 \choose 2}[/MATH] =(3)(1)(15)(6)(1)
=270
My reasoning for this step was that out of the three triplets, I am choosing two of them ([MATH]{3 \choose 2}[/MATH]). Then, the two that were chosen are going to be in the same canoe ([MATH]{2 \choose 2}[/MATH]). Then, the remaining 6 people are put into the remaining three canoes ([MATH]{6 \choose 2}{4 \choose 2}{2 \choose 2}[/MATH]).
Therefore,
P(A)=[n(S)-n(A')] / n(S)
=(2520-270) / 2520
=2250/2520
=25/28
Solution in the Solutions Manual
Two different solutions are provided in the solutions manual, both of which yield a solution of 4/7. I have attached them both below.
Both of these solutions are different from what I have done, but they also seem logical. I am assuming that there is a flaw in my reasoning somewhere in my solution, but I can't seem to figure out where I have gone wrong.
Thank you in advance!
This is my very first post on this site, so forgive me if I have committed any taboos.
This is a question from the 2018 University of Waterloo Euclid contest.
The Question
Eight people, including triplets Barry, Carrie, and Mary, are going for a trip in four canoes. Each canoe seats two people. The eight people are to be randomly assigned to the four canoes in pairs. What is the probability that no two of Barry, Carrie and Mary will be in the same canoe?
My Solution
Let S be the total number of ways to assign the eight people to the four canoes.
Let A be the event that no two of Barry, Carrie and Mary are in the same canoe.
n(S)=[MATH]{8 \choose 2}{6 \choose 2}{4 \choose 2}{2 \choose 2}[/MATH] =(28)(15)(6)(1)
=2520
n(A')=number of ways two of Barry, Carrie and Mary are in the same canoe
=[MATH]{3 \choose 2}{2 \choose 2}{6 \choose 2}{4 \choose 2}{2 \choose 2}[/MATH] =(3)(1)(15)(6)(1)
=270
My reasoning for this step was that out of the three triplets, I am choosing two of them ([MATH]{3 \choose 2}[/MATH]). Then, the two that were chosen are going to be in the same canoe ([MATH]{2 \choose 2}[/MATH]). Then, the remaining 6 people are put into the remaining three canoes ([MATH]{6 \choose 2}{4 \choose 2}{2 \choose 2}[/MATH]).
Therefore,
P(A)=[n(S)-n(A')] / n(S)
=(2520-270) / 2520
=2250/2520
=25/28
Solution in the Solutions Manual
Two different solutions are provided in the solutions manual, both of which yield a solution of 4/7. I have attached them both below.
Both of these solutions are different from what I have done, but they also seem logical. I am assuming that there is a flaw in my reasoning somewhere in my solution, but I can't seem to figure out where I have gone wrong.
Thank you in advance!
