2. Zadatak
Koliko ima prirodnih brojeva manjih od 1000 koji nisu djeljivi ni sa 7 ni s 11?
Rješenje
Kako je i ostatak 5, zaključujemo da ima 142 broja manja od 1000 koji su djeljivi sa 7.
Kako je i ostatak 9, zaključujemo da ima 90 brojeva manjih od 1000 koji su djeljivi s 11.
Dakle, trebamo od 999 oduzeti broj brojeva koji su djeljivi sa 7 i s 11. Međutim, među brojevima djeljivim sa 7 ima onih koji su djeljivi s 11 i obrnuto, među brojevima djeljivim s 11 ima onih koji su djeljivi sa 7. U oba slučaja to su brojevi koji su djeljivi sa .
Kako je i ostatak 75, zaključujemo da ima 12 brojeva manjih od 1000 koji su djeljivi sa 77.
Dakle, broj traženih brojeva jednak je , zato jer smo brojeve djeljive sa 77 dvaput oduzeli, pa smo ih jednom morali dodati.