หลักการพื้นฐานของการนับ (PFC) เป็นหนึ่งในวิธีการนับจำนวน การวิเคราะห์เชิงผสม. หลักการนี้ช่วยให้เราสามารถคำนวณจำนวนชุดค่าผสมที่เป็นไปได้กับองค์ประกอบที่สามารถรับได้ด้วยวิธีต่างๆ
PFC เป็นวิธีการง่ายๆ แต่มีประโยชน์มาก ซึ่งใช้กันอย่างแพร่หลายในปัญหาความน่าจะเป็น ในการกำหนดจำนวนเหตุการณ์ที่เป็นไปได้
ดูเพิ่มเติม
นักเรียนจากริโอ เดอ จาเนโรจะแข่งขันเพื่อชิงเหรียญรางวัลในกีฬาโอลิมปิก...
สถาบันคณิตศาสตร์เปิดรับสมัครโอลิมปิก…
เพื่ออธิบายเพิ่มเติมเกี่ยวกับ PFC ลองใช้ตัวอย่าง
ตัวอย่างที่ 1
เพื่อไปจากบ้านของเขาไปยังสวนสัตว์ จูลิโอต้องขึ้นรถบัสที่จะพาเขาไปยังสถานี และที่สถานี เขาต้องขึ้นรถบัสอีกคัน
สมมติว่ามีรถประจำทางสามสายที่พาคุณไปยังสถานี สาย A1, A2 และ A3 และมีสองสายที่พาคุณไปจากสถานีไปยังสวนสัตว์ สาย B1 และ B2 แผนภาพด้านล่างแสดงสถานการณ์นี้:
จูลิโอสามารถเดินทางจากบ้านของเขาไปยังสวนสัตว์ได้หลายวิธีเท่าที่จะเป็นไปได้ โดยรวมสายรถประจำทางที่มีอยู่เข้าด้วยกัน
จากภาพประกอบจะเห็นว่ามีความเป็นไปได้ทั้งหมด 6 อย่างด้วยกัน อย่างไรก็ตาม เราสามารถค้นพบผลลัพธ์นี้ได้แม้ไม่มีภาพประกอบ
ด้วย PFC เราจะคูณจำนวนบรรทัดที่เป็นไปได้ในส่วนแรกของเส้นทางด้วยจำนวนบรรทัดที่เป็นไปได้ในส่วนที่สอง:
ตัวอย่างที่ 2
ในร้านอาหาร ลูกค้าสามารถเลือกได้ระหว่าง 4 ตัวเลือกสำหรับอาหารเรียกน้ำย่อย 5 ตัวเลือกสำหรับอาหารจานหลัก และ 3 ตัวเลือกสำหรับของหวาน ลูกค้าสามารถเลือกอาหารเรียกน้ำย่อย อาหารจานหลัก และของหวานที่ร้านอาหารนี้ได้กี่วิธี
โดย PFC เพียงคูณปริมาณทั้งสามนี้:
ดังนั้นจึงมีชุดค่าผสมที่เป็นไปได้ 60 รายการที่ลูกค้าสามารถเลือกได้ โดยมีอาหารเรียกน้ำย่อย อาหารจานหลัก และของหวานในร้านอาหารแห่งนี้
ตัวอย่างที่ 3
สามารถเปลี่ยนลำดับของตัวอักษรในคำว่า SCHOOL ได้กี่คำ
ดูว่าตัวอักษรของคำว่าโรงเรียนไม่ซ้ำกัน แต่แตกต่างกันทั้งหมด จากนั้นในคำที่เกิดขึ้นจะไม่มีตัวอักษรซ้ำเช่นกัน
เมื่อพิจารณาตำแหน่งที่เป็นไปได้ 6 ตำแหน่งสำหรับตัวอักษรในคำ เรามี:
โดย PFC เพียงคูณปริมาณเหล่านี้:
มาดูกันว่า PFC สำคัญแค่ไหน! ถ้าไม่มี เราจะต้องจดคำศัพท์ที่เป็นไปได้ทั้งหมด แล้วนับให้ถึงเลข 720
คำที่เกิดจากตัวอักษรของอีกคำหนึ่งเรียกว่า แอนนาแกรม.
PFC มีแอปพลิเคชันจำนวนมากในปัญหาของ ความน่าจะเป็น. หลักการนี้ใช้เพื่อกำหนดจำนวนเหตุการณ์ที่เป็นไปได้ในการทดสอบ
ตัวอย่าง:
โยนลูกเต๋าสามครั้งติดต่อกันและตรวจสอบใบหน้าที่ได้รับ อะไรคือความน่าจะเป็นที่จะมีหน้าคู่ในการโยนครั้งแรก หน้าคี่ในการโยนครั้งที่สอง และหน้ามากกว่า 4 ในการโยนครั้งที่สาม?
กรณีที่ดี:
โดย PFC เพื่อให้ได้จำนวนกรณีที่เหมาะสม เพียงคูณปริมาณ:
กรณีที่เป็นไปได้:
โดย PFC เราสามารถรับจำนวนกรณีที่เป็นไปได้:
ดังนั้นเราจึงสามารถคำนวณความน่าจะเป็นที่ต้องการได้:
ดังนั้นโอกาสที่ออกหน้าคู่ในการโยนครั้งแรก ออกหน้าคี่ในการโยนครั้งที่สอง และหน้ามากกว่า 4 ในการโยนครั้งที่สามคือหนึ่งในสิบสอง ซึ่งเท่ากับประมาณ 0.083 หรือ 8,3%.
จาก PFC เทคนิคอื่นๆ สำหรับการนับองค์ประกอบที่ได้มา: การเรียงสับเปลี่ยน การจัดเรียง และการรวมกัน
การเปลี่ยนแปลง
ช่วยให้คุณคำนวณจำนวนความเป็นไปได้ในการจัดระเบียบองค์ประกอบทั้งหมด n รายการ โดยเปลี่ยนตำแหน่งขององค์ประกอบกันเอง
การจัดเตรียม
อนุญาตให้คำนวณจำนวนความเป็นไปได้ในการจัดระเบียบองค์ประกอบ n รายการในกลุ่มขนาด p เมื่อลำดับขององค์ประกอบมีความสำคัญในแต่ละกลุ่ม
การผสมผสาน
ช่วยให้สามารถคำนวณจำนวนความเป็นไปได้ในการจัดระเบียบองค์ประกอบ n ในกลุ่มขนาด p เมื่อเรียงลำดับองค์ประกอบ เลขที่ มีความสำคัญในแต่ละกลุ่ม
คุณอาจสนใจ: