Lilla egy papírra olyan természetes számokat írt, hogy közülük bármelyik kettőt kiválasztva a különbségük ne legyen osztható 8-cal. Legfeljebb hány szám szerepelhetett a papíron?

Két szám különbségének osztási maradéka az osztási maradékok különbsége.

Két egész szám különbsége akkor osztható 8-cal, ha azonos maradékot adnak 8-cal osztva. 8-cal osztva egy szám 8-féle maradékot adhat, ezért Lilla 8 számot írhatott egy papírra, mert ha még egyet írna, akkor a skatulyaelv miatt az egyik fajta maradék kétszer is szerepelne. (Jó számok például az 1, 2, 3, 4, 5, 6, 7, 8.)