What are the number of ordered pairs ( a , b ) of positive integers that satisfy the equation
a × b = 2 5 0 0 0 ?
Extra Credit: How many unordered pairs of integers are there satisfying the above equation?
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.
Do you mind me editing this to add a link to a problem that inspired this?
Log in to reply
No, I don't mind you editing it.
Log in to reply
Actually I had to edit the main problem. I wanted to post to @Yash Singhal but could not tag him.
How it got level 5?
How you will find number of unordered integers
Log in to reply
Sandeep, all the 24 unordered pairs are listed in my solution. You can see that for each unordered pair ( a , b ) , there is an reflected pair ( b , a ) . The two unordered pairs should be counted as one ordered pair. Therefore, there are half of 24 or 12 ordered pairs.
goooooood solution
A very simple, but very efficient way to solve the problem. Nice!
25000 = 2^3 x 5^5
We can find all positive factor by (3+1) (5+1) which is equal to 24.
2^3x 5^5
No. Of factors of this number =(3+1) * (5+1)= 24. A factor always needs a complimentary factor to form the product. Actually this number cab be expressed in 12 different ways as product of 2 numbers. But since ordered pairs are asked the answer will be 12x2= 24
25000 = 5^5. 2^3 , so have 24 different roots . then many pairs of a,b is (24/2). 2! = 24
Problem Loading...
Note Loading...
Set Loading...
Since 2 5 0 0 0 = 2 3 5 5 , then, the number of ordered pairs of ( a , b ) that satisfy a × b = 2 5 0 0 0 , n = ( 3 + 1 ) × ( 5 + 1 ) = 4 × 6 = 2 4
The 24 ordered pairs are as follows:
1 × 2 5 0 0 0 2 × 1 2 5 0 0 4 × 6 2 5 0 5 × 5 0 0 0 8 × 3 1 2 5 1 0 × 2 5 0 0 2 0 × 1 2 5 0 2 5 × 1 0 0 0 4 0 × 6 2 5 5 0 × 5 0 0 1 0 0 × 2 5 0 1 2 5 × 2 0 0 2 5 0 0 0 × 1 1 2 5 0 0 × 2 6 2 5 0 × 4 5 0 0 0 × 5 3 1 2 5 × 8 2 5 0 0 × 1 0 1 2 5 0 × 2 0 1 0 0 0 × 2 5 6 2 5 × 4 0 5 0 0 × 5 0 2 5 0 × 1 0 0 2 0 0 × 1 2 5
It can be seen that the number of unordered pairs of ( a , b ) that satisfy the equation is 2 1 × 2 4 = 1 2 .