Back to Advanced source practice
AdvancedVery HardTITA Source: LaTeX
Arithmetic/Mixtures and Replacement

Question

TITA} A vessel contains 8080 litres of pure milk. In each operation, exactly xx litres of the liquid in the vessel is removed and replaced by xx litres of water, where xx is the same positive integer in every operation. After exactly 44 operations, the volume of milk remaining in the vessel is found to be strictly greater than 2525 litres and strictly less than 3030 litres. Find the largest possible value of xx.

Answer

x=20x = 20.

Detailed solution

After 44 operations, the milk remaining is

$

80!\left(\frac{80-x}{80}\right)^{4}=\frac{(80-x)^{4}}{80^{3}}.

$

We need 25<(80x)4803<3025<\dfrac{(80-x)^{4}}{80^{3}}<30, i.e., 25803<(80x)4<30803.25\cdot 80^{3}<(80-x)^{4}<30\cdot 80^{3}.

803=51200080^3 = 512 000, so 1.28×107<(80x)4<1.536×107.1.28\times 10^{7}<(80-x)^{4}<1.536\times 10^{7}.

Test integers 80x80-x:

  • 80x=59: 594=12,117,36180-x=59:\ 59^{4}=12{,}117{,}361 -- too small.
  • 80x=60: 604=12,960,00080-x=60:\ 60^{4}=12{,}960{,}000 -- in range (x=20x=20, milk 25.31\approx 25.31).
  • 80x=61: 614=13,845,84180-x=61:\ 61^{4}=13{,}845{,}841 -- in range (x=19x=19, milk 27.04\approx 27.04).
  • 80x=62: 624=14,776,33680-x=62:\ 62^{4}=14{,}776{,}336 -- in range (x=18x=18, milk 28.86\approx 28.86).
  • 80x=63: 634=15,752,96180-x=63:\ 63^{4}=15{,}752{,}961 -- too large.

So x{18,19,20}x\in\{18,19,20\}. The largest such xx is 20\boxed{20}.

Why this is CAT-level: The hardening comes from the band condition combined with integer feasibility. The natural attempt -- setting up (80x)4=k803(80-x)^4 = k\cdot 80^3 for a clean kk -- fails because no clean closed-form root works; one must bracket the integer band by estimating 60460^4, 61461^4, 62462^4 mentally.

Answer: x=20x = 20.