หลักการทำรังของนกพิราบ

Slides:



Advertisements
งานนำเสนอที่คล้ายกัน
แผงวงจรหลัก (Mainboard)
Advertisements

โปรแกรมภาษาโลโก (logo)
จงเขียนโปรแกรมในการคำนวณหาค่า function ข้างล่างโดยอาศัยหลักการ
การพิสูจน์ทางคณิตศาสตร์
Appendix A2 จัดทำโดย นางสาว อารยา จำปัน
อัตราส่วนของจำนวนหลายๆ จำนวน
โครงสร้างทางคณิตศาสตร์และการให้เหตุผล (Mathematical Structure and Reasoning) Chanon Chuntra.
Counting.
บทที่ 5 คำสั่งแบบมีเงื่อนไข Conditional Statements
Microsoft Office Excel
กลุ่มสาระการเรียนรู้คณิตศาสตร์ โรงเรียนอัสสัมชัญอุบลราชธานี
ปัญหา ไก่ไก่ Chicken Problem.
Classification Abstraction
คำสั่งแบบมีเงื่อนไข IF Statement
ขั้นตอนการประมวลผล แบบ FUZZY.
โปรแกรมกราฟิก illustrator cs3
การจัดกระทำข้อมูล.
การออกแบบการวิจัย.
การเงิน.
Touch Screen.
คำสั่ง while และ do…while
นิยาม, ทฤษฎี สับเซตและพาวเวอร์เซต
การแปลงเลขฐานใดๆเป็นฐานใดๆ
ค33211 คณิตศาสตร์สำหรับ คอมพิวเตอร์ 5
ค33211 คณิตศาสตร์สำหรับ คอมพิวเตอร์ 5
การหาตัวหารร่วมมาก โดยใช้รูปแบบบัญญัติ
ค33211 คณิตศาสตร์สำหรับ คอมพิวเตอร์ 5
จำนวนเต็มกับการหารลงตัว
ค33211 คณิตศาสตร์สำหรับ คอมพิวเตอร์ 5
ความสัมพันธ์ดีกรี n และการประยุกต์ใช้งาน
ค31211 คณิตศาสตร์สำหรับ คอมพิวเตอร์ 1
ค31211 คณิตศาสตร์สำหรับ คอมพิวเตอร์ 1
ค32213 คณิตศาสตร์สำหรับคอมพิวเตอร์ 3 โรงเรียนปลวกแดงพิทยาคม
ค31212 คณิตศาสตร์สำหรับ คอมพิวเตอร์ 2
การพิจารณาจำนวนเฉพาะ
ค คณิตศาสตร์ สำหรับคอมพิวเตอร์ 1 ผลคูณคาร์ทีเชียน.
อินเวอร์สของความสัมพันธ์
ค31211 คณิตศาสตร์สำหรับ คอมพิวเตอร์ 1
ค31212 คณิตศาสตร์สำหรับ คอมพิวเตอร์ 2
ค31211 คณิตศาสตร์สำหรับ คอมพิวเตอร์ 1
การดำเนินการบนความสัมพันธ์
ต้นไม้กระจายทั่วกราฟ
การสร้าง object และ room
หลักการโปรแกรมเบื้องต้น
วิชา เทคโนโลยีสารสนเทศ เรื่อง. หลักการทำงาน และ
หลักการเขียนโปรแกรม ( )
หนังสือรักษา โลก โครงการเพื่อการสร้างสรรค์สังคมร่วมกัน ผ่านการบูรณาการในรายวิชา การออกแบบวัสดุกราฟิกด้วยคอมพิวเตอร์ โปรแกรมวิชาเทคโนโลยีและนวัตกรรมการศึกษา.
ตัวประกอบ (Factor) 2 หาร 8 ลงตัว 3 หาร 8 ไม่ลงตัว 4 หาร 8 ลงตัว
การเรียงสับเปลี่ยนเชิงวงกลม
การเรียงสับเปลี่ยนและการจัดหมู่สิ่งที่ไม่แตกต่างกัน
ทฤษฎีเบื้องต้นของความน่าจะเป็น
การรายงานกิจกรรมการพัฒนาคุณลักษณะอันพึงประสงค์
คอมพิวเตอร์เบื้องต้น Basic of Computer
หลักการเขียนโปรแกรม ( )
ค32212 คณิตศาสตร์สำหรับ คอมพิวเตอร์ 4
ความสัมพันธ์และฟังก์ชัน
Set Operations การกระทำระหว่างเซต
หลักการเขียนโปรแกรม ( )
การใช้งานอินเตอร์เน็ต
การทดลองสุ่มและแซมเปิ้ลสเปซ
ค32214 คณิตศาสตร์สำหรับ คอมพิวเตอร์ 4
ค32214 คณิตศาสตร์สำหรับ คอมพิวเตอร์ 4
จุดเด่น Windows XP นี้ก็ได้ถือกำหนดใหม่ขึ้นมา โดยนำความสามารถ ของ Windows รุ่นก่อน ๆ เช่น 98, Me และ 2000 เข้าด้วยกัน จุดเด่นหลัก ของของ Windows XP นี้
-การสะท้อน -การเลื่อนขนาน -การหมุน
เรื่อง ทักษะกระบวนการทางคณิตศาสตร์
ยูเนี่ยนและอินเตอร์เซคชันของเหตุการณ์
ThaiLIS ThaiLIS ฐานข้อมูลวิทยานิพนธ์ไทย รายงานการวิจัยของอาจารย์ ให้ข้อมูลเอกสารฉบับเต็ม รวบรวมจากมหาวิทยาลัยต่างๆทั่วประเทศ.
ค31212 คณิตศาสตร์สำหรับ คอมพิวเตอร์ 2
การหาเส้นทางที่สั้นที่สุด
ส่วนประกอบของคอมพิวเตอร์
ใบสำเนางานนำเสนอ:

หลักการทำรังของนกพิราบ ค32214 คณิตศาสตร์สำหรับ คอมพิวเตอร์ 4

หลักการทำรังของนกพิราบ หลักการของรังนกพิราบ (the pigeonhole principle) คือ ถ้ามีจำนวนนกพิราบมากกว่าจำนวนของรังที่มีอยู่แล้ว จะได้ ว่าจะมีรังนกบางรังที่มีนกอาศัยอยู่ตั้งแต่ 2 ตัวขึ้นไป หรืออาจกล่าวได้ว่า ถ้ามีนกพิราบอยู่ n ตัว และมีรังนก m รัง โดยที่ m < n แล้วจะมีบางรังที่มีนกอาศัยอยู่ตั้งแต่ 2 ตัวขึ้น ไป

ตัวอย่าง ถ้าเลือกคนมาทั้งหมด 8 คนแล้วจะได้ว่า มีคนตั้งแต่ 2 คนขึ้น ไปที่เกิดวันเดียวกันในสัปดาห์ ทั้งนี้เพราะว่าจำนวนวันใน สัปดาห์มีแค่ 7 วัน ซึ่งเปรียบเสมือนรังนก แล้วหลังจากนั้นจะ เป็นการแยกตามวันเกิด ซึ่งเปรียบเสมือนการนำนกไปในรัง ต่างๆ เมื่อมีคน 8 คนมากกว่าวันในสัปดาห์จึงจะมีคนตั้งแต่ 2 คนขึ้นไปเกิดในวันเดียวกัน