โจทย์ combi คิดไม่ออก ครับ

Beta · #1 22 ธันวาคม 2009, 22:21

มีสามเหลี่ยมกี่รูปซึ่งกำหนดโดยจุดยอดของรูป n เหลี่ยม ถ้าด้านของรูป n เหลี่ยมต้องไม่เป็นด้านของสามเหลี่ยมใดๆ

passer-by · #2 23 ธันวาคม 2009, 02:53

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ Beta

มีสามเหลี่ยมกี่รูปซึ่งกำหนดโดยจุดยอดของรูป n เหลี่ยม ถ้าด้านของรูป สามเหลี่ยมต้องไม่เป็นด้านของ n เหลี่ยม

ก็เอา กรณีทั้งหมดซึ่งก็คือ $ \binom{n}{3} $ แล้วหักออกด้วยกรณีที่ไม่ใช่ 2 กรณี ดูสิครับ (กรณีที่ไม่ใช่ ก็คือ สามเหลี่ยมที่ใช้ด้าน 2 ด้านมาจากรูปหลายเหลี่ยม กับ สามเหลี่ยมที่มีด้าน 1 ด้านมาจากรูปหลายเหลี่ยม)

หัวข้อคล้ายคลึงกัน
หัวข้อ	ผู้ตั้งหัวข้อ	ห้อง	คำตอบ	ข้อความล่าสุด
combi โอลิมปิก	mercedesbenz	คอมบินาทอริก	11	13 ตุลาคม 2008 21:02