ดูหนึ่งข้อความ
  #1  
Old 07 พฤษภาคม 2013, 19:19
ฟินิกซ์เหินฟ้า ฟินิกซ์เหินฟ้า ไม่อยู่ในระบบ
ลมปราณคุ้มครองร่าง
 
วันที่สมัครสมาชิก: 28 พฤศจิกายน 2012
ข้อความ: 295
ฟินิกซ์เหินฟ้า is on a distinguished road
Default โค้งสุดท้าย TMOปีเก่าๆ

ขอลงcombiก่อนะครับ
1.ให้$S={1,2,...,s}$จงหาวิธีเลือกเซตย่อยที่ไม่ใช่เซตว่างสองเซตของSซึ่งไม่มีสมาชิกร่วมกัน(TMO2nd)
2.ชั้น ม.1 มีนักเรียนชาย 229 คนและนักเรียนหญิง 271 คน แบ่งเป็น 10 ห้อง ห้องละ 50 คน นักเรียนแต่ละห้องมีเลขที่ 1 ถึง 50 ครูต้องการจัดทีมวิ่งผลัดหนึ่งทีม โดยมีนักเรียนหญิง 1 คนและชาย 3 คน หรือนักเรียนหญิง 3 คนและชาย 1 คน และมีเงื่อนไขเพิ่มเติมว่านักเรียนสี่คนนี้มาจากสองห้อง ห้องละสองคนที่มีเลขที่ตรงกัน (เช่น นักเรียนเลขที่ 2 และ 15 จากห้อง ม.1/1 และ ม.1/3)
จงแสดงว่ามีวิธีตั้งทีมวิ่งผลัดเป็นจำนวนคี่(TMO4th)
3.ในวันเปิดเทอมของชั้น ม.1/1 มีนักเรียนเข้าใหม่ 50 คนที่ยังไม่มีใครรู้จักกันเลย ในเช้าวันนั้น ครูจัดให้นักเรียนทั้งหมดยืนเรียงแถวหน้ากระดาน และอนุญาตให้นักเรียนได้ทำความรู้จักกับเพื่อนที่ยืนติดกันเท่านั้น ในบ่ายวันเดียวกัน ครูจัดให้นักเรียนทุกคนยืนแถวตอนเรียงหนึ่ง และต้องการให้นักเรียนแต่ละคนมีเพื่อนที่รู้จักกันจากช่วงเช้าอยู่ด้านหน้า (ไม่จำเป็นต้องยืนติดกัน) อย่างน้อยคนหนึ่งเสมอ ครูมีวิธีการจัดแถวในตอนบ่ายได้ทั้งหมดกี่วิธี(TMO2nd)
4.ม.1/1มีนร.28คน. ครูจัดนักเรียนดป็น4กลุ่มๆละ7คนโดยกำหนดเลขที่1-7ให้เด็กแต่ละกลุ่ม จงแสดงว่าไม่ว่าครูจะจัดกลุ่มอย่างไรก็ตาม
จะมีนร.จาก2กลุ่มๆละ2คนที่มีเลขที่ตรงกัน และทั้ง4คนเป็นเพศเดียวกัน(TMO 3rd)

15 กรกฎาคม 2013 23:06 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ ฟินิกซ์เหินฟ้า
ตอบพร้อมอ้างอิงข้อความนี้