อ้างอิง:
ข้อความเดิมเขียนโดยคุณ กขฃคฅฆง
แนวคิดคร่าวๆครับ
มีนักเรียนอยู่ m คน จะคัดเลือกนักเรียนมา r คนมาเข้าค่ายสอวน. และใน r คนนี้จะคัดเหลือ k คนไปแข่ง ซึ่งใน k คนนี้จะไปแข่งหรือไม่ไปก็ได้
|
ขอเปลี่ยนเรื่องนิดนึงนะครับ
[1] มีนักเรียนค่าย1 m คน คัดเหลือrคนไปเข้าค่าย2 แล้วคัดจากrคนเหลือkคนไปเข้าค่าย3 แล้วจากkคนนั้นจะเลือกไปแข่งหรือไม่ไปก็ได้ทำได้ =mเลือกr * rเลือกk *2^k วิธี
[2]เราจะเลือกคนที่ไปแข่งก่อน
กรณีที่1 ถ้ามีคนเลือกไม่ไปแข่ง 1คน
เลือคนนั้นมาได้mเลือก1 ที่เหลือก้เลือกให้อีกk-1คนไปแข่งจากm-1คนที่เหลือได้m-1เลือกk-1 รวมกรณีแรกทำได้ mเลือก1*m-1เลือกk-1
กรณีที่2มีคนเลือกไม่ไปแข่ง2คน
:
รวมทำได้ ตัวซิกม้าของฝั่งซ้ายอะคับ
(ผมพิมซิกม่าม่ายเปนอะ 555)
ที่เหลือm-kคน คือคนที่ไม่ผ่านไปค่าย2และค่าย3 (คือคนที่ได้เข้าค่าย1หรือค่าย2)
เนื่องจากค่าย2มีrคน ค่าย3มีk คน ดังนั้นจากค่าย2ไปยังค่าย3มีคนไม่ได้ผ่านเข้าค่าย3ทั้งหมดr-kคน จากm-kคนทำได้
m-kเลือกr-k
ซึ่งในm-kคนทั้งหมดเลือกให้เป็นคนที่ไม่ได้เข้าค่าย3ทำได้ m-k เลือกr-kวิธี
ที่เหลือคือคนที่ไม่ได้เข้าค่าย2เหลืออยู่ ก้ต้องเลือกให้เป็นเข้าค่าย1จึงทำได้วิธีเดียว
รวมจึงเลือกได้ LHS อะคับ
ประมาณนี้รึเปล่าครับไม่ค่อยแน่ใจ