All Math and no play makes Pete smart

Pete summed up 10 consecutive powers of 2, starting from some power, while Basil summed up several consecutive positive integers starting from 1. Can they get the same result?

If yes, enter your answer as the least common sum. Else, enter 999


The answer is 523776.

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

Mehul Arora
Feb 19, 2016

Indeed, they can.

2 k + 1 + 2 k + 2 + . . . . . . . + 2 k + 10 = 1 + 2 + 3 + . . . . . + n 2^{k+1}+ 2^{k+2}+.......+2^{k+10}= 1+2+3+.....+n

2 k + 2 ( 2 10 1 ) = n ( n + 1 ) 2^{k+2}(2^{10}-1)=n(n+1)

We see that it works for n = 2 10 1 , k = 8 n=2^{10}-1, k=8

Thus, the common sum = 2 10 × ( 2 10 1 ) 2 = 523776 \dfrac {2^{10} \times (2^{10} -1)}{2}= \boxed {523776}

Same Way. And they of course can get equal values because if they didn't what would we type in the answer box? So you should only ask for the value remove the line which says "if yes".

Kushagra Sahni - 5 years, 3 months ago

Log in to reply

LOL actually yes. I have edited the question.

Mehul Arora - 5 years, 3 months ago

You should perhaps justify that this common sum is indeed the minimum. This is not immediately apparent since 1023 = 3.11.31 1023=3.11.31 . We could have, for instance, let n = 3. 2 k + 2 n=3.2^{k+2} while n + 1 = 341 n+1=341 . Although no solution exist to such equations, it should be verified for completeness.

ZK LIn - 5 years, 3 months ago

Log in to reply

@ZK LIn I'm not sure I understand. Could you please explain more? Like what more should I add to the solution?

Mehul Arora - 5 years, 3 months ago

Log in to reply

I agree with him. I was about to ask you that. We want you to prove that this is the only solution. And by the way how as your JSTSE?

Kushagra Sahni - 5 years, 3 months ago

Log in to reply

@Kushagra Sahni JSTSE was , uh good as far as I can say

I'm scoring 153.I know, it is less. Physics was all theoretical :(

Mehul Arora - 5 years, 3 months ago

@Kushagra Sahni What is the highest score you know of? And how much do you expect the cutoff to be?

Mehul Arora - 5 years, 3 months ago

Log in to reply

@Mehul Arora Last year the cut off was 142 and I qualified. I think you can also qualify.

Kushagra Sahni - 5 years, 3 months ago

Log in to reply

@Kushagra Sahni How much did you get?

Mehul Arora - 5 years, 3 months ago

Log in to reply

@Mehul Arora Around 150 because GK was very difficult.

Kushagra Sahni - 5 years, 3 months ago

Log in to reply

@Kushagra Sahni Yeah GK was really difficult in our paper too.

Mehul Arora - 5 years, 3 months ago

Some case checking (or just a line that indicates that you have verified them).

Since n ( n + 1 ) = 2 k + 2 . 1023 n(n+1)=2^{k+2}.1023 , there can be multiple ways to assign factors of 1023 1023 to n n or n + 1 n+1 .

For example, n = 3. 2 k + 2 , n + 1 = 341 n=3.2^{k+2}, n+1=341 and n = 31. 2 k + 2 , n + 1 = 33 n=31.2^{k+2}, n+1=33 . If a solution n n exists to these equations, then apparently, n < 1023 n<1023 and so 523776 523776 is not the least common sum.

ZK LIn - 5 years, 3 months ago

how did u get the idea of taking 2^k+2 as common term,why don't it be 2^k+1

Suneel Kumar - 5 years, 3 months ago

Log in to reply

Just observation, @Suneel Kumar

Mehul Arora - 5 years, 3 months ago

This should not be Level 5.

Rishik Jain - 5 years, 3 months ago

Log in to reply

Presently, 11/66 people got it right. I set it as Level 4. It's upto the people :P

Mehul Arora - 5 years, 3 months ago

Same way! Cheers!

Rishik Jain - 5 years, 3 months ago

Log in to reply

Cheers! @Rishik Jain

Mehul Arora - 5 years, 3 months ago
Vladimir Smith
Feb 20, 2016

Great problem, thanks for sharing! Anyway, here's how I did it:

We have:

2 x + 2 x + 1 + + 2 x + 9 = y ( y + 1 ) 2 { 2 }^{ x }+{ 2 }^{ x+1 }+\dots +{ 2 }^{ x+9 }=\frac { y(y+1) }{ 2 }

We notice that the LHS is a geometric sequence. Simplifying: 2 x + 1 ( 2 10 1 ) = y ( y + 1 ) 1023 2 x + 1 = y ( y + 1 ) { 2 }^{ x+1 }({ 2 }^{ 10 }-1)=y(y+1)\\ 1023*{ 2 }^{ x+1 }=y(y+1)

Notice that both the LHS and RHS consists of an odd number multiplied by an even number.

Thus we know that either y y or y + 1 y+1 has 2 x + 1 { 2 }^{ x+1 } as a divisor. So we can re-write either y y or y + 1 y+1 as a 2 x + 1 { a*2 }^{ x+1 } Thus we have:

1023 2 x + 1 = a 2 x + 1 ( a 2 x + 1 ± 1 ) 1023*{ 2 }^{ x+1 }=a*{ 2 }^{ x+1 }({ a*2 }^{ x+1 }\pm 1)

1023 a = ( a 2 x + 1 ± 1 ) \frac { 1023 }{ a } =({ a*2 }^{ x+1 }\pm 1)

Both sides of the equation are integers, so a a is a divisor of 1023 1023 . So a a can be equal to: 1 , 3 , 11 , 31 , 33 , 93 , 341 , 1023 1, 3, 11, 31, 33, 93, 341, 1023

Re-arranging:

1023 ± a a 2 = 2 x + 1 \frac { 1023\pm a }{ { a }^{ 2 } } ={ 2 }^{ x+1 }

We now try all possible cases ( 16 16 cases, 8 8 possible numbers for a a and 2 2 possible variations of the ± \pm sign) of a a and we find that a a can only equal 1 1 for x x to be an integer, with the ± \pm showing + + .

From the above equation, we then find that x = 9 x=9 .

The answer, as required:

1023 2 x = 523776 1023*{ 2 }^{ x }=\boxed { 523776 }

You're welcome!

And great solution by the way :)

Mehul Arora - 5 years, 3 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...