หัวข้อ: Combinatorics Marathon
ดูหนึ่งข้อความ
  #21  
Old 10 พฤษภาคม 2008, 22:55
owlpenguin's Avatar
owlpenguin owlpenguin ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 10 มีนาคม 2008
ข้อความ: 386
owlpenguin is on a distinguished road
Default

...ก็ยังเงียบจึงขอขุดกระทู้อีกครั้ง...
6.วาดแผนภาพ Venn โดยที่ไม่มีส่วน $A\cap B\cap C$
จาก $A\cap B$ และ $A\cap C$ ไม่เป็นเซตว่างทั้งคู่
ก็เลยเลือกจำนวนไปใส่ในช่อง $A\cap B$ และ $A\cap C$ ได้ $nP2=n(n-1)$ วิธี
ส่วนอีก $n-2$ จำนวนที่เหลือก็ใส่ยังไงก็ได้ ได้จำนวนละ $7$ วิธี
ดังนั้นวิธีทั้งหมดเท่ากับ $n(n-1)7^{n-2}$ วิธี

ผิดอีกแล้ว ขออภับด้วยครับ...

เอาโจทย์ง่ายๆไปสักข้อแล้วกันนะครับ
7.ให้ $S(n)=\sum_{k = 0}^{n}\frac{1}{\binom{n}{k}}$
จงพิสูจน์ว่า $S(n)=\frac{n+1}{2^{n+1}}\sum_{k = 1}^{n+1}\frac{2^k}{k}$

12 พฤษภาคม 2008 17:51 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ owlpenguin
ตอบพร้อมอ้างอิงข้อความนี้