อ้างอิง:
ข้อความเดิมเขียนโดยคุณ Peeliiz
อืม ใช่ 7!/2! รึป่าวคับ คือผมไม่ค่อยได้เรื่องนี้ด้วยอะคับ
|
ไม่ถูกครับ ถ้ามีของที่เหมือนกัน 2 ชิ้น เราจะแทนของทั้ง 2 ชิ้นที่เหมือนกันนี้ด้วย * 2 ดวงคือ * *
และถ้าเรามีเด็ก 7 คน คือ นาย $x_1, x_2, x_3, ... , x_7$
สมมติว่า
ถ้าเขียน * | * | | | | | จะหมายถึง $x_1 $ ได้ 1 ชิ้น , $x_2$ ได้ 1 ชิ้น และ $x_3, x_4, x_5, x_6, x_7$ ได้คนละ 0 ชิ้น
หรือเขียนสั้น ๆ ว่า (1, 1, 0, 0, 0, 0, 0)
ถ้าเขียน * * | | | | | | หมายถึง (2, 0, 0, 0, 0, 0, 0)
ถ้าเขียน | | | |* * | | หมายถึง (0, 0, 0, 0, 2, 0, 0)
จะเห็นว่า จะเหมือนกับมี | อยู่ 6 อันที่เหมือนกัน นำไปเรียงเป็นเส้นตรงกับ * 2 อัน
ซึ่งจะเรียงได้ $\frac{8!}{6! 2!} = 28 = \binom{8}{6}$
โดยทั่วไปแล้ว ถ้าเรามีของที่เหมือน n ชิ้น ต้องการแจกให้เด็ก r คน จะเหมือนกับเรามี * อยู่ n ดวง และมี | อยู่ r-1 อัน
ดังนั้นจะสับเปลี่ยนได้ทั้งหมด $\frac{n+r-1}{n!(r-1)!} = \binom{n+r-1}{r-1}$ วิธี นี่คือสูตรในการแจกของที่เหมือนกัน
สำหรับปัญหา
อ้างอิง:
จงหาจำนวนวิธีในการสร้างจำนวน 12 หลัก จากเลขโดด 1,1,1,2,2,2,3,3,3,4,4,4 โดยมีเงื่อนไขว่า เมื่ออ่านค่าตัวเลขโดจากซ้ายไปขวาจะต้องพบ n อย่างน้อย 1ตัว ก่อนที่จะพบ n+1 สำหรับ n = 1,2,3
|
ทำได้ดังนี้
ขั้นที่ 1. เขียน 3, 4, 4, 4 ลงไปก่อน
ขั้นที่ 2. มองว่าเป็น 3 _ 4 _ 4 _ 4 _
ตอนนี้จะเหมือนกับว่า มีเด็กอยู่ 4 คน เราจะต้องนำ 3 ซึ่งเหลืออยู่ 2 ตัว(ของเหมือนกัน) ไปแจกให้เด็ก 4 คน ซึ่งจะแจกได้ $\binom{5}{3}$ วิธี
เมื่อแจกเสร็จ สมมติว่าได้เป็นแบบนี้คือ
3, 4, 3, 3, 4, 4 หรือ 3, 4, 4, 3, 4, 3 เป็นต้น เราก็จะนำ 2 ไปวางไปด้านหน้าสุดได้ 1 วิธีเป็น
2, 3, 4, 3, 3, 4, 4 หรือ 2, 3, 4, 4, 3, 4, 3
จากนั้นเราก็จะนำ 2 ไปแจกต่อ แล้วแจกเด็กกี่คนล่ะ ?
2 _ 3_ 4 _ 3 _ 3 _ 4 _ 4 _ หรือ 2 _ 3 _ 4 _ 4 _ 3 _ 4 _ 3 _
คำตอบก็คือมีเด็ก 7 คน รอรับ 2 อยู่ ซึ่งจะแจกได้ $\binom{8}{6}$ วิธี
สมมติว่าเป็นแบบนี้
2, 2, 3, 4, 2, 3, 3, 4, 4
ทำเหมือนเดิมคือนำ 1 ไปวางหน้าสุดก่อนได้ 1 วิธี
1, 2, 2, 3, 4, 2, 3, 3, 4, 4
สุดท้ายแจก 1 อีก 2 ตัว ให้เด็ก 10 คน จะแจกได้ $\binom{11}{9}$ วิธี
ดังนั้นคำตอบคือ $\binom{5}{3}\binom{8}{6} \binom{11}{9} = \binom{5}{2}\binom{8}{2} \binom{11}{2} = (10)(28)(55) = 15400$ วิธี