ความคิดเห็นที่ 10
ถ้าจะดูวิธีคิดก็ดูของปรมจารย์ Duke! #๖ ซึ่งเจ๋งมาก
ส่วนข้าพเจ้าเห็นข้อนี้มักจะนึกถึงวิธี STARS & BARS
ปัญหาคือต้องรู้ให้ได้ว่าเป็น STARS & BARS แล้วจะหาได้ง่าย ๆ
จากกระทู้ประหนึ่งว่าแจกเลข ๑ ที่มี ๖ ตัวไปให้คน ๔ คน โดยที่ทุกคนได้รับแจก
(หรือเพื่อให้ง่ายในการอธิบาย ยกตัวอย่างเป็นเหรียญบาท ๖ เหรียญ)
ก็เหมือนกับมี ดาว (STAR) ๖ ดวง และหา แท่ง (BAR) ๓ อันมากั้น
(ดาวจะถูกแบ่งเป็น ๔ ส่วน เหมือนแบ่งให้กับ a, b, c, d)
เช่น
* *|* *|*|* <= (a, b, c, d) = (๒, ๒, ๑, ๑)
*|* *|* *|* <= (a, b, c, d) = (๑, ๒, ๒, ๑)
* * *|*|*|* <= (a, b, c, d) = (๓, ๑, ๑, ๑)
เป็นต้น
ข้อสังเกตจากตัวอย่าง:
- ช่องว่างระหว่างดาวมี ๕ ช่อง = จำนวนดาว - ๑
- แท่ง วางระหว่างดาวมี ๓ แท่ง = จำนวนคนรับแบ่ง - ๑
- เสมือนเรากำลังหาจำนวนวิธีเลือกช่องว่าง ๓ ช่อง (จำนวนแท่ง) จากช่องว่าง ๕ ช่อง
- ก็เสมือนเราหา Combination => C(๕, ๓) = ๑๐
หมายเหตุ: บนสมมุติฐานว่าเข้าใจเรื่อง Combination อยู่แล้ว
;)
จากคุณ :
pinkFloyd.ads 
- [
วันเนา (14) 15:49:33
]
|
|
|
... เข้ามาดู