Vrijeme: 04:46
FUI
Formula uključivanja - isključivanja (FUI)
Ukoliko želimo odrediti broj elemenata više skupova koja nisu nužno disjunktna, korisno je tu situaciju vizualizirati pomoću Vennovih dijagrama. Za dva skupa lako se zaključuje i dokazuje da je:

odnosno broj elemenata koji se nalaze u skupu
ili u skupu
jednak je zbroju broja elemenata u skupu
i u skupu
, umanjen za broj elemenata koji se nalaze i u skupu
i u skupu
. Naime, kad zbrojimo broj elemenata skupa
s brojem elemenata skupa
, dva puta smo brojali elemente koji se nalaze i u
i u
.
Isto se može primijeniti i za bilo koji broj skupova (kako?).
Zadatak: Koliko ima brojeva manjih od
koji su djeljivi sa
ili sa
?