5. Zadatak
Na koliko se načina iz skupa mogu odabrati tri broja čiji je zbroj djeljiv s ?
Neka su to brojevi , , . Njihov je zbroj djeljiv s ako sva tri broja daju isti ostatak pri dijeljenju s ili ako sva tri broja daju različite ostatke pri dijeljenju s .
U danom skupu su četiri broja koja daju ostatak , četiri broja koja daju ostatak i četiri broja koja daju ostatak pri dijeljenju s .
Od četiri broja koja daju ostatak njih tri možemo odabrati na načina (na načina možemo odabrati jedan broj koji ne želimo). Analogno i za ostale ostatke.
To znači da broja, koja daju isti (ali ne unaprijed određeni) ostatak pri dijeljenju s , možemo odabrati na načina.
Tri broja koji daju različite ostatke pri dijeljenju s možemo odabrati na ukupno
načina.
Ukupno je traženih odabira