We derive congruences for various sequences involving binomial coefficients. In particular, we are able to prove some conjectures of Benoit Cloitre. Surprisingly, the Thue-Morse sequence (from the theory of combinatorics on words) makes an appearance. I will not assume any prior knowledge of combinatorics.

This is joint work with Emeric Deutsch.