คุณยังไม่ได้ Log in | สมัครสมาชิก ฟรี
กลับหน้าแรก วิชาการ.คอม
การจัดเรียง...
โพสต์เมื่อ: 08:16 วันที่ 9 ต.ค. 2548         ชมแล้ว: 1,213 ตอบแล้ว: 3
การจะเรียง I ทั้งหมด n ตัว และ x ทั้งหมด k ตัวโดยมีเงื่อนไขดังนี้
1. I จะต้องไม่ติดกันเลย
2. I จะต้องไม่อยู่หน้าสุดหรือหลังสุด
ถามว่าจะจัดเรียงได้ทั้งหมดกี่วิธี

#..ICE..# เก็บเข้า Contact List ส่ง vSMS
ร่วมแบ่งปันความรู้และความเห็นแล้ว 37 ครั้ง - ได้รับดาวแล้ว 152 ดวง - โหวตเพิ่มดาว

จำนวน 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)

ความเห็นเพิ่มเติม วิชาการ.คอม

ชื่อ / email:
ข้อความ

รูปภาพ หรือ ไฟล์
กรุณาล๊อกอินก่อน เพื่อโพสต์รูปภาพ และ ใช้ LaTex ค่ะ สมัครสมาชิกฟรีตลอดชีพที่นี่
ตัวช่วย 1: CafeCode วิธีการใช้
ตัวช่วย 2: VSmilies วิธีการใช้
ตัวช่วย 3: พจนานุกรมไทย ออนไลน์ ฉบับราชบัณฑิต
ตัวช่วย 4 : dictionary ไทย<=>อังกฤษ ออนไลน์ จาก NECTEC
ตัวช่วย 5 : ดาวน์โหลด โปรแกรมช่วยพิมพ์ Latex เพื่อแสดงสมการบนวิชาการ.คอม
วิชาการ.คอม

บทความแนะนำ

Blog แนะนำ

Hot Links

ขอบคุณผู้สนับสนุน

Google
 
ติดต่อลงโฆษณา :   คุณอันนา 081 4965363
สำนักงาน :   02 2015735
อีเมล์ :   
Copyright© 2000-2007, Vcharkarn.Com. All rights reserved.
คลิ๊กเพื่อดูสถิติ
รับรองและสนับสนุนโดย

สสวท.

มูลนิธิ พสวท.

พสวท.