Professional Documents
Culture Documents
วิธีเรียงสับเปลี่ยน
วิธีเรียงสับเปลี่ยน
วิธี
นัน
่ คือ
แนวคิด
ตัวอย่างที่ 2 จงหาจำนวนวิธีที่แตกต่างกันทัง้ หมดที่จะจัดตัว
อักษรคำว่า EQUATION ให้เป็ นคำใหม่โดยใช้ตัวอักษรทัง้ หมด
โดยไม่คำนึงถึงความหมายของคำ
แนวคิด
ตัวอย่างที่ 3 ในการเลือกคณะกรรมการห้องเรียนสีขาวชุดหนึ่ง
ซึ่งประกอบไปด้วย ประธาน รองประธาน เหรัญญิก และ
เลขานุการ โดยให้คณะกรรมการแต่ละคนดำรงตำแหน่งได้เพียง
ตำแหน่งเดียว ถ้ามีผู้สมัครเลือกตัง้ 5 คน ผลการเลือกตัง้ คณะ
กรรมการชุดนีอ
้ าจจะมีแตกต่างกันได้ทงั ้ หมดกี่วธิ ี
แนวคิด
แบบฝึ กทักษะที่ 1
1. จะจัดคน 6 คน เข้าแถวเส้นตรงได้กี่วธิ ี
5. จงหาค่าของ
5.1
5.2
5.3
5.4
6. จงหาค่า n จากสมการ
6.1
6.4
6.5
7. สภานักเรียนนักเรียนประกอบด้วยกรรมการ 6 คน จะเลือกประธาน
รองประธานและเหรัญญิก
ตำแหน่งละ 1 คน ทัง้ สามตำแหน่งได้กี่วิธี
8. ในการจับฉลากชิงรางวัล 2 รางวัลเนื่องในโอกาสวันปี ใหม่ของ
นักเรียนห้องหนึ่งจำนวน 30 คน ได้ ทำสลากขึน
้ 30 ใบ แต่ละใบมีช่ อ
ื
นักเรียนแต่ละคน จากนัน
้ ให้คุณครูประจำชัน
้ จับสลากนี ้ 2 ครัง้ ครัง้ ละใบ
ผู้มีช่ อ
ื ในฉลากใบแรกและใบที่สอง จะได้รับรางวัลที่ 1 และที่ 2 ตาม
ลำดับ จงหาจำนวนวิธีทงั ้ หมดที่นักเรียนเหล่านีจ
้ ะ ได้รับรางวัล
2) หลักหน่วยและหลักร้อยเท่านัน
้ เป็ นเลขคี่
3) แต่ละหลักสลับเลขคู่และเลขคี่
10. ต้องการสร้างค าที่ประกอบไปด้วยตัวอักษร 4 ตัว ไม่ซ้ำกัน โดยเลือก
มาจากคำว่า ENTRANCE จะ สร้างได้ทงั ้ หมดกี่คำ โดยคำที่สร้างขึน
้ มาไม่
จำเป็ นต้องมีความหมายก็ได้ เมื่อ
1) ไม่มีเงื่อนไขเพิ่มเติม
3) มีสระอย่างน้อย 1 ตัว
11. มีเก้าอีท
้ งั ้ หมด 8 ตัวเรียงเป็ นแถวยาว มีคนทัง้ หมด 4 คนคือ นาย ก.
นาย ข. นาย ค. และนาย ง ต้องการนั่งบนเก้าอี ้ จงหาจำนวนวิธีในการนั่ง
เมื่อ
1) ไม่มีเงื่อนไขเพิ่มเติม
7. นักเรียน 4 คน ยืนเรียงแถวสูงต่ำได้กี่วิธี
8. นักวิ่งแข่ง 4 คน วิง่ เข้าเส้นชัยในอันดับต่าง ๆ กัน ได้ทงั ้ หมดกี่
วิธี ถ้าไม่มีคนที่ได้อน
ั ดับที่เท่ากัน
9. มีตำแหน่งว่างอยู่ 5 ตำแหน่ง เป็ นตำแหน่งเฉพาะชาย 2
ตำแหน่ง ตำแหน่งเฉพาะหญิง 3 ตำแหน่ง ถ้ามีผู้มาสมัครเป็ นชาย
4 คน หญิง 5 คน จะมีวธิ ีการเลือกบรรจุเข้าทำงานได้กี่วธิ ี
10. จงหจำนวนวิธีที่จะจัดอันดับตัวอักษรทัง้ หมดจากคำว่า
APPAPPINNIA
10.1 ให้สระอยู่ติดกัน
10.2 ให้สระอยู่แยกกัน
11. จงหาจำนวนวิธีที่จะจัดชาย 4 คน และหญิง 4 คน นั่งรอบ
โต๊ะกลม โดยให้หญิงนั่งแยกกัน
12. มีกี่วธิ ีที่นักเรียน 5 คน สอบวิชาหนึ่งได้เกรดแตกต่างกัน 5
เกรด คือ A, B, C, D และ E
13. มีธง 7 ผืน ต่างสีกันทัง้ หมด จะให้สัญญาณโดยแขวนธงบน
ยอดเสาเรียงตามแนวดิง่ ได้กี่สัญญาณ ถ้า
13.1 ให้สัญญาณทีละ 3 ผืน
13.2 ให้สัญญาณทีละ 4 ผืน
3. การหาจำนวนวิธีการเรียงสับเปลี่ยนสิ่งของ n สิ่งที่ไม่แตก
ต่างกันทัง้ หมด
วิธีเรียงสับเปลี่ยนสิ่งของ n สิ่ง ซึ่งไม่แตกต่างกันทัง้ หมด
แบ่งเป็ น k กลุ่ม ในแต่ละกลุ่มนัน
้ เหมือนกัน นัน
่ คือกลุ่มที่หนึ่งมี
n1 สิ่ง กลุ่มที่สองมี n2 สิ่ง ... กลุ่มที่ k มี nk สิ่ง จะจัดได้
วิธี
ตัวอย่างที่ 1 จงหาจำนวนวิธีที่จะจัดคน 10 คน โดยสารรถไฟ ผู้
จัดมีตั๋วโดยสารชัน
้ ที่หนึ่ง 2 ใบ
ชัน
้ ที่สอง 3 และชัน
้ ที่สาม 5 ใบ
ตัวอย่างที่ 2 บริษัทก่อสร้าง 3 แห่ง ต้องการรับสมัครคนงานเข้า
ทำงานจำนวน 3 คน 2 คน
และ 5 คน ตามลำดับ ถ้ามีคนมาสมัครงาน 10 คน
จงหาจำนวนวิธีที่จะบรรจุคนงาน
10 คนนีเ้ ข้าทำงาน
N
Q
P
1. จากรูปที่กำหนด
2. จะสร้างเลขที่มีค่ามากกว่าแสนได้กี่จำนวนจากเลขโดด 0, 2,
0, 2, 3, 2