Anna has a new counting game. She starts by writing a row of numbers, for example:
8, 3, 6, 11, 3, 4, 11, 3, 6, 3, 9, 9.
Then, thinking aloud, she writes down a description of the row as follows:
“The smallest number in the row is 3 and there are four 3s in the row, so I will write down 4, 3. The next smallest number in the row is 4, and there is one 4, so I will write down 1, 4.”
Anna carries on in this way until she reaches 11, the largest number in the row, and she sees there are two 11s in the row, and so she writes 2, 11. The complete row she has written down is:
4, 3, 1, 4, 2, 6, 1, 8, 2, 9, 2, 11.
Anna then repeats her counting with this new row. She gets:
2, 1, 3, 2, 1, 3, 2, 4, 1, 6, 1, 8, 1, 9, 1, 11.
She then repeats her counting with this new row, and so on.
Anna realises that once she has written down her starting row and got into her counting routine there are only two things that can happen. Either she eventually reaches a row that she has already had earlier and from then on she goes round and round a loop containing one or more rows, or she never gets a repeated row but continues for ever getting new rows.
Which of the following starting rows give Anna a repeated row?
(a) 57, 100.
(b) 10, 11, 12, 13.
(c) 1, 2, 3, 4, 10.
(d) 1000, 2000, 3000.
(e) 1000000.
Recent Comments