Professional Documents
Culture Documents
วิธีเรียงสับเปลีย่ นสิ่งของแบบวงกลม
ในการนาสิ่งของที่ต่างๆ กัน n สิ่ง มาจัดเรี ยงเป็ นวงกลม ทั้ง n สิ่ง จานวนวิธีที่จะจัดได้ท้งั หมด
เท่ากับ (n – 1)! วิธี
แบบฝึ กหัด
เอื้องพร
2. มีชาย 5 คน ซึ่งมี ก และ ข รวมอยูด่ ว้ ย จะมีกี่วิธีที่จะนาคนทั้ง 5 คนนี้นงั่ รอบโต๊ะกลม โดยที่ ก กับ ข
ต้องไม่นงั่ ติดกัน ก
วิธีทา กาหนดให้ ก นัง่ คงที่ไว้ วิธีจดั คนที่เหลือมี 2 ขั้นตอนดังนี้
ขั้นตอนที่ 1 จัด ข นัง่ สามารถนัง่ ได้ 2 วิธี ดังรู ป
ขั้นตอนที่ 2 จัดอีก 3 คนที่เหลือนัง่ สามารถนัง่ ได้ 3! = 6 วิธี
จานวนวิธีในการนัง่ ที่ ก และ ข ไม่ติดกัน เท่ากับ 2 × 6 = 12 วิธี
ข
3. มีชาย 3 คน หญิง 3 คน นามายืนเป็ นวงกลม จะมีกี่วิธีที่สามารถจัดได้ ถ้าให้ชายยืนติดกันหมด และหญิง
ยืนติดกันหมด
หญิง 3 คน ชาย 3 คน
วิธีทา จัดให้ชาย 3 คนนัง่ เรี ยงติดกัน มัดรวมกันนับเป็ น 1 คน และภายในสลับที่กนั ได้ 3! วิธี
และหญิง 3 คน นัง่ เรี ยงติดกัน มัดรวมกันนับเป็ น 1 คน และภายในสลับที่กนั ได้ 3! วิธี
เปรี ยบเหมือนเหลือ 2 คน นัง่ รอบโต๊ะกลมได้ 1 วิธี ดังรูป
วิธีนงั่ รอบโต๊ะกลม โดยชายและหญิงยืนติดกันหมด ได้ 3! × 3! = 6 × 6 = 36 วิธี