Last Updated
：2025/11/22
pigeonhole principle
Noun
countable
uncountable
(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).
Japanese Meaning
鳩の巣原理：有限集合の n 個の要素を m 個（m < n）の部分集合（空の部分集合も許す）に分割すると、必ず2つ以上の要素を含む部分集合が存在するという定理。また、無限集合に対しては、分割前の集合の濃度が分割後の集合群の濃度を上回ることから、ある種の再定式化がなされる。
Sense（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 ）
Quizzes for review
(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).
音声機能が動作しない場合はこちらをご確認ください
See correct answer
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.
See correct answer
In combinatorics, the pigeonhole principle guarantees that if you place 13 socks into 12 drawers, at least one drawer contains two or more socks.
音声機能が動作しない場合はこちらをご確認ください
English - English
Word Edit Setting
- Users who have edit permission for words - All Users
- Screen new word creation
- Screen word edits
- Screen word deletion
- Screen the creation of new headword that may be duplicates
- Screen changing entry name
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Sentence Edit Setting
- Users who have edit permission for sentences - All Users
- Screen sentence deletion
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Quiz Edit Setting
- Users who have edit permission for quizzes - All Users
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
