e/Inclusion exclusion principle

New Query

Information
has glosseng: In combinatorial mathematics, the inclusion–exclusion principle (also known as the sieve principle) states that if A1, ..., An are finite sets, then
lexicalizationeng: Inclusion exclusion principle
lexicalizationeng: Inclusion-exclusion principle
lexicalizationeng: inclusion–exclusion principle
instance ofc/Mathematical principles
Meaning
Czech
has glossces: Princip inkluze a exkluze popisuje vztah mezi velikostí sjednocení množin a velikostmi všech možných průniků tohoto sjednocení.
lexicalizationces: Princip inkluze a exkluze
German
has glossdeu: Das Prinzip von Inklusion und Exklusion (auch Prinzip der Einschließung und Ausschließung oder Einschluss/Ausschluss-Verfahren) ist eine hilfreiche Technik zur Bestimmung der Mächtigkeit einer Menge. Sie findet vor allem in der Kombinatorik und in der Zahlentheorie Anwendung.
lexicalizationdeu: Prinzip von Inklusion und Exklusion
Esperanto
has glossepo: Inkluziveco-ekskluda principo estas regulo de kombinatoriko, kiu ebligas kalkuli nombrojn de elementoj de kunaĵo de aroj. Aŭtoro probable estas Abrahamowi de Moivre eĉ iufoje estas nomata el nomoj de matematistoj Jamesa Josepha Sylvestera kaj Henriego Poincaré
lexicalizationepo: Inkluziveco-ekskluda principo
Basque
has glosseus: Hainbat gertakizunen bilketak bilketan barneratzen diren gertakizunetako bat gutxienez gertatzea adierazten du. Gertakizunak \cap (edo) ikurraren bitartez lotuz adierazten da bilketa.
lexicalizationeus: bilketa
French
has glossfra: En combinatoire, le principe d’inclusion-exclusion permet d’exprimer le nombre d’éléments (ou cardinal) dune réunion finie densembles finis en fonction du nombre d'éléments de ces ensembles et de leurs intersections. Il se traduit directement en termes de probabilités.
lexicalizationfra: Principe d'inclusion-exclusion
Hebrew
has glossheb: במתמטיקה, עיקרון ההכלה וההפרדה (או עקרון ההכלה וההדחה) (באנגלית Inclusion-exclusion principle או בקיצור In-Ex) הוא שיטת ספירה, שמתבססת על כך שניתן לספור את אותו עצם יותר מפעם אחת, אם דואגים להחסיר כל ספירה מיותרת שלו בשלב מתקדם יותר של הספירה.
lexicalizationheb: עקרון ההכלה וההפרדה
Italian
has glossita: Il termine principio di inclusione ed esclusione viene usato per denotare una formula che permette di esprimere la cardinalità di un insieme individuato come unione di insiemi finiti mediante le cardinalità di intersezioni di questi insiemi, cardinalità inferiori e quindi tendenzialmente più facili da determinare.
lexicalizationita: Principio di inclusione ed esclusione
Japanese
has glossjpn: 組合せ数学において、包除原理(ほうじょげんり、Inclusion-exclusion principle)とはA1, ..., An を有限集合としたとき
lexicalizationjpn: 包除原理
Korean
has glosskor: 포함-배제의 원리(Inclusion-exclusion principle)는 유한집합들의 합집합의 원소를 세는 기법 중의 하나이다.
lexicalizationkor: 포함-배제의 원리
Polish
has glosspol: Zasada włączeń i wyłączeń - reguła kombinatoryczna, pozwalająca na określenie liczby elementów skończonej sumy mnogościowej skończonych zbiorów. Autorstwo zasady przypisywane jest zazwyczaj Abrahamowi de Moivre, chociaż bywa nazywana od nazwisk matematyków, Jamesa Josepha Sylvestera oraz Henriego Poincaré.
lexicalizationpol: Zasada włączeń i wyłączeń
Russian
has glossrus: Формула включений-исключений (или принцип включений-исключений) — комбинаторная формула, позволяющая определить мощность объединения конечного числа конечных множеств, которые в общем случае могут пересекаться друг с другом.
lexicalizationrus: формула включений-исключений
Slovak
has glossslk: V kombinatorike princíp zapojenia a vypojenia alebo aj princíp exklúzie a inklúzie hovorí, že ak A1, ..., An sú konečné množiny, tak
lexicalizationslk: Princíp zapojenia a vypojenia
Castilian
has glossspa: En Matemáticas combinatorias, el principio de inclusión-exclusión (conocido también como principio de la criba) establece que si A1, ..., An son conjuntos finitos entonces: : \beginalign} \biggl|\bigcup_i=1}^n A_i\biggr| & } =\sum_i=1}^n\left|A_i\right| -\sum_i,j\,:\,1 \le i < j \le n}\left|A_i\cap A_j\right| \\ & }\qquad +\sum_i,j,k\,:\,1 \le i < j < k \le n}\left|A_i\cap A_j\cap A_k\right|-\ \cdots\ + \left(-1\right)^n-1} \left|A_1\cap\cdots\cap A_n\right| \endalign} Donde |A| denota el cardinal de A. Tomando n=2 tenemos un caso de doble conteo, podemos hallar el tamaño de la unión de dos conjuntos A y B sumando |A| y |B| y restando el tamaño de su intersección. El nombre proviene de la idea en la que el principio se basa: una muy generosa inclusión seguida de una compensadora exclusión. Si n>2 la exclusión de las parejas de intersecciones es (tal vez) demasiado rigurosa y la fórmula correcta es como se muestra, con signos alternados.
lexicalizationspa: Principio de inclusion exclusion
lexicalizationspa: Principio de inclusion-exclusion
lexicalizationspa: principio de inclusión-exclusión
Swedish
has glossswe: I kombinatoriken ger principen om inklusion/exklusion ett sätt att räkna antalet element i en union av flera mängder. Pricipen är av stor nytta i många kombinatoriska problem, där man genom att införa rätt mängder kan reducera problemet till att beräkna antalet element i en union; se exempel nedan.
lexicalizationswe: Principen om inklusion/exklusion
Urdu
lexicalizationurd: اصول شمول استشنا
Chinese
has glosszho: -T|zh-hans:容斥原理;zh-hant:排容原理}- -A|zh-hans:容斥原理;zh-hant:排容原理}-又称-zh-hans:排容原理;zh-hant:容斥原理}-,在組合數學裏,其說明若A_1, ..., A_n 為有限集,則
lexicalizationzho: 排容原理
Media
media:imgInclusion exclusion diagram.JPG
media:imgInclusion exclusion.png
media:imgInclusion-exclusion.png
media:imgInclusion-exclusion.svg
media:imgVenn A intersect B.svg

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2025 Gerard de Melo.   Contact   Legal Information / Imprint