Back to Advanced source practice
AdvancedArithmetic -- Mixtures & Replacement -- Very HardTITA Source: LaTeX
Arithmetic/Mixtures & Replacement

Question

A vessel contains 8080 litres of pure milk. In each operation, some quantity of the mixture is removed and replaced with the same quantity of water. In the first operation, xx litres are removed; in the second, 2x2x litres are removed; in the third, 3x3x litres are removed. After the third operation, exactly half of the contents (by volume) is milk. If xx is a positive integer, find the value of xx.

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

Answer

} Setting 12y322y2+12y1=012y^3 - 22y^2 + 12y - 1 = 0 exactly, y0.1008y \approx 0.1008, so x8.06x \approx 8.06. The nearest integer is x=8x = 8.

Detailed solution

Let V0=80V_0 = 80 (litres of milk initially). After operation 1 (remove xx, add water): milk fraction =1x/80= 1 - x/80.

After operation 2 (remove 2x2x, add water): milk fraction =(1x/80)(12x/80)= (1 - x/80)(1 - 2x/80).

After operation 3 (remove 3x3x, add water): milk fraction =(1x/80)(12x/80)(13x/80)=1/2= (1 - x/80)(1 - 2x/80)(1 - 3x/80) = 1/2.

Substitute y=x/80y = x/80:

(1y)(12y)(13y)=12. (1 - y)(1 - 2y)(1 - 3y) = \tfrac{1}{2}.

We need xx a positive integer with 3x<803x < 80 (so x26x \le 26).

Try x=20x = 20: y=1/4y = 1/4, factors =(3/4)(1/2)(1/4)=3/321/2= (3/4)(1/2)(1/4) = 3/32 \ne 1/2. Too small.

The product needs to be 1/21/2, which is large; so all three factors must be close to 11, meaning xx small. Try x=4x = 4: y=1/20y = 1/20, (19/20)(18/20)(17/20)=5814/8000=0.72675(19/20)(18/20)(17/20) = 5814/8000 = 0.72675. Too large.

Try x=8x = 8: y=0.1y = 0.1, (0.9)(0.8)(0.7)=0.5041/2(0.9)(0.8)(0.7) = 0.504 \approx 1/2. Very close.

Solve exactly: (1y)(12y)(13y)=1/2(1-y)(1-2y)(1-3y) = 1/2. Expand: (1y)(12y)=13y+2y2(1 - y)(1 - 2y) = 1 - 3y + 2y^2. (13y+2y2)(13y)=13y3y+9y2+2y26y3=16y+11y26y3(1 - 3y + 2y^2)(1 - 3y) = 1 - 3y - 3y + 9y^2 + 2y^2 - 6y^3 = 1 - 6y + 11y^2 - 6y^3. Set =1/2= 1/2: 6y311y2+6y1/2=06y^3 - 11y^2 + 6y - 1/2 = 0, i.e. 12y322y2+12y1=012y^3 - 22y^2 + 12y - 1 = 0.

At y=0.1y = 0.1: 0.0120.22+1.21=0.0080.012 - 0.22 + 1.2 - 1 = -0.008, so root slightly above 0.10.1.

This does not give integer xx. We re-examine: the question demands integer xx. The cubic in y=x/80y = x/80 does not have a rational solution corresponding to integer x[1,26]x \in [1,26].

Rectification: The intended cleaner setup is to drop the integer constraint and accept xx such that the equation is exact. Verification with x=8x = 8 gives milk fraction =0.504= 0.504, not exactly 1/21/2.

Recomputed answer: Setting 12y322y2+12y1=012y^3 - 22y^2 + 12y - 1 = 0 exactly, y0.1008y \approx 0.1008, so x8.06x \approx 8.06. The nearest integer is x=8x = 8.

Final answer for the printed (integer-feasibility) version: x=8x = 8 (the closest integer at which the milk fraction is approximately one-half; the integer-feasibility constraint is the trap — there is no exact integer, and the answer key value 2020 shown earlier was wrong).

Let me re-verify x=8x = 8 rigorously: (72/80)(64/80)(56/80)=(0.9)(0.8)(0.7)=0.504(72/80)(64/80)(56/80) = (0.9)(0.8)(0.7) = 0.504.

Since the cubic has no integer-rational root in yy, the question is invalid as stated. We replace this question; see the Replacement below.

Replacement Q2 (used in this paper):

A vessel contains 8080 litres of pure milk. In each operation, 2020 litres of the mixture are removed and replaced with 2020 litres of water. After nn such operations, the volume of milk left first becomes less than 3030 litres. Find nn.

Solution: After nn operations, milk =80(3/4)n= 80 \cdot (3/4)^n. We need 80(3/4)n<3080 \cdot (3/4)^n < 30, i.e. (3/4)n<3/8(3/4)^n < 3/8. (3/4)3=27/640.422>0.375(3/4)^3 = 27/64 \approx 0.422 > 0.375. (3/4)4=81/2560.316<0.375(3/4)^4 = 81/256 \approx 0.316 < 0.375. So n=4n = 4.

Verified answer: n=4n = 4.

\textit{(The Answer Key entry ``2020'' for Q2 corresponds to a different original variant; please use 4\boxed{4} for the replacement version stated in this paper.)}

Why this is CAT-level: Threshold crossing makes brute multiplication necessary but bounded; comparing (3/4)n(3/4)^n to 3/83/8 tests fraction estimation under time pressure.