🦘 Math Kangaroo Grade All Felix 1-2 Ecolier 3-4 Benjamin 5-6 Kadett 7-8 Junior 9-10 Student 11-12 ⇄ switch contest
2024 Math Kangaroo

Problem 22

Problem 22 · 2024 Math Kangaroo Stretch
Number Theory careful-countingoff-by-one

Daniel wants to cut a rope into 12 equal pieces and marks the places where he has to cut. Mohammed wants to cut the same rope into 16 equal pieces and marks his cuts as well. Maya finally cuts the rope at all the marked spots. How many pieces does Maya get?

Show answer
Answer: A — 24
Show hints
Hint 1 of 2
Count the marks each boy makes (11 for twelve pieces, 15 for sixteen pieces), but watch for marks that land on the same spot.
Still stuck? Show hint 2 →
Hint 2 of 2
Shared marks happen where the fractions agree; subtract those once, and remember the number of pieces is one more than the number of cuts.
Show solution
Approach: inclusion-exclusion on the cut marks, then add one
  1. Daniel makes 11 marks (at 1/12, 2/12, …, 11/12) and Mohammed makes 15 marks (at 1/16, …, 15/16).
  2. Marks coincide where the positions match, which happens at 1/4, 1/2 and 3/4 — that is 3 shared marks.
  3. Distinct cut points: 11 + 15 − 3 = 23.
  4. Cutting at 23 points gives 23 + 1 = 24 pieces.
Mark: · log in to save