Page 157 - หนังสือเรียนคณิตศาสตร์ ม.ปลาย พค.31001
P. 157
150
เมื่อพิจารณาแผนภาพตนไมและวิธีการของผลคูณคารทีเซียนแลว พบวา สามารถหาจํานวนวิธี
หรือจํานวนรูปแบบในการทํางานไดเชนเดียวกัน จากหลักการของทั้งสองวิธี จึงสามารถนํามาสรางเปน
กฎเบื้องตนเกี่ยวกับการหาจํานวนวิธีในการทํางานอยางใดอยางหนึ่งได โดยสรุปเปนกฎไดดังนี้
สรุปขั้นตอนในการใชกฎการนับแกโจทยปญหา
1. พิจารณาวางานหรือเหตุการณที่โจทยกําหนดมานั้นคืออะไร จัดแบงออกเปนกี่ขั้นตอนที่ตอเนื่องกัน
2. พิจารณาเงื่อนไขตาง ๆ ที่กําหนดมาในแตละขั้นตอน บันทึกไว
3. หาจํานวนวิธีที่สามารเลือกทํางานไดในแตละขั้น โดยตองเริ่มจากขั้นที่มีเงื่อนไขมากที่สุดกอนแลวจึง
พิจารณาขั้นอื่น ๆ ที่มีเงื่อนไขรองลงมา ตามความสําคัญ
4. นําจํานวนวิธีที่ไดในแตละขั้นตอนคูณกัน จะไดจํานวนรูปแบบหรือจํานวนวิธีที่อาจเกิดขึ้นไดทั้งหมด
ตัวอยางที่ 4 ในการเลือกตั้งกรรมการชุดหนึ่งจะประกอบไปดวย ประธาน รองประธาน เหรัญญิก และ
เลขา โดยกรรมการแตละคนจะดํารงตําแหนงไดเพียงตําแหนงเดียวเทานั้น ถามีผูสมัครทั้งหมด 6 คน
เปนชาย 2 คน เปนหญิง 4 คน ผลการเลือกตั้งกรรมการชุดนี้จะมีไดทั้งหมดกี่แบบตางกัน โดยที่
1. ไมมีเงื่อนไขเพิ่มเติม
2. กําหนดใหประธานเปนชาย และเลขาตองเปนหญิง
3. กรรมการตองเปนหญิงลวน ๆ
วิธีทํา มีผูสมัคร 6 คน เปนชาย 2 คน เปนหญิง 4 คน ใหเลือกกรรมการ 4 ตําแหนง ประธาน รอง
ประธาน เหรัญญิก เลขา
1) ไมมีเงื่อนไขเพิ่มเติม แตละคนเปนไดตําแหนงเดียว
ตําแหนงประธาน เลือกได 6 วิธี
ตําแหนงรองประธาน เลือกได 5 วิธี
ตําแหนงเหรัญญิก เลือกได 4 วิธี
ตําแหนงเลขา เลือกได 3 วิธี
ดังนั้น จํานวนวิธีในการเลือกกรรมการมี = 6 × 5 × 4 × 3 = 360 วิธี
2) กําหนดประธานเปนชาย และเลขาตองเปนหญิง
ตําแหนงประธานเปนชาย เลือกได 2 วิธี
ตําแหนงเลขาที่เปนหญิง เลือกได 4 วิธี
ตําแหนงเหรัญญิก (คนที่เหลือ) เลือกได 4 วิธี
ตําแหนงรองประธาน เลือกได 3 วิธี (คนที่เหลือสุดทาย )
ดังนั้น จํานวนวิธีในการเลือกกรรมการมี = 2 × 4 × 3 × 4 = 96 วิธี