鳩の巣原理(はとのすげんり、''Pigeonhole principle'')またはディリクレの箱入れ原理(ディリクレのはこいれげんり、''Dirichlet's box principle'', ''Dirichlet's drawer principle'')、あるいは部屋割り論法とは、''n'' 個の物を ''m'' 個の箱に入れるとき、''n'' > ''m'' であれば、少なくとも1個の箱には1個より多い物が中にある、という原理である。別の言い方をすれば、1つの箱に1つの物を入れるとき、''m'' 個の箱には最大 ''m'' 個の物しか入れること......
鳩の巣原理(はとのすげんり、''Pigeonhole principle'')またはディリクレの箱入れ原理(ディリクレのはこいれげんり、''Dirichlet's box principle'', ''Dirichlet's drawer principle'')、あるいは部屋割り論法とは、''n'' 個の物を ''m'' 個の箱に入れるとき、''n'' > ''m'' であれば......