|
|
#1
11 กรกฎาคม 2012, 20:22
|
||||
|
||||
รังนกพิราบ
รังนกพิราบคืออะไรครับ ผมอ่านนิยามของมันเเล้วงงครับ
__________________
ปีนี้ ต้องไม่พลาด สู้เพื่อ มศว ปทุมวัน 
|
|
#2
12 ตุลาคม 2012, 17:58
|
||||
|
||||
|
หลักรังนกพิราบ ก็เช่น ถ้ามีนก mn+1 ตัว มีรัง n รัง จะได้ว่ามีอย่างน้อยหนึ่งรังที่มีนกอย่างน้อย m+1 ตัว
พิสูจน์ สมมติให้ทุกรังมีนกไม่เกิน m ตัว จะได้ว่ามีจำนวนนกทั้งหมดไม่เกิน mn ตัว ขัดแย้งกับการที่มีนก mn+1 ตัว เข้าใจไหมครับ?
|
|
#3
17 ตุลาคม 2012, 15:06
|
||||
|
||||
|
__________________
God does mathematics. 17 ตุลาคม 2012 15:06 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ กระบี่ทะลวงด่าน
|
|
#4
19 ตุลาคม 2012, 01:07
|
||||
|
||||
|
อ่านแล้วงง ลองดูนี่ครับ
รังนกเกี่ยวกับประมาณนี้ครับ มีนก 3 ตัว เข้ารัง 2 รัง แสดงว่ามี 1 รัง มีนก อย่างน้อย 2 ตัว ทำความเข้าใจ แล้วอ่านนิยามใหม่ดูครับ
|
|
#6
26 ธันวาคม 2012, 18:17
|
||||
|
||||
|
ขอบคุณครับ
__________________
ปีนี้ ต้องไม่พลาด สู้เพื่อ มศว ปทุมวัน
|
  |
|
|
