This is not a Logic Problem!

Find the number of ordered pairs of positive integer solutions ( m , n ) (m, n) for 20 m + 12 n = 2012. 20m + 12n = 2012.


The answer is 34.

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.

6 solutions

Adarsh Kumar
May 5, 2015

Dividing both sides by 4 4 gives, 5 m + 3 n = 503 5m+3n=503 .Now,from the divisibility test of 5 5 we have that 503 3 n 503-3n should either end with a 0 0 or a 5 5 ,as m m is an integer.From this we have that n n should either end with 1 1 (to make units digit 0 0 ) or 6 6 (to make units digit 5 5 ).Hence possibilities for n n are 001 , 006 , 011 , 016.... , 151 , 156 , 161 , 166 001,006,011,016....,151,156,161,166 ,now,each value of n n gives one value of m m ,hence we have 34 34 ordered pairs.

Yeah, Wracked My brain a little and Got it :P

Mehul Arora - 6 years, 1 month ago

Yeah! First I thought there were infinite

Nihar Mahajan - 6 years, 1 month ago

Log in to reply

Very foolish, indeed...

Rudrayan Kundu - 2 years, 7 months ago
Cyrille Chenevert
Oct 12, 2016

Fairly simple:

The highest value m m can have is 100. Knowing this, we know that we can only reduce its value from there.

Considering this, we get a value of n = 1 n=1 for m = 100 m=100 .

Taking the L C M ( 20 , 12 ) = 60 LCM (20,12) = 60 , we know that the only way the equation will have a balanced pair is with negative increments of 60 20 = 3 \frac{60}{20}=3 to m m .

Starting with the next lowest number, m = 99 m=99 , we can get that: 99 3 = 33 \frac{99}{3}=33 which means that there are 33 values for which this equation is satisfied. With this, we then know that there are 33 values between 0 and 99, and we also know that 100 is the highest.

m = 33 + 1 m=33 + 1 hence, m = 34 m=34

Arian Tashakkor
May 5, 2015

I'd like to add my solution which is a more formal approach and of course a bit longer than Adarsh Kumar 's solution:

Dividing both sides by 4 we have:

5 m + 3 n = 503 5 m 503 ( m o d 3 ) 2 m 2 ( m o d 3 ) 5m+3n=503 \rightarrow 5m \equiv 503 \pmod{3} \rightarrow 2m \equiv 2 \pmod{3}

2 ( m 1 ) 0 ( m o d 3 ) g c d ( 3 , 2 ) = 1 \rightarrow 2(m-1) \equiv 0 \pmod{3} \rightarrow gcd(3,2)=1

m 1 0 ( m o d 3 ) m = 3 k + 1 \Rightarrow m-1 \equiv 0 \pmod{3} \rightarrow m=3k+1

Substituting in the original equation we have:

5 ( 3 k = 1 ) + 3 n = 503 3 n = 503 15 k 5 n = 166 5 k > 0 5(3k=1)+3n=503 \rightarrow 3n=503-15k-5 \rightarrow n=166-5k > 0

5 k < 166 k < 166 5 0 k 33 ( I ) \rightarrow 5k < 166 \rightarrow k < \lfloor \frac{166}{5} \rfloor \rightarrow 0 \le k \le 33 (\mathbb {I})

( I ) (\mathbb {I}) shows that k k can have 34 different values and hence the answer is 34.

Perfect!!!

Parth Lohomi - 6 years, 1 month ago

Log in to reply

Thanks!Nice problem as well.What a shame I solved it when It was still unrated ...

Arian Tashakkor - 6 years, 1 month ago

Log in to reply

Nice problem. And i hate it too when that happens

Aditya Chauhan - 6 years, 1 month ago

You have shown m = 1 m o d ( 3 ) m=1 \mod(3) . In a similar fashion, you can show that n = 1 m o d ( 5 ) n=1 \mod(5) Now let m = 3 k + 1 , n = 5 l + 1 , k , l 0 m=3k+1, n=5l+1, \hspace{10pt} k,l \geq 0 Substituting these values in the original equation, we get k + l = 33 k+l=33 From which we directly have that the given equation has exactly 34 34 positive integral solutions.

Abhishek Sinha - 5 years, 9 months ago

Possibly this is a simpler method, not much different than Arian's.

Starting with 5m + 3n = 503, we find m = 1 (mod 3) and n = 1 (mod 5). Then m = 3k + 1 and n = 5j + 1 with j,k >= 0. Then substituting in the first equation and simplifying, one gets 15(k + j) = 495, or k + j = 33. As j, k both >= 0, there are 34 possibilities for the pair j (j,k) and therefore 34 possibilities for the pair (m,n).

Fredric Kardon - 4 years, 10 months ago

Dividing equation by 4 : 5m+3n = 503

We cannot reduce more : 3, 5 and 503 are coprime.

One obvious solution is (100;1) : 5x100+3x1=503

The solutions in ℤ are (100-3k;1+5k), with k €ℤ. (They are combinations between the particular solution (100;1) and the associated (-3k;+5k) to associated equation 5m+3n=0)

We want only (strictly) positives ones : 100-3k>0 and 1+5k>0. Giving -1 \le k \le 33. Every k in this interval gives a solution integer and strictly positive (and no duplicate) : there are 34 solutions.

In the last step, you need k > 1 k>-1 . The case k = 1 k=-1 leads to n = 4 < 0 n=-4<0

Carsten Meyer - 1 year, 1 month ago
Saya Suka
Feb 6, 2021

20m + 12n = 2012
Simplified, 5m + 3n = 503
Letting n = 5k + 1,
503 = 3(5k + 1) + 5(100 - 3k)
0 ≤ k ≤ 100/3
0 ≤ k ≤ 33.33
n(k) = 34





Carsten Meyer
May 6, 2020

Divide the equation by 4 4 and find one solution ( m , n ) = ( 100 ; 1 ) (m,\:n)=(\blue{100};\:\blue{1}) by looking at the digits of 503 503 . Then we know all integer solutions: 5 m ( 3 ) n = 503 , gcd ( 5 ; 3 ) = 1 ( m n ) = ( 100 1 ) + ( 3 5 ) k , k Z \begin{aligned} \red{5}m-(\red{-3})n&=503,&&&\gcd(5;\:-3)&=1&&&\Rightarrow &&&& \begin{pmatrix} m\\n \end{pmatrix}&=\begin{pmatrix} \blue{100}\\\blue{1} \end{pmatrix} + \begin{pmatrix} \red{-3}\\\red{5} \end{pmatrix}k,&k&\in\mathbb{Z} \end{aligned} For positive solutions, we need m , n > ! 0 m,\:n\overset{!}{>} 0 . Check both variables separately to get k < 100 3 k > 1 5 k { 0 ; ; 33 } 34 distinct solutions! \begin{aligned} k&<\frac{100}{3}&\wedge && k&>-\frac{1}{5}&&&\Rightarrow &&&& k&\in\{0;\:\ldots;\:33\}&&&\left|\quad \boxed{34}\text{ distinct solutions!}\right. \end{aligned}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...