a , b , and c are distinct positive integers less than 100.
How many ordered triples ( a , b , c ) satisfy the following 2 conditions?
a) ⌊ b a ⌋ , ⌊ c b ⌋ , ⌊ a c ⌋ are in an arithmetic progression in that order.
b) ⌈ b a ⌉ , ⌈ c b ⌉ , ⌈ a c ⌉ are in a geometric progression in that order.
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.
It is impossible that a > b , b > c and c > a , as from a > b and b > c we get a > c , which is a contradiction. Therefore, either a < b , b < c or c < a is true (but not all true).
b < c is not possible as then ⌈ c b ⌉ = 1 , and because ⌈ b a ⌉ and ⌈ a c ⌉ cannot both be 1, then condition b) cannot be satisfied as there would have to be a positive integer less than 1. Therefore, a < b or c < a .
Say a < b , then ⌈ b a ⌉ = 1 , so we can say ⌈ c b ⌉ = k and ⌈ a c ⌉ = k 2 for k is a positive integer greater than 1.
Also, then ⌊ b a ⌋ = 0 , ⌊ c b ⌋ = k , k − 1 and ⌊ a c ⌋ = k 2 , k 2 − 1 .
Now we can find the values of ⌊ c b ⌋ and ⌊ a c ⌋ . As condition a) is an arithmetic series, there are 4 cases:
1) k − 1 = k 2 − 1 − ( k − 1 ) ,
k 2 − 2 k + 1 = 0 ,
( k − 1 ) 2 = 0 ,
k = 1 .
However, then ⌊ c b ⌋ = 0 and ⌊ a c ⌋ = 0 , which is impossible, as then a < b , b < c and c < a which is untrue (above).
2) k − 1 = k 2 − ( k − 1 ) ,
k 2 − 2 k + 2 = 0 and this has no integral solutions.
3) k = k 2 − 1 − k ,
k 2 − 2 k − 1 = 0 and this has no integral solutions.
4) k = k 2 − k ,
k 2 − 2 k = 0 .
As k is not 0, k = 2 .
Therefore, ⌈ c b ⌉ = 2 = ⌊ c b ⌋ , and ⌈ a c ⌉ = 4 = ⌊ a c ⌋ . As the floor functions are the same as the roof functions, this means b = 2 c and c = 4 a . Therefore, b = 8 a and c = 2 a .
As b is not more than 100, the maximum of a is 12 so there are 12 possibilities for a. Similarly, there are 12 possibilities for when c < a , so in total there are 12+12=24 ordered triples.
Apologies if the method looks messy!
Note on formatting: Leaving 3 empty spaces at the end of a line would make the next line display on a new line.
Hitting the enter button twice would create a new paragraph.
Can you edit the solution so that it's easier for people to follow your train of thoughts? It would be helpful to keep 1 main idea to each paragraph and to explicitly state at the start what you want to achieve.
Log in to reply
OK, I've tried! I'm quite new to this formatting so my original solution was rather difficult to follow.
Great solution!
The question isn't clear. I took the question to be that the two conditions hold simultaneously and hence got it wrong. Please edit to make it clearer.
Log in to reply
I don't get how it is unclear? Please explain further, as the two conditions do hold simultaneously.
Log in to reply
I am really sorry. There isn't any problem. I was at fault.
Problem Loading...
Note Loading...
Set Loading...
If b < c , the middle term of the arithmetic series is zero (requiring one of the other terms to be negative), and the middle term of the geometric series is one (requiring one of the other terms to be fractional). Therefore we conclude c > b .
CASE 1 : a < b . The arithmetic series now takes the form 0 , s , 2 s , and the geometric series is 1 , t , t 2 for positive integers s and t ; we see that s = ⌊ c b ⌋ , t = ⌈ c b ⌉ , 2 s = ⌊ a c ⌋ , t 2 = ⌈ a c ⌉ . Moreover, t = s + δ , where δ = 0 if b divides c and δ = 1 otherwise; likewise, t 2 = 2 s + ϵ depending on whether c divides a . Thus we get the equation 2 s + ϵ = ( s + δ ) 2 . The combinations ( δ , ϵ ) = ( 0 , 1 ) ; ( 1 , 0 ) ; ( 1 , 1 ) yield no positive integer solutions.
If ( δ , ϵ ) = ( 0 , 0 ) , we solve 2 s = s 2 to find s = t = 2 , so that c = 4 a , b = 2 c = 8 a . This results in 12 solutions: ( a , b , c ) = ( n , 8 n , 4 n ) n = 1 … 1 2 .
CASE 2 : a > b . The arithmetic series now takes the form 2 s , s , 0 , and the geometric series is t 2 , t , 1 . This case is nearly identical to Case 1. We get a = 4 b , b = 2 c , and 12 solutions of the form ( a , b , c ) = ( 8 n , 2 n , n ) n = 1 … 1 2 .
In total we have therefore 2 4 solutions.
Lazy solution
Output: