鳩の巣原理
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2023/09/05 14:15 UTC 版)
鳩の巣原理(はとのすげんり、英: Pigeonhole principle)[1]、またはディリクレの箱入れ原理(ディリクレのはこいれげんり、英: Dirichlet's box principle, Dirichlet's drawer principle)、あるいは部屋割り論法とは、n 個の物を m 個の箱に入れるとき、n > m であれば、少なくとも1個の箱には1個より多い物が中にある、という原理である。別の言い方をすれば、1つの箱に1つの物を入れるとき、m 個の箱には最大 m 個の物しか入れることができない(もう1つ物を入れたいなら、箱の1つを再利用しないといけないから)、ということである。
- ^ “Pigeonhole principle”. www.britannica.com. Britannica. 2020年9月28日閲覧。
- ^ 芳沢光雄 (12 November 2021). "当たり前のようで奥が深い 「鳩の巣原理」を知ろう". 朝日新聞EduA. 2023年9月5日閲覧。
- ^ Bell, Tim (28 September 2015). "Surprising Computer Science". In Brodnik, Andrej; Vahrenhold, Jan (eds.). Informatics in Schools. Curricula, Competences, and Competitions. 8th International Conference on Informatics in Schools: Situation, Evolution, and Perspectives (英語). 9378. Springer. pp. 8–9. doi:10.1007/978-3-319-25396-1. ISBN 978-3-319-25396-1. S2CID 26313283。
- ^ Sayood, Khalid, ed. (18 December 2002). Lossless Compression Handbook (Communications, Networking and Multimedia) (英語) (1st ed.). Academic Press. p. 41. ISBN 978-0-12390754-7。
- 1 鳩の巣原理とは
- 2 鳩の巣原理の概要
- 3 関連項目
鳩の巣原理と同じ種類の言葉
- 鳩の巣原理のページへのリンク