หลักรังนกพิราบ
หลักรังนกพิราบ

หลักรังนกพิราบ

ในสาขาคณิตศาสตร์ หลักรังนกพิราบ (อังกฤษ: pigeonhole principle) กล่าวว่าหากมีนกพิราบอยู่ n {\textstyle n} ตัว แล้วต้องการนำนกพิราบเหล่านี้ไปใส่ในรังนกพิราบ m {\textstyle m} รัง โดยที่ n > m {\textstyle n>m} แล้ว จะได้ว่าจะมีอย่างน้อยหนึ่งรังที่มีนกพิราบอยู่มากกว่าหนึ่งตัว ทฤษฏีนี้ปูทางให้เราสามารถกล่าวได้ว่า "จะต้องมีถุงมือข้างซ้ายอย่างน้อย 2 ข้าง ไม่ก็ถุงมือขวาข้างอย่างน้อย 2 ข้าง ทุก ๆ ถุงมือ 3 ข้าง" หรือแม้แต่คำพูดที่ดูแล้วน่าทึ่งเช่น "รับประกันได้เลย ในกรุงเทพมหานครมีอย่างน้อยสองคนที่มีจำนวนเส้นผมบนหัวเท่ากัน" ก็สามารถพิสูจน์ให้เห็นจริงได้ด้วยหลักรังนกพิราบได้เช่นกัน (ซึ่งแสดงไว้ด้านล่าง)

ใกล้เคียง

หลักระวังไว้ก่อน หลักรังนกพิราบ หลักสูตร หลักการใช้กำลัง หลักสูตรออกแบบตกแต่งภายในในประเทศไทย หลักเกณฑ์การถอดอักษรไทยเป็นอักษรโรมันแบบถ่ายเสียงของราชบัณฑิตยสถาน หลักฐานโดยเรื่องเล่า หลักเกณฑ์การทับศัพท์ของราชบัณฑิตยสถานและสำนักงานราชบัณฑิตยสภา หลักการอิสลาม หลักฐานเชิงประสบการณ์