เครื่องคำนวณการเรียงสับเปลี่ยนแบบซ้ำได้

เกี่ยวกับ เครื่องคำนวณการเรียงสับเปลี่ยนแบบซ้ำได้

เครื่องคำนวณการเรียงสับเปลี่ยนแบบซ้ำได้ จะคำนวณจำนวนการจัดเรียงแบบมีลำดับเมื่อสิ่งของสามารถถูกเลือกได้มากกว่าหนึ่งครั้ง โดยใช้สูตร n^r เพียงกรอกจำนวนสิ่งของที่มีอยู่ (n) และจำนวนตำแหน่งที่ต้องการเติม (r) เพื่อรับจำนวนรวมทั้งหมด วิธีแก้ปัญหาแบบทีละขั้นตอน การจำลองวงล้อตำแหน่งแบบโต้ตอบ การเปรียบเทียบกับวิธีการนับแบบอื่น ตารางการเติบโต และตัวอย่างเปรียบเทียบในโลกแห่งความเป็นจริง เครื่องมือนี้รองรับทั้งค่าขนาดเล็กและค่าที่มีขนาดใหญ่มากในระดับดาราศาสตร์

การเรียงสับเปลี่ยนแบบซ้ำได้คืออะไร?

การเรียงสับเปลี่ยนแบบซ้ำได้ (หรือที่เรียกว่า การจัดเรียงแบบมีลำดับโดยมีการแทนที่ หรือ r-tuples) คือการนับจำนวนวิธีในการเติมตำแหน่งที่มีลำดับ r ตำแหน่งโดยใช้สิ่งของที่แตกต่างกัน n อย่าง โดยที่แต่ละอย่างอาจถูกนำมาใช้ซ้ำกี่ครั้งก็ได้ ผลลัพธ์คือ n^r เนื่องจากแต่ละตำแหน่งใน r ตำแหน่งมีตัวเลือก n อย่างที่เป็นอิสระต่อกัน

ตัวอย่างเช่น การสร้างรหัส PIN 4 หลักจากตัวเลข 0–9: ในแต่ละตำแหน่งจาก 4 ตำแหน่งสามารถเป็นตัวเลขใดก็ได้ใน 10 ตัวเลข ทำให้ได้ 10⁴ = 10,000 PIN ที่เป็นไปได้ รหัส "1111" ถือว่าใช้งานได้ (ทุกตำแหน่งใช้ตัวเลขเดียวกัน) และ "1234" จะแตกต่างจาก "4321" (ลำดับมีความสำคัญ)

สูตร: n^r

สูตรนี้ได้มาจาก หลักการคูณ (หรือที่เรียกว่าหลักการนับเบื้องต้น) โดยตรง:

• ตำแหน่งที่ 1 มีตัวเลือก n อย่าง
• ตำแหน่งที่ 2 มีตัวเลือก n อย่าง (สิ่งของสามารถซ้ำได้)
• ตำแหน่งที่ 3 มีตัวเลือก n อย่าง
• … และเป็นเช่นนี้ไปเรื่อยๆ สำหรับตำแหน่งทั้งหมด r ตำแหน่ง

การจัดเรียงทั้งหมด = n × n × n × … × n (r ครั้ง) = n^r

การเรียงสับเปลี่ยนแบบซ้ำได้ เทียบกับ วิธีการนับแบบอื่น

มีสูตรการนับหลักสี่สูตรในวิชาตรรกศาสตร์การนับ การจะเลือกใช้สูตรใดนั้นขึ้นอยู่กับคำถามสองข้อ: ลำดับมีความสำคัญหรือไม่? และ สิ่งของสามารถซ้ำได้หรือไม่?

• การเรียงสับเปลี่ยนแบบซ้ำได้ (n^r) — ลำดับสำคัญ, อนุญาตให้ซ้ำได้ ตัวอย่าง: รหัส PIN, รหัสผ่าน
• การเรียงสับเปลี่ยนแบบไม่มีการซ้ำ (n!/(n−r)!) — ลำดับสำคัญ, ไม่มีการซ้ำ ตัวอย่าง: ตำแหน่งการเข้าเส้นชัยในการแข่งขัน
• การจัดหมู่แบบไม่มีการซ้ำ (C(n,r) = n!/(r!(n−r)!)) — ลำดับไม่สำคัญ, ไม่มีการซ้ำ ตัวอย่าง: การออกรางวัลลอตเตอรี่
• การจัดหมู่แบบซ้ำได้ (C(n+r−1,r)) — ลำดับไม่สำคัญ, อนุญาตให้ซ้ำได้ ตัวอย่าง: การเลือกรสชาติไอศกรีม

การประยุกต์ใช้ในโลกแห่งความเป็นจริงที่พบบ่อย

• รหัส PIN และรหัสผ่าน: PIN 4 หลักที่ใช้ 0–9 มีความเป็นไปได้ 10⁴ = 10,000 แบบ รหัสผ่าน 8 ตัวอักษรที่ใช้ตัวอักษร 62 ตัว (a–z, A–Z, 0–9) มีความเป็นไปได้ 62⁸ ≈ 218 ล้านล้านแบบ
• สตริงไบนารี: ไบต์ขนาด 8 บิตมีค่าที่เป็นไปได้ 2⁸ = 256 ค่า จำนวนเต็ม 32 บิตมีค่าประมาณ 2³² ≈ 4.3 พันล้านค่า
• การทอดลูกเต๋า: การทอดลูกเต๋ามาตรฐาน 6 หน้า จำนวน 3 ครั้ง ให้ลำดับผลลัพธ์ที่เป็นไปได้ 6³ = 216 แบบ
• ป้ายทะเบียนรถ: ป้ายทะเบียนที่มี 6 ตำแหน่งเป็นตัวเลขและตัวอักษรโดยใช้ตัวอักษร 36 ตัว ให้ป้ายทะเบียนที่ไม่ซ้ำกัน 36⁶ ≈ 2.18 พันล้านป้าย
• แบบทดสอบปรนัย: แบบทดสอบ 20 ข้อที่มีตัวเลือก 4 ข้อต่อหนึ่งข้อ จะมีรูปแบบการตอบที่เป็นไปได้ 4²⁰ ≈ 1.1 ล้านล้านรูปแบบ
• ลำดับทางพันธุกรรม: ลำดับ DNA ที่มีความยาว r โดยใช้ระดับนิวคลีโอไทด์ 4 ชนิด (A, T, C, G) จะมีลำดับที่เป็นไปได้ 4^r แบบ

ทำไม n^r ถึงเติบโตเร็วมาก

การเติบโตแบบเอกซ์โพเนนเชียลนั้นทรงพลังอย่างยิ่ง แม้แต่การเพิ่มขึ้นเพียงเล็กน้อยของ n หรือ r ก็นำไปสู่ผลลัพธ์ที่มหาศาล:

• การเพิ่ม r เป็นสองเท่า จะทำให้ผลลัพธ์เป็น ยกกำลังสอง: n^2r = (n^r)²
• การเพิ่ม r ไปอีก 1 จะทำให้ผลลัพธ์ถูก คูณ ด้วย n: n^r+1 = n × n^r
• นี่คือเหตุผลที่รหัสผ่านที่ยาวกว่านั้นปลอดภัยกว่าแบบทวีคูณ เพราะตัวอักษรที่เพิ่มขึ้นแต่ละตัวจะคูณพื้นที่การค้นหาด้วย n

กรณีพิเศษ

• n⁰ = 1 — มีเพียงหนึ่งวิธีในการเติมตำแหน่งศูนย์ตำแหน่ง นั่นคือไม่ต้องทำอะไรเลย (การจัดเรียงแบบว่างเปล่า)
• n¹ = n — การเติมตำแหน่งเดียวหมายถึงการเลือกสิ่งของหนึ่งอย่างจาก n อย่าง
• 1^r = 1 — หากมีสิ่งของเพียงอย่างเดียว ทุกตำแหน่งต้องใช้สิ่งของนั้น ทำให้ได้การจัดเรียงเพียงแบบเดียว
• 2^r — สตริงไบนารีที่มีความยาว r สิ่งนี้เท่ากับจำนวนเซตย่อยของเซตที่มีสมาชิก r ตัว

วิธีใช้งานเครื่องคำนวณนี้

1. กรอก n ซึ่งเป็นจำนวนรวมของสิ่งของที่แตกต่างกันที่มีให้เลือก (เช่น 10 สำหรับตัวเลข 0–9, 26 สำหรับตัวอักษร A–Z)
2. กรอก r ซึ่งเป็นจำนวนตำแหน่งหรือช่องว่างที่ต้องการเติม แต่ละตำแหน่งสามารถใช้สิ่งของใดก็ได้ใน n อย่าง รวมถึงสิ่งของที่ใช้ในตำแหน่งอื่นไปแล้วด้วย
3. คลิก "คำนวณการเรียงสับเปลี่ยน" เพื่อประมวลผลผลลัพธ์
4. ตรวจสอบ วิธีแก้ปัญหาแบบทีละขั้นตอน, การจำลองตำแหน่ง, ตารางเปรียบเทียบ, แผนภูมิการเติบโต และ ตัวอย่างในโลกจริง
5. ใช้ ปุ่มสถานการณ์จำลองด่วน เพื่อสำรวจตัวอย่างทั่วไปในโลกแห่งความเป็นจริง

คำถามที่พบบ่อย

การเรียงสับเปลี่ยนแบบซ้ำได้คืออะไร?

การเรียงสับเปลี่ยนแบบซ้ำได้คือการจัดเรียงแบบมีลำดับซึ่งสิ่งของแต่ละอย่างสามารถถูกเลือกได้มากกว่าหนึ่งครั้ง สูตรคือ n^r โดยที่ n คือจำนวนสิ่งของที่มีให้เลือก และ r คือจำนวนตำแหน่งที่ต้องเติม ตัวอย่างเช่น รหัส PIN 4 หลักที่ใช้ตัวเลข 0–9 จะมีรูปแบบที่เป็นไปได้ 10⁴ = 10,000 รูปแบบ

ความแตกต่างระหว่างการเรียงสับเปลี่ยนแบบซ้ำได้และแบบไม่ซ้ำคืออะไร?

ในการเรียงสับเปลี่ยนแบบไม่ซ้ำ เมื่อใช้สิ่งของไปแล้วจะไม่สามารถนำกลับมาใช้ใหม่ได้อีก ทำให้ได้การจัดเรียง n!/(n−r)! แบบ (และต้องใช้ r ≤ n) ส่วนแบบซ้ำได้ สิ่งของแต่ละอย่างสามารถนำกลับมาใช้ใหม่ได้ในตำแหน่งใดก็ได้ ทำให้ได้การจัดเรียง n^r แบบ การเรียงสับเปลี่ยนแบบซ้ำได้จะให้ผลลัพธ์ที่มากกว่าหรือเท่ากันเสมอเพราะไม่มีข้อจำกัดในการใช้ซ้ำ และ r สามารถมีค่ามากกว่า n ได้

ควรใช้การเรียงสับเปลี่ยนแบบซ้ำได้เมื่อใด?

ใช้การเรียงสับเปลี่ยนแบบซ้ำได้เมื่อ (1) ลำดับมีความสำคัญ (การจัดเรียง ABC แตกต่างจาก CBA) และ (2) สิ่งของสามารถนำกลับมาใช้ซ้ำได้ (สิ่งของชิ้นเดียวกันสามารถปรากฏในหลายตำแหน่งได้) ตัวอย่างที่พบบ่อย ได้แก่ รหัส PIN, รหัสผ่าน, การทอดลูกเต๋า, ป้ายทะเบียนรถ, สตริงไบนารี และลำดับทางพันธุกรรม

r สามารถใหญ่กว่า n ได้หรือไม่?

ได้ ซึ่งแตกต่างจากการเรียงสับเปลี่ยนแบบไม่มีการซ้ำ (ซึ่งกำหนดให้ r ≤ n) การเรียงสับเปลี่ยนแบบซ้ำได้อนุญาตให้ r เป็นจำนวนเต็มไม่ติดลบใดๆ ก็ได้ รหัสผ่าน 10 ตัวอักษรที่เลือกจากตัวอักษร 26 ตัว (r = 10, n = 26) มีความเป็นไปได้ 26¹⁰ ≈ 141 ล้านล้านแบบ

สูตรสำหรับการเรียงสับเปลี่ยนแบบซ้ำได้คืออะไร?

สูตรคือ n^r (n ยกกำลัง r) โดยที่ n คือจำนวนสิ่งของที่แตกต่างกันที่มีอยู่ และ r คือจำนวนตำแหน่งที่ต้องเติม สิ่งนี้เป็นไปตามหลักการคูณ: แต่ละตำแหน่งใน r ตำแหน่งมีตัวเลือกอิสระ n ตัวเลือก ดังนั้นผลรวมคือ n × n × … × n (r ครั้ง)