หัวข้อ: FFTMO9
ดูหนึ่งข้อความ
  #264  
Old 14 เมษายน 2012, 05:05
polsk133's Avatar
polsk133 polsk133 ไม่อยู่ในระบบ
กระบี่ไร้สภาพ
 
วันที่สมัครสมาชิก: 14 สิงหาคม 2011
ข้อความ: 1,873
polsk133 is on a distinguished road
Default

7.มาก่อนหน่อยนึงละกันครับ
ผลต่างที่เป็นบวกมี14แบบ(1,2,...,14)
เลือกมา8จำนวนผลต่างที่เป็นได้มี8เลืก2=28แบบ
โดยรังนก จะได้ว่ามีอย่างน้อย1รังที่มีนก2ตัว. แต่รัง14มีได้แค่คู่เดียว(1,15)

ดังนั้นเมื่อพิจารณาใน13รังที่เหลือจะได้ว่ามีอย่างน้อย1รังที่มีนกอย่างน้อย3ตัว

แต่ยังคิดไม่ออกเรื่องใช้ไม่ซ้ำกัน
__________________
เพจรวมโจทย์คอมบินาทอริกที่น่าสนใจ
https://www.facebook.com/combilegends
ตอบพร้อมอ้างอิงข้อความนี้