Vrijeme: 04:46
Prebrojavanja - uvod
Ovaj tjedan bavit ćemo se prebrojavanjima te ćemo upooznati osnovne principe prebrojavanja.
Mnogi zadaci iz područja kombinatorike koriste upravo metode prebrojavanja kao glavnu ideju. Pritom je cilj "prebrojati" koliko ima nekih objekata, brojeva i sl. Naravno, nećemo sve brojati "na prste", nego nam je cilj odrediti neko svojstvo kojim ćemo moći jednostavnije odrediti traženi broj. Također, nerijetko će nam cilj biti odrediti neku vrijednost općenito, ovisno o nekom parametru.
Za početak, odredimo koliko ima prirodnih brojeva manjih od 
koji su djeljivi sa 
.