ข้อความเดิมเขียนโดยคุณ ★★★☆☆
ถ้าจะให้ตอบข้อ 1. จะต้องเปลี่ยนโจทย์ก่อนครับ คือเปลี่ยนเป็นว่ามีซองจดหมายอยู่ 5 ซอง เท่านั้น ถ้าเป็น 8 ซอง จะคิดยากกว่านี้เยอะครับ.
สมมติให้ A = {1, 2, 3, 4, 5}, B = {1, 2, 3, 4, 5}
n(S) = จำนวนฟังก์ชันทั่วถึงจาก A ไปยัง B ซึ่งจะมีได้ 5! = 120 วิธี
n(E) = จำนวนฟังก์ชันทั่วถึงจาก A ไปยัง B โดยที่
กรณีที่ 1. ตรง 1 ซอง ซึ่งหมายความว่า
f(1) = 1 และ f(2) $\not= 2$, f(3) $\not= 3$, f(4) $\not= 4$, f(5) $\not= 5$ (หรือวนเป็นแบบอื่นซึ่งมีได้ C(5, 1) = 5 แบบ)
ในที่นี้จะสร้างได้ $C(5, 1)D_4$ ฟังก์ชัน เมื่อ $D_4$ เป็นจำนวนวิธีที่ส่งจดหมายของคน 4 คน ไม่ถูกซองของเขาเลยสักคน
กรณีที่ 2. ตรง 2 ซอง ซึ่งหมายความว่า
f(1) = 1 และ f(2) = 2, f(3) $\not= 3$, f(4) $\not= 4$, f(5) $\not= 5$ (หรือวนเป็นแบบอื่นซึ่งมีได้ C(5, 2) แบบ)
ในที่นี้จะสร้างได้ $C(5, 2)D_3$ ฟังก์ชัน เมื่อ $D_3$ เป็นจำนวนวิธีที่ส่งจดหมายของคน 3 คน ไม่ถูกซองของเขาเลยสักคน
กรณีที่ 3. ตรง 3 ซอง ซึ่งหมายความว่า
f(1) = 1 และ f(2) = 2, f(3)= 3, f(4) $\not= 4$, f(5) $\not= 5$ (หรือวนเป็นแบบอื่นซึ่งมีได้ C(5, 3) แบบ)
ในที่นี้จะสร้างได้ $C(5, 3)D_2$ ฟังก์ชัน เมื่อ $D_2$ เป็นจำนวนวิธีที่ส่งจดหมายของคน 2 คน ไม่ถูกซองของเขาเลยสักคน
ดังนั้น n(E) = $C(5, 1)D_4 + C(5, 2)D_3 +C(5, 3)D_2 = 5(9) + 10(2) + 10(1) = 75$
ดังนั้น P(E) = 75/120
note. $D_n=(n-1)(D_{n-1}+D_{n-2}) , D_1 = 0, D_2 = 1$
|