Think "Twice"

Let S \large S be the set of all integers of the form 2 a + 2 b + 2 c \large 2^{a}+2^{b}+2^{c} , where a , b , c \large a, b, c are mutually distinct whole numbers.

When all the elements of S \large S are arranged in ascending order, find the 10 0 t h \large 100^{th} element.


The answer is 577.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Chew-Seong Cheong
Sep 29, 2014

Let a < b < c a < b < c , as they are distinct. It can be seen that { s } = 2 a + 2 b + 2 c \{s\} = 2^a + 2^b + 2^c are binary numbers. For example, the smallest s = 2 0 + 2 1 + 2 2 = 11 1 2 = 7 10 s = 2^0 + 2^1 + 2^2 = 111_2 = 7_{10} . When c = 2 c = 2 , the number n n of elements is: n = ( 2 2 ) = 1 n = \left( \begin{matrix} 2 \\ 2 \end{matrix} \right) = 1 ; when n = 3 n = 3 , n = 1 + ( 3 2 ) = 4 n = 1 + \left( \begin{matrix} 3 \\ 2 \end{matrix} \right) = 4 and so on. This implies that:

when c = 8 n = 1 + 3 + 6 + 10 + 15 + 21 + 28 = 84 c = 8 \quad \Rightarrow n = 1 + 3 + 6 + 10 + 15 + 21 + 28 = 84

The 8 4 t h 84^{th} element s 84 = 2 8 + 2 7 + 2 6 = 448 s_{84} = 2^8+2^7+2^6 = 448 ,

and 8 5 t h 85^{th} element s 85 = 2 9 + 2 1 + 2 0 = 515 s_{85} = 2^9+2^1+2^0 = 515

Similarly, when c = 9 c = 9 and b = 5 b = 5

n = 84 + ( 1 1 ) + ( 2 1 ) + ( 3 1 ) + ( 4 1 ) + ( 5 1 ) = 84 + 1 + 2 + 3 + 4 + 5 = 99 \Rightarrow n = 84 + \left( \begin{matrix} 1 \\ 1 \end{matrix} \right) + \left( \begin{matrix} 2 \\ 1 \end{matrix} \right) + \left( \begin{matrix} 3 \\ 1 \end{matrix} \right) + \left( \begin{matrix} 4 \\ 1 \end{matrix} \right) + \left( \begin{matrix} 5 \\ 1 \end{matrix} \right) = 84 + 1 +2 +3 + 4 + 5 = 99

The 9 9 t h 99^{th} element s 99 = 2 9 + 2 5 + 2 4 = 560 s_{99} = 2^9+2^5+2^4 = 560 ,

and 10 0 t h 100^{th} element s 100 = 2 9 + 2 6 + 2 0 = 577 s_{100} = 2^9+2^6+2^0 = \boxed{577}

Saket Sharma
Sep 20, 2014

Kindly mention in the question: set of all "distinct" integers.

C(9, 3) = 84 and C(10, 3) = 120

Therefore, one of the powers is going to be 9.

Again, C(6,2) = 15. Thus, (84+16)th will have remaining powers as 0 & 6.

Therefore, 2 0 + 2 6 + 2 9 = 1 + 64 + 512 = 577. 2^{0} + 2^{6} + 2^{9} = 1 + 64 + 512 = 577.

I have already mentioned "mutually distinct" in the question, BTW Nice Solution... :-D

Satvik Golechha - 6 years, 8 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...