在1940 年代，Bouwkamp 提出一系列有關如何將矩形切割成若干個正方形的研究報告，但是如何找出正方形個數最少的方法仍是長久以來懸而未決的問題。在本研究報告中，首先引進「四角切割」的方法，並結合輾轉相除法的概念，來研究矩形的切割問題。我們的方法能大幅度降低正方形的個數，也適合做為此問題的上界函數。有關如何在長方體中切割出正立方體的組合，我們也將輾轉相除法的概念延伸到三維空間，進而建立所切割出最少個正立體數的一個上界模式。此外，藉由四角切割概念的延伸，我們也發現這個上界亦可再予修正。In 1940’s, Bouwkamp proposed the study of dissecting squares from rectangles. Among the study, the problem of the least number of dissected squares has been open for decades. In this project, we first propose a corner dissection method, associated with the famous Euclidean algorithm. By reducing nearly three fourths of the number dissected by the primitive Euclidian algorithm, our method indeed establish a suitable upper bound of the minimal number of dissected squares from the given rectangles Meanwhile, the Euclidean algorithm has also been considered to dissect the cubes from cuboids. We analyze the fundamental properties of the method and establish a prototype of upper bound function for the minimal number of dissected cubes. Moreover, the method of corner dissection has also been implemented for some cuboids, which also exhibits the acceptable improvement being a suitable upper bound.

Nikhil’s technology studies main client told him how she had no idea about how to\r stop her children looking at all sorts of website and asked him for a solution to a\r problem he initially thought was impossible to crack. Nikhil has definitely ‘cracked’\r this one: with a dedicated website his clients can log into and monitor what is going on in any computer the little box of electronic tricks is plugged into from anywhere in the\r world. This unit controls the electronics and stores the history of the web pages that the user has visited. Not only that, the client can cut the internet (and re-connect it) to the remote computer at will. At the heart of Nikhil’s box of tricks is a web-server module (The Wiznet) and a powerful microcontroller, the AtMega32. Nikhil has designed the\r board, connected the electronics and written the code to allow it to communicate with\r the computer and remote client.

完全圖Kn是指一個圖中有n個點，且任意一個點都跟其它的點有邊相連。兩個圖G和H的卡氏乘積G□H的點集V(G□H)＝{(g,h)| g∈V(G),h∈V(H)}，兩個點(g1,h1)和(g2,h2)有邊相連若且為若g1=g2 且h1~h2，或g1~g2且h1=h2。 三個完全圖Ka、Kb、Kc 的立方乘積是指Ka□Kb□Kc。一個圖G中的一點v所連的其它點稱為這個點v的鄰居，也就是N(v)={x | x~v}。一個點集S中的所有點的鄰居的聯集稱為這個點集的鄰居，也就是N(S)=∪v∈S N(v)。如果一個點集S和它的鄰居N(S)包含了一個圖G的所有的點，也就是S∪N(S)＝V(G)稱這個點集S是這個圖G的一個控制集。我們把圖G的所有控制集中點數最少的稱為最小控制集，並定最小控制集的點數為最小控制數γ(G)，也就是γ(G)＝min { | S |, S是G的控制}。 本文的目的在於研究完全圖立方乘積的最小控制，也就是要給γ(Ka□Kb□Kc)一個上界。特別當 a = b = c = n時，γ(Ka□Kb□Kc) = 。 A complete graph Kn is a graph with n vertices, which any vertex is adjacency to every other vertices. The Cartesian product of two graph G and H which is denoted G□H is define as follow: the vertex set V(G□H)＝{(g,h)| g∈V(G),h∈V(H)}，and two vertices (g1,h1) and (g2,h2) is adjacent if and only if g1=g2 and h1~h2 or g1~g2 and h1=h2. The Cartesian product of three complete graph Ka,Kb,Kc is Ka□Kb□Kc,which is the same with (Ka□Kb)□Kc. In a graph G, the neighbor of a vertex v N(v) is the set of the vertices adjacent to the vertex v, that is N(v)={x | x~v}。 The neighbor of a vertex set S is N(S), which is the union of the neighbors of vertex v over S, that is N(S)=∪v∈SN(v). For a graph G, if a vertex set S unions its neighbor N(S) equal to the vertex set of G, that is S∪N(S)＝V(G), we say that S is a dominating set of G. The domination number of a graph G will be denoted as γ(G), which is the minimum size of all dominating set of G.. We give an upper bound to γ(Ka□Kb□Kc). And when a=b=c, γ(Ka□Kb□Kc) ≦

The phenomenon of pedestrians nowadays is still found. Due to frequent walking, sometimes our legs feel tired and hard to move. This is become the basis for developing tools that are convenient for pedestrians. An easy tool for humans is needed for our activities, especially walking. The Synergy between our hands and feet provides a big and significant contribution to the appliance. Normally, the movement of our hand gets along with its motion with a different side of the foot. When the right foot step, then the left hand is swung forward, and vice versa. The tools can be developed by utilizing a variety of systems. The system includes the tools concentric wheel and axles system, spring system, and pulley system. The concentric wheel and axles system is useful in controlling the rope. Movement on the rope could activate the entire system on the appliance. Wheel that related with the hand is three times bigger than wheel that related with pulley that is applied on foot. Spring system is able to lighten the pressure of the foot with a given upward force, and able to provide downward force when the spring returned to its original position. While the pulley system on the tool used to provide mechanical advantage two times is also useful to lighten the pressure of the foot when walking. The tools can be designed with simple, and able to provide benefits to users. By trial and error, it shows that the tool is able to lighten human’s activity when they walk. The tool can be able to lighten the leg’s load by utilizing arm muscles work. Utilization of the arm muscles which helps to ease the pressure of the foot can provide more benefits. One of them is that it can strengthen the arm strength, so the tool can be used as sport equipment. Utilization of the tool can also be reserved for special people who have difficulty in walking due to an accident or birth with leg defect.

本研究主要探討蝌蚪之游泳運動特性，及游泳速度(V)與尾鰭長度(SL)、尾鰭高度(SH)、身體質量(M)、尾鰭擺動頻率(TBF)、擺動幅度(AMP)之關係，並分析蝌蚪游泳之體軸變化及流場變化。祈能了解蝌蚪之游泳運動特性，進而探討其適應環境之機制。研究結果顯示：黑眶蟾蜍蝌蚪體重(M)愈重，則鰭長、鰭高亦隨之生長，並呈現高度相關性(R2=0.9381、R2=0.9809)。另外，尾鰭生長時之長度增加較多。蝌蚪體重(M)與鰭長(SL)、鰭高(SH)之迴歸方程式(M=0.027SL＋0.342SH－0.078，R2＝0.9832)。黑眶蟾蜍蝌蚪之游泳速度，會隨著尾鰭擺動頻率之增加而提高。尾鰭長度愈短之蝌蚪，增加游泳速度時尾鰭擺動頻率增加較多。蝌蚪游泳速度(V)與鰭長(SL)、擺動頻率(TBF)之迴歸方程式(V=0.480TBF＋4.804SL－4.381，R2＝0.9110)。不同尾鰭長度蝌蚪之擺幅對體長之比率並無明顯變化，其擺動幅度(AMP)的範圍介於0.45(BL)至0.56(BL)之間。蝌蚪游泳時各部分體軸之擺動幅度自吻端開始(P=0)至P 為0.24 時逐漸遞減，且在P 為0.24 時呈現最小擺幅，但P 超過0.24 之後直至尾鰭部分卻又大幅遞增，其最大值出現在尾鰭末端(P=1)。蝌蚪游泳是以尾鰭快速向中心軸擺動，產生較大的前進動力，過了軸線則慢速擺動，以減少阻力。This investigation is to explore the swimming habits of tadpoles- the relationship between their swimming velocity, length and height of their tails, mass, the frequency at which their tails movement, and the amplitude of the tail’s movement, as well as analysis their body axes, and the flow distribution of the water, in order to understand how the swimming patterns of the tadpoles are affected by the changes in their environment. The results of this investigation have shown that as the mass of the tadpoles increases, both the length and the height of their tails also increase according to the R values of the tail increases according to the R values of 0.9381 and 0.9809. However, it is observed the length of the tail increases at a faster rate than its height during the tadpoles’s growth. The formula which models the regression relationship between the tadpole’s mass, tail length, and tail height are found to be (M=0.027SL+0.342SH-0.078,R=0.9832). It’s also noted that as the length of the tadpole’s tail decreases, the velocity and the frequency of the tail would increases (the length of the tail is inversely proportional to the tadpole’s velocity and tail frequency). The formula which models the regression relationship between the tadpole’s velocity, tail length and tail frequency is (V=0.480TBF+4.804SL-4.381,R=0.9110) The different frequency model by tails of different lengths do not appear to have an apparent relationship with the tail length, given that the amplitude is between 0.45(BL) and 0.56(BL). As the tadpole swims, the angle between its oscillating body axes decrease as the P values increases from 0 to 0.24, their force the angle is at a minimum whom the P is at 0.24.Yet when P exceeds 0.24 the angle would increase dramatically. The maximum value is observed when P=1.The tadpole’s swimming motion mainly relays on the rapid oscillations of the tail about the centre of mass (body axis)-producing a stronger driving force, and slowing down towards the end of each oscillation to minimise the friction forces acting on the tadpole, which in furn, decrease its velocity.

由於結網性蜘蛛視覺不靈敏，如何在網上藉振動進行獵捕，這是長久以來頗令科學家困惑的難題，當周遭環境各種振源觸網時，首先會產生不同振盪，蜘蛛是否藉由這些振盪得知獵物資訊？如何迅速準確的定位？又有那些決策條件影響蜘蛛的捕獵行為？更特別的，為何蜘蛛在捕獵過程中會“扯網”？本研究以台灣最大型結網性蜘蛛－人面蜘蛛為研究對象，並設計出一套非接觸式的測量方法，就上述謎題作深入的探討後，成功的解開人面蜘蛛的捕獵機制。簡單來說，其機制分為兩大系統：(1)當獵物擾動不明顯，人面蜘蛛會立即扯網，藉有無產生阻尼振盪，以判斷有無獵物存在；在阻尼振盪產生時，蜘蛛將感知其中具有最大阻尼振盪之放射絲為獵物所在方向，而振盪週期長短，係蜘蛛用以判斷獵物遠近之有效因素。(2)當振源明顯時，蜘蛛直接判斷各種擾動的振幅大小、頻率高低、波形模式、振源質量輕重，決定是否啟動捕獵或逃離反應，並在反應前先行定位，亦即以步足腳勾偵測並比較各放射絲之振盪大小，以振盪最大之放射絲為獵物方向，其次藉由第二對步足之位移所產生之準光角，判斷獵物之遠近。蜘蛛正確的將獵物定位後，會以適當的速度往前衝，一口咬住獵物，以蛛絲重重包裹後，拖往網中央並進行吸食。 Giant wood spider, Nephila pilipes, is the biggest orb web spider in Taiwan. The mature N. pilipes may even grow to exceed 5 cm body length. While waiting for the prey, its giant body hangs quietly on the hub of the web. Owing to its ineffective vision and sense of smell, the spider depends almost on detecting the vibration signal of the struggling of web cause by the struggling prey. When various kinds of sources from the environment contact the web, they will generate various types of vibrations which cause the spider to judge whether they represent danger, prey, or irrelevant signals. Our results suggest that if the disturbance is obvious, through discriminating the amplitude and frequency of the vibration, the spider will make a decision whether to attack or escape immediately. Yet, before any decision is made, it will need to locate the source of vibration. For example, it will locate prey correctly by comparing the vibration transmitted from the radiating strings. The radiating strings that transmitted the largest vibration are where the prey is entangled. The displacement of the second pair of legs will generate a quasi visual angle which enables it to comprehend the distance of prey. When the vibration signal is obscure, it will jerk the radiating string immediately. After jerking it, if there is damping oscillation on the web, then the spider can judge the location of the prey. When there is damping oscillation, the radiating string that transmitted the greatest damping oscillation is where the prey is entangled. Furthermore, the frequency of damping oscillation helps the spider to judge the distance of the prey. After locating the prey correctly, N. pilipes approaches the prey fast, wraps it with silk then drags the prey to the hub to feed.\r

「重複圖形」是本篇報告研究的問題，我們利用「方程式」建立一個尋找重複圖形，並証明其個數的方法。利用此方法得出下面的結論：1.會形成lap 2 的凸多邊形只有2 種，即三角形和四邊形。(1)「lap 2 三角形」只有1 種，即等腰直角三角形。(2)「lap 2 四邊形」只有1 種，即二邊之比為1： 且內角是45°、135°的平行四邊形。2.會形成lap 3 的凸多邊形只有2 種，即三角形和四邊形。(1)「lap 3 三角形」只有1 種，即內角為30°–60°–90°的直角三角形。3.其他的lap k 三角形：(1)任意內角為30°–60°–90°的直角三角形都是lap 3k²，其中k是正整數。(2)邊長比為1：m： 的直角三角形是lap (m²+1)k²三角形，其中m、k是正整數。 To find repeated figures, we construct a method to search them with the help of algebraic equations. Here we arrive at：1. There are only two kinds of lap 2 convex polygons, triangles and quadrilaterals. (1) The only lap 2 triangle is isogonal right-angled. (2) The only lap 2 quadrilateral is the one that contains angles 45°, 90° and two neighboring sides with the ratio 1: . 2. There are also two kinds of lap 3 convex polygons, triangles and quadrilaterals. (1) The only lap 3 triangle is the one with angles 30°, 60° and 90°. 3. Other kinds of lap k triangles are listed as following: (1) A triangle with angles 30o, 60°, 90° is a lap 3k², the k is a natural number. (2) A right-angled triangle whose ratio is 1 : m : is a lap (m2+1)k², the m and the k are natural numbers.

The main purpose of this experiment is to discuss the characteristics of iridescent colors of Taiwanese Euploea’s wings, inclusive of the relations between the colors of wings and squamas. According to the results from scanning electron microscope, we discovered that the iridescent colors had a close relation to nanostructure and arrangements of squamas. We inferred that both the nanostructure and the arrangements would influence the formation of iridescent colors and the basic colors on wings. In addition, the basic colors on wings are related to different types of scales. To compare with the diverse formations of different sorts of Taiwanese Euploea’s wings, we took SEM pictures of Elymnias hypermnestra as well, discovering that its iridescent colors had similar relation with scales. And there was the regulation that Elymnias hypermnestra had only one type of scales at iridescent area, and two different scales at not-iridescent area as well as Euploea’s. 本實驗目的為探討台灣地區紫斑蝶蝴蝶翅膀幻色的特性，以及翅膀幻色與鱗片的相關性。由結果得知，幻色實驗中利用掃描式電子顯微鏡發現紫斑蝶幻色的形成和其鱗片的細微結構與排列方式有密切相關。我們推論紫斑蝶的鱗片細微結構與排列皆會影響其幻色的形成，而顏色的不同則與不同類型的鱗片相關。除此之外，我們亦對同具幻色的紫蛇目碟進行拍照分析，發現其幻色亦與鱗片有相關性。紫蛇目蝶的幻色區具有單一種鱗片構成的規則性，非幻色區則有兩種鱗片，與紫斑蝶相同。

在高二學習複數時，我們由棣美佛定理： nεN(cosθ +isinθ ) n= cos nθ + isin nθ )導出 cos n θ與 sin n θ可用 cos θ及sinθ 之多項式表示。我們發覺他們的細數頗有規律，值得研討，因此就開始研究tan nθ與sin nθ+cos nθ展開式中，其係數間關係。

Contains two human-computer interfaces. The first is an interface for blind people to perceive visual sensations using his tongue. Images from a webcam is processed with artificial intelligence software and is placed as a sensory matrix under the tongue. Currently the sensor placed on the tongue is about 8x8 pixels. The sight and the taste divide similar areas on the cortex so the blind person can adapt very quickly to the image sent on his tongue as an electricity matrix. Taste buds are the second sensor matrix after the eyes(as resolution) is based on the same principle of the Braile code but the information is received by tongue and it's proportional with the image from webcam and the person can receive more informations. The second interface follows the intent of motion detection of a person with disabilities. It is based on processing the neural signal of the brain taken by an handmade encephalograph and processing them with a artificial intelligence on computer. The project contains hardware and software. This project tries to suggest that the human computer interfaces can be made to support people with disabilities.

在高中光學裡，介紹了許多有關光波之特性，而聲波與光波皆具有波動性，因此聲波應具有如干涉、反射、聚焦等特性，但在物理課本上並未詳加敘述，所以我們開始了本項的研究，希望可以籍由改變聲源及邊界的各項條件，而探討其發生之現象。在本研究中，我們利用聲波之基本原理在電腦上進行聲場的模擬並加以改變其變因（頻率、相位、聲源數、聲源間距、強度、邊界反射），進而明瞭聲場之各項特性及應用與控制方式。經電腦模擬聲場圖中，我們觀察到，兩聲源干涉所形成之圖形為多組雙曲線所組成，近似於光學之雙狹縫干涉，增加聲音頻率與聲源間距離皆可使腹(節)線數目增加。如同現實世界中所知的，隨著頻率的增加，將會具有指向性的產生並且在聲源數目越多時越明顯，但發現頻率增加至一定值之後，指向性反而會降低而形成冠狀面。在延遲了多點聲源間相位之後，聲場分佈有偏轉之現象，利用相位延遲的方法，在多聲源中，將兩旁之聲音偏向中央將可造成聲音的聚焦。在兩聲源干涉中，調整其中一聲源之強度，將可完全消除兩音源連線間一點之聲音，可適當的應用在工業上消除噪音。聲場分佈在具有邊界的環境下，我們試著找出聲源位置及邊界條件對聲場分佈的影響與關係以模擬室內聲場，但在簡化的數學模式下，即無法有我們所希望之最均勻聲場分佈產生。最後我們將實驗中的結果與文獻上的實驗數據加以比較，以探討其誤差。 The optical course in senior high school , which introduced many characteristics of optical wave. However, both of sound and light have the characters of wave; therefore, sound wave should have the characteristics, such as interference, reflection and focalizing. Nevertheless, there are not many details of sound wave in the section of acoustic on our textbook. So we began this research, and discuss the different phenomena by changing many kinds of variables. In our research, we simulated the sound field on the computer, based on sound wave’s principle, furthermore we change many variables, which like frequency, phase, source number, distance, intensity and reflection. It helps us understand the characteristics of\r sound, how to control sound and how to apply these findings. According to the result of computer simulation, we discovered that the graph of two acoustic source’s interference comprised by many pairs of hyperbola, just like optical double slit interference. As the frequency or the sound source distance increased, acoustic direction became more and more obvious. But when the frequency was high enough to over the extreme, instead increasing, the acoustic direction would lower down like a crown. After we make phase differences on one of the two sound sources, sound field generated\r deviation. So if we use this method in multiple sound source, and delay the middle source, the sound field might be converged. In such two-sound-source interference pattern, when we control the intensity of one, a certainly point on the line of the two sources disappeared When the sound field enclose by borderline, the standing wave appear, and we discovered many funny phenomena. We put large amount of source in a narrow slit, the phenomenon of diffraction appeared. Finally, we discussed the discrepancies between interference pattern previously done by others experiments and the simulated one conducted by us.

給定一平面E，A為平面上一點。取r>0，則我們知道到其距離為定值的點形成一圓，而A為此圓圓心。如果把A改成一平面圖形，則到其距離為定值的點形成的集合會是什麼樣子？類似地，給定平面上兩焦點F1及F2在平面上，則到其距離和為定值的點形成橢圓。同樣的，若把F1及F2改成平面圖形，其圖形會是什麼樣子？藉著GSP的輔助，到目前為止，我們得到了以下的結果： \r 1. 給定一平面E及此平面上的一個凸多邊形, 我們描繪出在此平面上到此凸多邊形之距離為定值的點所形成的圖形。\r 2. 設F1和F2分別為平面E上之點或線段或多邊形（未必是凸多邊形），我們利用包絡線描繪出所有滿足d(P,F1)+d(P,F2)=k（k夠大）的點所形成的圖形。 \r 3. 設C1,C2為平面E上之兩圓，我們討論所有滿足 d(P,C1)+d(P,C2)=k\r （k夠大）的點形成的圖形並討論其性質。 \r 4. 設L1和L2分別為平面E上之兩線段，我們討論所有滿足d(P,L1)+d(P,L2)=k（k夠大）的點形成的圖形並討論其性質。 \r 5. 設A為平面E上之一點，Γ為平面上一凸多邊形，我們討論所有滿足d(P,A)+D(P,Γ)=k（k夠大）的點形成的集合並討論其特性。 \r 6. 藉由和圓作比較，我們研究了變形圓的光學性質；而對變形橢圓也做類似的討論。\r Let E be a plane and A a fixed point on E. Given , it is known that all of the points on E with distance to 0r>rA form a circle and the point A is called the center of this circle. What is the corresponding graph if we replace the point A with a set (for example,a segament or a polygon) contained in FE? Similarly, what is the case when we modify the two focuses and in the definition of an ellcpse to sets and (or example,two segments or two polygons) contained in 1F2F1F2FE ? Taking advantages of GSP and analytic geomety, we research related situations and so far we have obtained the following results:\r 1. Let Γ?E be a segment, a convex polygon or a circle , etc. and r>0 be fixed. We sketch the graph of points on E with distance r to Γ and study properties of such graphs.\r 2. Let F1 and F2 be singletons, line segments , polygons(may not be convex), or circles,etc., on E Taking advantage of envelopes, we sketch the graph of those points P on E satisfying d(P,F1)=k(K>0 is large enough).\r 3. Let C1 and C2 be circles on 1C2CE. We sketch the graph of the points P on E that satisfiy d(P,C1)6d(P,C2)=k (k>0 is large enough) and study properties of this graph.\r 4. Let L1 and L2 be two line segments on E and be a large enough constant. We sketch the graph of points P on E that satisfy d(P,L1)+d(P,L2)=k(k >0is large enough) and research properties of this graph. 0k>\r 5. Let A?E and be a convex polygon on ΓE. We sketch the graph of points on E that satisfy d(P,L1)+d(P,L2)=k(k>0 is large enough) and research properties of this graph.\r 6.We compare the optical properties of metamorphic circles with circles and we deal with metamorphic ellipses similiarly.