pigeonhole principle

名词 n.
中文释义

英文释义

名词 n.
  1. 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). countable,uncountable
    — The pigeonhole principle is usually stated as follows. (16.43) If more than n pigeons are placed in n holes, at least one hole will contain more than one pigeon. The pigeonhole principle is obvious, and one may wonder what it has to do with computer science or mathematics.

词形变化

pigeonhole principles plural

词源

From the commonly used expository example that if n+1 pigeons are placed in n pigeonholes, at least one pigeonhole must contain two (or more) pigeons.
0 次浏览 数据来源: Wiktionary