自 2010 年 · 每月支援超過 200 萬次工具執行
自 2010 年
加到 Chrome

我的工具箱

自動模式

尚未收藏任何工具。

升級為高級版
相關工具
韋恩圖產生器3集合集合論計算機錯排 子階乘計算機熱膨脹計算機橄欖球得分計算機
主頁 > 數學 > 進階數學計算
 

容斥原理計算機

以容斥原理計算最多五個集合聯集的大小。輸入原始元素或每個交集的元素數,得出帶正負號的展開式、即時文氏圖與每個不相交區域的大小。

免費使用無需註冊即時出結果
容斥原理計算機立即免費試用 ▼
快速範例：
3 個集合 · 元素 教科書調查 (3 個集合) 2 個集合 · 水果 4 個集合 5 個集合 · 元素
元素模式：每行一個集合，例如 A: 1, 2, 3。計算機將自動檢測所有交集。
基數模式：每行一個大小，例如 |A| = 50 和 |A∩B| = 15。任何省略的交集都將被視為零。接受 A&B、AB 或 |A∩B|。

Embed 容斥原理計算機 Widget

容斥原理計算機

容斥原理計算機利用容斥原理（組合數學和離散機率中最廣泛使用的恆等式之一）計算有限集合聯集的大小 |A1 ∪ A2 ∪ … ∪ An|。輸入原始集合元素，或僅輸入已知的各個交集基數，計算機即可返回聯集大小、完整的帶符號展開式、每個互斥 Venn 區域的大小以及即時圖表 —— 一次可處理 2 到 5 個集合。

容斥原理

對於兩個有限集合 A 和 B，將它們的大小相加會對兩者中的元素進行重複計算。減去交集即可修正超量計算：

|A ∪ B| = |A| + |B| − |A ∩ B|

對於三個集合，減去每對交集會導致三重交集部分被多減了兩次，因此我們需要補回三重交集：

|A ∪ B ∪ C| = |A| + |B| + |C| − |A ∩ B| − |A ∩ C| − |B ∩ C| + |A ∩ B ∩ C|

一般而言，對於 n 個集合，符號會隨被計算交集的大小而交替變化：

|A1 ∪ … ∪ An| = ΣS ≠ ∅ (−1)|S|+1 · |⋂i ∈ S Ai|

在 {1, …, n} 中有 2n − 1 個非空子集，因此對於 2 個集合該公式有 3 個項，3 個集合有 7 個項，4 個集合有 15 個項，5 個集合有 31 個項。計算機分別評估每一項並顯示其符號，以便您遵循推導過程。

兩種輸入模式

請選擇與您現有數據匹配的模式。大多數教科書問題直接提供基數；程式設計任務通常提供集合本身。

模式何時使用範例輸入
元素 您擁有每個集合的實際項目，並希望自動推導每個交集。 A: 1, 2, 3, 4
B: 3, 4, 5, 6
C: 4, 6, 7, 8
基數 您知道每個集合及各個交集包含多少元素，但不知道元素具體是什麼。 |A| = 50
|B| = 40
|A∩B| = 15

在基數模式中，任何您省略的交集都將被假定為零。接受的交集標籤分隔符包括 A∩B、A&B 和 AB，表達式周圍可選加管線符號 (|A∩B|)。

互斥區域大小 —— Möbius Inversion

除了聯集大小，計算機還返回 Venn diagram 每個互斥區域的大小。標記為 「在 A 和 B 中但不在 C 中」 的區域計算僅屬於那些集合的元素。所有互斥區域的大小總和等於聯集，提供了即時的正確性檢查。

|region T| = ΣS ⊇ T (−1)|S|−|T| · |⋂i ∈ S Ai|

這是容斥原理的 Möbius-inversion 對偶。例如，對於三個集合：

|僅 A| = |A| − |A∩B| − |A∩C| + |A∩B∩C| |僅 A ∩ B| = |A∩B| − |A∩B∩C|

如果您輸入不一致的基數 —— 例如 |A∩B| > |A| —— 計算機將拒絕輸入。如果各個大小通過檢查但組合值仍無法來自真實集合，一個或多個區域將顯示為負數，並被標記為警告。

實例分析 —— 3 集合班級調查

一個 100 人的班級被詢問他們參加哪些運動。50 人踢足球 (A)，40 人打籃球 (B)，30 人打網球 (C)。15 人同時參加 A 和 B，10 人參加 A 和 C，8 人參加 B 和 C，有 3 人參加全部三項。有多少人至少參加一項運動？

|A ∪ B ∪ C| = 50 + 40 + 30 − 15 − 10 − 8 + 3 = 120 − 33 + 3 = 90

因此 100 名學生中有 90 人至少參加了其中一項運動；10 人一項也沒參加。區域分解顯示更多細節：28 人僅踢足球，20 人僅打籃球，15 人僅打網球，12 人踢足球和打籃球但沒打網球，以此類推。

如何使用此計算機

  1. 選擇輸入模式 —— 如果您有具體項目請選「元素」，如果只有大小請選「基數」。
  2. 在文字區域輸入數據，每行一個集合或一個已知基數。
  3. 在基數模式下選擇集合數量（2 到 5）。在元素模式下會自動檢測數量。
  4. 點擊計算聯集與區域。 結果將在突出卡片中顯示 |⋃ Aᵢ|，以及完整的容斥原理展開式、Venn-diagram SVG（適用於 2、3 或 4 個集合）和包含每個互斥區域及其大小的表格。
  5. 懸停在 Venn 區域或表格行上以交叉高亮顯示匹配項 —— 這提供了表格與圖表代表相同分解過程的快速視覺證明。

常見應用

技巧與常見錯誤

常見問題解答

什麼是容斥原理？

容斥原理是一種計數恆等式，它根據集合本身的大小及其交集的大小來給出集合聯集的大小。對於兩個集合，它是 |A ∪ B| = |A| + |B| − |A ∩ B|。對於三個集合，會重新加上三重交集的修正項，對於 n 個集合，符號會交替出現：增加單個集合、減去成對交集、增加三重交集，以此類推。

元素模式和基數模式有什麼區別？

元素模式需要每個集合的實際元素，每行一個集合，計算機將自動找出所有交集。基數模式僅需要集合及其交集的大小，非常適合解決應用題，例如當您知道有多少人喜歡茶、咖啡或兩者都喜歡，但沒有給出具體姓名時。

為什麼我的計算機顯示負數區域大小？

基數模式中的負數區域大小意味著您的輸入不一致 —— 任何真實集合的組合都不可能產生這些交集大小。這通常發生在成對或三重交集大於個別集合所能支援的大小。請重新檢查數值；每個交集必須小於或等於包含它的每個集合。

這台計算機可以處理多少個集合？

本計算機支援 2 到 5 個集合。Venn diagram 針對 2、3 和 4 個集合進行渲染；區域分解表則顯示包含 5 個集合在內的任何數量。對於更大的問題，容斥原理的展開會變得非常笨重，因此大多數教科書問題最多到 4 或 5 個集合。

什麼是互斥區域？

互斥區域是 Venn diagram 中的一個部分，它僅屬於集合的特定組合，而不屬於其他組合。對於三個集合 A, B, C，有七個非空區域：僅 A、僅 B、僅 C、僅 A∩B、僅 A∩C、僅 B∩C 以及 A∩B∩C。它們的大小總和等於 |A ∪ B ∪ C|，這是快速複查容斥原理計算的方法。

我可以使用此計算機處理無限集合或連續集合嗎？

此計算機專為大小為非負整數的有限集合設計。對於具有連續集合的機率或測度論問題，您仍然可以在概念上應用容斥原理恆等式，但數值工具需要您可以輸入為整數的基數。

延伸閱讀

引用此內容、頁面或工具為：

"容斥原理計算機" 於 https://MiniWebtool.com/zh-tw/容斥原理計算機/，來自 MiniWebtool，https://MiniWebtool.com/

由 miniwebtool 團隊開發。更新日期：2026年4月21日

開發者 API 可用: 用一次 JSON HTTP 請求，把這個工具接入你的應用程式、自動化流程或代理。 查看 API 文件

您還可以嘗試我們的 AI數學解題器 GPT，通過自然語言問答解決您的數學問題。

進階數學計算:

熱門與最新工具:

機率計算機群論階數計算機階乘計算機查看全部 →
主頁 > 數學 > 進階數學計算 > 容斥原理計算機