Prebrojavanja

#fax #math #ds2 [deo kombinatorike]

Principi prebrojavanja

  • princip jednakosti:
    Postoji bijekcija između skupova i
  • princip zbira:
    i su disjunktni skupovi
  • princip proizvoda:

Dirihleov princip

Rasporediti objekata u kutija:

  • bar jedna kutija sa barem objekata

Uopštenje:

  • bar jedna kutija sa barem objekata