-2
$\begingroup$

I need a hint to solve the following problem, in a way that a 10yr old child can understand.

On a blackboard, all whole numbers from 1 to 2006 were written. John underlined all numbers divisible by 2, Adam underlined all numbers divisible by 3 and Peter underlined all numbers divisible by 4. How many numbers were underlined exactly twice?

  • 0
    @ZafarS sorry, yes you are right!!2012-12-27

3 Answers 3

2

For a $10$-year old child, (or a substantially older mathematician), a useful way to begin is by experimenting. The problem is about undelining integers. So write down a fairly long initial string $1,2,3,4,5,\dots$ of natural numbers, and start underlining.

After a while, possibly with guidance, it may be discovered that the numbers $1$ to $12$ have $3$ "doubles," and that the underlining pattern starts all over again at $13$. Every full group of $12$ contributes $3$ doubles. So about $1/4$ of our $2006$ numbers should be doubles.

More precisely, the last full group of $12$ ends at $2004$, and neither $2005$ nor $2006$ is a double. So the number of doubles is one-quarter of $2004$.

  • 2
    @gd047: Thanks for the correction! The serious point I wanted to make is that we must "get our hands dirty." The only kind of problem for which we don't need to do that is a problem close to one whose solution we have seen before.2012-12-27
1

First, in order for a number to be underlined twice, it must be even (since it must be divisible by $2$ or $4$). There are are $1003$ such numbers. Every number in this list is even. For a number to be underlined twice, it is either divisible by $2$ and $4$ or $2$ and $3$.

The numbers in our list are $\{2(1), 2(2), ..., 2(1003)\}$. In order for a number to be divisible by $2$ and $4$, it must be $2(n)$, where $n \in \{1, ... , 1003\}$ is even. Exactly two thirds of those numbers will additionally not be divisible by $3$. How many of those are there?

In order for a number to be divisible by $2$ and $3$, it must be of the form $2(n)$, where $n \in \{1, ... , 1003\}$ is a multiple of $3$. Exactly one third of numbers in $\{1,...,1003\}$ are multiples of $3$. Additionally, $n$ must be odd (else 2n is divisible by $4$ as well). How many odd multiples of $3$ are in $\{1, ..., 10003\}$?

0
  1. 4 itself is divisible by 2, so all numbers divisible by 4 are divisible by 2.

  2. All even numbers divisible by 3 (for example, 6, 18) are underlined more than once, since even numbers are divisible by 2.

  3. Then you just got to subtract the numbers which are divisible by both 4 and 3, for example 24 and 12 (since if they are divisible by 4 (and 2) and 3, they are underlined thrice.

  • 0
    @gd047 167 are all numbers divisible by 2 and 3 but not by 4. 334 are all numbers divisible by 2 and 4 but not by 3. 334+167=501. I'm assuming this is for your child? If you need further explanation just comment again.2012-12-27