หลักการเพิ่มเข้าและตัดออก
หลักการเพิ่มเข้าและตัดออก

หลักการเพิ่มเข้าและตัดออก

ใน คณิตศาสตร์เชิงการจัด หลักการเพิ่มเข้าและตัดออก (อังกฤษ: inclusion–exclusion principle) เป็นสมการแสดงความสัมพันธ์ของจำนวนสมาชิกของเซตจำกัดสองเซตที่นำมายูเนียนกัน โดยหากกำหนด A และ B เป็นเซตจำกัดแล้วความหมายของสมการนี้คือจำนวนสมาชิกของเซตจำกัดสองเซตที่นำมายูเนียนกัน มีค่าเท่ากับผลบวกของจำนวนสมาชิกของเซตทั้งสอง ลบกับจำนวนสมาชิกของอินเตอร์เซกชันของเซตทั้งสอง ในทำนองเดียวกัน สำหรับสามเซต A, B และ Cสมการนี้สามารถเห็นได้โดยการนับพื้นที่ส่วนต่างๆตามแผนภาพเวนน์-ออยเลอร์ด้านขวาสำหรับกรณีทั่วไปของหลักการนี้ ให้ A1, ..., An เป็นเซตจำกัด แล้วโดย |A| บอกถึงจำนวนสมาชิกของเซต A ชื่อหลักการนี้มีมาจากการที่เพิ่มจำนวนสมาชิกของเซตเข้าไปเกินและตัดส่วนที่เกินทิ้งสูตรนี้คิดค้นโดย Abraham de Moivre แต่หนังสือบางเล่มมีการกล่าวถึง Daniel da Silva, เจมส์ โจเซฟ ซิลเวสเตอร์ (Joseph Sylvester) หรือ อ็องรี ปวงกาเร (Henri Poincaré) ในฐานะผู้ร่วมพัฒนาหลักการนี้ด้วย [ต้องการอ้างอิง]สำหรับกรณีสามเซต A, B, C หลักการเพิ่มเข้าและตัดออกสามารถแสดงโดยแผนภาพเวนน์-ออยเลอร์ตามภาพด้านขวา

ใกล้เคียง

หลักการใช้กำลัง หลักการอิสลาม หลักการตั้งชื่อทางดาราศาสตร์ หลักการของอาร์คิมิดีส หลักการสิบสี่ข้อ หลักกิโลเมตร หลักการสอดคล้องในตัวเองของนาวิคอฟ หลักการของเฮยเคินส์ หลักการศรัทธา หลักการกีดกันของเพาลี