How many ordered pairs of integers ( a , b ) are there, such that 1 0 0 ≤ a ≤ 1 0 0 0 , 1 0 0 ≤ b ≤ 1 0 0 0 and
b a = 2 1 1 2 ?
Details and Assumptions:
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.
7x < 1000 makes x < 143 because 142.8 must be rounded off so you don't have to add 1. 143 - 25 = 118
What a Brain ....................
its simple a--75 and b-73 possiblities......so......75+43.....118.
waa
oh ......we had to add one...the end value is included...I messed this up and my answer came 117....Nice!!
why u r adding 1 at last.....i didn't understand the logic of ading
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
why did u add one to your final answer???
thanks man, you given me great service
We're looking for pairs of integers a and b such that : b a = 2 1 1 2 = 7 4
We know that every fraction equal to 7 4 can be written : 7 × k 4 × k , k ∈ Z
So, if b a = 7 4 , then : a = 4 k b = 7 k k ∈ Z
Since : 1 0 0 ≤ a ≤ 1 0 0 0 1 0 0 ≤ b ≤ 1 0 0 0 ⇔ 1 0 0 ≤ 4 k ≤ 1 0 0 0 1 0 0 ≤ 7 k ≤ 1 0 0 0 ⇔ 2 5 ≤ k ≤ 2 5 0 1 5 ≤ k ≤ 1 4 2 ⇔ 2 5 ≤ k ≤ 1 4 2
There are exactly ( 1 4 2 − 2 5 ) + 1 = 1 1 8 possible values for 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)"?
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.
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)
We see that b a = 7 4 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 7 9 9 4 − 1 7 5 + 1 = 1 1 8 ordered pairs.
Can you explain your thinking step by step? Why do w have "This is 7 9 9 4 − 1 7 5 + 1 ordered pairs"?
Log in to reply
b can be any multiple of 7 from 175 to 994, inclusive. Hence, 7 b is an integer from 25 to 142, inclusive. To count this, we see that 7 b − 2 4 is an integer from 1 to 118, inclusive. The number of integers from 1 to 118 is 118.
b a = 2 1 1 2 = 7 4 . From this, we can say that the smallest possible value of a is 100, which is the 25th positive multiple of 4. Now, the highest possible value of b under the given conditions is 994, and this number is the 142nd positive multiple of 7 ( 7 9 9 4 = 1 4 2 ). Therefore, the number of possible pairs of integers ( a , b ) is 142 - 25 + 1 = 118.
bakit po nag minus then nag add ng 1
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 integers mula 1 hanggang x , at may y integers mula 1 hanggang y . Para malaman kung ilang integers ang meron mula kay x hanggang kay y , first tanggalin mo muna lahat ng integers mula 1 hanggang x mula dun sa list ng integers mula 1 hanggang y .
remove 1 , 2 , 3 , 4 , . . . , x ( x elements) from
1 , 2 , 3 , 4 , . . . , x , x + 1 , x + 2 , . . . , y ( y elements)
Edi ang natira na lang x + 1 , x + 2 , . . . , y . Dahil nagbawas tayo, edi may y − x elements na lang 'to. Take note hindi kasama yung x na kailangan natin sa natira. Pag isinama natin yun, madadagdagan ng isa yung elements. Kaya + 1.
So from x to y , may y − x + 1 elements. :D
PS: Sorry sa very late reply. :/
2 1 1 2 = 7 4 . We construct the equations: 4 m ≥ 1 0 0 and 7 n ≤ 1 0 0 0 with the purpose of looking for the minimum and maximum value that can multiply the 4 and 7 (respectively), satisfying the condition of being between 1 0 0 and 1 0 0 0 . So, we get m ≥ 2 5 and n ≤ 1 4 2 . 8 6 (rounded). As a and b are integers, and saying that 4 and 7 will get multiplied by some k , then 2 5 ≤ k ≤ 1 4 2 . Finally, from 2 5 to 1 4 2 there are 1 4 2 − 2 5 + 1 = 1 1 8 integers. Thus, the answer is 1 1 8 .
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 = 1 2 : 2 1 = 4 : 7
a ∣ 4 and b ∣ 7 .
Since 1 0 0 ≤ a ≤ 1 0 0 0 ,the minimum value of a = 2 5 × 4 = 1 0 0 .Then b = 1 0 0 × 4 7 = 1 7 5 .
1 0 0 ≤ b ≤ 1 0 0 0 ,so the maximum value of b = 1 4 2 × 7 = 9 9 4 .Then a = 9 9 4 × 7 4 = 5 6 8 .
1 0 0 ≤ a ≤ 5 6 8
1 7 5 ≤ b ≤ 9 9 4
To find the number of pairs ( a , b ) ,we just need to count the number of possibilities of a .
a can be any multiple of 4 from 1 0 0 to 5 6 8 ,so the number of possibilities
= 4 5 6 8 − 1 0 0 + 1 = 4 4 6 8 + 1 = 1 1 8
Hence,the number of pairs ( a , b ) = 1 1 8
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.
b a = 7 4 let a : b : k = 4 : 7 : 1 minimum value of k is c e i l ( m a x ( 4 a m i n , 7 b m i n ) ) = c e i l ( m a x ( 4 1 0 0 , 7 1 0 0 ) ) = c e i l ( 4 1 0 0 ) = 2 5 maximum value of k is f l o o r ( m i n ( 4 a m a x , 7 b m a x ) ) = f l o o r ( m i n ( 4 1 0 0 0 , 7 1 0 0 0 ) ) = f l o o r ( 7 1 0 0 0 ) = 1 4 2 k has possible values between 25 and 142, inclusive. There are (142-25+1)=118 possible values
WOW
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
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).
Problem Loading...
Note Loading...
Set Loading...
We can simplify the fraction 2 1 1 2 as 7 4 . Therefore, a and b must be 4 x and 7 x respectively, assuming that x is a positive integer. We can solve this problem by finding the number of possible values of x there is.
Since a = 4 x , 4 x must be at least 100 and at most 1000. The same applies for b , which is equivalent to 7 x . Let us think about the lower boundary first (being at least 100). We can say that 4 x ≤ 1 0 0 , meaning that x ≤ 2 5 . Therefore, the lowest possible value of x is 2 5 . (Note that we did not need to use 7 x ≤ 1 0 0 , because then, some of the values of x would not show 4 x ≤ 1 0 0 to be true.) For the upper boundary, 7 x ≤ 1 0 0 0 , which makes x ≤ 1 4 2 (remember x must be a positive integer). (Note again that we do not need to use 4 x ≤ 1 0 0 0 , because for some values of x , the inequality 7 x ≤ 1 0 0 0 will not be true.) So, the range of x is from 2 5 to 1 4 2 . Simple arithmetic leads us to our final answer: 1 4 2 − 2 5 + 1 = 1 1 8