数え上げの和の法則とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > 百科事典 > 数え上げの和の法則の意味・解説 

数え上げの和の法則

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/01/21 18:13 UTC 版)

ナビゲーションに移動 検索に移動

初等組合せ論における和の法則(わのほうそく、: rule of sum)あるいは加法原理 (addition principle) は基本的な数え上げ原理英語版の一つである。簡単に言えば、「ある試行に関する場合が A 通りと別のある場合が B 通りあり、それらが同時に起こることがないならば、それらの場合の選び方は A + B 通りある」ということを述べるものである。

より厳密には、和の法則は集合に関する一つの事実「どの二つも互いに素な集合の有限個の集まり大きさの和が、それら集合の合併の大きさに等しい」を言うものである。式で書けば

が成り立つ(右辺は、族の非交和の濃度である)。

簡単な例

一人の女性が、今日はどこか一つの店で買い物をしようと、街の北側へ行くか南側へ行くか考えている。北側へ行けばモール・家具店・宝石店の 3 通りの選択肢があり、南側へ行けば洋服店・靴店の 2 通りの選択肢がある。よって、この女性が今日買い物に行く可能性のある店は 3 + 2 =5 通りである。

包含と切除の原理

包含と切除の原理は、和の法則の一般化と考えることができ、それ自身も適当な集合族の合併の元の数を数えるものである(しかし、考える集合が互いに交わらないとは仮定しない)。

A1, …, An が有限集合のとき、

が成り立つ。

関連項目

参考文献

外部リンク




英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「数え上げの和の法則」の関連用語

数え上げの和の法則のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



数え上げの和の法則のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアの数え上げの和の法則 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2025 GRAS Group, Inc.RSS