Stupefy rennervate

How many ordered pairs of integers ( a , b ) (a,b) are there, such that 100 a 1000 , 100 b 1000 100 \leq a \leq 1000, 100 \leq b \leq 1000 and

a b = 12 21 ? \frac{a}{b} = \frac{12}{21}?

Details and Assumptions:

  • For an ordered pair of integers ( a , b ) (a,b) , the order of the integers matter. The ordered pair ( 1 , 2 ) (1, 2) is different from the ordered pair ( 2 , 1 ) (2,1) .


The answer is 118.

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.

11 solutions

Hahn Lheem
Nov 10, 2013

We can simplify the fraction 12 21 \frac{12}{21} as 4 7 \frac{4}{7} . Therefore, a a and b b must be 4 x 4x and 7 x 7x respectively, assuming that x x is a positive integer. We can solve this problem by finding the number of possible values of x x there is.

Since a = 4 x a=4x , 4 x 4x must be at least 100 and at most 1000. The same applies for b b , which is equivalent to 7 x 7x . Let us think about the lower boundary first (being at least 100). We can say that 4 x 100 4x \leq 100 , meaning that x 25 x \leq 25 . Therefore, the lowest possible value of x x is 25 25 . (Note that we did not need to use 7 x 100 7x \leq 100 , because then, some of the values of x x would not show 4 x 100 4x \leq 100 to be true.) For the upper boundary, 7 x 1000 7x \leq 1000 , which makes x 142 x \leq 142 (remember x x must be a positive integer). (Note again that we do not need to use 4 x 1000 4x \leq 1000 , because for some values of x x , the inequality 7 x 1000 7x \leq 1000 will not be true.) So, the range of x x is from 25 25 to 142 142 . Simple arithmetic leads us to our final answer: 142 25 + 1 = 118 142-25+1=\boxed{118}

7x < 1000 makes x < 143 because 142.8 must be rounded off so you don't have to add 1. 143 - 25 = 118

Queenie Santos - 7 years, 7 months ago

What a Brain ....................

Shreyash Taori - 7 years, 6 months ago

its simple a--75 and b-73 possiblities......so......75+43.....118.

joseph francis - 7 years, 6 months ago

waa

Anep Gratz - 7 years, 7 months ago

oh ......we had to add one...the end value is included...I messed this up and my answer came 117....Nice!!

Biswadeep Sen - 7 years, 7 months ago

why u r adding 1 at last.....i didn't understand the logic of ading

ayesha khatoon - 7 years, 7 months ago

Log in to reply

you are missing out one value as the number(x=25) is not starting from 1.You can try this by nth term of AP 142=25+(n-1)1 n=118 where nth term is 142,first term is 25 and common difference is 1

Rajat Choudhary - 7 years, 6 months ago

why did u add one to your final answer???

trupti chaudhari - 5 years, 8 months ago

thanks man, you given me great service

Mahesh Arya - 7 years, 6 months ago
Leello Tadesse
Nov 14, 2013

We're looking for pairs of integers a and b such that : a b = 12 21 = 4 7 \frac{a}{b} = \frac{12}{21} = \frac{4}{7}

We know that every fraction equal to 4 7 \frac{4}{7} can be written : 4 × k 7 × k , k Z \frac{4\times k}{7\times k} , k \in Z

So, if a b = 4 7 \frac{a}{b} = \frac{4}{7} , then : a = 4 k a = 4k b = 7 k b = 7k k Z k \in Z

Since : 100 a 1000 100 b 1000 100 \leq a \leq 1000 \\ 100 \leq b \leq 1000 \Leftrightarrow 100 4 k 1000 100 7 k 1000 100 \leq 4k \leq 1000 \\ 100 \leq 7k \leq 1000 \Leftrightarrow 25 k 250 15 k 142 25 \leq k \leq 250 \\ 15 \leq k \leq 142 \Leftrightarrow 25 k 142 25 \leq k \leq 142

There are exactly ( 142 25 ) + 1 = 118 (142 - 25) + 1 = 118 possible values for k k . So there are 118 pairs of integers a and b .

Why do we need to "plus 1" after we've got the "(142-25)"?

Andrew Sotto - 7 years, 6 months ago

Log in to reply

Say we want to count numbers [3,7] how many numbers are there ?.. 7-3=4?.....3, 4, 5, 6, 7 these are 5, that is 7-3 +(1) =5.

Niranjan Khanderia - 3 years, 7 months ago

because between a range a to b the number of numbers are a + b - 1 ( you can test this for small values of a and b, particularly when a = 0)

Advaith Kumar - 1 year ago
Daniel Chiu
Nov 10, 2013

We see that a b = 4 7 \dfrac{a}{b}=\dfrac{4}{7} Any a a and b b satisfying this is a solution. The lowest a a is 100, when b b is 175. The highest b b is 994. This is 994 175 7 + 1 = 118 \dfrac{994-175}{7}+1=\boxed{118} ordered pairs.

Can you explain your thinking step by step? Why do w have "This is 994 175 7 + 1 \frac{994 - 175 } { 7} + 1 ordered pairs"?

Calvin Lin Staff - 7 years, 7 months ago

Log in to reply

b b can be any multiple of 7 from 175 to 994, inclusive. Hence, b 7 \dfrac{b}{7} is an integer from 25 to 142, inclusive. To count this, we see that b 7 24 \dfrac{b}{7}-24 is an integer from 1 to 118, inclusive. The number of integers from 1 to 118 is 118.

Daniel Chiu - 7 years, 7 months ago
Jaydee Lucero
Nov 11, 2013

a b = 12 21 = 4 7 \frac{a}{b}=\frac{12}{21}=\frac{4}{7} . From this, we can say that the smallest possible value of a a is 100, which is the 25th positive multiple of 4. Now, the highest possible value of b b under the given conditions is 994, and this number is the 142nd positive multiple of 7 ( 994 7 = 142 \frac{994}{7}=142 ). Therefore, the number of possible pairs of integers ( a , b ) (a,b) is 142 - 25 + 1 = 118.

bakit po nag minus then nag add ng 1

Vincent Cagampang - 7 years, 6 months ago

Log in to reply

Ganun kasi yung counting technique pag nagbibilang ka ng (discrete) elements sa isang (closed) range. For example, mula page 3 hanggang 60, may 58 pages, that is: 60 - 3 + 1 = 58 (last - first + 1).

Ganito kasi yung concept nun. For example, may x x integers mula 1 hanggang x x , at may y y integers mula 1 hanggang y y . Para malaman kung ilang integers ang meron mula kay x x hanggang kay y y , first tanggalin mo muna lahat ng integers mula 1 hanggang x x mula dun sa list ng integers mula 1 1 hanggang y y .

remove 1 , 2 , 3 , 4 , . . . , x 1, 2, 3, 4, ..., x ( x x elements) from

1 , 2 , 3 , 4 , . . . , x , x + 1 , x + 2 , . . . , y 1, 2, 3, 4, ..., x, x+1, x+2, ..., y ( y y elements)

Edi ang natira na lang x + 1 , x + 2 , . . . , y x+1, x+2, ..., y . Dahil nagbawas tayo, edi may y x y-x elements na lang 'to. Take note hindi kasama yung x x na kailangan natin sa natira. Pag isinama natin yun, madadagdagan ng isa yung elements. Kaya + 1.

So from x x to y y , may y x + 1 y-x+1 elements. :D

PS: Sorry sa very late reply. :/

Jaydee Lucero - 7 years ago

12 21 = 4 7 \frac {12}{21} = \frac {4}{7} . We construct the equations: 4 m 100 4m \geq 100 and 7 n 1000 7n \leq 1000 with the purpose of looking for the minimum and maximum value that can multiply the 4 4 and 7 7 (respectively), satisfying the condition of being between 100 100 and 1000 1000 . So, we get m 25 m \geq 25 and n 142.86 n \leq 142.86 (rounded). As a a and b b are integers, and saying that 4 4 and 7 7 will get multiplied by some k k , then 25 k 142 25 \leq k \leq 142 . Finally, from 25 25 to 142 142 there are 142 25 + 1 = 118 142 - 25 + 1 = 118 integers. Thus, the answer is 118 \boxed{118} .

Aakanksha Chandra
Nov 13, 2013

We see that a/b=4/7 Any a and b satisfying this is a solution. The lowest a is 100, when b is 175. The highest b is 994. This is [(994−175)/7]+1=118 ordered pairs.

a : b = 12 : 21 = 4 : 7 a:b=12:21=4:7

a 4 a|4 and b 7 b|7 .

Since 100 a 1000 100 \leq a \leq 1000 ,the minimum value of a = 25 × 4 = 100 a=25\times4=100 .Then b = 100 × 7 4 = 175 b=100 \times \frac{7}{4}=175 .

100 b 1000 100 \leq b \leq 1000 ,so the maximum value of b = 142 × 7 = 994 b=142\times7=994 .Then a = 994 × 4 7 = 568 a=994 \times \frac{4}{7}=568 .

100 a 568 100 \leq a \leq 568

175 b 994 175 \leq b \leq 994

To find the number of pairs ( a , b ) (a,b) ,we just need to count the number of possibilities of a a .

a a can be any multiple of 4 from 100 100 to 568 568 ,so the number of possibilities

= 568 100 4 + 1 = 468 4 + 1 = 118 \frac{568-100}{4}+1=\frac{468}{4}+1=118

Hence,the number of pairs ( a , b ) (a,b) = 118 \boxed{118}

Harshit Bisht
Feb 23, 2014

a/b=12/21=4/7 implies a=4b/7 and b=7a/4. Since a and b both must be integers, b must be a multiple of 7 falling between 100 and 1000 which would also give a value of a that lies in 100 to 1000. Similarly, a must be a multiple of 4. As a is always smaller than b, we will check the lower limit for a and upper limit for b. The smallest multiple of 4 in given range is 100, which corresponds to (100,175). The largest ,multiple of 7 in given range is 994. Thus, now we only have to count multiples of 7 from 175 to 994, which can be done easily. Answer comes out to be 118.

Kunal Das
Nov 12, 2013

a b = 4 7 \frac{a}{b} = \frac{4}{7} let a : b : k = 4 : 7 : 1 a:b:k=4:7:1 minimum value of k is c e i l ( m a x ( a m i n 4 , b m i n 7 ) ) = c e i l ( m a x ( 100 4 , 100 7 ) ) = c e i l ( 100 4 ) = 25 ceil(max(\frac{a_{min}}{4},\frac{b_{min}}{7}))=ceil(max(\frac{100}{4},\frac{100}{7}))=ceil(\frac{100}{4})=25 maximum value of k is f l o o r ( m i n ( a m a x 4 , b m a x 7 ) ) = f l o o r ( m i n ( 1000 4 , 1000 7 ) ) = f l o o r ( 1000 7 ) = 142 floor(min(\frac{a_{max}}{4},\frac{b_{max}}{7}))=floor(min(\frac{1000}{4},\frac{1000}{7}))=floor(\frac{1000}{7})=142 k has possible values between 25 and 142, inclusive. There are (142-25+1)=118 possible values

WOW

SAMBA SIVA - 7 years, 6 months ago
Mohamed Mahmoud
Nov 23, 2013

since a/b=12/21=4/7 so a values are divisible by 4, and b values are divisible by 7. since a<b, so the highest maximum common divisor would calculated from b, and the lowest maximum common divisor would calculated from a the highest maximum common divisor = 1000/7=142.8=142 the lowest maximum common divisor= 100/4=25 so the total numbers of pairs = the numbers from 25 to 142, each are included=142-24=118

Oussama Jaber
Nov 12, 2013

a/b = 12/21 So, a/b=4/7 S, b=7a/4....... if a=100 then b=175 (100,175) To find the number of ordered pairs we need to know how many multiples of 7 are there between 175 and 1000. (1000-175)/7=117.8 So, there are 117 + 1 = 18 multiples of 7 between 175 and 1000 including the 175 (that's why we must add 1). Therefore, there are 118 pairs of (a,b).

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...