olymmath

Putnam 1955 B5

  • Session B
  1. Given an infinite sequence of 0's and 1's and a fixed integer kk, suppose that there are no more than kk distinct blocks of kk consecutive terms. Show that the sequence is eventually periodic. (For example, the sequence 11011010101 followed by alternating 0 's and 1 's indefinitely, which is periodic beginning with the fifth term.)

Dataset text PutnamGAP. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator putnam/1955/b5 · Tag 7HKFRNVWEP · Edit this page on GitHub · Keys: j next, k previous