最終更新日
：2025/11/22
pigeonhole principle
名詞
可算名詞
不可算名詞
(mathematics)
The
theorem
which
states
that
any
partition
of
a
finite
set
of
n
elements
into
m
(<
n)
subsets
(allowing
empty
subsets)
must
include
a
subset
with
two
or
more
elements;
any
of
certain
reformulations
concerning
the
partition
of
infinite
sets
where
the
cardinality
of
the
unpartitioned
set
exceeds
that
of
the
partition
(so
there
is
no
one-to-one
correspondence).
日本語の意味
鳩の巣原理：有限集合の n 個の要素を m 個（m < n）の部分集合（空の部分集合も許す）に分割すると、必ず2つ以上の要素を含む部分集合が存在するという定理。また、無限集合に対しては、分割前の集合の濃度が分割後の集合群の濃度を上回ることから、ある種の再定式化がなされる。
意味（1）
(mathematics)
The
theorem
which
states
that
any
partition
of
a
finite
set
of
n
elements
into
m
(<
n)
subsets
(allowing
empty
subsets)
must
include
a
subset
with
two
or
more
elements;
any
of
certain
reformulations
concerning
the
partition
of
infinite
sets
where
the
cardinality
of
the
unpartitioned
set
exceeds
that
of
the
partition
(so
there
is
no
one-to-one
correspondence).
（ plural ）
復習用の問題
(mathematics) The theorem which states that any partition of a finite set of n elements into m (< n) subsets (allowing empty subsets) must include a subset with two or more elements; any of certain reformulations concerning the partition of infinite sets where the cardinality of the unpartitioned set exceeds that of the partition (so there is no one-to-one correspondence).
音声機能が動作しない場合はこちらをご確認ください
正解を見る
pigeonhole principle
In combinatorics, the pigeonhole principle guarantees that if you place 13 socks into 12 drawers, at least one drawer contains two or more socks.
正解を見る
In combinatorics, the pigeonhole principle guarantees that if you place 13 socks into 12 drawers, at least one drawer contains two or more socks.
音声機能が動作しない場合はこちらをご確認ください
英語 - 英語
項目の編集設定
- 項目の編集権限を持つユーザー - すべてのユーザー
- 項目の新規作成を審査する
- 項目の編集を審査する
- 項目の削除を審査する
- 重複の恐れのある項目名の追加を審査する
- 項目名の変更を審査する
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
例文の編集設定
- 例文の編集権限を持つユーザー - すべてのユーザー
- 例文の削除を審査する
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
問題の編集設定
- 問題の編集権限を持つユーザー - すべてのユーザー
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
