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

[juju]

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

[kartoon]

มีนักเรียน 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]

แนวดี ^^ ชอบๆ

[HOLYCURL]

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

[MipPR]

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