IMO Shortlist 1993 problem C5


Kvaliteta:
  Avg: 0,0
Težina:
  Avg: 8,0
Dodao/la: arhiva
2. travnja 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.
Izvor: Međunarodna matematička olimpijada, shortlist 1993