คำตอบที่ได้รับเลือกจากเจ้าของกระทู้
ความคิดเห็นที่ 1
มีตัวอักษร n ตัว อาจไม่ซ้ำกันเลยหรือบางตัวซ้ำกันบ้างกี่ตัวก็ได้
เรียงคำที่ยาว n ตัวอักษร
ก็เหมือนเรียงตัวอักษรใส่ช่องว่าง n ช่อง ช่องละ 1 ตัว
เรียงคำที่ยาว n-1 ตัวอักษร
ก็เหมือนเรียงตัวอักษรใส่ช่องว่าง n-1 ช่องสำหรับคำนั้น เหลืออีก 1 ตัวในช่องของตัวที่ไม่ได้ใช้
รวมแล้วมี n ช่อง ช่องละ 1 ตัว เท่ากัน
มันก็เลยได้จำนวนวิธีเท่ากัน
เรียงคำที่ยาว n ตัวอักษร
ก็เหมือนเรียงตัวอักษรใส่ช่องว่าง n ช่อง ช่องละ 1 ตัว
เรียงคำที่ยาว n-1 ตัวอักษร
ก็เหมือนเรียงตัวอักษรใส่ช่องว่าง n-1 ช่องสำหรับคำนั้น เหลืออีก 1 ตัวในช่องของตัวที่ไม่ได้ใช้
รวมแล้วมี n ช่อง ช่องละ 1 ตัว เท่ากัน
มันก็เลยได้จำนวนวิธีเท่ากัน
สมาชิกหมายเลข 811217 ทึ่ง, TIYHz ทึ่ง, Gilia ถูกใจ, aLITTLEspaceAround7day ทึ่ง, luppip ถูกใจ, ชโรนนท์ ถูกใจ
แสดงความคิดเห็น
โจทย์การเรียงสับเปลี่ยน + ความบังเอิญ
"จะสร้างคำจากตัวอักษร {X,X,X,Y,Y,Y} โดยใช้ตัวอักษร 5 ตัวได้กี่คำ"
แต่ผมดันอ่านผิดจาก "5" ตัวอักษร เป็น "6" ตัวอักษร แต่คำตอบดันตรงกันแฮะ
ถามว่านี่เป็นความบังเอิญหรือเปล่า หรือยังมีเลขทำนองนี้อยู่อีก?
Bonus: ถ้าตัวอักษรไม่จำเป็นต้องซ้ำกันเท่าๆ กันล่ะ?