|
สมัครสมาชิก | คู่มือการใช้ | รายชื่อสมาชิก | ปฏิทิน | ข้อความวันนี้ | ค้นหา |
|
เครื่องมือของหัวข้อ | ค้นหาในหัวข้อนี้ |
#1
|
|||
|
|||
โจทย์combinatoricครับ
ช่วยหน่อยนะครับ
1.Determine the number of ways to choose five numbers from the first eighteen positive intergers such that any two chosen numbers differ by at least 2. 2.Let n be an odd interger greater than 1.Find the number of permutation p of the set{1,2,...,n} for which 2[/p(1)-1/+/p(2)-2/+.../p(n)-n/]=(n.n)-1 |
#2
|
||||
|
||||
อ้างอิง:
คำแนะนำ 1. ลองลดรูปปัญหาให้ง่ายกว่าเดิม โดยเปลี่ยนเป็นมีคน 7 คนยืนอยู่ ต้องการเลือกมา 3 คน จะเลือกได้กี่วิธี แจกแจงมาให้ครบ. 2. ใช้หลัก Stars and bars |
#3
|
|||
|
|||
หลัก Stars and bars นี่คืออะไรอะครับ
|
#4
|
||||
|
||||
stars = ดวงดาวหลายดวง = *
bars = แท่งหลายแท่ง = | stars and bars ก็คือ ***|***|* เป็นต้นนะครับ ตัวอย่างการใช้งาน ให้ใส่คำว่า stars and bars ลงในเมนู ค้นหา เลือกแบบ แสดงข้อความ แล้วกดปุ่ม ไป ก็จะมีตัวอย่างมากมายปรากฏออกมาให้เห็น |
#5
|
|||
|
|||
ขอบคุณมากครับ
|
#6
|
||||
|
||||
อ้างอิง:
Let $ n$ be an odd interger greater than 1.Find the number of permutation $p $ of the set $\{1,2,...,n\}$ for which $2\left [\left| p(1)-1 \right| +\left| p(2)-2 \right|+...+\left| p(n)-n \right| \right] =n^2-1$ ถ้าผมคิดไม่ผิดก็น่าจะตอบ $n\left[\left(\frac{n-1}{2}\right)! \right]^2 $ นะครับ แนะให้ว่าการเรียงสับเปลี่ยน $p$ จะสอดคล้องกับเงื่อนไขก็ต่อเมื่อ ทุก $i< \frac{n+1}{2}<j$ สอดคล้อง $p(i) \geqslant \frac{n+1}{2} \geqslant p(j)$
__________________
I LoVe MWIT SimpL3 MaKes SuccEss |
#7
|
|||
|
|||
ขอบคุณมากครับ เดี๋ยวจะลองคิดดูนะครับ
|
#8
|
|||
|
|||
ข้อ 1 ไม่ใช้คิดแบบแยก 5 คนออกจาก 18 คน เหลือ 13 คนยืนเรียงกันให้ 5 คนนี้เลือกแทรก มีที่แทรกอยู่ 12 ตำแหน่ง สำหรับ 5 คน
จึงทำได้ 12C5=792 วิธี หรือต้องต้องจัดเรียงด้วยการคูณ อีก 5! รวมเป็น 792(120) วิธี คำตอบไหนถูกหรือครับ หรือผิดหมด ?
__________________
ใช้เวลาว่างศึกษาคณิตเพื่อติวลูก นักเรียนศึกษานารี และทวีธาภิเศก http://www.facebook.com/bpataralertsiri คณิตมัธยมปลาย http://www.facebook.com/groups/HighSchoolMath/ |
#9
|
||||
|
||||
อ้างอิง:
สมมติว่ามีคน 6 คน ซึ่งยืนอยู่แล้ว เราต้องการเลือกมา 3 คน ที่ยืนไม่ติดกันเลย จะเลือกได้กี่วิธี ให้คนทั้งหก ที่ยืนอยู่แล้ว แทนด้วย 1,2,3,4,5,6 จะเลือกได้ 4 วิธีคือ 135, 136, 146, 246 |
#10
|
|||
|
|||
ขอบคุณครับ
ลิมไปว่าลำดับตัวเลขมันเรียงกันแน่นอนตลอด จึงไปแยกเพื่อจะไปแทรกอย่างนั้นไม่ได้ ตัวเลขแต่ละตัวเปลี่ยนตำแหน่งไม่ได้ จึงคิดแต่หมายเลขลำดับที่ต่างกันเป็น 2 หรือ มากกว่า เท่านั้น ไล่กันขึ้นไป
__________________
ใช้เวลาว่างศึกษาคณิตเพื่อติวลูก นักเรียนศึกษานารี และทวีธาภิเศก http://www.facebook.com/bpataralertsiri คณิตมัธยมปลาย http://www.facebook.com/groups/HighSchoolMath/ 31 สิงหาคม 2012 02:55 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ แม่ให้บุญมา |
หัวข้อคล้ายคลึงกัน | ||||
หัวข้อ | ผู้ตั้งหัวข้อ | ห้อง | คำตอบ | ข้อความล่าสุด |
little combinatoric | Siren-Of-Step | ปัญหาคณิตศาสตร์ ม.ปลาย | 54 | 21 พฤศจิกายน 2010 18:18 |
ตะลุยโจทย์ Combinatoric (basic TT) | -SIL- | คอมบินาทอริก | 12 | 13 มีนาคม 2010 22:29 |
Combinatoric | eX | คอมบินาทอริก | 7 | 20 ตุลาคม 2001 15:42 |
|
|