|
สมัครสมาชิก | คู่มือการใช้ | รายชื่อสมาชิก | ปฏิทิน | ข้อความวันนี้ | ค้นหา |
|
เครื่องมือของหัวข้อ | ค้นหาในหัวข้อนี้ |
#1
|
|||
|
|||
โค้งสุดท้าย 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 ครั้ง, ครั้งล่าสุดโดยคุณ ฟินิกซ์เหินฟ้า |
#2
|
|||
|
|||
คอมบิอีกข้อตามรูปครับ
และ5.ครูจัดแถวนักเรียนม.3/1ซึ่งประกอบด้วยนร.ชายmคนและหญิงnคน ให้ยืนเรียงแถวหน้ากระดานโดยให้เพศเดียวกันที่ยืนติดกันจับมือกันไว้ จะไม่จับมือกีบเด็กต่างเพศ จงหาค่าเฉลี่ยเลขคณิตของจำนวรการจับมือ เมื่อพิจารณาวิธีจัดแถวที่เป็นไปได้ทั้งหมด(TMO5th) 15 กรกฎาคม 2013 23:06 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ ฟินิกซ์เหินฟ้า |
#3
|
||||
|
||||
อ้างอิง:
ให้ $y_i$ คือ จำนวนวิธีจับมือในตำแหน่งที่ i กับ i+1 หา ซิกมา $y_i$ ได้ก็จบครับ 07 พฤษภาคม 2013 19:39 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ polsk133 |
#4
|
||||
|
||||
อ้างอิง:
|
#5
|
||||
|
||||
อ้างอิง:
2.พิจารณาถ้า 4 คนดังกล่าวจะสอดคล้องกับเงื่อนไข ก็ต่อเมื่อ จับคู่คนที่อยู่ห้องเดียวกัน มีคู่หนึ่งเพศเดียวกัน อีกคู่เพศต่างกัน แล้วก็ไปพิจารณาจำนวนคู่ที่เพศเดียวกันในแต่ละห้อง หลายๆรอบ 3. 0 วิธี เพราะคนที่อยู่หน้าสุดของตอนบ่ายไม่สามารถมีเพื่อนอยู่ข้างหน้า 4. พิสูจน์ว่า จำนวนคู่ ชาย-ชาย หญิง-หญิง ในแต่ละเลขที่รวมกันต้องมากกว่าเท่ากับ 2
__________________
----/---~Alice~ จงรับรู้ไว้ ชื่อแห่งสีสันหนึ่งเดียวที่แสดงผล ---/---- ~Blue~ นี่คือ สีแห่งความหลังอันกว้างใหญ่ของเว็บบอร์ดนี้ 08 พฤษภาคม 2013 21:24 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ Thgx0312555 |
#6
|
||||
|
||||
Attachment 14004
คล้ายๆข้อ 4 ทำเป็นตารางระบาย 3 สี พิจารณาจำนวนคู่ Attachment 14005 แสดงว่าถ้าจับคู่ทุก 2 คน แล้วเทียบลำดับ จะมี 150 คู่ที่เรียงผิด 5. double counting
__________________
----/---~Alice~ จงรับรู้ไว้ ชื่อแห่งสีสันหนึ่งเดียวที่แสดงผล ---/---- ~Blue~ นี่คือ สีแห่งความหลังอันกว้างใหญ่ของเว็บบอร์ดนี้ 08 พฤษภาคม 2013 21:32 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ Thgx0312555 |
|
|