SMC 2012 Q14
14. Six students who share a house all speak exactly two languages. Helga speaks only English and German; Ina speaks only German and Spanish; Jean-Pierre speaks only French and Spanish; Karim speaks only German and French; Lionel speaks only French and English whilst Mary speaks only Spanish and English. If two of the students are chosen at random, what is the probability that they speak a common language?
- A \(\tfrac{1}{2}\)
- B \(\tfrac{2}{3}\)
- C \(\tfrac{3}{4}\)
- D \(\tfrac{4}{5}\)
- E \(\tfrac{5}{6}\)
Senior Mathematical Challenge 2012, Question 14. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: D \(\tfrac{4}{5}\)
Note that each student has a language in common with exactly four of the other five students. For instance, Jean-Pierre has a language in common with each of Ina, Karim, Lionel and Mary. Only Helga does not have a language in common with Jean-Pierre. So whichever two students are chosen, the probability that they have a language in common is 4/5.
Solution © UK Mathematics Trust, from the SMC 2012 solutions. Longer versions with investigations: Solutions and investigations (PDF).