- About
-
The Global ETD Search service is a free service for researchers
to find electronic theses and dissertations. This service is
provided by the
Networked Digital Library of Theses and Dissertations.
Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
Search results
Showing 1 to 3 of 3 (0.014 seconds)| 1 |
有關k元數列的探討 / A Study about k-Sequences江玲慧 Unknown Date (has links)
本篇論文主要探討長度為n的k元數列，其中若有i個偶數，j個奇數， 個不限制其奇偶，符合條件的數列個數。第一章 先預備後面計算所需要的基本知識，第二章 由生成函數開始推導公式，第三章 再討論 時的特殊情況，並利用組合方法來加以證明。第四章 針對生成函數推導出的公式再深入探討。第五章 檢討與展望。
|
| 2 |
Catalan數的對射證明 / A Bijective Proof of Catalan Number李英杰, Lee, Ing-Jye Unknown Date (has links)
本文的主旨是利用對射函數的方法,證明圓周上2n個點成功配對問題的解是Catalan數.所以必須找一個也是Catalan數的事物來和本問題對應,這裡找的是n個節點的二元數.我們先造一個由成功配對應射到二元數的函數,再證明此函數是一對一且映成,既為對射函數,則我們就可以知道成功配對的解是Catalan數.然後再將問題推廣到3n個點,甚至到kn個點的情形,以得到一般的問題解.
|
| 3 |
錯排列的對射證明 / A Bijective Proof of Derangements洪聰於, Horng, Tsong Yu Unknown Date (has links)
關於錯排列(Derangements)│D<sub>n</sub>│=n│D<sub>n-1</sub>│+(-1)<sup>n</sup> 的證明可用代數方法證出，甚至│D<sub>n</sub>│的個數亦可由生成函數求出，因此我們希望能藉用更直接的觀點加以探討和證明，並找出彼此的對應。
當我們確定了D<sub>n</sub>→n D<sub>n-1</sub>的對應方式，它可以做為密碼的利用，當我們傳送一個D<sub>n</sub>中的碼，可由譯碼的過程（即對應方式），對應到D<sub>n-1</sub>中的一個碼（而且是1對1），因此在機密性方面有很大的幫助。
本文章節安排如下：
第一章錯排列的簡介
第二章如何製造錯排列
第三章錯排列的對應
|
Page generated in 0.018 seconds