| dc.contributor.advisor | 李陽明<br>李陽明 | zh_TW |
| dc.contributor.advisor | Li, Young-Ming | en_US |
| dc.contributor.author (Authors) | 韓淑惠 | zh_TW |
| dc.contributor.author (Authors) | Han, Shu-Hui | en_US |
| dc.creator (作者) | 韓淑惠 | zh_TW |
| dc.creator (作者) | Han, Shu-Hui | en_US |
| dc.date (日期) | 2011 | en_US |
| dc.date.accessioned | 4-Sep-2013 15:16:53 (UTC+8) | - |
| dc.date.available | 4-Sep-2013 15:16:53 (UTC+8) | - |
| dc.date.issued (上傳時間) | 4-Sep-2013 15:16:53 (UTC+8) | - |
| dc.identifier (Other Identifiers) | G0098972001 | en_US |
| dc.identifier.uri (URI) | http://nccur.lib.nccu.edu.tw/handle/140.119/60087 | - |
| dc.description (描述) | 碩士 | zh_TW |
| dc.description (描述) | 國立政治大學 | zh_TW |
| dc.description (描述) | 應用數學系數學教學碩士在職專班 | zh_TW |
| dc.description (描述) | 98972001 | zh_TW |
| dc.description (描述) | 100 | zh_TW |
| dc.description.abstract (摘要) | 本文所討論的是開票一路領先問題。假設有A、B兩位候選人，開票結果A得m票、B得n票，開票過程中A的票數一路領先B的票數，我們將開票過程建立在平面的方格上，由(0,0)開始，A得1票記錄成向量(1,0)，B得1票記錄成向量(0,1)，分解成路徑後，A一路領先的開票方法數，就是對角線下的全部路徑數。但是算式及轉換步驟有點複雜，所以我們希望能建構一種簡單的模型對應來解決這個問題。本文找出A至少一路領先m票的方法數，會對應到m×n的全部路徑走法，最後證明這樣的對應是一對一且映成，並猜想若有多位候選人，其中一人一路領先其他候選人的開票過程，也會有相似的對應方法。 | zh_TW |
| dc.description.abstract (摘要) | Suppose A and B are candidates for all election. A receives m votes and B receives n votes. If A stays ahead of B as the ballots are counted, we can think of a ballot permutation as a lattice path starting at (0,0), where votes for A are expressed as east (1,0) and votes for B are expressed as north (0,1). How to calculate the number of paths that A is always in the lead? We just count these paths from (0,0) to (m,n) that are under or touch the diagonal. However, the formula of combinatorial mathematics is not easy to obtain. So we hope to construct a model to resolve this problem.In this paper, we establish a one-to-one correspondence. The ways of A to receive at least m votes are always ahead the same as counting paths from (0,0) to (m,n). Finally, we find a bijective proof in the ballot problem. If there are many candidates, it will be a similar correspondence of one candidate leading the others. | en_US |
| dc.description.tableofcontents | 中文摘要 .....................................iAbstract ...................................ii第1章 前言 ..................................1第1節 研究動機 ...............................1第2節 兩種開票條件方法數說明 ...................1第2章 定義 ...................................5第3章 定理證明 ................................8第4章 轉換方法 ...............................21第1節 函數d的對應方式 .........................21第2節 函數u的對應方式 .........................23第3節 舉例列出 和 的所有路徑對應 ................26第4節 兩人開票一路嚴格領先的路徑對應方式 .........32第5節 甲乙開票時有廢票產生，且甲一路領先的方法數 ...37第6節 三人以上的候選人開票，一人一路領先的方法數 ...38第5章 結論 ...................................40參考文獻 ......................................41 | zh_TW |
| dc.format.extent | 6498000 bytes | - |
| dc.format.mimetype | application/pdf | - |
| dc.language.iso | en_US | - |
| dc.source.uri (資料來源) | http://thesis.lib.nccu.edu.tw/record/#G0098972001 | en_US |
| dc.subject (關鍵詞) | 一路領先 | zh_TW |
| dc.subject (關鍵詞) | 對射證明 | zh_TW |
| dc.subject (關鍵詞) | leading all the way | en_US |
| dc.subject (關鍵詞) | bijective proof | en_US |
| dc.title (題名) | 開票一路領先的對射證明 | zh_TW |
| dc.title (題名) | A bijective proof of leading all the way | en_US |
| dc.type (資料類型) | thesis | en |
| dc.relation.reference (參考文獻) | [1] Hilton, P. and Pedersen, J., The Ballot Problem and Catalan Numbers, Nieuw Archief voor Wiskunde 8 (1990), pp. 209-216.[2] Joseph Louis François Bertrand, Solution d`un problème, Comptes Rendus de l`Académie des Sciences (1887), pp. 369. [3] Marc Renault, Four Proofs of the Ballot Theorem, Mathematics Magazine, Vol.80, No.5 (2007), pp. 345-352. [4] Weisstein, Eric W., Motzkin Number, From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/MotzkinNumber.html[5] 楊蘭芬， 一個有關開票的問題， 政治大學應用數學系數學教學碩士在職專班碩士論文(2009)，台北市。[6] 羅富僑， 一個二項等式的對射證明， 政治大學應用數學系數學教學碩士在職專班碩士論文(2009)，台北市。[7] 侯宗誠、許德瑋， 由蟲子問題衍生一路領先與Motzkin路徑之對應及推廣， 2010台灣國際科學展覽會優勝作品專輯(2010)， 台北市：國立台灣科學教育館。[8] 戴久永， 機率名題二則漫談， 數學傳播，第四卷第四期(1980)，頁17-25。 | zh_TW |
