鳩の巣原理
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/08/03 00:14 UTC 版)
鳩の巣原理(はとのすげんり、英: Pigeonhole principle)[1]、またはディリクレの箱入れ原理(ディリクレのはこいれげんり、英: Dirichlet's box principle, Dirichlet's drawer principle)、あるいは部屋割り論法とは、n 個の物を m 個の箱に入れるとき、n > m であれば、少なくとも1個の箱には1個より多い物が中にある、という原理である。別の言い方をすれば、1つの箱に1つの物を入れるとき、m 個の箱には最大 m 個の物しか入れることができない(もう1つ物を入れたいなら、箱の1つを再利用しないといけないから)、ということである。
- 1 鳩の巣原理とは
- 2 鳩の巣原理の概要
鳩の巣原理と同じ種類の言葉
- 鳩の巣原理のページへのリンク