หัวข้อ: Combinatorics Marathon
ดูหนึ่งข้อความ
  #34  
Old 30 เมษายน 2013, 19:47
Arsene Lupin's Avatar
Arsene Lupin Arsene Lupin ไม่อยู่ในระบบ
หัดเดินลมปราณ
 
วันที่สมัครสมาชิก: 21 มีนาคม 2013
ข้อความ: 51
Arsene Lupin is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ ฟินิกซ์เหินฟ้า View Post
ถูกแล้วครับ ผมขอตั้งข้อต่อไปนะครับ
พิจารณาการเดินบนด้านของรูปห้าเหลี่ยมด้านเท่ารูปหนึ่ง โดยแต่ละก้าวสามารถเดินจากจุดยอดหนึ่งไปยังจุดยอดอื่นที่ติดกันเท่านั้น จงหาจำนวนเส้นทางการเดินที่จะกลับมายังจุดตั้งต้นหลังเดินไป$n$ก้าว
คิดว่า ใช้ความสัมพันธ์เวียนเกิด เเต่ยังคิดๆอยู่ว่าจะใช้ยังไงครับ (ไม่ได้ใช้ความสัมพันธ์เวียนเกิดมานานจนขึ้นสนิมหมดละ)
__________________
"ที่ไหนมีทรัพย์ ที่นั้นมีอาชญากรรม"
"เมื่อตัดสิ่งที่เป็นไปไม่ได้ทิ้งไป สิ่งที่เหลืออยู่ แม้ไม่น่าจะเป็นไปได้ก็ต้องเป็นความจริง"
ตอบพร้อมอ้างอิงข้อความนี้