MEMO 2012 ekipno problem 3
Avg:
Avg:
Let
be a positive integer. Consider words of length
composed of letters from the set
. Let
be the number of such words containing an even number (possibly 0) of blocks
and an even number (possibly 0) blocks of
. Similarly let
the number of such words containing an odd number of blocks
and an odd number of blocks
. Prove that
.










Izvor: Srednjoeuropska matematička olimpijada 2012, ekipno natjecanje, problem 3