Can you make it the best?

Let ( x , y , z ) (x, y, z) be any one positive integral solution to
1 a + 1 b = 2 n 3 n \large\ \dfrac{1}{a} + \dfrac{1}{b} = \dfrac{2^n}{3^n} where ( a , b , n ) (a,b,n) are positive integers, such that x + y + z x + y +z is maximal.

Find the value of x + y + z x + y +z .


The answer is 14.

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.

1 solution

Priyanshu Mishra
Aug 10, 2016

We begin like this:

3 n ( a + b ) = 2 n a b 3^n(a + b) = 2^nab

a 3 n b , b 3 n a a = 3 n 1 x , b = 3 n 2 x , 3 x a| 3^n b , b| 3^na \to a = 3^{n_1} x, b = 3^{n_2}x , 3 \nmid x

3 n x ( 3 n 1 + 3 n 2 ) = 2 n x 2 3 n 1 + n 2 3^n x(3^{n_1} + 3^{n_2}) = 2^n x^2 3^{n_1 + n_2}

Let n 1 n 2 0 n_1 \geq n_2 \geq 0

3 n ( 3 n 1 n 2 + 1 ) = 2 n x 3 n 1 n = n 1 3^n (3^{n_1-n_2} + 1) = 2^n x 3^{n_1} \to n = n_1

3 n n 2 + 1 = 2 n x 3^{n - n_2} + 1 = 2^n x

1 + 3 N m o d 8 = 4 , 2 1 + 3^N mod 8 = 4, 2

n = 1 n = 1

1 + 3 1 n 2 = 2 x 1 + 3^{1-n_2} = 2x

n 2 = 0 x = 2 , a = 6 , b = 2 n_2 = 0 \to x = 2,a = 6,b = 2

n 2 = 1 x = 1 , a = 3 , b = 3 n_2 = 1 \to x = 1,a = 3,b = 3

n = 2 n = 2

1 + 3 2 n 2 = 4 x 1 + 3^{2-n_2} = 4x

n 2 = 1 x = 1 , a = 9 , b = 3 n_2 = 1 \to x = 1, a = 9,b = 3

Triples are ( a , b , n ) = ( 6 , 2 , 1 ) , ( 3 , 3 , 1 ) , ( 9 , 3 , 2 ) (a,b,n) = (6,2,1), (3,3,1), (9,3,2) and its permutations.

Maximum value = 9 + 3 + 2 = 14 9 + 3 + 2 = 14 .

Same Way, Very Nice Question. Please post more of this kind, nowadays there is a shortage of such beautiful questions on Brilliant.

Kushagra Sahni - 4 years, 10 months ago

Log in to reply

Thanks for the compliments.

I will post more questions like this.

Priyanshu Mishra - 4 years, 9 months ago

You can try this beautiful problem:

Find x + y x + y .

Priyanshu Mishra - 4 years, 9 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...