1. NCCU Academic Hub
  2. 理學院
  3. 應用數學系
  4. 學位論文
Please use this identifier to cite or link to this item: https://ah.lib.nccu.edu.tw/handle/140.119/49451
DC FieldValueLanguage
dc.contributor.advisor李陽明zh_TW
dc.contributor.advisorLi,young mingen_US
dc.contributor.author王世勛zh_TW
dc.contributor.authorWang,shyh shiunen_US
dc.creator王世勛zh_TW
dc.creatorWang,shyh shiunen_US
dc.date2009en_US
dc.date.accessioned2010-12-08T03:44:57Z-
dc.date.available2010-12-08T03:44:57Z-
dc.date.issued2010-12-08T03:44:57Z-
dc.identifierG0094751004en_US
dc.identifier.urihttp://nccur.lib.nccu.edu.tw/handle/140.119/49451-
dc.description碩士zh_TW
dc.description國立政治大學zh_TW
dc.description應用數學研究所zh_TW
dc.description94751004zh_TW
dc.description98zh_TW
dc.description.abstractn個物品之直線排列數與環狀排列數有對應關係，一般而言，具有K-循環節的直線排列之所有情形數若為 ，則 即為所對應的環狀排列數，亦即每K種直線排列對應到同一種環狀排列。本文將直線排列之所有情形依所具有的K-循環節之類別做分割，並導出具有K-循環節之直線排列之所有情形數之計數公式，假設直線排列依 -循環節， -循環節， ， -循環節分類依序有 種不同排列情形，則所有的環狀排列數 。zh_TW
dc.description.abstractThere exists a correspondence between ordered arrangements and circular permutations. Generally speaking, suppose the number of ordered arrangements with K-recurring periods is S, then the number of circular permutations is , namely we may assigne each K cases of ordered arrangements with K-recurring periods to a case of circular permutations. This article partitions the total cases of ordered arrangements with indistinguishable objects by means of the different catagories of K-recurring periods and derives a formula to calculate the total number of ordered arrangements with K-recurring periods. Suppose the number of ordered arrangements with -recurring periods、 -recurring periods、 、 -recurring periods is respectively, then the total number of circular permutations is .en_US
dc.description.tableofcontents第一章 緒論..............................................1\n第二章 直線排列之K-循環...................................2\n第三章 直線排列可能之循環節個數.............................3\n第四章 直線排列循環節之循環排列與環狀排列之對應................5\n第五章 直線排列的循環節之子循環節之個數.......................7\n第六章 具有K-循環節之直線排列計數...........................10\n第七章 不盡相異物之環狀排列..............................13\n第八章 結論..............................................17\n參考文獻..................................................18zh_TW
dc.format.extent242341 bytes-
dc.format.mimetypeapplication/pdf-
dc.language.isoen_US-
dc.source.urihttp://thesis.lib.nccu.edu.tw/record/#G0094751004en_US
dc.subject環狀排列zh_TW
dc.subject不盡相異物zh_TW
dc.subjectcircular permutationen_US
dc.subjectnondistinct objectsen_US
dc.subjectindistinguishable objectsen_US
dc.title不盡相異物的環狀排列公式zh_TW
dc.titleA Formula on Circular Permutation of Nondistinct Objectsen_US
dc.typethesisen
dc.relation.reference[1]陳壽愷，民國63年(1974)，論環狀排列與珠狀排列，科教圖書zh_TW
dc.relation.reference[2]陳明哲，民國48年(1959)，排列組合，中央書局zh_TW
dc.relation.reference[3]王昌銳，民國61年(1972) ，組合論，百成書局zh_TW
dc.relation.reference[4]王奉民、陳定凱，民國77年(1988)，離散數學導論，儒林書局zh_TW
dc.relation.reference[5]李雲、林文達，民國86年(1997) ，離散數學 ，儒林書局zh_TW
dc.relation.reference[6]張子浩，民國77年(1988) ，整合離散數學，文笙書局zh_TW
dc.relation.reference[7]許振忠，民國86年(1997) ，一些排列組合的演算法，政大應數所zh_TW
dc.relation.reference碩士論文zh_TW
item.languageiso639-1en_US-
item.fulltextWith Fulltext-
item.cerifentitytypePublications-
item.grantfulltextopen-
item.openairetypethesis-
item.openairecristypehttp://purl.org/coar/resource_type/c_46ec-
Appears in Collections:學位論文
Files in This Item:
File SizeFormat
100404.pdf236.66 kBAdobe PDF2View/Open
Show simple item record

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.