學術產出-Theses

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

  • No doi shows Citation Infomation
題名 有關三元數列的探討
A study about ternary sequences
作者 林宥廷
貢獻者 李陽明
林宥廷
關鍵詞 三元數列
一對一函數
ternary sequence
日期 2013
上傳時間 7-Jul-2014 11:09:14 (UTC+8)
摘要 長度為n的三元數列(0, 1, 2),探討(一)0為偶數個1為偶數個,或(二)0為偶數個1為奇數個,或(三)0為奇數個1為偶數個,或(四)0為奇數個1為奇數個的方法數時,就離散的傳統上來說是用遞迴關係去求解。本文將建構一對一函數,利用一對一函數的特性去求此問題的解,與以前的方法比較起來僅需要了解一對一函數的特性即可求解,易懂且不需要用到比較複雜的遞迴觀念。
The problem of the number of ternary sequences of length n with :
(a) 0 is even, 1 is even,
(b) 0 is even, 1 is odd,
(c) 0 is odd, 1 is even,
(d) 0 is odd, 1 is odd,
has been solved by recurrence relations before. We solve the problem by constructingone-to-one functions, and use the characteristics of one-to-one functions to solve this problem. Our method is simpler than those methods which have been done before.
參考文獻 (1) Alan Tucker(1994),Applied Combinatorics(5th edition),John Wiley & Sons Inc。
(2) C. L. Liu(2000),Introduction to Combinatorial Mathematics(International editions 2000),McGraw-Hill。
(3) C. L. Liu,Elements of Discrete Mathematics 2nd Edition,McGraw-Hill。
(4) J.H. van Lint, R.M. Wilson(2001),A Course in Combinatorics2 edition,Cambridge University Press。
(5) Jiri Matousek, Jaroslav Nesetril(2008),Invitation to Discrete Mathematics,Oxford University Press。
(6) Susanna S. Epp(2003),Discrete Mathematics with Applications,Cengage Learning。
(7)張維格(2011),以雙射函數探討四元數列,國立政治大學應用數學系數學教學碩士在職專班碩士論文。
(8)奇偶校驗位,維基百科。
(9)中華民國身分證,維基百科。
(10)詹承洲、施信毓、吳安宇,低密度奇偶校驗碼的實現與展望,台大系統晶片中心專欄。
描述 碩士
國立政治大學
應用數學研究所
97751011
102
資料來源 http://thesis.lib.nccu.edu.tw/record/#G0097751011
資料類型 thesis
dc.contributor.advisor 李陽明zh_TW
dc.contributor.author (Authors) 林宥廷zh_TW
dc.creator (作者) 林宥廷zh_TW
dc.date (日期) 2013en_US
dc.date.accessioned 7-Jul-2014 11:09:14 (UTC+8)-
dc.date.available 7-Jul-2014 11:09:14 (UTC+8)-
dc.date.issued (上傳時間) 7-Jul-2014 11:09:14 (UTC+8)-
dc.identifier (Other Identifiers) G0097751011en_US
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/67308-
dc.description (描述) 碩士zh_TW
dc.description (描述) 國立政治大學zh_TW
dc.description (描述) 應用數學研究所zh_TW
dc.description (描述) 97751011zh_TW
dc.description (描述) 102zh_TW
dc.description.abstract (摘要) 長度為n的三元數列(0, 1, 2),探討(一)0為偶數個1為偶數個,或(二)0為偶數個1為奇數個,或(三)0為奇數個1為偶數個,或(四)0為奇數個1為奇數個的方法數時,就離散的傳統上來說是用遞迴關係去求解。本文將建構一對一函數,利用一對一函數的特性去求此問題的解,與以前的方法比較起來僅需要了解一對一函數的特性即可求解,易懂且不需要用到比較複雜的遞迴觀念。zh_TW
dc.description.abstract (摘要) The problem of the number of ternary sequences of length n with :
(a) 0 is even, 1 is even,
(b) 0 is even, 1 is odd,
(c) 0 is odd, 1 is even,
(d) 0 is odd, 1 is odd,
has been solved by recurrence relations before. We solve the problem by constructingone-to-one functions, and use the characteristics of one-to-one functions to solve this problem. Our method is simpler than those methods which have been done before.
en_US
dc.description.tableofcontents 第一章 緒論………………………………………………………… 1
第二章 三元數列的遞迴關係解法………………………………… 3
第三章 用建立三元函數方式求三元數列問題之解……………… 5
第四章 兩個變數的三元數列問題………………………………… 7
第五章 長度為n的k元數列問題………………………………… 15
第六章 結論……………………………………………………… 21
參考文獻 …………………………………………………………… 22
zh_TW
dc.format.extent 306671 bytes-
dc.format.mimetype application/pdf-
dc.language.iso en_US-
dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0097751011en_US
dc.subject (關鍵詞) 三元數列zh_TW
dc.subject (關鍵詞) 一對一函數zh_TW
dc.subject (關鍵詞) ternary sequenceen_US
dc.title (題名) 有關三元數列的探討zh_TW
dc.title (題名) A study about ternary sequencesen_US
dc.type (資料類型) thesisen
dc.relation.reference (參考文獻) (1) Alan Tucker(1994),Applied Combinatorics(5th edition),John Wiley & Sons Inc。
(2) C. L. Liu(2000),Introduction to Combinatorial Mathematics(International editions 2000),McGraw-Hill。
(3) C. L. Liu,Elements of Discrete Mathematics 2nd Edition,McGraw-Hill。
(4) J.H. van Lint, R.M. Wilson(2001),A Course in Combinatorics2 edition,Cambridge University Press。
(5) Jiri Matousek, Jaroslav Nesetril(2008),Invitation to Discrete Mathematics,Oxford University Press。
(6) Susanna S. Epp(2003),Discrete Mathematics with Applications,Cengage Learning。
(7)張維格(2011),以雙射函數探討四元數列,國立政治大學應用數學系數學教學碩士在職專班碩士論文。
(8)奇偶校驗位,維基百科。
(9)中華民國身分證,維基百科。
(10)詹承洲、施信毓、吳安宇,低密度奇偶校驗碼的實現與展望,台大系統晶片中心專欄。
zh_TW