|
การจัดเรียง...
โพสต์เมื่อ:
08:16 วันที่ 9 ต.ค. 2548 ชมแล้ว:
1,213
ตอบแล้ว:
3
การจะเรียง I ทั้งหมด n ตัว และ x ทั้งหมด k ตัวโดยมีเงื่อนไขดังนี้
1. I จะต้องไม่ติดกันเลย 2. I จะต้องไม่อยู่หน้าสุดหรือหลังสุด ถามว่าจะจัดเรียงได้ทั้งหมดกี่วิธี จำนวน 2 ความเห็น, หน้า่ | -1- ความเห็นเพิ่มเติมที่ 1 10 ต.ค. 2548 (03:13) จากโจทย์ ลองวิเคราะห์คร่าว ๆ ได้ประมาณนี้ เนื่องจาก I ไม่ติดกันเลย แสดงว่า มี x ขั้นกลางทุก ๆ I I x I x I x I x I x I x I x ... x I x I เนื่องจากมี I ทั้งหมด n ตัว จึงมีช่องให้ x ลง n-1 ช่อง เปรียบเป็นสมการได้เป็น a1 + a2 +...+a(n-1) = k ; a1,a2,...,a(n-1) >=1 จากนั้นก็ใช้วิธีแก้ ปัญหา โดนัทจากกระทู้ http://www.vcharkarn.com/include/vcafe/showkratoo.php?Cid=105&Pid=29752 ก็น่าจะออกนะครับ อย่าลืมพิจารณาเงื่อนไขที่ I จะต้องไม่อยู่หน้าสุด หรือ I ไม่อยู่หลังสุดด้วยครับ เท่าที่คิดตอนนี้ น่าจะแยก case เอานะครับคือ I อยู่หน้าอย่างเดียว หลังไม่อยุ่ I อยู่หลังอย่างเดียว หน้าไม่อยู่ I ไม่อยู่ทั้งหน้าทั้งหลัง โดยการอาจจะลด เพิ่ม ค่า I ในการคิดนะคับ HaMLeT (IP:61.91.175.147,,) ความเห็นเพิ่มเติมที่ 2 19 มี.ค. 2551 (04:02) Nice site! Nikolet (IP:81.213.126.218) |