IMO Shortlist 1993 problem C5


Kvaliteta:
  Avg: 0.0
Težina:
  Avg: 8.0
Dodao/la: arhiva
April 2, 2012
LaTeX PDF
Let S_n be the number of sequences (a_1, a_2, \ldots, a_n), where a_i \in \{0,1\}, in which no six consecutive blocks are equal. Prove that S_n \rightarrow \infty when n \rightarrow \infty.
Source: Međunarodna matematička olimpijada, shortlist 1993