#1
|
|||
|
|||
จำนวน Isomer
จงหาจำนวน Isomer ทั้งหมดของ Alkane ที่มีสูตร $C_{n}H_{2n+2}$
(ในกรณีที่ไม่ทราบว่า Isomer คืออะไร ก็ลองอ่านดูในลิงค์นี้ครับ) http://en.wikipedia.org/wiki/Isomer ถ้าจะกล่าวให้เป็นวิชาเลข ก็คือ จงหาจำนวน tree ทั้งหมดที่ degree ของจุดที่ไม่ใช่ปลายของ tree นั้นๆเป็น $4$ ทั้งหมด และมีจุดที่มีดีกรี $4$ อยู่ $n$ จุด ดีกรี $1$ อีก $2n+2$ จุด
__________________
จะคิดเลขก็ติดขัด จะคิดรักก็ติดพัน 23 เมษายน 2009 18:25 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ beginner01 เหตุผล: พิมพ์ตกหล่น |
#2
|
||||
|
||||
ข้อนี้ใครคิดได้ pm วิธีทำมาหาผมด้วยนะครับ มีรางวัลให้เลย
__________________
Rose_joker @Thailand Serendipity |
#3
|
|||
|
|||
ลองดูครับ ไม่ใช่จำนวนคำตอบหรือวิธีทำ แต่เป็นประวัติคร่าวๆของโจทย์ข้อนี้
http://www.scctm.org/Awards/Ballard_Paper.pdf ใครที่ขี้เกียจอ่าน ถ้าให้สรุป พูดง่ายๆก็คือ คนแรกที่ทำได้คือ Polya ซึ่งใช้ทฤษฎีของเขาเอง (Polya counting) ผมเองก็ไม่รู้ว่า polya counting มันเป็นยังไง รู้คร่าวๆว่ามันใช้ group กับ cycle เข้าช่วยในการนับ ท่าทางจะไม่ง่ายครับ...
__________________
จะคิดเลขก็ติดขัด จะคิดรักก็ติดพัน 25 เมษายน 2009 17:51 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ beginner01 |
|
|