[email protected] is a series of questions that we, as tutors feel that are useful in helping students think and improve their understanding.

Thinking [email protected] is curated by KS. More of him can be found here.


This is a question from 1993 Paper 1.

The positive integers, starting at 1, are grouped into sets containing 1, 2, 4, 8, \ldots integers, as indicated below, so that the number of integers in each set after the first is twice the number of integers in the previous set.

\{ 1 \}, \{ 2, 3 \}, \{ 4, 5, 6, 7 \}, \{ 8, 9, 10, 11, 12, 13, 14, 15 \}, \ldots

(i) Write down the expressions, in terms of r for

(a) the number of integers in the r^{th} set,

(b) the first integer in the r^{th} set,

(c) the last integer in the r^{th} set.

(ii) Given that the integer 1,000,000 occurs in the r^{th} set, find the integer value of r.

(iii) The sum of all the integers in the 20^{th} set is denoted by S, and the sum of all the integers in all of the first 20 sets is denoted by T. Show that S may be expressed as 2^{18}(3 \times 2^{19} - 1).

Hence, evaluate \frac{T}{S}, correct to 4 decimal places.

 

Leave a Reply