MathDB
Putnam 1993 A6

Source: 1993 Putnam

October 26, 2020
Putnam

Problem Statement

Let a0,a1,a2,...a_0, a_1, a_2, ... be a sequence such that: a0=2a_0 = 2; each an=2a_n = 2 or 3;an=3; a_n =the number of 33s between the nnth and n+1n+1th 22 in the sequence. So the sequence starts: 233233323332332...233233323332332 ... . Show that we can find α\alpha such that an=2a_n = 2 iff n=[αm]n = [\alpha m] for some integer m0m \geq 0.