อ้างอิง:
ข้อความเดิมเขียนโดยคุณ THE REGISTER
1.Determine the number of ways to choose five numbers from the first eighteen positive intergers such that any two chosen numbers
|
โจทย์เหมือนกับถามว่า มีคน 18 คนยืนเรียงเป็นแถวอยู่ ถ้าต้องการเลือกมา 5 คน ซึ่งยืนไม่ติดกันเลย จะเลือกได้ทั้งหมดกี่วิธี.
คำแนะนำ
1. ลองลดรูปปัญหาให้ง่ายกว่าเดิม โดยเปลี่ยนเป็นมีคน 7 คนยืนอยู่ ต้องการเลือกมา 3 คน จะเลือกได้กี่วิธี แจกแจงมาให้ครบ.
2. ใช้หลัก Stars and bars