ขอถามเรื่องคอมบินาทอริก

juju · #1 17 เมษายน 2007, 15:18

โจทย์ดังนี้ มีนักเรียน 13 ค น ที่ต้องการเข้าแข่งขันกรีฑาประจำปีของ โรงเรียน ซึ่งประกอบด้วยการแข่งขันวิ่ง 100เมตร วิ่ง 200เมตร วิ่ง 400 เมตรและวิ่ง 800 เมตร
นักเรียน 12 คน ต้องการแข่งขันวิ่ง 100 เมตร
นักเรียน 11 คน ต้องการแข่งขันวิ่ง 200 เมตร
นักเรียน 10 คน ต้องการแข่งขันวิ่ง 400 เมตร
นักเรียน 7 คน ต้องการแข่งขันวิ่ง 800 เมตร
ถ้านักเรียนแต่ละคนสามารถแข่งขันได้อย่างมากเพียง 3 รายการ จงแสดงว่า จะสามารถจัดนักเรียน ทั้ง 13 คน เข้าร่วมแข่งขันตามความต้องการได้หรือไม่

kartoon · #2 17 เมษายน 2007, 20:59

มีนักเรียน 13-12 = 1 คน ที่ไม่ต้องการแข่งขันวิ่ง 100 เมตร
มีนักเรียน 13-11 = 2 คน ที่ไม่ต้องการแข่งขันวิ่ง 200 เมตร
มีนักเรียน 13-10 = 3 คน ที่ไม่ต้องการแข่งขันวิ่ง 400 เมตร
มีนักเรียน 13-7 = 6 คน ที่ไม่ต้องการแข่งขันวิ่ง 800 เมตร

ดังนั้น จะได้ว่ามีนักเรียนอย่างมาก 1+2+3+6 = 12 คน ที่ไม่ต้องการลงแข่งอย่างน้อย 1 รายการ

แต่เนื่องจากมีนักเรียนทั้งหมด 13 คน

แสดงว่า จะมีนักเรียนอย่างน้อย 13-12 =1 คน ที่ต้องการลงแข่งในทุกรายการ

นั่นคือ จะไม่สามารถจัดนักเรียน ทั้ง 13 คน เข้าร่วมแข่งขันตามความต้องการได้

งงดีไหมครับ combi ก็เป็นแบบนี้แหละ ผมชอบ....

[Tong]_1412 · #3 18 เมษายน 2007, 06:10

แนวดี ^^ ชอบๆ

HOLYCURL · #4 13 พฤษภาคม 2007, 13:47

คิดง่ายดีจริง ๆ ด้วยครับ

MipPR · #5 19 พฤษภาคม 2007, 18:52

วิธีคิดสุดยอด... นับถือคับๆ