c b a = c b a
The above equation is a common mistake made when interpreting fractions.
How many ordered triplets of integers ( a , b , c ) with − 1 0 ≤ a , b , c ≤ 1 0 are there, such that the above equation is a true statement?
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.
shoot.. I got 1240... i considered 2 \times 21 \times 20 in second case
Log in to reply
Me too... :-(
me too made same mist.
me too got the same!
It's a more interesting problem (in my opinion), if you enforce the condition a<b<c (which is what I mistakenly thought an "ordered triplet" meant when I tried this problem). Using the normal definition, this is just too easy, since it's trivial to find the limiting conditions enumerated above (i.e. either a=0 or c=+/-1, excluding answers with b=0 or c=0).
a=0 case: 45 valid triplets (9 for c=10, 8 for c=9, etc.) c=-1 case: 36 valid triplets (8 for a=-10, 7 for a=-9, etc.) c=+1 case: 45 valid triplets ... this is equivalent to a=0 case, since b=0 is not allowed.
So, given that line of thinking, the correct answer would be 126, correct?
I got 1160. I subtracted 40 number of cases when a is 0, c is positive or negative 1 and b can take any 20 values other than 0. So 1x20x2 = 40. I think that they were getting counted twice, so I subtracted once to arrive at 1200-40 = 1160. Please help with the confusion.
Log in to reply
Note that a = 0 in case 1, and a = 0 in case 2. We are not counting the ordered triplets while a = 0 in case 2. So no triplet is getting over-counted.
When c= -1 0r +1, a has 20 independent choices but then value of b is fixed not independent!! Please help me understand.
Log in to reply
No, the value of b will be independent as well then (except 0 ). And the word "independent" defines that it affects neither the value of c nor the value of a
This is such a nice solution, really well done. :)
love your explanation....the frasing of the problem could be better....
This sum was very easy to trick many solvers!!!!!Great One!
I got it wrong because I thought that a,b,c have to be different!!
I got it wrong because I thought "ordered triples" following numbers and then it would be only two- -3,-2,-1 and 0,1,2 ...
I thought ordered meant a, b and c have to be in consecutive order. What is wrong with the word distinct ?
How could i miss zero !!! btw Nice Solution !
Nice, I didn't realize that last step despite I got 400 and 800.
Ah!!i missed that c also cannot be zero
In my mind, I had − 1 0 < − a , b , c < 1 0 . Thus, my answer is 3 ∗ 1 8 ∗ 2 8 = 9 7 2 which should have been 3 ∗ 2 0 ∗ 2 0 = 1 2 0 0 . Same approach though.
I was thinking if this problem can be converted into a probability problem where we ask-
If we choose any values of a, b and c randomly, what is the probability of getting a solution to this equation if the the LHS and the RHS are not undefined?
I got the answer as 1/7, since there are a total of 8400 possibilities and only 1200 meet our constraints.Am I correct?
Damn, didn't consider case 1, being too hasty is never good
Could not a=b=c be considered? Naturally different from zero
i got 840.. i forgot to see that when a = 0 then c being +-1 is not compulsory.. :-P anyway, great solution. explained well.
Note that the problem is asking for number of solutions of b a c = b c a .
In this form, as b is in denominator, it can be any nonzero number, so it has 2 0 choices.
Now the problem is just reduced to number of solutions of c a = a c .
Note that here a = 0 is a solution, giving 2 0 pairs ( a , c ) because c = 0 .
If a is non-zero, it has 20 choices, then c can have values only − 1 and 1 , hence this gives 4 0 ordered pairs ( a , c ) .
Thus we have total 6 0 pairs of ( a , c ) and b has 20 choices, giving 6 0 × 2 0 = 1 2 0 0 ordered triples ( a , b , c )
I've noticed that you like colours, good!
Log in to reply
True!! I try to make things colorful because most of the times, we have things in black on brilliant,
Y O U ′ R E R I G H T ! ! ! ! !
Shouldn't ordered triplets mean a<=b<=c?
b a c = b c a
a b c 2 = a b
b can't be 0 , so it has 2 0 choices.
a c 2 = a
a ( c 2 − 1 ) = 0
If a = 0 ; c = − 1 0 , − 9 , . . . , − 2 , − 1 , 1 , 2 . . . , 9 , 1 0 (20 pairs)
If c = 1 , − 1 ; a = − 1 0 , − 9 , . . . , − 2 , − 1 , 1 , 2 , . . . , 9 , 1 0 (40 pairs not overcount a = 0 )
Therefore, the number of solutions = 2 0 ( 2 0 + 4 0 ) = 1 2 0 0 . ~
The most complete and straight forward solution.
To have the quantities defined, we must have b and c <> 0. Now,
ac/b = a/(bc),
(a/b)(c-1/c) = 0,
a = 0 or c = +/-1.
There are two cases to consider.
(i) b <> 0, c = +/-1.
There are 21-1 = 20 choices for b, 2 choices for c, and 21 choices for a for a total of 20 * 2 * 21 choices.
(ii) b <> 0, c <> 0, +/-1, and a = 0.
There are 21-1 = 20 choices for b, 21-3 = 18 choices for c, and 1 choice for a for a total of 20 * 18 * 1 choices.
In all, there are 20 * 2 * 21+20 * 18 * 1 = 20(42+18) = 1200 choices.
Brute force approach O ( n 3 ) :
1 2 3 4 5 6 7 8 9 10 |
|
Hey nice code.
IF (b <> 0) AND (c <> 0) AND (a/ (b/ c) = a/ b/ c) THEN INC (count);
Scientific approach tells that there are 1200 of them for -10 to 10 of a, b and c.
Basically, when (c = 1) OR (c = -1) OR (a = 0), it shall count.
Answer: 1200
Venn diagram is the best for these questions
Problem Loading...
Note Loading...
Set Loading...
Note that, If any of b , c = 0 , the equations takes an invalid form:- 0 a = 0 b a , which implies that b , c = 0
N o w W e d i v i d e i n 2 c a s e s .
C a s e 1 : a = 0
If a = 0 , b and c could be any integer from − 1 0 to 1 0 inclusive other than 0 . Thus we have 2 0 independent choices for b , and 2 0 independent choices for c . which implies there are 2 0 × 2 0 = 4 0 0 choices for b and c while a = 0 . . C a s e 2 : a = 0
We also know b , c = 0 .
N o w , ( c b ) a = c ( b a ) ⇒ a × c = ( c b ) × ( b a ) ⇒ a × c = c a ⇒ c 2 = 1 ⇒ c = ± 1
Now we have 2 choices for c , 2 0 independent choices for a and 2 0 independent choices for b . Thus we get 2 × 2 0 × 2 0 = 8 0 0 ordered triplet of integers for a = 0
Thus we get a total of 4 0 0 + 8 0 0 = 1 2 0 0 ordered triplet of integers while the M i s t a k e is true.