Why do I love 2015 so much? 3

Find the sum of positive integral solutions of x x and y y satisfying 20 x + 15 y = 2015 20x+15y=2015 .


This problem is a part of this set .


The answer is 3995.

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

Nihar Mahajan
Sep 23, 2015

Its easy to see that one solution to the equation is x = 100 , y = 1 x=100 , y=1 .Since its a Diophantine equation , we get general solutions for x , y x,y as follows:

k Z { x = 100 3 k y = 4 k + 1 \forall k \in \mathbb{Z} \begin{cases} x=100-3k \\ y=4k+1 \end{cases}

But since we want positive integer solutions , we have the bound 0 k 33 0\leq k \leq 33 . Thus we have solutions in arithmetic progression for x,y:

x = 100 , 97 , 94 4 , 1 y = 1 , 5 , 9 129 , 133 x=100,97,94 \dots 4,1 \\ y=1,5,9 \dots 129,133

And by using formula for sum of Arithmetic progression yields the sum as 3995 \boxed{3995} .

Great Solution!!

Dev Sharma - 5 years, 8 months ago

Same solution

Kushagra Sahni - 5 years, 8 months ago

Same solution!!!

Rwit Panda - 5 years, 8 months ago
Chew-Seong Cheong
Sep 25, 2015

20 x + 15 y = 2015 4 x + 3 y = 403 3 ( x + y ) + x = 402 + 1 Note that 402 is divisible by 3. \begin{aligned} 20x+15y & = 2015 \\ \Rightarrow 4x + 3y & = 403 \\ \color{#3D99F6}{3(x+y)} + x & = \color{#3D99F6}{402} + 1 \quad \quad \small \color{#3D99F6}{\text{Note that 402 is divisible by 3.}} \end{aligned}

The above shows that ( x , y ) = ( 1 , 133 ) (x, y) = (1,133) is a solution pair. Since 3 ( x + y ) 3(x+y) must be a multiple of 3 3 therefore, x x is of the form x = 3 k + 1 x = 3\color{#3D99F6}{k} + 1 , where k = 0 , 1 , 2 , 3 , . . . \color{#3D99F6}{k} = 0,1,2,3,... , and:

y = 402 3 k 3 x = 134 k 3 k 1 = 133 4 k \Rightarrow y = \dfrac{402-3k}{3} - x = 134 - k - 3k - 1 = 133-4k

Since y > 0 k < 133 4 k = 0 , . . . 33 y > 0 \quad \Rightarrow k < \dfrac{133}{4} \quad \Rightarrow k = 0,... 33

Therefore, the sum of all x x and y y :

k = 0 33 ( x + y ) = k = 0 33 ( 3 k + 1 + 133 4 k ) = k = 0 33 ( 134 k ) = 3995 \begin{aligned} \sum_{k=0}^{33} (x+y) = \sum_{k=0}^{33} (3k+1 + 133 - 4k) = \sum_{k=0}^{33} (134 - k) = \boxed{3995} \end{aligned}

Followed the same method! :D

A Former Brilliant Member - 5 years, 7 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...