Matematiikka:inkluusion ja ekskluusion periaate

Tällä käsitteellä ei ole otsikon muodostavia nimityksiä.

inkluusion ja ekskluusion periaate (luo nimityssivu)

Määritelmä (fi)

kombinatorinen periaate, joka yleistää kahdelle äärelliselle joukolle $A$ ja $B$ pätevän säännön $|A\cup B|=|A|+|B|-|A\cap B|]$ mielivaltaisen monelle äärelliselle joukolle

Selite (fi)

Kolmelle joukolle pätee $|A\cup B\cup C|=|A|+|B|+|C|-|A\cap B|-|B\cap C|-|C\cap A|+|A\cap B\cap C|]$ ja yleisesti pätee Jäsentäminen epäonnistui (Jäsennysvirhe): {\displaystyle |\bigcup_{i=1}^n A_i | = \sum_{i=1}^n |A_i |-\sum_{i&stj} |A_i\cap A_j |+ \sum_{i&stj&stk} |A_i\cap A_j\cap A_k |-\cdots + (-1)^n |\bigcap_{i=1}^n A_i |.}

Erikieliset vastineet

inclusion-exclusion principle (luo nimityssivu)

englanti (English)

Alaviitteet

Lähdeviittaus tähän sivuun:
Tieteen termipankki 11.4.2026: Matematiikka:inkluusion ja ekskluusion periaate. (Tarkka osoite: https://tieteentermipankki.fi/wiki/Matematiikka:inkluusion ja ekskluusion periaate.)

Siirry tarkastelemaan sivun muokkaushistoriaa →