將錯就錯的knuth 河內塔
在這篇報告中，我們探索了「將錯就錯的Knuth 河內塔問題」。傳統河內塔問題在電腦科學上佔有重要的地位，是一個極具內涵的模型。由於這個模型的深厚數學內涵，使其和巴斯卡三角形建立了緊密的連結，且利用這個緊密的數學連結，設計出復原任意起始狀態的良好演算法。Knuth 河內塔起因於數學家Knuth 在論文[3]中，描述傳統的河內塔問題時所發生的一次筆誤。在這個新的規則之下，我們意外發現Knuth 河內塔存在著一個和傳統河內塔平行的模型，此模型在電腦科學及數學上有著完全不同於傳統河內塔的內涵。我們的研究主要如下：(分別為內文中的四大段)(一) 結構分析。移動環所需要的次數，如何移動環並分析每一次動作所動的環，及每個環何時被動到並給出演算法。(二) 正整數的分割。所有的移動步驟將正整數做了一個新的分割(Partition)；此分割模k之後有良好的循環性質。(三) 費波那契真分數的排序。這個正整數的分割形成一張表，這張表恰好就是分子分母皆為費波那契真分數之排序。(四) 隨意亂排的Knuth 河內塔復原演算法。在Knuth 河內塔的規定下將起始狀態改變，找出良好的復原演算法，並分析。 In this project we study the "Knuth Hanoi Tower", which is motivated by a typo in a paper of Knuth. This inadvertently typo leads to a new rule of moving the discs on the Hanoi Tower (see introduction below for definition). Although seemingly similar to the traditional Hanoi-Tower problem, it turns out that under this rule the "Knuth Hanoi Tower" problem consists of amazing properties, and is totally different from the traditional one. Our study focuses on the following directions: (1) Structure analyzing: We analysis the sequences recording the disc moving and offer enumeration results and recurrsive/non-recurrsive algorithms. (2) Partition of N: The moving sequence forms a partition (a table) of N, which has an amazing congruence property. (3) The order of Fibonacci proper fraction: The row/column of the partition table is, even more amazing, exactly the order when sorting the Fibonacci proper fraction with fixed denominator/numerator. (4) The Restoration of an arbitrary initial state: We offer an efficient algorithm for restoring any initial state of discs. We hope that our study on the "Knuth Hanoi Tower" offers a simple, neat, and new example on the theory of Algorithm, Number theory and Combinatorics.
Eye gone V.S.eyeless決定果蠅複眼發育基因之協同作用與未知調控基因之尋覓
In this study, we try to know how ectopic eye genes: eyeless(ey), eye gone(eyg), twin of eyeless(toy), twin of eye gone(toe) act cooperatively, and look for some unknown genes which affect the function of eyg. First, through human trans gene screening, we find two human genes change the phenotype of ey>eyg into dorsal out-growth when they co-express with eyg (ey>eyg+X). It means the two genes may relate to cell proliferation. Second, by sequencing the insert genes of mutant fly which was found by EP screening, the result shows the site of the insertion is the same as effete (eff) gene. eff translated wrong proteins which differ from functional ubiquitin-conjugating enzyme may be the major cause of the mutant eye . 本研究係探討果蠅複眼異位基因eyeless(ey)、eye gone(eyg)、twin of eyeless(toy)、 twin of eye gone(toe)間的協同作用，並尋找與eyg 有交互作用的基因、突變株。藉由人類基因轉殖篩選，找到兩株人類基因轉殖株，當其與eyg 共同表現時(ey>eyg+X)，會改變ey>eyg 的複眼性狀，造成dorsal out-growth，顯示這兩個基因可能與細胞增生有關，此外，藉由EP screening 複眼發生突變的果蠅之UAS 下游基因經比對後，位置與effete（eff）部分契合，推測複眼發生突變的原因是eff 的功能發生異常，致使細胞內蛋白質代謝失常所致。
從有限三角和公式研究偶次調和級數之遞迴公式及其相關等式之推廣與應用
本研究中，我們將提出一些新穎結果，著重討論其在三角中的應用；同時，找出其遞迴關係式，得出三角展開式與其所對應之多項式分解式，進而討論出多種的規律性及所涵蓋的內容及推廣性質，我得到很多高中數學公式無法推導出在【4】和【8】中的漂亮公式及創新的結果，且這些等式都是由我們不太瞭解的無理數所構成的。
主要是討論我們在【7】中所得到的收穫與經驗；複數是三角、幾何、代數互動的橋樑，我是以不同的角度及嶄新的方法來綜合探討在【6】中相關的應用。提出關於正整數平方的倒數和公式更為精簡且基本的證明，將 sin−2 x 表示成級數形式的部分分式，進而應用在(a,b) = 1的機率問題上；並研究相關的等式，直接透過三角與代數來研究關於 2p 次方的倒數之求和問題，得出級數 之和的有用遞迴公式，並與最重要的常數扯上關係。
For one thing, we present diverse methods to evaluate finite trigonometric summation and related sums. Trigonometric summations over the angles equally divided on the upper half plane are investigated systematically. Several related trigonometric identities are also exhibited.
What is more, we use methods of calculus, and make several surprising and unexpected transformations. A useful recursive formula for obtaining the infinite sums of even order harmonic series, infinite sums of a few even order harmonic series, which are calculated using the recursive formulas, are tabulated for easy references. Furthermore, is there any interesting results and applications？
Finally, the purpose of this paper is to develop a new proof of and related identities, but their derivations are more complicated. The following studies are completed under the instruction of the professor.
由６面Sicherman骰子來分析ｎ面的Sicherman骰子
Sicherman 已經找出與兩顆六面的正常骰子有相同機率分布的Sicherman 骰子，並進一步獲得與三顆六面的正常骰子有相同機率分布的骰子必為一對Sicherman 骰子與一顆六面的正常骰子之結果，我們試圖由已知的Sicherman 六面骰子的處理方法出發，透過對割圓多項式的分析來累積足夠的相關資料，以處理由兩顆四面骰子至兩顆三十面骰子，處理由三顆四面骰子至三顆三十面骰子的各種Sicherman 骰子的答案，來探索兩顆與三顆的n 面Sicherman骰子存在的充要條件與求法，並進一步將所得之結果分類，得到 ”有相同標準分解式的類型的數n，會具有相同組數的Sicherman 骰子”之猜測結果與特殊情形下的證明。 Sicherman has found out the Sicherman dice which have the same probability distribution as the normal two six-sides dice. Furthermore , he also found out a pair of Sicherman dice and a normal six-sides dice has the same result as 3 normal six-sides dice . We try to begin with the given algorithm of six-sides Sicherman dice , through the analysis of Cyclotomic Polynomials to accumulate sufficient related information then to come up with the solution from discussion of 2 four-sides dice to 2 thirty-sides dice , from 3 four-sides dice to 3 thirty-sides dice to explore the existence of necessary and sufficient condition and solution of 2 n-sides Sicherman dice and 3- sides Sicherman dice , and even to classify the results to come to a conclusion of the guessing results and proofs under special cases about “the numbers n which have the same Canonical Prime Factorization will have the same numbers of n-sides Sicherman dice.”
一后多夫否？黑棘蟻(Polyrhachis dives)聚落生殖策略之研究
A vast amount of research has been conducted on various ant species such as Monomonum pharaonis, Formica rufa, and Lasius niger, demonstrating the coexistence of polygyny and monogyny colonies. In polygyny colony, the high heredity variability of filial generation could be expected, but what could the monogyny colony do to hold the high heredity variability in order to increase the fitness? I hope I can account the sex ratio in the colony of spiny weaver ants, Polyrhachis dives, and compare the different colony with different reproductive strategies. I also want to check by V8 that the colony can form a polygyny colony and virgin queens can mate with many males of the same colony in the artificial nest. The results suggest that in the colony of spiny weaver ants, the higher the number of the dealate queens, the lower the number of the male. In the monogyny colony, workers control the sex ratio. According to the observation, we can see the alate adult mate in the artificial nest, and multimating can be recorded for the first time. The following study was there for undertaken to examine what’s the aftereffect made by the Reproductive strategies of polygyny colony and monogyny colony.在多后聚落內，子代變異度高是可以預期的，但是單后聚落中，又如何維持遺傳的變異度以增加其對環境的適應力呢？我們希望能計算黑棘蟻聚落組成，比較不同生殖策略的聚落之各種性比，並且錄影證實黑棘蟻聚落可以為多后聚落並進行巢內自交。我們發現：黑棘蟻聚落內，蟻后數愈高，則雄蟻比例較低；單后聚落之性比決定於工蟻；而根據錄影觀察，聚落中的有翅生殖族可在人工蟻巢中完成交配，多次交配的現象首次被實地紀錄，並且佔所有交配新生蟻后的92.8%。本實驗可利用黑棘蟻來了解單后與多后聚落的生殖策略對其族群發展的影響。
Tree'ting Wood Better:Sunscreen for Trees
The purpose of this experiment is to determine whether or not wood can be used as an alternative testing method for sunscreens and which species of wood are good for this objective. This will be accomplished by applying varying strengths, or SPFs, of sunscreens onto thin wood veneers. They will then be exposed using a weatherometer, in which real light and sun conditions will be simulated. Using a device called a Pulmac, the samples of wood will be pulled apart from the centre at zero span. Based on the consistency of the strengths, it can be determined how the wood reacts to the sunscreen and whether that species of wood is suitable as a testing medium. Trees are an important commodity which enrich the lives of many people, particularly those who live in British Columbia. They provide the means of living and recreation for numerous people, whether it is employment, business, housing, or camping. Since trees are a renewable resource, they are convenient and realistic to use for testing. There are two possible extensions to this project. If the active ingredients in sunscreens can be determined, then we may be able to use these elements to create a new type of stain for fences and other structures. This could make the necessity for painting less frequent, creating cheaper options for the homeowner. The second possible extension of this project is to use the results to as an initiative to reduce the amount of animal and human testing done by manufacturers. This is important, as animal testing not only causes unnecessary pain, but often the results are not very accurate. Overall, I determined that this method of testing sunscreens would work quite well, especially with the following species, listed in decreasing order. 1) Yellow Cedar 2) Yellow Poplar 3) Maple 4) Hemlock These results were based on how tightly grouped together the means of the strength values were for each species. The closer they were, the more consistent that type of wood and therefore the better they are for testing. Overall, I think this method of testing sunscreens would work quite well, particularly with the yellow cedar, maple, yellow poplar and hemlock, as they resulted in fairly consistent strength values. Generally, the sunscreens with a high SPF, or Sun Protection Factor, resulted in a lower strength loss than the sunscreen with SPF 15. In addition to proving that sunscreen is a good method for preventing UV rays from reaching the skin, this experiment has also confirmed that there are other methods of testing sunscreens, which can be researched further. Along with my main presentation I will be showing various graphs, statistics, and pictures. They will be supplemented by a booklet of “Commonly Asked Questions and Answers” and species descriptions for each type of wood.