Kombinatorik: Principen om inklusion och exklusion

Förklarar principen om inklusion och exklusion med stöd av ett venndiagram samt visar i ett exempel hur principen kan användas i ett kombinatoriskt problem: "Bestäm antalet tal på intevallet 1-500 som är delbara med 3, 5 eller 7." Vi ska alltså räkna antalet tal som är delbara med något av de tre talen, men inte få med samma tal i intervallet 1-500 mer än en gång. Då blir de dubbelräknade. Principen om inklusion och exklusion ger stöd för just detta. I detta klipp visas principen för tre mängder, men beskriver också hur den kan anpassas för fler mängder eller problem med fler egenskaper. Nedan finns länk till ritade bilder.

Länk till ritade bilder:
https://www.dropbox.com/sh/8360queft7...

Länk till spellistan DISKRET MATEMATIK:
   / @danielcarlsson2