Problems2025 Day2
Problems2025 Day2
There are 5 problems for Day 1 of the competition. Each problem is worth 7 points.
Problem 1 (Byron Walden). Define a sequence {bn } by putting b1 = 1, b2 = 3, b3 = 2 and for
all n ≥ 4, letting bn be the average of the smaller two numbers from the set {bn−1 , bn−2 , bn−3 }.
Find
lim bn .
n→∞
b1 +b2
Solution: Noting that b1 < b3 = 2
< b2 for the basis, we show inductively that
b3n−2 + b3n−1
b3n−2 < b3n = < b3n−1
2
for all n ≥ 1. Suppose that b3n−2 < b3n = b3n−2 +b
2
3n−1
< b3n−1 holds for some n ≥ 1. Then
b3n−2 + b3n
b3n+1 = ,
2
and the correct ordering for the latest three elements of the sequence is b3n+1 < b3n < b3n−2 .
This gives
b3n+1 + b3n
b3n+2 = ,
2
and the correct ordering for the latest three elements: b3n+1 < b3n+2 < b3n . So finally,
b3n+1 + b3n+2
b3n+3 = ,
2
and the correct ordering for the latest three: b3n+1 < b3n+3 < b3n+2 , proving the hypothesis
of our induction.
Having established b3n−2 < b3n = b3n−2 +b2
3n−1
< b3n−1 , we can write dn = b3n − b3n−2 =
b3n−1 − b3n . So
b3n+1 + b3n b3n + b3n+1 b3n − b3n−22+b3n b3n − b3n−2 dn
2dn+1 = b3n+2 −b3n+1 = −b3n+1 = = = = ,
2 2 2 4 4
whence dn+1 = d8n 1 1
and as d1 = 1, we see dn = 8n−1 . As b3n+1 = b3n+3 − 8n is the average of
1
b3n−2 = b3n − 8n−1 and b3n , we get the equation b3n+3 − 81n = b3n − 2·81n−1 or
1 1 3
b3n − b3n+3 = n−1
− n = n.
2·8 8 8
From there,
m−1 m−1 3
X X 3 8
− 83m 3
3 − 8m−1
2 − b3m = b3 − b3m = (b3n − b3n+3 ) = = = .
n=1 n=1
8n 1 − 18 7
Letting m approach ∞ yields
3 11
lim b3m = 2 − = .
m→∞ 7 7
As dm approaches 0 as m approaches ∞ and b3m−1 and b3m−2 are b3m ± dm , the other terms
of the sequence of bn ’s must approach 11
7
as well.
1
2 DAY 2 (MAY 29, 2025)
Problem 2 (Greta Panova). A fly sits on the side AB of the triangle ABC with side lengths
a, b, c, then flies to BC, then to side AC and returns to the point it started from. Suppose
∠A, ∠B, ∠C < 90◦ , what is the minimal possible distance the fly traveled expressed as a
rational function of a, b, c?
Solution: Let the points on the sides be X, Y, Z along the route of the fly. Using the
reflection principle, for fixed X and Z, the minimal distance XY + Y Z occurs when Y
is such that ∠XY B = ∠CY Z =: y. Similarly we obtain ∠AXZ = ∠Y XB =: x and
∠AZX = ∠CZY =: z. Let α = ∠A, β = ∠B, γ = ∠C.
Let I be the incenter of XY Z, i.e. where the angle bisectors meet. We thus get that
∠IXA = ∠IXZ + ∠ZXA = ∠IXY + ∠Y XB and thus have to be 90◦ , and similarly for
the others. The lines AB ⊥ IX, BC ⊥ IY , AC ⊥ IZ. Thus, for a given triangle XY Z,
there is a unique triangle ABC, and I is its orthocenter. Since XBY I lie on a circle (
∠X + ∠Y = 180◦ ), we have 90◦ − y = ∠IBX = ∠ZBA = 90◦ − α. So y = α and similarly
x = γ and z = β. Then AXZ ∼ ACB with proportionality constant r1 , XBY ∼ CBA with
proportionality constant r2 and Y CZ ∼ ACB proportionality constant r3 . Then AX = r1 b,
XB = r2 a, and since they sum up to AB = c, we get the system of equations
r1 b + r2 a = c
r1 c + r3 a = b
r2 c + r3 b = a
and we solve for the rs:
c 2 + b 2 − a2 a2 + c 2 − b 2 a2 + b 2 − c 2
r1 = , r2 = , r3 =
2cb 2ac 2ab
and thus
2(a2 b2 + b2 c2 + c2 a2 ) − a4 − b4 − c4
XY + Y Z + ZX = r1 a + r2 b + r3 c =
2abc
DAY 2 (MAY 29, 2025) 3