科展作品檢索
約瑟夫數列(Josephus Series)
所謂約瑟夫數列,就是有n 個數排成一環狀,從頭開始,殺1(個數)留1(個數),求倒數第k 個留下的數會是多少?約瑟夫數列在台灣的全國中小學科學展覽出現多次(如下表)。全國科學展覽與本題類似的作品
資訊界演算法大師Donlad E. Knuth 在其著作The Art of Programing,CONCRETE MATHEMATICS,也針對該數列作詳細的說明。唯,不論是歷屆科學展覽或是大師的著作,對於該數列,都只是談及殺1 留β或是殺α留1。
筆者則在2005 年暑假,曾經提交於全國國小組比賽作品「老師無法解決的難題」討論到n 個人排成一圈經過殺α留β,最後留下來的情形。
本研究是將α、β、k 和n 作為變數,求:當有n 個數排成一環狀,從頭開始,殺α(個數) 留β(個數),則倒數第k 個留下的數會是多少?
需符合α、β、k、n 皆∈N,且n≧k
1.直觀觀察:發現在每一個循環中,當n 等差α時,Aα,β,n,k 則等差α+β、n- Aα,β,n,k 則等差β。
2.分類:將其分類為cα,n,使當中有規律可求。
3.循環觀察:發現每個循環的尾數n- Aα,β,n,k 都小於β。
4.循環尾數:設計公式求出每個循環節的尾數n、留下數Aα,β,n,k 及n-Aα,β,n,k 。
5.倒推:由與循環節中有等差的性質,則可以由循環節的尾數,推論出循環節中的任意一數。
Joseph Sequence is the problem that discussed the situation of eliminating1 and retaining1 in the circle formed by n people. Joseph Sequence has appeared a number of times in National Elementary School and Middle School Science Fair in Taiwan (as shown in the table below). Past national science fairs and researches on Joseph Sequence
The publications,The Art of Programing,CONCRETE MATHEMATICS ,by the expert of mathematical calculation in the IT industry,Donlad E. Knuth,has provided detailed explanation on it. However, all of those only discussed eliminating 1 and retaining β or eliminating α and retaining 1.
The researcher proposed “Problems unsolved by teachers” in the national competition, and discussed the situation of eliminating α and retaining β in the circle formed by n people. This study continued the summer project of 2005, and conducted research on the question of when is the last kth person eliminated in a circle formed by n people. In the paper, α, β, n and k were independent variables and the research process was as follows:
1. Direct observation: the series shows equal difference in each cycle.
2. Classification: to search the pattern of the series based on cα,n classification.
3. Use the end number of each cycle to obtain the pattern.
4. Reverse induction: use the equal difference of each cycle to induce when the kth person would be eliminated.
> 更多
科展作品檢索
『燒酒』螺~開動:以萃取福壽螺消化酵素分解水果纖維廢棄物製造生質酒精之可行性研究
生質酒精多以糧食經由發酵生成但易造成食物短缺,若能以纖維質製成酒精將是未來新趨勢。福壽螺多年來危害台灣作物,若能萃取螺體酵素進而分解纖維質,不僅可消滅害蟲又能廢物利用。本實驗乃探討以甘蔗渣、柳丁皮以濃鹽酸、纖維質分解酵素及從福壽螺萃取液進行水解及發酵試驗並進行觀察。結果發現添加5~10%福壽螺消化腺萃取液並於18℃所進行水解,並配合米麴酵母在35℃酒精發酵或以紅葡萄酒酵母在45℃酒精發酵,所測得酒精濃度最高。所生成生質酒精驗濃度可利用二次蒸餾提高至60%以上,總製成率達13.36%。並可有效產生0.8V穩定電壓,達3小時以上。以DNS還原糖試驗發現福壽螺消化腺萃取液能有效分解纖維質生成還原糖,確實具有纖維質分解酵素之活性。
> 更多