Problem

Source: Kosovo IMO TST 2012 problem 4

Tags: monovariant, search, combinatorics proposed, combinatorics



Each term in a sequence $1,0,1,0,1,0...$starting with the seventh is the sum of the last 6 terms mod 10 .Prove that the sequence $...,0,1,0,1,0,1...$ never occurs