If a,b,c>0, what is the smallest possible value of ⌊ca+b⌋+⌊ab+c⌋+⌊bc+a⌋? (Note that ⌊x⌋ denotes the greatest integer less than or equal to x.)
A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.
Solution
Since ⌊x⌋>x−1 for all x, we have that ⌊ca+b⌋+⌊ab+c⌋+⌊bc+a⌋>ca+b+ab+c+bc+a−3=(ba+ab)+(cb+bc)+(ac+ca)−3 But by the AM-GM inequality, each of the first three terms in the last line is at least 2. Therefore, the lefthand side is greater than 2+2+2−3=3. Since it is an integer, the smallest value it can be is 4. This is in fact attainable by letting (a,b,c)=(6,8,9).
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.
Source: Omni-MATH,
licensed Apache-2.0.
Statement reproduced verbatim; metadata (topic, difficulty) added by this project.