| dc.contributor.advisor | 李陽明 | zh_TW |
| dc.contributor.author (Authors) | 施耀振 | zh_TW |
| dc.creator (作者) | 施耀振 | zh_TW |
| dc.date (日期) | 1990 | en_US |
| dc.date (日期) | 1989 | en_US |
| dc.date.accessioned | 3-May-2016 14:17:31 (UTC+8) | - |
| dc.date.available | 3-May-2016 14:17:31 (UTC+8) | - |
| dc.date.issued (上傳時間) | 3-May-2016 14:17:31 (UTC+8) | - |
| dc.identifier (Other Identifiers) | B2002005450 | en_US |
| dc.identifier.uri (URI) | http://nccur.lib.nccu.edu.tw/handle/140.119/90185 | - |
| dc.description (描述) | 碩士 | zh_TW |
| dc.description (描述) | 國立政治大學 | zh_TW |
| dc.description (描述) | 應用數學系 | zh_TW |
| dc.description.abstract (摘要) | 在此，將介紹一個從Tnc 映至Sn的bijection， 其中Tnc = {tc: tc 是一有2n-1 個點的complete binary tree ，其中有一點被圈選} & Sn={x: x是一有n個黑點，n-1個白點的string }。並藉此求得k1＊k 2＊... ＊kn在” ＊”不可結合( nonassociative )之下的二元運算( binary operation )方法數。這個解與Catalan number 一致。 | zh_TW |
| dc.description.tableofcontents | 謝詞 . . . . . . . . . . . . . . . . . . . . . i 摘要. . . . . . . . . . . . . . . . . . . . . . ii 目錄. . . . . . . . . . . . . . . . . . . . . .iii 第一章 緒論. . . . . . . . . . . . . . . . . . . . . . 1 §1.1 Introduction. . . . . . . . . . . . . . . . . . . . . . 1 §1.2 Background . . . . . . . . . . . . . . . . . . . . . 3 第二章A Bijective Proof of Complete Binary Trees . . . . . . . . . . . . . . . . . . . . .5 §2.1 N-strings . . . . . . . . . . . . . . . . . . . . . 5 §2.2 The Root of N-stings . . . . . . . . . . . . . . . . . . . . . 10 §2.3 The Bijective Proof . . . . . . . . . . . . . . . . . . . . . 17 附錄. . . . . . . . . . . . . . . . . . . . .27 參考文獻. . . . . . . . . . . . . . . . . . . . . . 29 | zh_TW |
| dc.source.uri (資料來源) | http://thesis.lib.nccu.edu.tw/record/#B2002005450 | en_US |
| dc.title (題名) | A Bijective Proof of Complete Binary Trees | zh_TW |
| dc.type (資料類型) | thesis | en_US |
| dc.relation.reference (參考文獻) | [1] J. A. Bondy & U. S. R. Murty, Graph Theory With Application. London. Macmillan, 1976. [2] Gary Chartrant & Linda Lesniak. Graphs & Digraphs. 2nd ed ., Wadsworth Inc., Belmont. 1986. [3] Marshall Hall. JR., Combinatorial Theory, 2nd ed., New York, Wiley. 1986. [4] Richard Johnsonbaugh, Discrete Mathematics, New York,Macmillan; London. Collier Macmillan. 1984. [5] I. Niven. Formal Power Series, Amer. Math. Monthly 76 (1969), pp.871-889. [6] Dennis Staton & Dennis White, Constructive Combinatorics. New York. Springer-Verlag, 1986, p.60. [7] Alan Tucker. Applied Combinatorics, New York, Wiley, 1980. [8] "Introduction to the Theory of Combinatorial Species", 由中央研究院數學研究所 葉永南 先生提供. | zh_TW |
