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

Problem 16

Problem 16 · 2018 Math Kangaroo Medium
Number Theory primescasework

Alice writes down three prime numbers that are all less than 100. She only uses the digits 1, 2, 3, 4 and 5, and she uses each digit exactly once. Which of the following prime numbers did she definitely write down?

Show answer
Answer: D — 41
Show hints
Hint 1 of 2
Five digits split as a 1-digit prime and two 2-digit primes; even digits can't end a prime.
Still stuck? Show hint 2 →
Hint 2 of 2
Place 2 and 4 as tens-digits, then find the forced prime common to every valid arrangement.
Show solution
Approach: place the even digits and find what is forced
  1. Using digits 1,2,3,4,5 once, the even digits 2 and 4 can only be tens-digits (a prime can't end in an even digit).
  2. Working through the options gives sets like {5, 23, 41} and {2, 41, 53}.
  3. The prime that appears in every valid set is 41, so she definitely wrote it.
Mark: · log in to save