Citat:
Ursprungligen postat av Faciteus
Fråga: Hur många positiva heltal som är mindre än 601 är inte delbara med vare sig 3, 5 eller 7?
Fundering: heltal n<600 alltså strikt mindre måste vara 600 stycken n. Hur 3, 5 och 7 är primtal och jag tror jag ska utnyttja det på något sätt. Hur börjar jag?
Börja med att skriva X={1,2,...,600} sen
A:='delmängden av X vars element är mutiplar av 3'
B:='delmängden av X vars element är mutiplar av 5'
C:='delmängden av X vars element är mutiplar av 7'
Då ska du räkna |X|-|A union B union C| eller hur? Dvs de positiva heltal som är strikt mindre än 601 och ej en multipel av varken 3, 5 eller 7.
Men för att räkna ut |A union B union C| kan du tillämpa specialfallet(n=3) på:
http://sv.wikipedia.org/wiki/Princip...sion/exklusion
(har du sett venn-diagram förut?)
Grejen sen är att alla termer på högersidan av formeln är lättare att räkna ut, tex är
|AsnittC|=|{multiplar av 3*7 som är strikt mindre än 601}|=|{21,2*21,...,floor(600/21}*21}|=floor(600/21)