หัวข้อ: Shortlisted TMO8
ดูหนึ่งข้อความ
  #67  
Old 18 มีนาคม 2013, 00:02
polsk133's Avatar
polsk133 polsk133 ไม่อยู่ในระบบ
กระบี่ไร้สภาพ
 
วันที่สมัครสมาชิก: 14 สิงหาคม 2011
ข้อความ: 1,873
polsk133 is on a distinguished road
Default

ดันกระทู้หน่อยครับ เผื่ออ่านเตรียมสอบ

C7 ย่อๆนะครับ
ถ้า ข้อ i เป็นจริงจะได้ว่า ผลต่างเลขที่ นร ช ต่างชาติที่เป็นไปได้ต้องอยู่ในเซต {2,3,...,29}
สังเกตว่า ถ้ามี นร ช ต่างชาติ m คนในห้องนั้นๆแล้วผลต่างของเลขที่ที่ต่างกันที่เป็นไปได้คือ m-1 แบบ
จะได้ว่ามีผลต่างเลขที่ของแต่ละห้องรวมกันได้ 59-30=29 แบบ ดังนั้นมีผลต่างเลขที่ของ นร ช ที่เท่ากันจาก2ห้อง

ถ้าข้อ ii เป็นจริงจะได้ว่า ผลต่างเลขที่ของ นร ญ ต่างชาติที่เป็นไปได้คือ 1,2,...,28
ในทำนองเดียวกันจะได้ ผลต่างรวมกันจากทุกห้อง 29 แบบ ดังนั้นมีผลต่างเลขที่ของ นร ญ ที่เท่ากันจาก 2 ห้อง
__________________
เพจรวมโจทย์คอมบินาทอริกที่น่าสนใจ
https://www.facebook.com/combilegends
ตอบพร้อมอ้างอิงข้อความนี้