Ordered Pairs

How many ordered pairs of integers ( m , n ) (\color{#D61F06}{m},\color{#3D99F6}{n}) satisfy m 12 = 12 n \frac{\color{#D61F06}{m}}{12}=\frac{12}{\color{#3D99F6}{n}} ?

30 10 15 12

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

Ashutosh Kaul
Nov 14, 2014

On solving the equation, we get mn=144. Also,mn= 2 4 3 2 . 2 ^ 4 * 3^2. If m and n are natural numbers then (4+1)(2+1)=5 * 3=15 ordered pairs of (m,n) are possible. But it is given to us that m,n are integers.Therefore 2*15=30 pairs are possible.

Moderator note:

Correct! Does the answer change if we are looking for the unordered pairs of m , n m,n ?

Order does indeed matter, but I believe you are double counting each pair. Doing this by brute force you get 15 pairs - {(1,144), (2,72), (3,48), (4,36), (6,24), (8,18), (9,16), (12,12), (16,9), (18,8), (24,6), (36,4), (48,3), (72,2), (144,1)}

Matthew Schmirler - 5 years, 5 months ago

Log in to reply

The question asks for ordered integer pairs ( m , n ) (m,n) , not necessarily positive integer pairs. For every pair ( a , b ) (a,b) you mention in your comment, consider the pair ( a , b ) (-a,-b) which is also a solution, hence the answer.

Prasun Biswas - 5 years, 5 months ago

Log in to reply

Gotcha. Thanks

Matthew Schmirler - 5 years, 5 months ago

I remember seeing this question in some kvpy paper....dunno which year..

Krishna Ramesh - 6 years, 7 months ago

Log in to reply

i havent given the paper so far.I am in 10th.

Ashutosh Kaul - 6 years, 7 months ago

Log in to reply

dont u think that the pair (12,12) is repeated. i think 29 must be the answer

bhargav pavuluri - 5 years, 6 months ago

Log in to reply

@Bhargav Pavuluri (12,12) has a (-12,-12) to pair with.

Owen Berendes - 5 years, 4 months ago

There's a typo in your solution.

m n = 144 = 2 4 × 3 2 2 4 + 3 2 mn=144=2^4\times 3^2\neq 2^4+3^2

Prasun Biswas - 6 years, 4 months ago

Log in to reply

ooops!Have corrected it.

Ashutosh Kaul - 6 years, 3 months ago
Ahmed Obaiedallah
Nov 29, 2015

Sorry I’m reassessing this approach \color{#D61F06}{\textbf{Sorry I'm reassessing this approach}} for another varieties and generalizing \color{#D61F06}{\textbf{for another varieties and generalizing}}

144 = 2 4 × 3 2 \large144=2^4\times3^2 n = 6 , r = 2 \large n=6 , r=2 n P r = 6 P 2 = 6 ! 4 ! = 30 p a i r s \large^nP_r=^6P_2=\frac{6!}{4!}=\boxed{\color{#3D99F6}{30}\space pairs}

Or actually to be more accurate it should be nCr multiplied by 2

But in this case only 2 × n C r = n P r 2×nCr=nPr

using the fact that r=2 \textbf{r=2} so r!=2! \textbf{r!=2!} will be cancelled by 2 \textbf{2} and we can consider as if second pair was the -ve one

144 = 2 4 × 3 2 \large144=2^4\times3^2 n = 6 , r = 2 \large n=6 , r=2 2 × n C r = 2 × 6 C 2 = 2 × 6 ! 4 ! × 2 ! = 30 p a i r s \large2\times ^nC_r=2\times ^6C_2=\frac{2\times6!}{4!\times2!}=\boxed{\color{#3D99F6}{30}\space pairs}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...