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

Number Theory

Digits, divisibility, factors and primes.

104 problems 📖 Read the lesson
Practice
Problem 7 · 2025 Math Kangaroo Easy
Number Theory primescasework

Sarah has a bag of 18 balls numbered from 1 to 18. What is the smallest number of balls Sarah must remove from the bag to be sure that she has removed at least three prime numbers?

Show answer
Answer: D — 14
Show hints
Hint 1 of 2
Ask how many balls are NOT prime — those could all come out before any prime.
Still stuck? Show hint 2 →
Hint 2 of 2
After removing every non-prime, the next few must be primes; worst case removes all non-primes first.
Show solution
Approach: worst-case (pigeonhole) counting
  1. Primes from 1–18: 2,3,5,7,11,13,17 — seven of them; the other 11 numbers are non-prime.
  2. Worst case she draws all 11 non-primes first, then needs 3 more to guarantee three primes.
  3. Smallest guaranteed count = 11 + 3 = 14.
Mark: · log in to save
Problem 6 · 2015 Math Kangaroo Easy
Number Theory last-digit

What is the unit digit of \(2015^2 + 2015^0 + 2015^1 + 2015^5\)?

Show answer
Answer: C — 6
Show hints
Hint 1 of 2
Only the final digit of each power matters — and the base ends in 5.
Still stuck? Show hint 2 →
Hint 2 of 2
Any positive power of a number ending in 5 ends in 5; remember 2015⁰ = 1.
Show solution
Approach: track only the units digit
  1. 2015², 2015¹, 2015⁵ all end in 5 (any power of a ...5 number ends in 5).
  2. 2015⁰ = 1.
  3. Units sum: 5 + 1 + 5 + 5 = 16, which ends in 6.
Mark: · log in to save
Problem 8 · 2015 Math Kangaroo Easy
Number Theory perfect-squarefactorization

Which of the following numbers is neither a square nor a cubic number?

Show answer
Answer: A — \(6^{13}\)
Show hints
Hint 1 of 2
A power is a perfect square when its exponent is even, and a perfect cube when the exponent is a multiple of 3.
Still stuck? Show hint 2 →
Hint 2 of 2
Check each exponent for divisibility by 2 or by 3; the odd-and-not-multiple-of-3 one is neither.
Show solution
Approach: test the exponent's divisibility
  1. 6¹³: exponent 13 is neither even nor a multiple of 3 → neither a square nor a cube.
  2. 5¹² (12), 4¹¹ = 2²² (22), 3¹⁰ (10) are all squares; 2⁹ (9) is a cube.
  3. So the odd one out is 6¹³.
Mark: · log in to save
Problem 5 · 2014 Math Kangaroo Easy
Number Theory digit-sumplace-value

In the year 2014, the last digit is bigger than the sum of the other three digits. How many years ago did this last happen?

Show answer
Answer: C — 5
Show hints
Hint 1 of 2
You need the most recent earlier year where the last digit beats the sum of the first three.
Still stuck? Show hint 2 →
Hint 2 of 2
Step back year by year and check the digit condition.
Show solution
Approach: check the digit condition on recent years
  1. In 2014 the last digit 4 beats 2+0+1 = 3.
  2. Going back, years like 2013, 2012, ... fail (last digit not big enough), until 2009: 9 > 2+0+0 = 2.
  3. 2009 is 2014 − 2009 = 5 years ago.
Mark: · log in to save
Problem 10 · 2014 Math Kangaroo Easy
Number Theory divisibilityfactorization

The circumference of the large wheel of a bicycle measures 4·2 m, and that of the small wheel 0·9 m. To begin with, the valves on both wheels are at the lowest point; then the bicycle moves off. After a few metres both valves are again at the lowest point at the same time. After how many metres does this happen for the first time?

Show answer
Answer: C — 12·6 m
Show hints
Hint 1 of 2
Both valves return to the bottom after a whole number of turns of each wheel.
Still stuck? Show hint 2 →
Hint 2 of 2
Find the least common multiple of the two circumferences.
Show solution
Approach: least common multiple of the wheel circumferences
  1. The distance must be a whole-number multiple of both 4.2 m and 0.9 m.
  2. Work in tenths of a metre: lcm(42, 9) = 126, so 12.6 m.
  3. Both valves are lowest again first at 12.6 m.
Mark: · log in to save
Problem 1 · 2013 Math Kangaroo Easy
Number Theory factorizationdivisibility

Which of the numbers is not a factor of \(200013 - 2013\)?

Show answer
Answer: D — 7
Show hints
Hint 1 of 2
Pull out the common piece first: both terms share a factor of 2013.
Still stuck? Show hint 2 →
Hint 2 of 2
Factor the result fully into primes, then check which listed number is missing.
Show solution
Approach: factor the difference and test each candidate divisor
  1. Factor out 2013: 200013 − 2013 = 198000.
  2. Break it down: 198000 = 198 × 1000 = (2 · 9 · 11) × (8 · 125), so the primes are 2, 3, 5, and 11.
  3. So 2, 3, 5 and 11 all divide it — but 7 does not.
  4. The number that is not a factor is 7.
Mark: · log in to save
Problem 4 · 2013 Math Kangaroo Easy
Number Theory factorizationfactor-triples

The product of three of the numbers 2, 4, 16, 25, 50, 125 is 1000. What is the sum of those three numbers?

Show answer
Answer: C — 131
Show hints
Hint 1 of 2
1000 = 2³ · 5³, so the three chosen numbers must together supply exactly three 2's and three 5's.
Still stuck? Show hint 2 →
Hint 2 of 2
Look for a triple from the list whose prime factors multiply to 1000.
Show solution
Approach: match prime factors to 1000
  1. 1000 = 2³ · 5³.
  2. From the list, 2 · 4 · 125 = 1000 (that is 2 · 2² · 5³).
  3. Their sum is 2 + 4 + 125 = 131.
Mark: · log in to save
Problem 23 · 2025 Math Kangaroo Hard
Number Theory primesfactorization

The product of three prime numbers is 11 times their sum. What is the maximum sum of the three numbers?

Show answer
Answer: E — 26
Show hints
Hint 1 of 2
11 times the sum being a product of three primes strongly suggests 11 is one of them.
Still stuck? Show hint 2 →
Hint 2 of 2
With one prime = 11, reduce to (p−1)(q−1) = 12 and maximize p+q.
Show solution
Approach: force 11 as a factor, then factor the rest
  1. Let the primes be 11, p, q. Then 11pq = 11(11+p+q), so pq = 11+p+q.
  2. Rearranged: (p−1)(q−1) = 12. To maximize the sum take p−1=12, q−1=1 → p=13, q=2 (both prime).
  3. Sum = 11+13+2 = 26.
Mark: · log in to save
Problem 11 · 2024 Math Kangaroo Hard
Number Theory place-valuedivisibilitydigit-sum

A palindrome is a number that reads the same forwards and backwards, for example 121 or 444. What is the sum of the digits of the largest three-digit palindrome that is also a multiple of 6?

Show answer
Answer: E — 24
Show hints
Hint 1 of 2
A palindrome aba is a multiple of 6 when it is even and its digit sum is divisible by 3.
Still stuck? Show hint 2 →
Hint 2 of 2
Even means the outer digit a is even; push a as high as possible, then the middle digit.
Show solution
Approach: build the largest even palindrome with digit sum divisible by 3
  1. For aba to be even, a must be even, so the largest choice is a = 8.
  2. Then 8b8 needs digit sum 16 + b divisible by 3; the largest such b is 8, giving 888.
  3. 888 is even and divisible by 3, so it is a multiple of 6, with digit sum 24.
Mark: · log in to save
Problem 15 · 2024 Math Kangaroo Hard
Number Theory factorizationsum-constraintages

The daughter of Mary’s daughter was born today. In two years’ time the product of Mary’s age, her daughter’s age and her granddaughter’s age will be exactly 2024, and each of the three ages will be an even number. How old is Mary today?

Show answer
Answer: B — 44
Show hints
Hint 1 of 2
The granddaughter is 0 today, so in two years she is 2; that 2 is a factor of 2024.
Still stuck? Show hint 2 →
Hint 2 of 2
Factor 2024/2 into two even numbers that are sensible ages for a mother and her daughter.
Show solution
Approach: factor 2024 with the granddaughter's age fixed
  1. In two years the ages are M+2, D+2 and 2, with product 2024, so (M+2)(D+2) = 1012.
  2. All three ages are even, so M+2 and D+2 are both even; 1012 = 46 x 22 fits.
  3. Then M+2 = 46 gives Mary's current age as 44.
Mark: · log in to save
Problem 17 · 2024 Math Kangaroo Hard
Number Theory factorizationgrouping

A number is written in each of the twelve circles shown. The number in each square is the product of the four numbers at the corners of that square. What is the product of the numbers in the eight bold circles?

Figure for Math Kangaroo 2024 Problem 17
Show answer
Answer: B — 40
Show hints
Hint 1 of 2
Multiply the four outer squares' numbers together and watch which circles get used and how many times.
Still stuck? Show hint 2 →
Hint 2 of 2
The centre square's number is the product of the four inner circles, and each inner circle sits in exactly two outer squares.
Show solution
Approach: multiply the four outer squares and divide out the inner circles
  1. Multiplying the four outer (arm) squares \(10\times4\times6\times24=5760\) uses each of the eight bold outer circles once and each of the four inner circles twice.
  2. The four inner circles multiply to the centre square's value 12, so their squared contribution is \(12^2=144\).
  3. Therefore the product of the eight bold circles is \(5760\div144=40\), answer B.
Mark: · log in to save
Problem 18 · 2023 Math Kangaroo Hard
Number Theory last-digit

We call a positive integer powerfree if none of its digits can be written as a power of an integer with an exponent bigger than 1. For example, the number 53 is powerfree, but the number 54 is not powerfree since \(4 = 2^2\). Which one of the following numbers is the difference between the biggest and the smallest two-digit powerfree numbers?

Show answer
Answer: B — 55
Show hints
Hint 1 of 2
A digit is “bad” if it is a perfect power: 0, 1, 4, 8, 9.
Still stuck? Show hint 2 →
Hint 2 of 2
Find the largest and smallest two-digit numbers whose digits are all allowed, then subtract.
Show solution
Approach: restrict to allowed digits
  1. Digits that are powers (exponent>1) are 0=0², 1=1², 4=2², 8=2³, 9=3².
  2. Allowed digits are 2, 3, 5, 6, 7.
  3. The biggest two-digit powerfree number is 77 and the smallest is 22.
  4. Their difference is 77 − 22 = 55.
Mark: · log in to save
Problem 20 · 2023 Math Kangaroo Hard
Number Theory primessum-constraint

The arithmetic mean of five different prime numbers is an integer. What is the smallest possible value of this arithmetic mean?

Show answer
Answer: B — 6
Show hints
Hint 1 of 2
The mean being an integer means the five primes sum to a multiple of 5.
Still stuck? Show hint 2 →
Hint 2 of 2
Start from the smallest primes and adjust to hit a multiple of 5 while keeping the mean small.
Show solution
Approach: minimise the average under a divisibility constraint
  1. Five different primes sum to at least 2+3+5+7+11 = 28, so the mean is at least 5.6.
  2. The mean must be a whole number, so the smallest possible is 6 (sum 30).
  3. Indeed 2+3+5+7+13 = 30 works, giving mean 6.
  4. So the smallest mean is 6.
Mark: · log in to save
Problem 14 · 2021 Math Kangaroo Stretch
Number Theory divisibility

2021 has a remainder of 5 when divided by 6, by 7, by 8, and by 9. How many positive integers, less than 2021, have this property?

Show answer
Answer: A — 4
Show hints
Hint 1 of 2
A number leaving remainder 5 under all of 6,7,8,9 is 5 more than a common multiple of them.
Still stuck? Show hint 2 →
Hint 2 of 2
The least common multiple of 6,7,8,9 is 504; count multiples of 504 (plus 5) below 2021.
Show solution
Approach: reduce to multiples of the lcm
  1. Such a number has the form 504k + 5, since lcm(6,7,8,9) = 504.
  2. For k = 0,1,2,3 this gives 5, 509, 1013, 1517 — all below 2021.
  3. k = 4 would give 2021 itself, which is not less than 2021.
  4. So there are 4 such integers, choice (A).
Mark: · log in to save
Problem 16 · 2020 Math Kangaroo Stretch
Number Theory place-valuecareful-counting

Marta observed that the number 2020 has the following property: the number formed by the two digits on the left is equal to the number formed by the two digits on the right. How many four-digit numbers, including 2020, have this same property?

Show answer
Answer: D — 90
Show hints
Hint 1 of 2
The property says the front two digits equal the back two digits.
Still stuck? Show hint 2 →
Hint 2 of 2
Such a number is just a two-digit block repeated; count the allowed blocks.
Show solution
Approach: count the repeated two-digit blocks
  1. A number with this property looks like the block XY repeated, e.g. 2020 = 20|20.
  2. The block must be a two-digit number from 10 to 99 (it can’t start with 0).
  3. That is 90 choices, so there are 90 such numbers.
Mark: · log in to save
Problem 20 · 2019 Math Kangaroo Hard
Number Theory place-valuedigit-sum

The sum of the seven digits of a seven-digit phone number aaabbbb is a two-digit number ab. How big is the value of the sum a + b?

Show answer
Answer: C — 10
Show hints
Hint 1 of 2
The seven digits are three a's and four b's, summing to the two-digit number “ab”.
Still stuck? Show hint 2 →
Hint 2 of 2
Set 3a + 4b = 10a + b and solve for the digits.
Show solution
Approach: turn the digit-sum condition into an equation
  1. Digit sum = 3a + 4b; the two-digit value “ab” = 10a + b.
  2. So 3a + 4b = 10a + b, giving 3b = 7a, hence a = 3, b = 7.
  3. Then a + b = 10.
Mark: · log in to save
Problem 21 · 2019 Math Kangaroo Hard
Number Theory divisibilitycareful-counting

If one of the digits of a two-digit number is deleted, the result in both cases is a factor of the original number. How many two-digit numbers have this property?

Show answer
Answer: C — 14
Show hints
Hint 1 of 3
Deleting a digit leaves a single digit; the original must be divisible by each remaining digit.
Still stuck? Show hint 2 →
Hint 2 of 3
Require the number to be divisible by both its tens digit and its units digit.
Still stuck? Show hint 3 →
Hint 3 of 3
Every multiple of 11 works, plus a few others — count them all.
Show solution
Approach: test divisibility by each single digit
  1. For a number with tens t and units u, both u and t must divide it (u ≠ 0).
  2. Through 10–99 the ones that pass are 11, 12, 15, 22, 24, 33, 36, 44, 48, 55, 66, 77, 88, 99.
  3. That is 14 numbers.
Mark: · log in to save
Problem 22 · 2019 Math Kangaroo Hard
Number Theory divisibilitysum-constraint

60 apples and 60 pears in total are shared out among several boxes. There should be the same number of apples in each box, but no two boxes should contain the same number of pears. Each box contains both fruits. What is the maximum number of boxes that can be filled in this way?

Show answer
Answer: D — 10
Show hints
Hint 1 of 3
Equal apples per box means the number of boxes divides 60.
Still stuck? Show hint 2 →
Hint 2 of 3
Distinct positive pear counts summing to 60 need at least 1+2+…+k; combine both limits.
Still stuck? Show hint 3 →
Hint 3 of 3
Find the largest k with 60 divisible by k and 1+2+…+k ≤ 60.
Show solution
Approach: combine the apple and pear constraints
  1. With k boxes, k must divide 60 (equal apples) and 1+2+…+k ≤ 60 (distinct pear counts).
  2. 1+…+10 = 55 ≤ 60 and 10 divides 60, so k = 10 works.
  3. k = 12 fails (1+…+12 = 78 > 60), so the maximum is 10 boxes.
Mark: · log in to save
Problem 7 · 2018 Math Kangaroo Hard
Number Theory factorizationdivisibility

Maria wants to share 42 apples, 60 peaches and 90 cherries fairly. She puts them into baskets that each hold the same number of apples, the same number of peaches and the same number of cherries, and gives one basket to each friend. At most, how many baskets can she fill?

Show answer
Answer: B — 6
Show hints
Hint 1 of 2
The number of baskets must divide each of 42, 60 and 90 exactly.
Still stuck? Show hint 2 →
Hint 2 of 2
Find the greatest common divisor of 42, 60 and 90.
Show solution
Approach: greatest common divisor
  1. Each fruit count must split evenly among the baskets, so the number of baskets divides 42, 60 and 90.
  2. The largest such number is gcd(42, 60, 90) = 6.
  3. So she can fill at most 6 baskets.
Mark: · log in to save
Problem 8 · 2018 Math Kangaroo Hard
Number Theory cryptarithmplace-value

In the correct addition shown, some digits were replaced by the letters P, Q, R and S. What is the value of P + Q + R + S?

Figure for Math Kangaroo 2018 Problem 8
Show answer
Answer: B — 15
Show hints
Hint 1 of 2
Work column by column, watching for a carry.
Still stuck? Show hint 2 →
Hint 2 of 2
The units column 5 + S ends in 4, and the tens column 4 + R ends in 5.
Show solution
Approach: solve the addition column by column
  1. Units: 5 + S ends in 4, so S = 9 with a carry of 1.
  2. Tens: 4 + R + 1 (carry) ends in 5, so R = 0 with a carry of 1.
  3. Hundreds: P + Q + 1 (carry) = 6, so P + Q = 5.
  4. Thus P + Q + R + S = 5 + 0 + 9 = 15.
Mark: · log in to save
Problem 12 · 2018 Math Kangaroo Hard
Number Theory divisibilitycareful-counting

105 numbers are written in a row: 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5, … where each number n is written exactly n times. How many of those numbers are divisible by 3?

Show answer
Answer: D — 30
Show hints
Hint 1 of 2
1 + 2 + 3 + … + 14 = 105, so the row runs from 1 up to 14.
Still stuck? Show hint 2 →
Hint 2 of 2
Only the multiples of 3 (namely 3, 6, 9, 12) count, and each appears as many times as its value.
Show solution
Approach: sum the counts of the multiples of 3 up to 14
  1. Since 1 + 2 + … + 14 = 105, the numbers used run from 1 to 14.
  2. The multiples of 3 in that range are 3, 6, 9 and 12, each written that many times.
  3. Total = 3 + 6 + 9 + 12 = 30.
Mark: · log in to save
Problem 17 · 2018 Math Kangaroo Hard
Number Theory place-valuedivisibility

How many three-digit numbers have the property that the two-digit number obtained by deleting the middle digit is exactly one ninth of the original number?

Show answer
Answer: D — 4
Show hints
Hint 1 of 2
Write the number as \(100a+10b+c\); deleting the middle digit gives \(10a+c\).
Still stuck? Show hint 2 →
Hint 2 of 2
The condition \(100a+10b+c = 9(10a+c)\) simplifies to a relation between the digits.
Show solution
Approach: set up the place-value equation and count solutions
  1. Let the number be \(100a+10b+c\); deleting the middle digit gives \(10a+c\).
  2. The condition \(100a+10b+c = 9(10a+c)\) becomes \(10a+10b = 8c\), i.e. \(5(a+b)=4c\).
  3. So \(c\) is a multiple of 5, and \(c\neq 0\) forces \(c=5\), giving \(a+b=4\).
  4. With \(a\ge 1\): \((a,b)=(1,3),(2,2),(3,1),(4,0)\) — 4 numbers (135, 225, 315, 405).
Mark: · log in to save
Problem 19 · 2018 Math Kangaroo Hard
Number Theory place-value

How many digits does the result of the calculation \(\frac{1}{9}\cdot 10^{2018}\cdot(10^{2018}-1)\) have?

Show answer
Answer: D — 4036
Show hints
Hint 1 of 2
\(\tfrac{1}{9}(10^{2018}-1)\) is the repunit made of 2018 ones.
Still stuck? Show hint 2 →
Hint 2 of 2
Multiplying by \(10^{2018}\) just appends 2018 zeros.
Show solution
Approach: recognize the repunit, then append zeros
  1. \(10^{2018}-1\) is 2018 nines, so \(\tfrac{1}{9}(10^{2018}-1)\) is the number made of 2018 ones (2018 digits).
  2. Multiplying by \(10^{2018}\) appends 2018 zeros, adding 2018 more digits.
  3. Total digits = \(2018 + 2018 = \) 4036.
Mark: · log in to save
Problem 12 · 2017 Math Kangaroo Hard
Number Theory Counting & Probability place-valuecareful-counting

How many positive whole numbers n have the property that exactly one of the two numbers n and n + 20 has four digits?

Show answer
Answer: E — 40
Show hints
Hint 1 of 2
Four-digit numbers run from 1000 to 9999; when does exactly one of n and n+20 land in that band?
Still stuck? Show hint 2 →
Hint 2 of 2
Check the two edges of the band separately.
Show solution
Approach: find the two boundary windows where exactly one value is four-digit
  1. At the lower edge: n is three-digit but n+20 is four-digit when n = 980..999 — that is 20 values.
  2. At the upper edge: n is four-digit but n+20 is five-digit when n = 9980..9999 — another 20 values.
  3. In between, both are four-digit (not allowed). Total = 20 + 20 = 40, choice E.
Mark: · log in to save
Problem 14 · 2017 Math Kangaroo Hard
Algebra & Patterns Number Theory substitutionperfect-square

The sum of the squares of three consecutive positive whole numbers is 770. What is the biggest of these numbers?

Show answer
Answer: C — 17
Show hints
Hint 1 of 2
Call the middle number n and write the three squares around it.
Still stuck? Show hint 2 →
Hint 2 of 2
The cross terms cancel, leaving a tidy equation in n.
Show solution
Approach: centre the three numbers on n so the linear terms cancel
  1. Let the numbers be n−1, n, n+1. Then (n−1)² + n² + (n+1)² = 3n² + 2.
  2. Set 3n² + 2 = 770, so 3n² = 768 and n² = 256, giving n = 16.
  3. The biggest number is n + 1 = 17, choice C.
Mark: · log in to save
Problem 20 · 2017 Math Kangaroo Hard
Number Theory Algebra & Patterns sum-constraintcasework

Seven positive whole numbers a, b, c, d, e, f, g are written down next to each other in this order. The sum of all seven numbers is 2017. Every two adjacent numbers always differ by 1. Which number can be equal to 286?

Show answer
Answer: A — only a or g
Show hints
Hint 1 of 2
Neighbours differ by 1, so the seven numbers alternate even, odd, even, … — and the odd total 2017 fixes which positions are even.
Still stuck? Show hint 2 →
Hint 2 of 2
286 is below the average of about 288, so ask which position can dip the lowest.
Show solution
Approach: parity rules out three spots, then check which can reach the smallest value
  1. Neighbours differ by 1, so the numbers alternate in parity. For the total 2017 to be odd, the four outer-pattern places a, c, e, g must be even and b, d, f odd.
  2. 286 is even, so it can only sit at one of a, c, e, g — that already rules out choices about b, d, f.
  3. The average is 2017 ÷ 7 ≈ 288, and since steps are only ±1, the smallest a number can be is 286, reached only by going straight down from an end. An inner even place (c or e) has values on both sides pulling it up, so it cannot get below 288.
  4. Hence 286 can occur only at an endpoint: only a or g, choice A.
Mark: · log in to save
Problem 18 · 2016 Math Kangaroo Stretch
Number Theory place-value

Eight cards with the numbers 1, 2, 4, 8, 16, 32, 64, 128 are each in an unmarked envelope. Eva randomly chooses some of these eight envelopes. Ali takes the remaining ones. Both add their numbers together. They find out that Eva’s sum is 31 bigger than Ali’s sum. How many envelopes has Eva chosen?

Show answer
Answer: D — 5
Show hints
Hint 1 of 2
The eight cards are the powers of two from 1 to 128; their total is 255.
Still stuck? Show hint 2 →
Hint 2 of 2
If Eva's sum beats Ali's by 31 out of 255, find Eva's exact total, then read off its binary digits.
Show solution
Approach: binary split
  1. The cards total 1+2+…+128 = 255.
  2. Eva − Ali = 31 and Eva + Ali = 255, so Eva = (255+31)/2 = 143.
  3. 143 = 128+8+4+2+1, which is 5 cards.
Mark: · log in to save
Problem 22 · 2015 Math Kangaroo Stretch
Number Theory careful-countingnumber-systems

How many two-digit numbers can be written as sum of exactly six different powers of two? (Powers of two are \(2^0\), \(2^1\), \(2^2\), …)

Show answer
Answer: C — 2
Show hints
Hint 1 of 2
A sum of six different powers of two is a number with exactly six 1's in binary.
Still stuck? Show hint 2 →
Hint 2 of 2
Find two-digit numbers (10–99) whose binary form has exactly six ones.
Show solution
Approach: count two-digit numbers with six binary 1's
  1. Six different powers of two means six 1-bits in binary.
  2. Smallest such: 1 + 2 + 4 + 8 + 16 + 32 = 63 (= 111111 in binary).
  3. Swapping the 32 for 64 gives 1 + 2 + 4 + 8 + 16 + 64 = 95; any other choice exceeds 99.
  4. So there are 2 such numbers (63 and 95).
Mark: · log in to save
Problem 25 · 2014 Math Kangaroo Stretch
Number Theory divisibilitycareful-counting

Tom has written down a few different positive whole numbers, all smaller than 101. The product of the numbers is not divisible by 18. At most how many numbers could he have written down?

Show answer
Answer: C — 68
Show hints
Hint 1 of 2
18 = 2 × 3², so the product fails only if it lacks a 2 or lacks two 3s.
Still stuck? Show hint 2 →
Hint 2 of 2
Keep as many numbers as possible while keeping the power of 3 below 2.
Show solution
Approach: control the factors of 3 to dodge 18
  1. Keep all 67 numbers from 1–100 that are not multiples of 3.
  2. Add one multiple of 3 that is not a multiple of 9 (one factor of 3 only); the product then isn't divisible by 9, hence not by 18.
  3. That gives 67 + 1 = 68 numbers.
Mark: · log in to save
Problem 16 · 2013 Math Kangaroo Hard
Number Theory factorizationages

Today is Hans' and his son's birthday. Hans multiplies his age by the age of his son and obtains 2013. In which year was Hans born?

Show answer
Answer: A — 1952
Show hints
Hint 1 of 2
Factor 2013 and look for a pair of ages that could realistically be a father and son sharing a birthday.
Still stuck? Show hint 2 →
Hint 2 of 2
2013 = 3 × 11 × 61.
Show solution
Approach: factor 2013 into a sensible father-son age pair
  1. 2013 = 3 × 11 × 61.
  2. The only realistic father–son pair is 61 and 33 (61 × 33 = 2013).
  3. So Hans is 61 in 2013, meaning he was born in 2013 − 61 = 1952.
Mark: · log in to save
Problem 20 · 2013 Math Kangaroo Hard
Number Theory divisibilitycasework

Given a six-digit number whose digit sum is even and whose digit product is odd. Which of the following statements is true for this number?

Show answer
Answer: E — None of the statements (A)–(D) are correct.
Show hints
Hint 1 of 2
A product of digits is odd only when every single digit is odd.
Still stuck? Show hint 2 →
Hint 2 of 2
With all six digits odd, check each statement — and remember there are only five odd digits to choose from.
Show solution
Approach: deduce all digits are odd, then test each claim
  1. An odd digit product forces all six digits to be odd (any even digit would make the product even).
  2. Six odd digits sum to an even number, matching the condition — so such numbers exist (e.g. 111111).
  3. Now: (A) zero even digits, false; (C) six odd digits is an even count, false; (D) only five distinct odd digits exist, so six different is impossible, false.
  4. Every listed statement fails, so the answer is E.
Mark: · log in to save
Problem 13 · 2012 Math Kangaroo Hard
Number Theory divisibilityfactorization

When the numbers 144 and 220 are divided by the same positive whole number x, both have remainder 11. Find x.

Show answer
Answer: D — 19
Show hints
Hint 1 of 2
If x leaves remainder 11, then x divides each number minus 11.
Still stuck? Show hint 2 →
Hint 2 of 2
Find a common divisor of 144−11 and 220−11 that is bigger than 11.
Show solution
Approach: subtract the remainder, then take a common divisor
  1. Since both leave remainder 11, x divides 144 − 11 = 133 and 220 − 11 = 209.
  2. Factor: 133 = 7 × 19 and 209 = 11 × 19, so their common divisor bigger than 11 is 19.
  3. x must exceed the remainder 11, so x = 19 (D).
Mark: · log in to save
Problem 17 · 2011 Math Kangaroo Stretch
Number Theory caseworkplace-value

What is the greatest number of consecutive three-digit numbers that each have at least one odd digit?

Show answer
Answer: D — 111
Show hints
Hint 1 of 2
A number breaks the run only if all three of its digits are even.
Still stuck? Show hint 2 →
Hint 2 of 2
Find the longest gap between two consecutive all-even three-digit numbers.
Show solution
Approach: find the largest gap between all-even-digit numbers
  1. A three-digit number fails only when every digit is even (e.g. 688, 800).
  2. Between 688 and 800 there is no all-even number, since the 7-hundreds all have an odd hundreds digit and the 690–699 block has the odd 9.
  3. That run is 689 up to 799, which is 799 − 689 + 1 = 111 numbers, each with an odd digit.
  4. So the longest run is 111, choice (D).
Mark: · log in to save
Problem 24 · 2010 Math Kangaroo Stretch
Number Theory perfect-squarecasework

For how many integers n with \(1 \le n \le 100\) is \(n^n\) a square number?

Show answer
Answer: C — 55
Show hints
Hint 1 of 2
If n is even, the exponent n is even, so n to the n is automatically a square.
Still stuck? Show hint 2 →
Hint 2 of 2
For odd n, n to the n is a square only when n itself is a perfect square.
Show solution
Approach: split by parity of n
  1. For even n the power has an even exponent, so it is always a perfect square: 50 values.
  2. For odd n, n to the n is a square only if n is a square: 1, 9, 25, 49, 81 - 5 values.
  3. Total = 50 + 5 = 55.
Mark: · log in to save
Problem 28 · 2010 Math Kangaroo Stretch
Number Theory factorizationprimes

Along each side of a pentagon a positive integer is written. Numbers on adjacent sides never have a common factor bigger than 1, while numbers on non-adjacent sides always have a common factor bigger than 1. There are several possibilities for this situation, but one of the following numbers can never be on a side of the pentagon. Which one?

Show answer
Answer: C — 19
Show hints
Hint 1 of 2
Each side must share a factor with its two non-adjacent sides but none with its neighbours.
Still stuck? Show hint 2 →
Hint 2 of 2
A prime number on a side forces both its partner sides to be its multiples - and those partners are neighbours of each other.
Show solution
Approach: why a prime side is impossible
  1. A side's two non-adjacent partners must share its factor; but in a pentagon those two partners are next to each other.
  2. If the side were a prime, both partners would be multiples of that prime and so share it - yet as neighbours they must be coprime.
  3. The only prime offered is 19, so 19 can never be used.
Mark: · log in to save
Problem 18 · 2009 Math Kangaroo Stretch
Number Theory perfect-squarecareful-counting

The difference between \(\sqrt{n}\) and 10 is less than 1. How many whole numbers n have this property?

Show answer
Answer: C — 39
Show hints
Hint 1 of 2
'√n differs from 10 by less than 1' means 9 < √n < 11.
Still stuck? Show hint 2 →
Hint 2 of 2
Square the bounds to get a range for n, then count the whole numbers strictly inside.
Show solution
Approach: square the inequality and count integers
  1. |√n − 10| < 1 means 9 < √n < 11.
  2. Squaring gives 81 < n < 121.
  3. The whole numbers strictly between are 82, 83, …, 120, which is 120 − 82 + 1 = 39.
Mark: · log in to save
Problem 19 · 2009 Math Kangaroo Stretch
Number Theory divisibilitycareful-counting

Friday writes several different positive whole numbers, all less than 11, next to each other in the sand. Robinson Crusoe looks at the sequence and notices with amusement that adjacent numbers are always divisible by each other. What is the maximum amount of numbers he could possibly have written in the sand?

Show answer
Answer: D — 9
Show hints
Hint 1 of 2
Among 1–10, each neighbour pair must have one number dividing the other.
Still stuck? Show hint 2 →
Hint 2 of 2
Treat numbers as dots and 'divides' as links, then find the longest chain of distinct numbers.
Show solution
Approach: build the longest chain of distinct numbers where each neighbour pair divides
  1. Among 1–10, the only number that 7 divides or that divides 7 is 1 (since 14 is too big), so 7 can sit next to 1 only — meaning 7 must be an end of the row, touching 1.
  2. If all ten numbers were used, 7 would need that single end spot, but then the rest of 1–10 still cannot all be chained, so 10 numbers is impossible.
  3. Drop 7 and a valid row of 9 exists: 9, 3, 6, 2, 4, 8, 1, 5, 10, where every neighbour pair has one dividing the other.
  4. So the most he could write is 9.
Mark: · log in to save
Problem 13 · 2025 Math Kangaroo Medium
Number Theory divisibility

The four-digit number 80?? is missing its last two digits. We know that this number is divisible by 8 and 9. What is the product of the last two digits?

Show answer
Answer: D — 24
Show hints
Hint 1 of 2
Divisible by both 8 and 9 means divisible by 72.
Still stuck? Show hint 2 →
Hint 2 of 2
Find the multiple of 72 between 8000 and 8099, then multiply its last two digits.
Show solution
Approach: use divisibility by 72
  1. A number divisible by 8 and 9 is divisible by 72.
  2. The multiple of 72 of the form 80__ is 8064 (= 72×112).
  3. Last two digits 6 and 4: product = 24.
Mark: · log in to save
Problem 17 · 2025 Math Kangaroo Medium
Number Theory factorizationfactor-pairs

There are some cards on a table with various different positive integers written on them. All of these are smaller than 20 and their product is 2025. What is the maximum number of cards on the table?

Show answer
Answer: D — 5
Show hints
Hint 1 of 2
Factor 2025 and split it into as many factors below 20 as possible.
Still stuck? Show hint 2 →
Hint 2 of 2
2025 = 3^4 × 5^2; including the card '1' adds one more card for free.
Show solution
Approach: maximize the number of small factors
  1. 2025 = 3⁴ × 5²; each card value is below 20.
  2. Break it up as 1 × 3 × 5 × 9 × 15 = 2025, all distinct and under 20.
  3. That gives 5 cards.
Mark: · log in to save
Problem 18 · 2025 Math Kangaroo Medium
Number Theory factorizationdigit-sum

The number N is the largest 6-digit number for which the product of all its digits is 180. What is the sum of the digits of the number N?

Show answer
Answer: A — 21
Show hints
Hint 1 of 2
180 = 2²·3²·5; you need six digits whose product is 180.
Still stuck? Show hint 2 →
Hint 2 of 2
To make N largest, put the biggest digits first and pad with 1s.
Show solution
Approach: greedy largest digits, pad with ones
  1. Factor 180 into single digits, using as few non-1 digits as possible with large values: 9, 5, 4 (9×5×4 = 180).
  2. Pad to six digits with three 1s and order descending: 954111.
  3. Digit sum = 9+5+4+1+1+1 = 21.
Mark: · log in to save
Problem 10 · 2024 Math Kangaroo Medium
Number Theory primessum-constraint

Ardal fences a rectangular plot of land using 40 m of fence. Every side length of the rectangle is a prime number. What is the largest possible area of the plot?

Show answer
Answer: B — 91 m²
Show hints
Hint 1 of 2
The two side lengths add to half the perimeter; both must be prime.
Still stuck? Show hint 2 →
Hint 2 of 2
For a fixed sum, the product (area) is largest when the two numbers are closest together.
Show solution
Approach: find the prime pair summing to 20 with largest product
  1. Perimeter 40 means the two sides add to 20, and both are prime.
  2. Prime pairs adding to 20: (3,17), (7,13); their products are 51 and 91.
  3. The largest area is 7 x 13 = 91 m^2.
Mark: · log in to save
Problem 3 · 2023 Math Kangaroo Medium
Number Theory divisibility

The two integers m and n are positive and odd. Which of the following numbers is odd?

Show answer
Answer: A — \(m \cdot n + 2\)
Show hints
Hint 1 of 2
Odd times odd is odd; odd plus odd is even.
Still stuck? Show hint 2 →
Hint 2 of 2
Track the parity of each expression using m and n both odd.
Show solution
Approach: parity of products and sums
  1. With m, n odd: m·n is odd, and adding 2 keeps it odd, so (A) m·n+2 is odd.
  2. Check the rest: (B) (m+1)(n+1) is even·even = even; (C) m+n+2 is even; (D) m(n+1) is odd·even = even; (E) m+n is even.
  3. Only choice A is odd.
Mark: · log in to save
Problem 5 · 2023 Math Kangaroo Medium
Number Theory divisibilitymod-10

Today is Thursday. What day of the week is it in 2023 days?

Show answer
Answer: C — Thursday
Show hints
Hint 1 of 2
The days of the week repeat every 7 days.
Still stuck? Show hint 2 →
Hint 2 of 2
Find the remainder when 2023 is divided by 7.
Show solution
Approach: count days modulo 7
  1. Days repeat with period 7, so only 2023 mod 7 matters.
  2. 2023 = 7 · 289, which leaves remainder 0.
  3. A whole number of weeks lands on the same weekday.
  4. So it is still Thursday.
Mark: · log in to save
Problem 9 · 2023 Math Kangaroo Medium
Number Theory factor-pairs

How many pairs of positive integers \((a, b)\) fulfil the equation \(\frac{a}{5} = \frac{7}{b}\)?

Show answer
Answer: E — 4
Show hints
Hint 1 of 2
Cross-multiply to turn the equation into a product.
Still stuck? Show hint 2 →
Hint 2 of 2
Count the factorizations of that product into two positive integers.
Show solution
Approach: cross-multiply and count factor pairs
  1. a/5 = 7/b means a·b = 35.
  2. The positive factor pairs of 35 are (1,35), (5,7), (7,5), (35,1).
  3. Each gives a valid (a, b).
  4. So there are 4 pairs.
Mark: · log in to save
Problem 2 · 2022 Math Kangaroo Medium
Number Theory careful-counting

Karo has a box of matches with 30 matches. Using some of the matches she forms the number 2022. She has already formed the first two digits (see picture). How many matches will be left in the box when she has finished the number?

Figure for Math Kangaroo 2022 Problem 2
Show answer
Answer: B — 9
Show hints
Hint 1 of 2
Work out how many matches each digit needs, then add up what is still missing.
Still stuck? Show hint 2 →
Hint 2 of 2
She has already built '20'; only '22' remains, and each '2' costs 5 matches.
Show solution
Approach: count matches used, subtract from 30
  1. A '2' is built from 5 matches and a '0' from 6 matches.
  2. Forming '20' already used 5 + 6 = 11 matches.
  3. The remaining digits '22' need 5 + 5 = 10 matches.
  4. Matches left = 30 - 11 - 10 = 9.
Mark: · log in to save
Problem 9 · 2022 Math Kangaroo Medium
Number Theory factor-pairs

In the multiplication grid displayed, each white cell should show the product of the numbers in the grey cells that are in the same row and column respectively. One number is already entered. The integer x is bigger than the positive integer y. What is the value of y?

Figure for Math Kangaroo 2022 Problem 9
Show answer
Answer: A — 6
Show hints
Hint 1 of 2
The bottom-right white cell equals (y+1) times (x+1).
Still stuck? Show hint 2 →
Hint 2 of 2
Factor 77 and use that x and y are positive integers with x > y.
Show solution
Approach: factor the product in the corner cell
  1. The 77 cell is the product of its grey row label (y+1) and column label (x+1): (y+1)(x+1) = 77.
  2. 77 = 7 * 11, and since x > y we take x+1 = 11, y+1 = 7.
  3. Then y = 6.
Mark: · log in to save
Problem 4 · 2020 Math Kangaroo Medium
Number Theory factor-pairscasework

Four integer numbers have sum S and product 9. What is the lowest possible value for S?

Show answer
Answer: B — −12
Show hints
Hint 1 of 2
The product is 9, so the four numbers come from the factors of 9 — but signs are free.
Still stuck? Show hint 2 →
Hint 2 of 2
To make the sum as small as possible, use negatives; an even number of them keeps the product positive.
Show solution
Approach: choose factors of 9 with an even count of negatives to minimise the sum
  1. Nine factors into magnitudes 9, 1, 1, 1 (or 3, 3, 1, 1).
  2. Take four negatives so the product stays positive: −9, −1, −1, −1.
  3. Their product is 9 and their sum is −12.
  4. No choice goes lower, so the smallest sum is −12.
Mark: · log in to save
Problem 6 · 2020 Math Kangaroo Medium
Number Theory cryptarithmplace-value

In the addition shown, different letters represent different digits and equal letters represent equal digits. The resulting sum is a four-digit number, with B different from zero. What is the sum of the digits of this number?

Figure for Math Kangaroo 2020 Problem 6
Show answer
Answer: B — BB
Show hints
Hint 1 of 2
Write A + AB + ABA as an expression in the digit values of A and B.
Still stuck? Show hint 2 →
Hint 2 of 2
Match it to the four-digit result BEBA and pin down each letter.
Show solution
Approach: convert the cryptarithm to place value and solve for the digits
  1. A + AB + ABA = 112A + 11B, and BEBA = 1010B + 100E + A.
  2. Setting them equal forces A = 9, B = 1, E = 0, so the sum is 1019.
  3. The sum of its digits is 1 + 0 + 1 + 9 = 11.
  4. Since BB = 11, the answer is BB.
Mark: · log in to save
Problem 10 · 2019 Math Kangaroo Medium
Number Theory digit-sumcareful-counting

Julia reads a book whose pages are all numbered. The digit 0 appears six times and the digit 8 seven times. What is the page number of the last page?

Show answer
Answer: B — 68
Show hints
Hint 1 of 2
Count how many 0s and 8s appear as you number pages 1, 2, 3, …
Still stuck? Show hint 2 →
Hint 2 of 2
Zeros first appear at 10, 20, … and eights at 8, 18, 28, … — find where the counts hit 6 and 7.
Show solution
Approach: tally occurrences of 0 and 8 up to the last page
  1. Zeros appear at 10, 20, 30, 40, 50, 60 — the sixth zero is on page 60.
  2. Eights appear at 8, 18, 28, 38, 48, 58, 68 — the seventh eight is on page 68.
  3. Both counts are first met by page 68.
Mark: · log in to save
Problem 11 · 2019 Math Kangaroo Medium
Number Theory place-valuesum-constraint

Three five-digit numbers are written onto three separate pieces of paper, as shown. Three of the digits in the picture are hidden. The sum of the three numbers is 57263. Which are the hidden digits?

Figure for Math Kangaroo 2019 Problem 11
Show answer
Answer: B — 1, 2 and 9
Show hints
Hint 1 of 2
The three five-digit numbers add to 57263; match digits column by column.
Still stuck? Show hint 2 →
Hint 2 of 2
Work through the addition with carries to pin down each hidden digit.
Show solution
Approach: column addition with the known total
  1. Line up the three five-digit numbers so their sum is 57263.
  2. Filling the columns with the right carries forces the three covered digits.
  3. The hidden digits are those of option B.
Mark: · log in to save
Problem 5 · 2016 Math Kangaroo Medium
Number Theory divisibility

If a positive whole number x is divided by 6, the remainder is 3. What is the remainder if 3x is divided by 6?

Show answer
Answer: B — 3
Show hints
Hint 1 of 2
Write x as a multiple of 6 plus 3.
Still stuck? Show hint 2 →
Hint 2 of 2
Multiply by 3 and see what is left over mod 6.
Show solution
Approach: remainder arithmetic
  1. x leaves remainder 3, so 3x leaves the same remainder as 3×3 = 9.
  2. 9 divided by 6 leaves remainder 3.
Mark: · log in to save
Problem 16 · 2015 Math Kangaroo Medium
Number Theory factor-pairs

If the whole number age of a father is multiplied by the whole number age of his son, one obtains 2015. Both are born in the 20th century. How big is the age gap between father and son?

Show answer
Answer: D — 34
Show hints
Hint 1 of 2
Factor 2015 into a product of two whole numbers, both ages of people born in the 1900s.
Still stuck? Show hint 2 →
Hint 2 of 2
2015 = 5 × 13 × 31; find the factor pair that gives believable father/son ages.
Show solution
Approach: match a factor pair to plausible ages
  1. 2015 = 5 × 13 × 31.
  2. The factor pair fitting a father and son both born in the 20th century is 65 × 31.
  3. Age gap = 65 − 31 = 34.
Mark: · log in to save
Problem 20 · 2015 Math Kangaroo Medium
Number Theory primescasework

Which value of the variable n is a counterexample to the statement “If n is a prime number, then exactly one of the two numbers n − 2 and n + 2 is a prime number.”?

Show answer
Answer: E — 37
Show hints
Hint 1 of 2
You want a prime n for which the rule fails: both n−2 and n+2 prime, or neither.
Still stuck? Show hint 2 →
Hint 2 of 2
Check each option: 37 is prime but 35 and 39 are both composite, so neither n−2 nor n+2 is prime.
Show solution
Approach: find the prime that breaks the claim
  1. The statement fails if, for a prime n, the count of primes among n−2, n+2 is 0 or 2.
  2. For 37 (prime): 35 = 5·7 and 39 = 3·13 are both composite → neither is prime.
  3. So 37 is the counterexample.
Mark: · log in to save
Problem 11 · 2014 Math Kangaroo Medium
Number Theory caseworksum-constraint

A grandmother, her daughter and her granddaughter each have their birthday in February. Together they are 100 years old, and each person’s age is a power of 2. In which year was the granddaughter born?

Show answer
Answer: C — 2010
Show hints
Hint 1 of 2
Three ages, each a power of 2, add to 100.
Still stuck? Show hint 2 →
Hint 2 of 2
Try the largest powers of 2 first and see what is left.
Show solution
Approach: find three powers of 2 summing to 100
  1. Powers of 2 available: 1, 2, 4, 8, 16, 32, 64.
  2. 64 + 32 + 4 = 100, so the ages are 64, 32 and 4 (grandmother, mother, granddaughter).
  3. The granddaughter is 4, born 2014 − 4 = 2010.
Mark: · log in to save
Problem 16 · 2014 Math Kangaroo Medium
Number Theory dice-facesprimessum-constraint

If you add the numbers on opposite faces of this special die, you get the same total three times. The numbers on the hidden faces are prime numbers. Which number is on the face opposite to 14?

Figure for Math Kangaroo 2014 Problem 16
Show answer
Answer: E — 23
Show hints
Hint 1 of 2
Opposite faces all add to the same total; the three hidden faces are primes.
Still stuck? Show hint 2 →
Hint 2 of 2
Use the three visible numbers 18, 35, 14 and make each opposite a prime with one common sum.
Show solution
Approach: find the common opposite-sum that makes all hidden faces prime
  1. Let every opposite pair add to S. Then the hidden faces are S−18, S−35 and S−14.
  2. S = 37 works: hidden faces 19, 2 and 23 are all prime.
  3. The face opposite 14 is 37 − 14 = 23.
Mark: · log in to save
Problem 8 · 2013 Math Kangaroo Medium
Number Theory divisionoff-by-one

The number n is the biggest natural number for which \(4n\) is three digits long, and m is the smallest natural number for which \(4m\) is three digits long. What value does \(4n - 4m\) have?

Show answer
Answer: C — 896
Show hints
Hint 1 of 2
A three-digit multiple of 4 ranges from 100 to 999; find the largest and smallest n that land in that range.
Still stuck? Show hint 2 →
Hint 2 of 2
Then just subtract the two products.
Show solution
Approach: bound the three-digit multiples of 4
  1. Largest n with 4n ≤ 999: n = 249, so 4n = 996.
  2. Smallest m with 4m ≥ 100: m = 25, so 4m = 100.
  3. Then 4n − 4m = 996 − 100 = 896.
Mark: · log in to save
Problem 7 · 2012 Math Kangaroo Medium
Number Theory digit-sum

The digit sum of a seven digit number is 6. What is the product of the digits?

Show answer
Answer: A — 0
Show hints
Hint 1 of 2
A seven-digit number has seven digits; their sum is only 6.
Still stuck? Show hint 2 →
Hint 2 of 2
Seven positive digits would already sum to at least 7, so some digit must be 0.
Show solution
Approach: show a zero digit is forced, killing the product
  1. If all seven digits were at least 1, their sum would be at least 7, but the sum is only 6.
  2. So at least one digit must be 0.
  3. Any product that includes a 0 is 0.
  4. The product of the digits is 0 (A).
Mark: · log in to save
Problem 5 · 2011 Math Kangaroo Medium
Number Theory divisibility

If 2011 is divided by a certain positive whole number, the remainder is 1011. Which number was it divided by?

Show answer
Answer: E — There is no such number.
Show hints
Hint 1 of 2
The remainder must be smaller than the divisor, so the divisor exceeds 1011.
Still stuck? Show hint 2 →
Hint 2 of 2
Write 2011 = (divisor)×(quotient) + 1011 and see what the divisor would have to divide.
Show solution
Approach: use that remainder < divisor
  1. If the remainder is 1011, the divisor must be larger than 1011.
  2. Then 2011 = d·q + 1011, so d·q = 1000, meaning d divides 1000 and d ≤ 1000.
  3. A divisor cannot be both greater than 1011 and at most 1000.
  4. So there is no such number, choice (E).
Mark: · log in to save
Problem 13 · 2010 Math Kangaroo Medium
Number Theory factor-pairsfactorization

My teacher says that the product of his age and the age of his father is 2010. In which year could my teacher have been born?

Show answer
Answer: C — 1980
Show hints
Hint 1 of 2
Factor 2010 and look for a pair of ages that make sense for a teacher and his father.
Still stuck? Show hint 2 →
Hint 2 of 2
A realistic age gap should guide which factor pair to pick.
Show solution
Approach: factor 2010 into a sensible age pair
  1. 2010 = 2 x 3 x 5 x 67.
  2. A teacher aged 30 and a father aged 67 give 30 x 67 = 2010, a believable pair.
  3. A 30-year-old in 2010 was born in 1980.
Mark: · log in to save
Problem 15 · 2010 Math Kangaroo Medium
Number Theory digit-sumcareful-counting

How many whole numbers are there whose digits sum to 2010 and have a product of 2?

Show answer
Answer: B — 2009
Show hints
Hint 1 of 2
If the digits multiply to 2, what can the digits be?
Still stuck? Show hint 2 →
Hint 2 of 2
Fix the digits, then count where the single 2 can go.
Show solution
Approach: digit-product forces the digits
  1. A digit product of 2 means one digit is 2 and all the rest are 1's.
  2. For the digits to add to 2010 we need 2 plus 2008 ones, so 2009 digits in all.
  3. The single 2 can sit in any of the 2009 places, giving 2009 numbers.
Mark: · log in to save
Problem 1 · 2009 Math Kangaroo Medium
Number Theory divisibilitydigit-sum

Which of the following numbers is divisible by 3?

Show answer
Answer: E — (2 + 0)·(0 + 9)
Show hints
Hint 1 of 2
A number is a multiple of 3 exactly when its digit sum is.
Still stuck? Show hint 2 →
Hint 2 of 2
Just evaluate each option and check for a factor of 3 — a product is easiest.
Show solution
Approach: evaluate each option and test divisibility by 3
  1. Option E is the product (2+0)·(0+9) = 2·9 = 18.
  2. 18 is a multiple of 3, so option E works.
  3. The others give 2009, 11, 191, and 512, none divisible by 3.
Mark: · log in to save
Problem 5 · 2009 Math Kangaroo Medium
Number Theory factorizationfactor-triples

The product of four different natural numbers is 100. What is the sum of the four numbers?

Show answer
Answer: D — 18
Show hints
Hint 1 of 2
100 = 2²·5²; you need four DIFFERENT factors whose product is 100.
Still stuck? Show hint 2 →
Hint 2 of 2
Try to peel off the smallest possible factors first.
Show solution
Approach: factor 100 into four distinct positive integers
  1. Write 100 = 1·2·5·10, four different numbers whose product is 100.
  2. Any other split repeats a factor (e.g. 1·4·5·5) or has too few numbers.
  3. Their sum is 1 + 2 + 5 + 10 = 18.
Mark: · log in to save
Problem 7 · 2009 Math Kangaroo Medium
Number Theory careful-countingplace-value

A long number is built by writing the number 2009 in a row 2009 times. What is the sum of all the odd digits in this number that are immediately to the left of an even digit?

Show answer
Answer: D — 18072
Show hints
Hint 1 of 2
Inside the repeated block 2009, which digit sits just before an even digit?
Still stuck? Show hint 2 →
Hint 2 of 2
Each copy of 2009 contributes the same fixed amount; count how many junctions there are.
Show solution
Approach: find the repeating pattern, then multiply
  1. The string is 2009 2009 2009 … (2009 copies).
  2. Within one block 2-0-0-9, the only odd digit followed by an even one is the 9 before the next block's 2.
  3. That happens at each junction between consecutive blocks: 2008 junctions, each adding 9.
  4. Total = 9 × 2008 = 18072.
Mark: · log in to save
Problem 9 · 2009 Math Kangaroo Medium
Number Theory careful-counting

For how many positive whole numbers a do a² and a³ have the same number of digits?

Show answer
Answer: B — 3
Show hints
Hint 1 of 2
Try small a and compare the digit-lengths of a² and a³.
Still stuck? Show hint 2 →
Hint 2 of 2
Once a is large enough, a³ always pulls ahead in digit count.
Show solution
Approach: check small cases until the lengths must differ
  1. a=1: 1 and 1 (1 and 1 digits) — same.
  2. a=2: 4 and 8 (1 and 1) — same; a=3: 9 and 27 (1 and 2) — differ.
  3. a=4: 16 and 64 (2 and 2) — same; from a=5 onward a³ always has more digits than a².
  4. Only a = 1, 2, 4 work, so there are 3.
Mark: · log in to save
Problem 25 · 2025 Math Kangaroo Stretch
Number Theory caseworkdivisibility

A four-digit number ABCD is multiplied by its units digit D. The result is a different four-digit number DXYA, whose units and thousands digits are swapped compared to the original number (that is, ABCD × D = DXYA). Different letters can stand for the same digits. How many four-digit numbers ABCD have this property?

Show answer
Answer: E — 11
Show hints
Hint 1 of 3
The product is still a 4-digit number whose thousands digit is the original units digit \(D\) and whose units digit is the original thousands digit \(A\).
Still stuck? Show hint 2 →
Hint 2 of 3
First nail down \(A\) and \(D\) from the size and the last-digit rules, then see how free the middle digits are.
Still stuck? Show hint 3 →
Hint 3 of 3
Since multiplying by \(D\) only just stays 4-digit, \(A\) must be very small; the units digit of \(A\times D\) must equal \(A\).
Show solution
Approach: pin the end digits, then count the free middle
  1. The result \(DXYA\) starts with \(D\) and ends with \(A\); for \(ABCD\times D\) to stay 4-digit while its leading digit jumps to \(D\), the only fit is \(A=1\) and \(D=9\) (then \(1BC9\times9\) lands in the 9000s and ends in \(\dots1\), since \(9\times9=81\)).
  2. With \(A=1,\,D=9\) the number is \(\overline{1BC9}\); checking shows every such number works because \(\overline{1BC9}\times9\) automatically becomes \(\overline{9XY1}\).
  3. So \(B\) and \(C\) are free over \(1009,1019,\dots,1109\) — that is 11 numbers, answer E.
Mark: · log in to save
Problem 26 · 2025 Math Kangaroo Stretch
Number Theory divisibilitycasework

The six-digit number ABCDEF consists of the digits 1, 2, 3, 4, 5 and 6, with each digit occurring exactly once. The number AB consisting of the first two digits is a multiple of 2. The number ABC is a multiple of 3. The number ABCD is a multiple of 4. The number ABCDE is a multiple of 5, and the entire number ABCDEF is a multiple of 6. What values can the digit F take?

Show answer
Answer: B — only 4
Show hints
Hint 1 of 3
Apply the rules in order: \(AB\) even, \(ABC\) a multiple of 3, \(ABCD\) of 4, \(ABCDE\) of 5, \(ABCDEF\) of 6.
Still stuck? Show hint 2 →
Hint 2 of 3
Divisible-by-5 with digits 1–6 forces \(E=5\); divisible-by-2 and divisible-by-6 force \(B\), \(D\), \(F\) to be the three even digits.
Still stuck? Show hint 3 →
Hint 3 of 3
So \(\{B,D,F\}=\{2,4,6\}\) and \(\{A,C\}=\{1,3\}\); pin them down with the multiple-of-3 and multiple-of-4 rules.
Show solution
Approach: apply the divisibility conditions step by step
  1. Since \(ABCDE\) is a multiple of 5, \(E=5\); \(B\) (and \(F\)) are even and \(D\) is even (for the 4-rule), so the even digits 2, 4, 6 fill \(B,D,F\) and the odd digits 1, 3 fill \(A,C\).
  2. \(ABC\) divisible by 3 needs \(A+B+C\) divisible by 3; with \(A+C=1+3=4\), \(B\) must be 2, leaving \(\{D,F\}=\{4,6\}\). The 4-rule on \(\overline{CD}\) (with \(C\in\{1,3\}\)) forces \(D=6\).
  3. That leaves \(F=4\), and indeed 123654 and 321654 satisfy every rule, so \(F\) can only be 4, answer B.
Mark: · log in to save
Problem 21 · 2024 Math Kangaroo Stretch
Number Theory divisibilityfactor-pairs

How many integers k have the property that \(k+6\) is a multiple of \(k-6\)?

Show answer
Answer: E — 12
Show hints
Hint 1 of 2
Write k + 6 as (k - 6) + 12.
Still stuck? Show hint 2 →
Hint 2 of 2
Then k - 6 must divide 12; count all its divisors, positive and negative.
Show solution
Approach: reduce to (k-6) divides 12 and count divisors
  1. Since k + 6 = (k - 6) + 12, the condition is that (k - 6) divides 12.
  2. The divisors of 12 are +-1, +-2, +-3, +-4, +-6, +-12, which is 12 values.
  3. Each gives one integer k, so there are 12 such integers.
Mark: · log in to save
Problem 23 · 2024 Math Kangaroo Stretch
Number Theory divisibilitycasework

Cristina has 12 cards numbered 1 to 12. She places eight of them in a circle so that the sum of any two adjacent numbers is a multiple of 3. Which numbers does Cristina not use?

Show answer
Answer: E — 3, 6, 9, 12
Show hints
Hint 1 of 2
Sort 1-12 by remainder when divided by 3: three groups of four.
Still stuck? Show hint 2 →
Hint 2 of 2
Two adjacent numbers sum to a multiple of 3 only if both are multiples of 3, or one is a 'remainder 1' and the other a 'remainder 2'.
Show solution
Approach: classify by residue mod 3 and build the circle
  1. Mod 3 the numbers split into {3,6,9,12}, {1,4,7,10}, {2,5,8,11}.
  2. Adjacent sums divisible by 3 force the circle to alternate the remainder-1 and remainder-2 groups, using all eight of those numbers.
  3. That leaves the multiples of 3 unused, so Christina does not use 3, 6, 9, 12.
Mark: · log in to save
Problem 25 · 2024 Math Kangaroo Stretch
Number Theory digit-sumplace-value

The sum of the digits of N is three times the sum of the digits of \(N+1\). What is the smallest possible sum of the digits of N?

Show answer
Answer: C — 12
Show hints
Hint 1 of 2
Adding 1 only changes the digit sum a lot when N ends in some nines (each trailing 9 turns into a 0).
Still stuck? Show hint 2 →
Hint 2 of 2
If N ends in exactly k nines, write the digit sum of N+1 in terms of the digit sum of N and solve.
Show solution
Approach: use trailing nines to relate the two digit sums, then minimise
  1. If N ends in exactly \(k\) nines, then \(N+1\) turns those \(k\) nines into zeros and raises the next digit by 1, so \(S(N+1)=S(N)-9k+1\).
  2. The condition \(S(N)=3\,S(N+1)\) becomes \(S(N)=3(S(N)-9k+1)\), which simplifies to \(2S(N)=27k-3\); the smallest valid case is \(k=1\), giving \(S(N)=12\).
  3. This is achievable, e.g. \(N=39\) has digit sum 12 and \(N+1=40\) has digit sum 4, with \(12=3\times4\); so the smallest digit sum of N is 12, answer C.
Mark: · log in to save
Problem 26 · 2023 Math Kangaroo Stretch
Number Theory factorizationcasework

Seven pairwise different single-digit numbers are distributed among the circles shown so that the product of the three numbers that are connected by a straight line is the same in all three cases. Which number is written in the circle with the question mark?

Figure for Math Kangaroo 2023 Problem 26
Show answer
Answer: A — 2
Show hints
Hint 1 of 2
The centre number is in all three products, so the two outer numbers on each line have equal products.
Still stuck? Show hint 2 →
Hint 2 of 2
Find three disjoint pairs of distinct digits with the same product, and see which centre value makes it work.
Show solution
Approach: equal products force matching pairs
  1. All seven digits must be different and non-zero (a zero would force every product to be 0).
  2. Trying the common product 72 = 8·9·1 = 6·4·3, the two horizontal lines can use {8,9,1} and {6,4,3}.
  3. The vertical line shares the two centres (9 and 4 in one valid layout), so its third number is 72 ÷ (9·4) = 2.
  4. Checking all arrangements, the question-mark circle always holds 2.
Mark: · log in to save
Problem 21 · 2022 Math Kangaroo Stretch
Number Theory sum-constraintdivisibility

Once I met six sisters whose ages were six consecutive integers. I asked each one of them: How old is the oldest of your sisters? Which of the following numbers cannot be the sum of the six answers?

Show answer
Answer: D — 205
Show hints
Hint 1 of 2
Each sister names her oldest sister: five of them name the same person, but the oldest names someone different.
Still stuck? Show hint 2 →
Hint 2 of 2
Write the total of the six answers as one expression in the youngest age, then check it against each option.
Show solution
Approach: build the sum of the six answers, then test the fixed remainder
  1. Call the ages \(n, n+1, \dots, n+5\); the oldest is \(n+5\), and her own oldest sister is \(n+4\).
  2. Five sisters answer \(n+5\) and the oldest answers \(n+4\), so the six answers add to \(5(n+5)+(n+4)=6n+29\).
  3. So any valid sum minus 29 must be a multiple of 6; checking the options, only \(205-29=176\) is not, so 205 cannot occur.
Mark: · log in to save
Problem 27 · 2022 Math Kangaroo Stretch
Number Theory factorizationplace-value

The product of the digits of a number N is 20. Which of the following numbers cannot be the product of the digits of the number N + 1?

Show answer
Answer: D — 35
Show hints
Hint 1 of 2
A digit product of 20 forces specific digit sets like {4,5} or {1,4,5}.
Still stuck? Show hint 2 →
Hint 2 of 2
Compute N+1 for the small N with digit product 20 and see which target product never appears.
Show solution
Approach: enumerate N with digit product 20 and test N+1
  1. Numbers with digit product 20 use digits multiplying to 20 (e.g. 45, 54, 145, ...).
  2. For each, look at N+1 and its digit product; the reachable products include 24, 25, 30 and 40.
  3. A digit product of 35 = 5*7 would need a digit 7, which none of the N+1 cases produce, so 35 is impossible.
Mark: · log in to save
Problem 23 · 2021 Math Kangaroo Stretch
Number Theory digit-sumplace-value

Let N be the smallest positive integer whose digits sum to 2021. What is the sum of the digits of \(N+2021\)?

Show answer
Answer: A — 10
Show hints
Hint 1 of 2
To keep N smallest with digit sum 2021, use as many 9s as possible with a small leading digit.
Still stuck? Show hint 2 →
Hint 2 of 2
Adding 2021 to a string of trailing 9s triggers carries that turn many 9s into 0s.
Show solution
Approach: build the smallest N, then add and track carries
  1. 2021 = 224×9 + 5, so the smallest N is a 5 followed by 224 nines (digit sum 2021).
  2. Adding 2021 to the trailing ...9999 causes carries that ripple through every 9, turning them to 0 and bumping the leading 5 to 6.
  3. N+2021 becomes 6, then a block of zeros, ending in 2020.
  4. Its digit sum is 6+2+0+2+0 = 10, choice (A).
Mark: · log in to save
Problem 26 · 2021 Math Kangaroo Stretch
Number Theory difference-of-squaresfactorizationprimes

Each of the numbers a and b is the square of an integer. The difference \(a-b\) is a prime number. Which of the following could be the number b?

Show answer
Answer: D — 900
Show hints
Hint 1 of 2
If a and b are squares, a - b factors as (√a-√b)(√a+√b); for a prime the first factor must be 1.
Still stuck? Show hint 2 →
Hint 2 of 2
So √a and √b are consecutive, and 2√b+1 must be prime — test each b.
Show solution
Approach: difference of squares forces consecutive roots
  1. With a = m² and b = n², a - b = (m-n)(m+n); a prime needs m-n = 1.
  2. Then a - b = m+n = 2n+1, which must be prime.
  3. For b = 900, n = 30 gives 2(30)+1 = 61, which is prime (and a = 961 = 31²).
  4. The other options give composite differences, so b = 900, choice (D).
Mark: · log in to save
Problem 25 · 2020 Math Kangaroo Stretch
Number Theory factor-triplescasework

Julia wrote four positive integers, one at each vertex of a triangular-based pyramid. She calculated the sum of the numbers written on the vertices of one face and the products of the numbers written on the vertices of the other two faces, obtaining 15, 20 and 30, respectively. What is the highest possible value of the product of the four numbers?

Figure for Math Kangaroo 2020 Problem 25
Show answer
Answer: E — 120
Show hints
Hint 1 of 2
Each face uses three of the four vertices; two faces share an edge (two vertices).
Still stuck? Show hint 2 →
Hint 2 of 2
Pick vertex values matching the two products that share a pair, then check the sum-15 face.
Show solution
Approach: match shared-edge factor triples and maximise the product
  1. The faces with products 20 and 30 share two vertices; try the shared pair {1,5}.
  2. Then the third vertices are 4 (for 20) and 6 (for 30), giving values 1, 5, 4, 6.
  3. The remaining face 5+4+6 = 15 matches the required sum.
  4. The product of all four is 1·5·4·6 = 120.
Mark: · log in to save
Problem 29 · 2020 Math Kangaroo Stretch
Number Theory place-valuedigit-sum

The number \(K = 9999\ldots9\) is formed by n digits 9. What is the sum of the digits of the number \(K^3\)?

Show answer
Answer: D — \(18n\)
Show hints
Hint 1 of 2
Write K as 10^n − 1 and cube it.
Still stuck? Show hint 2 →
Hint 2 of 2
Expand and check the digit sum for small n to spot the pattern.
Show solution
Approach: expand (10^n - 1)^3 and read the digit sum
  1. K = 10^n − 1, so K³ = 10^(3n) − 3·10^(2n) + 3·10^n − 1.
  2. For n = 1, K³ = 729 (digit sum 18); for n = 2, K³ = 970299 (digit sum 36).
  3. The digit sum is 18n.
  4. So the answer is 18n.
Mark: · log in to save
Problem 26 · 2019 Math Kangaroo Stretch
Number Theory place-valuecareful-counting

The integers from 1 to 99 are written down in ascending order without a gap. This sequence of digits is divided up into triples (groups of three):

\(123456789101112\cdots979899 \longrightarrow (123)(456)(789)(101)(112)\cdots(979)(899).\)

Which of the following triples is not obtained?

Show answer
Answer: B — (444)
Show hints
Hint 1 of 2
Write 1234567891011… and chop into groups of three; track where each number lands.
Still stuck? Show hint 2 →
Hint 2 of 2
Check each candidate triple against the actual grouping — one never appears.
Show solution
Approach: generate the triples and check membership
  1. Concatenate 1 to 99 and split into threes; this gives a fixed list of triples.
  2. Scanning it, (123), (464), (646) and (888) all occur as groups.
  3. The triple (444) never lines up, so the answer is (444).
Mark: · log in to save
Problem 29 · 2019 Math Kangaroo Stretch
Number Theory place-valuecasework

The numbers a, b and c are three-digit numbers, and in each number the first digit is equal to the last one. Furthermore \(b = 2a + 1\) and \(c = 2b + 1\). How many possible values are there for the number a?

Show answer
Answer: C — 2
Show hints
Hint 1 of 2
“First digit equals last” means each of a, b, c is a 3-digit number of the form x?x.
Still stuck? Show hint 2 →
Hint 2 of 2
Use b = 2a + 1 and c = 2b + 1 and test which starting a keep all three in that form.
Show solution
Approach: chase the doubling chain through 3-digit ‘x?x’ numbers
  1. a, b, c each read x?x (first digit = last). With b = 2a + 1 and c = 2b + 1, only a few a work.
  2. a = 181 gives b = 363, c = 727; a = 191 gives b = 383, c = 767 — both valid.
  3. No other a works, so there are 2 possible values.
Mark: · log in to save
Problem 30 · 2019 Math Kangaroo Stretch
Number Theory factorizationperfect-square

What is the minimum number of elements of the set \(\{10, 20, 30, 40, 50, 60, 70, 80, 90\}\) that have to be removed so that the product of the remaining elements is a square number?

Show answer
Answer: B — 2
Show hints
Hint 1 of 3
A product is a square exactly when every prime appears an even number of times.
Still stuck? Show hint 2 →
Hint 2 of 3
Only one element, 70, carries the prime 7, so 70 must go — then check what its removal does to the other primes.
Still stuck? Show hint 3 →
Hint 3 of 3
Removing 70 throws the counts of 2 and 5 off, so a second element is needed to fix them.
Show solution
Approach: make every prime exponent even
  1. In the full product \(2^{16}\cdot 3^{4}\cdot 5^{10}\cdot 7^{1}\) the only odd exponent is the lone 7, which comes solely from 70.
  2. So 70 must be removed; but 70 = \(2\cdot 5\cdot 7\), and dropping it turns the exponents of 2 and 5 odd.
  3. Removing one more element that supplies an odd 2 and an odd 5 (for example 40 = \(2^{3}\cdot 5\)) makes everything even, so the minimum is 2.
Mark: · log in to save
Problem 21 · 2018 Math Kangaroo Stretch
Number Theory factorizationcasework

Some whole numbers are written on a board, among them the number 2018. The sum of all of them is 2018, and the product of all of them is also 2018. Which of the following could be how many numbers are on the board?

Show answer
Answer: B — 2017
Show hints
Hint 1 of 2
The product is already 2018 from that one number, so every other number must be \(\pm 1\).
Still stuck? Show hint 2 →
Hint 2 of 2
The sum is already 2018, so the extra \(+1\)'s and \(-1\)'s must cancel; that forces an exact count.
Show solution
Approach: every other number is +1 or -1, then match the sum and product constraints
  1. The list already contains 2018, whose value equals both the required sum and the required product, so every other number must be a \(+1\) or a \(-1\) (these don't change a product and are the only integers that can).
  2. For the product to stay \(+2018\), the number of \(-1\)'s must be even; for the sum to stay 2018, the \(+1\)'s and \(-1\)'s must cancel, so there are equally many of each, say \(k\) of each.
  3. Then the board holds \(1 + k + k = 2k+1\) numbers, which is always odd, so among the options only 2017 is possible (take \(k = 1008\)).
Mark: · log in to save
Problem 29 · 2018 Math Kangaroo Stretch
Number Theory casework

Ed builds a big cube from several identical small white dice and colours some of the big cube's faces red. His sister Nicole drops it and it breaks back into the small dice. 45 of them have no red face. How many faces of the big cube did Ed colour red?

Show answer
Answer: C — 4
Show hints
Hint 1 of 2
A small die stays all-white only if it touches none of the coloured big-cube faces.
Still stuck? Show hint 2 →
Hint 2 of 2
Find a cube size where exactly 45 small dice can avoid the coloured faces.
Show solution
Approach: count the small dice that avoid every coloured face
  1. Take the big cube as \(5\times5\times5\) (125 small dice) and colour the 4 side faces, leaving the top and bottom uncoloured.
  2. The dice touching no red face are the inner \(3\times3\) of each of the 5 layers: \(3\times 3\times 5 = 45\), exactly as stated.
  3. So Ed coloured 4 faces.
Mark: · log in to save
Problem 21 · 2017 Math Kangaroo Stretch
Number Theory factorizationfactor-pairs

In the primate enclosure in a zoo there are four gorillas. They are all younger than 18 years old. No two have the same age, and all their ages are whole numbers. The product of their ages is 882. How big is the sum of their ages?

Show answer
Answer: D — 31
Show hints
Hint 1 of 2
Factor 882 and split it into four different whole numbers, all under 18.
Still stuck? Show hint 2 →
Hint 2 of 2
Use the prime factorisation 882 = 2 · 3² · 7².
Show solution
Approach: factor 882 into four distinct factors below 18
  1. 882 = 2 · 3² · 7².
  2. The only way to write it as four distinct factors each under 18 is 1 · 7 · 9 · 14 = 882.
  3. Their sum is 1 + 7 + 9 + 14 = 31, choice D.
Mark: · log in to save
Problem 22 · 2017 Math Kangaroo Stretch
Counting & Probability Number Theory careful-counting

The numbers −3, −2, −1, 0, 1, 2 are written on the six faces of a die. The die is rolled twice. The numbers that were rolled are multiplied. How big is the probability that this product is negative?

Show answer
Answer: E — 13
Show hints
Hint 1 of 2
A product is negative only when one factor is positive and the other is negative.
Still stuck? Show hint 2 →
Hint 2 of 2
Count the positive faces and the negative faces; zero never helps.
Show solution
Approach: count favourable ordered rolls over all 36 outcomes
  1. The faces are −3, −2, −1, 0, 1, 2: three negatives and two positives (0 gives product 0).
  2. Negative product needs one of each sign; ordered, that is 3·2 + 2·3 = 12 of the 36 equally likely pairs.
  3. Probability = 12/36 = 1/3, choice E.
Mark: · log in to save
Problem 24 · 2017 Math Kangaroo Stretch
Number Theory place-valuedivisibility

A popular two-digit number is made up of the digits a and b. If the number pair is written down three times one after the other, a six-digit number is obtained. This new number is always divisible by

Show answer
Answer: C — 7
Show hints
Hint 1 of 2
Writing the two-digit number three times equals it times some fixed number.
Still stuck? Show hint 2 →
Hint 2 of 2
Factor that fixed multiplier 10101.
Show solution
Approach: factor the repetition multiplier
  1. Writing the two-digit number ab three times gives ababab = ab × 10101.
  2. Factor 10101 = 3 · 7 · 13 · 37, so 7 always divides the result.
  3. Hence it is always divisible by 7, choice C.
Mark: · log in to save
Problem 25 · 2017 Math Kangaroo Stretch
Counting & Probability Number Theory caseworkcareful-counting

My friend Heinz wants to use a special password that is made up of seven digits. Each digit used in the password appears as many times in the password as is the value of the digit. Additionally, equal digits are always next to each other. Therefore he can for example use 4444333 or 1666666 as passwords. How many possible passwords can he choose from?

Show answer
Answer: E — 13
Show hints
Hint 1 of 2
Each chosen digit takes up as many of the 7 slots as its value, so the values must add to 7.
Still stuck? Show hint 2 →
Hint 2 of 2
Equal digits stay together as one block, so count orderings of the blocks.
Show solution
Approach: partition 7 into distinct digit-values, then order the blocks
  1. Since a digit d fills d slots and equal digits are adjacent, choose distinct digit-values that sum to 7: {7}, {1,6}, {2,5}, {3,4}, {1,2,4}.
  2. Each choice of k blocks can be arranged in k! orders: 1 + 2 + 2 + 2 + 6 = 13.
  3. So there are 13 possible passwords, choice E.
Mark: · log in to save
Problem 26 · 2017 Math Kangaroo Stretch
Logic & Word Problems Number Theory caseworkcareful-counting

Paul wants to write a positive whole number onto every tile in the number wall shown, so that every number is equal to the sum of the two numbers on the tiles that are directly below. What is the maximum number of odd numbers he can write on the tiles?

Figure for Math Kangaroo 2017 Problem 26
Show answer
Answer: B — 14
Show hints
Hint 1 of 2
Work in parity (odd/even): a tile is odd exactly when the two below it differ in parity.
Still stuck? Show hint 2 →
Hint 2 of 2
Search the bottom row patterns of the six-row wall to maximise odd tiles.
Show solution
Approach: reduce to parity and optimise the bottom row of the wall
  1. Only odd/even matters: a tile is odd exactly when the two tiles below it have different parities, so the whole wall is fixed once the bottom row's pattern of odds and evens is chosen.
  2. For the six-row (21-tile) wall, testing the bottom-row patterns, the best choice (such as even, odd, odd, even, odd, odd) makes 14 of the 21 tiles odd.
  3. So the maximum number of odd tiles is 14, choice B.
Mark: · log in to save
Problem 27 · 2017 Math Kangaroo Stretch
Geometry & Measurement Number Theory arithmetic-sequencedivisibility

Lisa places some points on a circle and then connects them in sequence to make a polygon. She adds up the interior angles of the polygon. By mistake she misses out one angle and obtains the sum 2017. How big is the angle that she has overlooked?

Show answer
Answer: E — 143°
Show hints
Hint 1 of 2
The true angle sum of a polygon is a multiple of 180°.
Still stuck? Show hint 2 →
Hint 2 of 2
The missed angle is the gap up to the next multiple of 180 above 2017.
Show solution
Approach: round up to the nearest valid polygon angle sum
  1. The interior angles of an n-gon sum to (n−2)·180°, a multiple of 180.
  2. The smallest multiple of 180 above 2017 is 2160 = 12·180.
  3. The overlooked angle is 2160 − 2017 = 143°, choice E.
Mark: · log in to save
Problem 30 · 2017 Math Kangaroo Stretch
Geometry & Measurement Number Theory divisibilityfactor-pairs

The points A and B lie on a circle with centre M. The point P lies on the straight line through A and M. PB touches the circle in B. The lengths of the segments PA and MB are whole numbers, and PB = PA + 6. How many possible values for MB are there?

Figure for Math Kangaroo 2017 Problem 30
Show answer
Answer: D — 6
Show hints
Hint 1 of 2
PB is tangent, so its square equals the product of the whole secant and its external part (power of the point P).
Still stuck? Show hint 2 →
Hint 2 of 2
Turn the relation into MB = 6 + 18/PA and require whole numbers.
Show solution
Approach: use the tangent-secant power of a point, then count integer solutions
  1. Power of the point P: \(PB^2 = PA \cdot (PA + 2\,MB)\), since the secant through A and M has external part PA and crosses the circle again a diameter (2·MB) further on.
  2. With PB = PA + 6: \((PA+6)^2 = PA^2 + 2\,PA\cdot MB\) gives \(12\,PA + 36 = 2\,PA\cdot MB\), so \(MB = 6 + \dfrac{18}{PA}\).
  3. MB is a whole number when PA divides 18: PA ∈ {1, 2, 3, 6, 9, 18}, giving 6 distinct values of MB, choice D.
Mark: · log in to save
Problem 22 · 2016 Math Kangaroo Stretch
Number Theory casework

What is the biggest remainder one can obtain by dividing a two-digit number by the sum of its digits?

Show answer
Answer: C — 15
Show hints
Hint 1 of 2
The remainder must be smaller than the digit sum you divide by.
Still stuck? Show hint 2 →
Hint 2 of 2
Test two-digit numbers with a large digit sum that are not multiples of it.
Show solution
Approach: maximise the remainder
  1. The remainder is always less than the digit sum, which is at most 18.
  2. Trying 79: digit sum 16 and 79 = 4×16 + 15, a remainder of 15.
  3. No two-digit number does better, so the biggest remainder is 15.
Mark: · log in to save
Problem 25 · 2016 Math Kangaroo Stretch
Number Theory primes

In the Kangaroo Republic, every month has 40 days, which are numbered through from 1 to 40. Every day with a number that is divisible by 6 is a public holiday, and likewise every day with a prime number. How often per month does it occur that there is exactly one working day between two public holidays?

Show answer
Answer: A — 1
Show hints
Hint 1 of 2
Mark every day that is a multiple of 6 or a prime as a holiday.
Still stuck? Show hint 2 →
Hint 2 of 2
Look for a holiday, then a single working day, then another holiday.
Show solution
Approach: list and scan
  1. Holidays are the primes and the multiples of 6 up to 40.
  2. Scanning for the pattern holiday–working–holiday, only day 4 sits alone between holidays 3 and 5.
  3. So it happens 1 time.
Mark: · log in to save
Problem 27 · 2016 Math Kangaroo Stretch
Number Theory primes

Jakob writes down four consecutive positive whole numbers. He calculates all possible sums of three of those numbers and realises that none of those sums is a prime number. What is the smallest number that Jakob could have written down?

Show answer
Answer: C — 7
Show hints
Hint 1 of 2
Adding three of four consecutive numbers leaves out one; write the four sums.
Still stuck? Show hint 2 →
Hint 2 of 2
Two of the sums are automatically multiples of 3; make the other two composite too.
Show solution
Approach: search the smallest start
  1. For a start n the four sums are 3n+3, 3n+4, 3n+5, 3n+6; the first and last are multiples of 3.
  2. Need 3n+4 and 3n+5 composite as well; the first n that works is n = 7 (25 and 26).
  3. So the smallest number written is 7.
Mark: · log in to save
Problem 29 · 2016 Math Kangaroo Stretch
Number Theory careful-counting

A date can be written in the form DD.MM.YYYY; e.g. today’s date is 17.03.2016. We call a date “surprising” if all 8 digits used in this notation are different. In which month does the next surprising date occur?

Show answer
Answer: B — June
Show hints
Hint 1 of 3
All eight digits must differ, so the year YYYY itself must already use four distinct digits.
Still stuck? Show hint 2 →
Hint 2 of 3
A day's first digit is 0-3 and a month's first digit is 0 or 1, which sharply limits which years can work.
Still stuck? Show hint 3 →
Hint 3 of 3
Step forward from 2016 to the first year whose digits leave a legal day and month with no repeats.
Show solution
Approach: find the first year that leaves room for a valid day and month
  1. Any year from 2017 onward that starts 20.. reuses the 0 (months and small days also need a 0 or repeat), so no surprising date appears in the 2000s.
  2. Checking the 2100s, 2200s and early 2300s, the leading digits keep colliding with the only small digits a valid month (01-12) and day (01-31) can use, so none works.
  3. The first year that frees up enough distinct small digits is 2345, and its earliest surprising date is 17.06.2345 (digits 1,7,0,6,2,3,4,5 all different).
  4. That date is in June.
Mark: · log in to save
Problem 22 · 2013 Math Kangaroo Stretch
Number Theory place-valuework-backward

The number 2013 is made up of the four consecutive digits 0, 1, 2, 3. How many years before the year 2013 was the date last made up of four consecutive digits?

Show answer
Answer: C — 581
Show hints
Hint 1 of 2
Search backward from 2013 for a year whose four digits are four consecutive values in some order.
Still stuck? Show hint 2 →
Hint 2 of 2
Try the digit-set {1,2,3,4} arranged to make the largest year below 2013.
Show solution
Approach: search backward for four-consecutive-digit years
  1. Just below 2013, the most recent year using four consecutive digits is 1432 (digits 1, 2, 3, 4).
  2. The gap is 2013 − 1432 = 581 years.
  3. So the answer is 581.
Mark: · log in to save
Problem 25 · 2013 Math Kangaroo Stretch
Number Theory perfect-squarefactorization

Let Q be the number of square numbers among the natural numbers from 1 to \(2013^{6}\), and K the number of cube numbers among the natural numbers from 1 to \(2013^{6}\). Which of the following holds true?

Show answer
Answer: A — \(Q = 2013\times K\)
Show hints
Hint 1 of 2
The count of perfect squares up to a number is the square root of that number (rounded down); the count of cubes is the cube root.
Still stuck? Show hint 2 →
Hint 2 of 2
Take the square root and cube root of 2013⁶ exactly.
Show solution
Approach: count squares and cubes by taking roots
  1. Squares up to 2013⁶: Q = √(2013⁶) = 2013³.
  2. Cubes up to 2013⁶: K = (2013⁶)^(1/3) = 2013².
  3. So Q = 2013³ = 2013 × 2013² = 2013 × K.
Mark: · log in to save
Problem 26 · 2013 Math Kangaroo Stretch
Number Theory divisibilitycareful-counting

Using the numbers 1, 2, 3, …, 22, eleven fractions \(\frac{a}{b}\) are formed where each number is used exactly once. What is the maximum number of these fractions that can have whole-number values?

Show answer
Answer: B — 10
Show hints
Hint 1 of 2
A fraction is a whole number when the numerator is a multiple of the denominator; pair the numbers 1–22 to make as many such pairs as possible.
Still stuck? Show hint 2 →
Hint 2 of 2
Big primes like 13, 17, 19 are hard to use as denominators — one pair is forced to be non-integer.
Show solution
Approach: pair numbers so one divides the other, maximising integer pairs
  1. A fraction \(\frac{a}{b}\) is a whole number when \(b\) divides \(a\), so pair each number with one it divides into.
  2. The large primes 13, 17 and 19 have no other multiple in 1–22, so each can only sit on top of 1 to give an integer — but there is just one number 1, so at least two of them are forced into a non-integer fraction.
  3. Matching the rest greedily (e.g. \(\frac{22}{11}, \frac{20}{10}, \frac{18}{9}, \dots\)) lets 10 fractions come out whole while one stays non-integer.
  4. So the maximum is 10.
Mark: · log in to save
Problem 30 · 2013 Math Kangaroo Stretch
Number Theory divisibilityfactorization

A positive integer N is smaller than the sum of its three biggest proper factors (N itself is not a proper factor of N). Which of the following statements is true?

Show answer
Answer: B — All such numbers N are divisible by 6.
Show hints
Hint 1 of 2
The biggest proper factors of N are N/2, N/3, N/4, ... — write the sum of the top three this way.
Still stuck? Show hint 2 →
Hint 2 of 2
For that sum to exceed N, the small divisors 2 and 3 must both divide N.
Show solution
Approach: express the largest proper factors as N over its smallest divisors
  1. The three biggest proper factors are N divided by its three smallest divisors (other than 1).
  2. Their sum can exceed N only when both 2 and 3 divide N (for example N/2 + N/3 + N/4 = 13N/12 > N).
  3. So every such N is divisible by 6.
Mark: · log in to save
Problem 23 · 2012 Math Kangaroo Stretch
Number Theory factorization

Peter wrote the number 2012 in the form \(2012 = m^{m}(m^{k} - k)\) where m and k are natural numbers. Find the value of k.

Show answer
Answer: D — 9
Show hints
Hint 1 of 2
Factor 2012 and try to write it as m^m times (m^k − k).
Still stuck? Show hint 2 →
Hint 2 of 2
The m^m factor must divide 2012; test small m.
Show solution
Approach: factor 2012 and match the form
  1. Factor 2012 = 4 × 503 = 2² × 503.
  2. Take m = 2, so m^m = 4 and the remaining factor must be m^k − k = 503.
  3. Then 2^k − k = 503 holds at k = 9 (512 − 9 = 503), so k = 9 (D).
Mark: · log in to save
Problem 24 · 2012 Math Kangaroo Stretch
Number Theory last-digitfactorization

What is the last non zero digit of \(K = 2^{59} \times 3^{4} \times 5^{53}\)?

Show answer
Answer: C — 4
Show hints
Hint 1 of 2
Pair up 2s and 5s to make 10s, which only add trailing zeros.
Still stuck? Show hint 2 →
Hint 2 of 2
What's left after pulling out the 10s decides the last non-zero digit.
Show solution
Approach: strip out factors of 10, then read the last digit
  1. Write K = 2^59 · 3^4 · 5^53 = (2^53 · 5^53) · 2^6 · 3^4 = 10^53 · (2^6 · 3^4).
  2. The 10^53 only contributes trailing zeros, so the last non-zero digit comes from 2^6 · 3^4 = 64 · 81 = 5184.
  3. Its last digit is 4 (C).
Mark: · log in to save
Problem 26 · 2011 Math Kangaroo Stretch
Number Theory factorizationfactor-pairs

How many ordered pairs of positive whole numbers \((x, y)\) solve the equation \(\dfrac{1}{x} + \dfrac{1}{y} = \dfrac{1}{3}\)?

Show answer
Answer: D — 3
Show hints
Hint 1 of 2
Clear the fractions and rearrange into a product of two factors equal to a fixed number.
Still stuck? Show hint 2 →
Hint 2 of 2
Then count the positive factor pairs of that number.
Show solution
Approach: turn it into (x-3)(y-3) = 9
  1. From 1/x + 1/y = 1/3, clearing denominators gives 3y + 3x = xy, i.e. (x−3)(y−3) = 9.
  2. Positive solutions need x−3 and y−3 to be a positive factor pair of 9: (1,9), (3,3), (9,1).
  3. These give (x,y) = (4,12), (6,6), (12,4).
  4. So there are 3 ordered pairs, choice (D).
Mark: · log in to save
Problem 27 · 2011 Math Kangaroo Stretch
Number Theory primescasework

For a positive whole number \(n \ge 2\), let \(\langle n\rangle\) denote the largest prime number less than or equal to n. How many positive whole numbers k satisfy the condition \(\langle k+1\rangle + \langle k+2\rangle = \langle 2k+3\rangle\)?

Show answer
Answer: B — 1
Show hints
Hint 1 of 2
Both sides are at most 2k+3, and the left side hits that maximum only when k+1 and k+2 are both prime.
Still stuck? Show hint 2 →
Hint 2 of 2
Test small k directly; the equality is very restrictive.
Show solution
Approach: bound both sides, then test small k
  1. The left side is at most (k+1)+(k+2) = 2k+3, and the right side ⟨2k+3⟩ is at most 2k+3.
  2. Equality forces a tight prime arrangement; checking k = 1 gives 2 + 3 = 5 = ⟨5⟩, which works.
  3. For k = 2, 3, 4, ... the largest primes drop below the needed totals, so none work.
  4. Exactly one k works, choice (B).
Mark: · log in to save
Problem 23 · 2009 Math Kangaroo Stretch
Number Theory number-systems

If a = 2²⁵, b = 8⁸ and c = 3¹¹, then

Show answer
Answer: E — c < b < a
Show hints
Hint 1 of 2
Rewrite everything with the same base or compare sizes directly.
Still stuck? Show hint 2 →
Hint 2 of 2
8⁸ is a power of 2; compare it to 2²⁵, and estimate 3¹¹.
Show solution
Approach: convert to common bases and compare
  1. b = 8⁸ = 2²⁴ and a = 2²⁵, so a = 2·b, meaning b < a.
  2. c = 3¹¹ ≈ 177 000, far smaller than b = 2²⁴ ≈ 16.8 million.
  3. So c < b < a, which is option E.
Mark: · log in to save
Problem 24 · 2009 Math Kangaroo Stretch
Number Theory factorizationfactor-pairs

All factors of a number N (with the exception of 1 and N itself) are written down one after another. It turns out that the biggest of these factors is 45 times as big as the smallest. For how many numbers N is this true?

Show answer
Answer: C — 2
Show hints
Hint 1 of 2
The smallest proper factor is the least prime p; the largest proper factor is N/p.
Still stuck? Show hint 2 →
Hint 2 of 2
Set N/p = 45p, so N = 45p², and require p to really be the smallest prime factor.
Show solution
Approach: express N through its smallest and largest proper factors
  1. The smallest proper factor is the least prime p of N and the largest is N/p.
  2. 'Largest = 45 × smallest' means N/p = 45p, so N = 45p².
  3. Since 45 = 3²·5, p must be 2 or 3 for p to stay the smallest prime: N = 180 or N = 405.
  4. Both work (factors of 180 run 2…90, of 405 run 3…135), so there are 2 such numbers.
Mark: · log in to save
Problem 28 · 2009 Math Kangaroo Stretch
Number Theory factorizationperfect-square

What is the smallest whole number n for which the expression (2²−1)·(3²−1)·(4²−1)·…·(n²−1) is a square number?

Show answer
Answer: B — 8
Show hints
Hint 1 of 2
Factor each k²−1 as (k−1)(k+1) and see what stays unpaired.
Still stuck? Show hint 2 →
Hint 2 of 2
Test the running product for being a perfect square as n grows.
Show solution
Approach: track the running product and test for a square
  1. Each factor is k²−1 = (k−1)(k+1); the product up to n is (n−1)!·(n+1)!/2.
  2. Checking n = 2,3,… the product first becomes a perfect square at n = 8 (its value is 25401600 = 5040²).
  3. So the smallest n is 8.
Mark: · log in to save
Problem 30 · 2009 Math Kangaroo Stretch
Number Theory primescareful-counting

A single-digit prime number is called “strange.” A prime number with more than one digit is called “strange” if the numbers obtained by deleting its first digit and by deleting its last digit are both strange prime numbers again. How many strange prime numbers are there?

Show answer
Answer: D — 9
Show hints
Hint 1 of 2
Start from the single-digit 'strange' primes 2, 3, 5, 7 and build longer ones digit by digit.
Still stuck? Show hint 2 →
Hint 2 of 2
A longer prime is strange only if dropping its first digit AND dropping its last digit each give a strange prime.
Show solution
Approach: build strange primes upward by length
  1. The single-digit strange primes are 2, 3, 5, 7.
  2. A two-digit prime is strange if removing either end digit leaves a strange prime: 23, 37, 53, 73 qualify.
  3. A three-digit prime needs both trimmed numbers strange: only 373 works (37 and 73 are strange).
  4. No four-digit prime qualifies, so the count is 4 + 4 + 1 = 9.
Mark: · log in to save
↑