เทคนิคการนับ: เทคนิคหลักแอปพลิเคชันและตัวอย่าง

เทคนิคการนับ เป็นชุดของความน่าจะเป็นวิธีการนับจำนวนที่เป็นไปได้ของการเตรียมการภายในชุดหรือชุดของวัตถุหลายชุด สิ่งเหล่านี้ถูกใช้เมื่อสร้างบัญชีด้วยตนเองมีความซับซ้อนเนื่องจากวัตถุและ / หรือตัวแปรจำนวนมาก

ตัวอย่างเช่นการแก้ปัญหานี้ง่ายมาก: จินตนาการว่าเจ้านายของคุณขอให้คุณนับผลิตภัณฑ์ล่าสุดที่มาถึงในชั่วโมงสุดท้าย ในกรณีนี้คุณสามารถไปและนับผลิตภัณฑ์ทีละรายการ

อย่างไรก็ตามลองจินตนาการว่าปัญหาคือสิ่งนี้หัวหน้าของคุณขอให้คุณนับจำนวนกลุ่มของผลิตภัณฑ์ประเภทเดียวกัน 5 กลุ่มที่สามารถเกิดขึ้นได้กับผู้ที่มาถึงในชั่วโมงสุดท้าย ในกรณีนี้การคำนวณจะซับซ้อน เทคนิคการนับที่เรียกว่าใช้สำหรับสถานการณ์ประเภทนี้

เทคนิคเหล่านี้มีหลายประการ แต่ที่สำคัญที่สุดแบ่งออกเป็นสองหลักการพื้นฐานซึ่งเป็นการคูณและการเติม; การเรียงสับเปลี่ยนและการรวมกัน

หลักการคูณ

การใช้งาน

หลักการคูณพร้อมกับสารเติมแต่งเป็นพื้นฐานในการทำความเข้าใจการทำงานของเทคนิคการนับ ในกรณีของการคูณมันประกอบด้วยดังต่อไปนี้:

ลองนึกภาพกิจกรรมที่เกี่ยวข้องกับจำนวนขั้นตอนเฉพาะ (ผลรวมถูกทำเครื่องหมายเป็น "r") โดยที่ขั้นตอนแรกสามารถทำในรูปแบบ N1, ขั้นตอนที่สองของ N2 และขั้นตอน "r" ของแบบฟอร์ม Nr ในกรณีนี้กิจกรรมสามารถทำได้จากจำนวนฟอร์มที่เป็นผลมาจากการดำเนินการนี้: N1 x N2 x .......... x Nr ฟอร์ม

นั่นคือเหตุผลที่หลักการนี้เรียกว่าทวีคูณและหมายความว่าแต่ละขั้นตอนที่จำเป็นในการดำเนินกิจกรรมจะต้องดำเนินการอย่างใดอย่างหนึ่งหลังจากที่อื่น ๆ

ตัวอย่าง

ลองนึกภาพคนที่ต้องการสร้างโรงเรียน ในการทำสิ่งนี้ให้พิจารณาว่าฐานของอาคารนั้นสามารถสร้างได้สองแบบคือซีเมนต์หรือคอนกรีต สำหรับผนังพวกเขาสามารถทำ adobe ปูนซีเมนต์หรืออิฐ

ส่วนหลังคานั้นสามารถสร้างจากปูนซีเมนต์หรือแผ่นสังกะสี ในที่สุดการวาดภาพขั้นสุดท้ายสามารถทำได้ในวิธีเดียวเท่านั้น คำถามที่เกิดขึ้นมีดังต่อไปนี้โรงเรียนต้องสร้างได้กี่วิธี

อันดับแรกเราพิจารณาจำนวนขั้นตอนซึ่งจะเป็นฐานผนังหลังคาและภาพวาด โดยรวม 4 ขั้นตอนดังนั้น r = 4

ต่อไปนี้คือการแสดงรายการ N:

N1 = วิธีสร้างฐาน = 2

N2 = วิธีสร้างกำแพง = 3

N3 = วิธีในการทำหลังคา = 2

N4 = วิธีทำสี = 1

ดังนั้นจำนวนฟอร์มที่เป็นไปได้จะถูกคำนวณโดยสูตรที่อธิบายข้างต้น:

N1 x N2 x N3 x N4 = 2 x 3 x 2 x 1 = 12 วิธีในการเข้าโรงเรียน

หลักการเติมแต่ง

การใช้งาน

หลักการนี้ง่ายมากและประกอบด้วยความจริงที่ว่าในกรณีที่มีทางเลือกหลายอย่างเพื่อดำเนินกิจกรรมเดียวกันรูปแบบที่เป็นไปได้จะประกอบด้วยผลรวมของวิธีที่เป็นไปได้ที่แตกต่างกันของการตระหนักถึงทางเลือกทั้งหมด

กล่าวอีกนัยหนึ่งถ้าเราต้องการทำกิจกรรมที่มีสามทางเลือกซึ่งทางเลือกแรกสามารถทำได้ในรูปแบบ M กิจกรรมที่สองในรูปแบบ N และอีกรูปแบบสุดท้ายในรูปแบบ W กิจกรรมสามารถทำ: M + N + ......... + รูปแบบ W

ตัวอย่าง

ลองนึกภาพตอนนี้คนที่ต้องการซื้อไม้เทนนิส สำหรับสิ่งนี้มีสามแบรนด์ให้เลือก: Wilson, Babolat หรือ Head

เมื่อเขาไปที่ร้านเขาเห็นว่าไม้แรลลี่สามารถซื้อได้ด้วยมือจับสองขนาดแตกต่างกัน L2 หรือ L3 ในสี่รุ่นที่แตกต่างกันและสามารถพันกันหรือไม่มีเชือก

ในทางกลับกันแร็กเกตของ Babolat นั้นมีสามมือจับ (L1, L2 และ L3) มีสองรุ่นที่แตกต่างกันและมันก็อาจจะเครียดหรือไม่คับ

ส่วนหัวของไม้เทนนิสนั้นมีเพียงด้ามเดียวคือ L2 ในสองรุ่นที่แตกต่างกันเท่านั้น คำถามคือคน ๆ นี้ต้องซื้อไม้เทนนิสของเขากี่วิธี?

M = จำนวนวิธีในการเลือกไม้แร็กเกตของวิลสัน

N = จำนวนวิธีในการเลือกแร็กเกต Babolat

W = จำนวนวิธีในการเลือก Head Racket

เราสร้างหลักการตัวคูณ:

M = 2 x 4 x 2 = 16 แบบฟอร์ม

N = 3 x 2 x 2 = 12 แบบฟอร์ม

W = 1 x 2 x 1 = 2 รูปแบบ

M + N + W = 16 + 12 + 2 = 30 วิธีในการเลือกไม้

หากต้องการทราบว่าเมื่อใดที่ต้องใช้หลักการคูณและสารเติมแต่งคุณเพียงแค่ต้องดูว่ากิจกรรมนั้นมีขั้นตอนมากมายที่จะต้องดำเนินการหรือไม่และหากมีหลายทางเลือกก็คือสารเติมแต่ง

พีชคณิต

การใช้งาน

เพื่อให้เข้าใจว่าการเรียงสับเปลี่ยนคืออะไรมันเป็นสิ่งสำคัญที่จะต้องอธิบายว่าชุดค่าผสมคืออะไรเพื่อสร้างความแตกต่างและรู้ว่าจะใช้เมื่อใด

การรวมกันจะเป็นการจัดเรียงขององค์ประกอบที่เราไม่สนใจในตำแหน่งที่พวกเขาแต่ละคนมีอยู่

ในทางกลับกันการเรียงสับเปลี่ยนจะเป็นการจัดเรียงองค์ประกอบที่เราสนใจในตำแหน่งที่แต่ละองค์ประกอบอยู่

ลองยกตัวอย่างเพื่อทำความเข้าใจความแตกต่าง

ตัวอย่าง

ลองนึกภาพชั้นเรียนกับนักเรียน 35 คนและด้วยสถานการณ์ต่อไปนี้:

  1. ครูต้องการให้นักเรียนสามคนของเขาช่วยให้เขารักษาความสะอาดของชั้นเรียนหรือส่งมอบเอกสารให้กับนักเรียนคนอื่น ๆ เมื่อเขาต้องการ
  2. ครูต้องการแต่งตั้งผู้แทนชั้นเรียน (ประธานผู้ช่วยและนักการเงิน)

การแก้ปัญหาจะเป็นดังต่อไปนี้:

  1. ลองจินตนาการว่าการลงคะแนน Juan, MaríaและLucíaนั้นได้รับเลือกให้ทำความสะอาดชั้นเรียนหรือส่งมอบวัสดุ เห็นได้ชัดว่ากลุ่มอื่น ๆ ของคนสามคนอาจก่อตัวขึ้นในหมู่นักเรียน 35 คนที่เป็นไปได้

เราต้องถามตัวเองดังนี้: มันเป็นเรื่องสำคัญสำหรับคำสั่งซื้อหรือตำแหน่งที่นักเรียนแต่ละคนใช้ในการเลือกพวกเขา?

ถ้าเราคิดเกี่ยวกับมันเราจะเห็นว่ามันไม่สำคัญจริง ๆ เนื่องจากกลุ่มจะดูแลงานทั้งสองอย่างเท่าเทียมกัน ในกรณีนี้เป็นการรวมกันเนื่องจากเราไม่สนใจตำแหน่งขององค์ประกอบ

  1. ตอนนี้ลองนึกภาพว่าจอห์นถูกเลือกให้เป็นประธานาธิบดีมาเรียในฐานะผู้ช่วยและลูเซียเป็นเงิน

ในกรณีนี้คำสั่งจะสำคัญหรือไม่ คำตอบคือใช่เพราะถ้าเราเปลี่ยนองค์ประกอบผลลัพธ์จะเปลี่ยนไป นั่นคือถ้าแทนที่จะให้ฮวนดำรงตำแหน่งประธานาธิบดีเราทำให้เขาเป็นผู้ช่วยและมาเรียดำรงตำแหน่งประธานาธิบดีผลลัพธ์สุดท้ายก็จะเปลี่ยนไป ในกรณีนี้เป็นการเปลี่ยนแปลง

เมื่อเข้าใจถึงความแตกต่างเราจะได้รับสูตรการเปลี่ยนลำดับและการผสม อย่างไรก็ตามก่อนอื่นเราต้องกำหนดคำว่า "n!" (Factorial) เนื่องจากมันจะถูกใช้ในสูตรที่แตกต่างกัน

n! = ผลิตภัณฑ์ตั้งแต่ 1 ถึง n

n! = 1 x 2 x 3 x 4 x ......... ..x n

ใช้กับตัวเลขจริง:

10! = 1 x 2 x 3 x 4 x ......... x 10 = 3, 628, 800

5! = 1 x 2 x 3 x 4 x ......... x 5 = 120

สูตรของพีชคณิตจะเป็นดังนี้:

nPr = n! / (nr)!

ด้วยมันเราสามารถหาข้อตกลงที่มีความสำคัญและที่ n องค์ประกอบแตกต่างกัน

อยู่รวมกัน

การใช้งาน

ดังที่เราได้แสดงความคิดเห็นก่อนหน้านี้ชุดค่าผสมคือการจัดเรียงที่เราไม่สนใจเกี่ยวกับตำแหน่งขององค์ประกอบ

สูตรมีดังต่อไปนี้:

nCr = n! / (nr)! r!

ตัวอย่าง

หากมีนักเรียน 14 คนที่ต้องการเป็นอาสาสมัครในการทำความสะอาดห้องเรียนแต่ละกลุ่มจะมีผู้ทำความสะอาดได้จำนวน 5 คน

ดังนั้นการแก้ปัญหาจะเป็นดังต่อไปนี้:

n = 14, r = 5

14C5 = 14! / (14 - 5)! 5! = 14! / 9! 5! = 14 x 13 x 12 x 11 x 10 x 9! / 9! 5! = 2002 กลุ่ม