盡可能擁擠
給定一個有n個頂點的簡單圖 G,將頂點標號為1,2,…n;考慮 任意相鄰的兩頂點標號和中最大值的最小值,稱此極值發生時的標號為圖G的擁擠標號。在這個研究中,我們得出方格表、m×n×l長方體、環狀圖、圓柱圖及樹圖的擁擠標號和其極值的通式,並討論相關的問題。 Given a simplicial graph G of n vertices, label the vertices with 1,2,…n. Consider the minimum of the maximum of the sum of any two close vertices’ labeling, and we call the labeling that has this extremum the “crowded labeling”. In this study, we found out the “crowded labeling” and the common equation of the grid, m×n×l cuboid, cycle, cylinder, and trees. And discuss the correlative questions.
阿里巴巴轉盤問題
本作品為環球數學城市競賽的考題之推廣( International Mathematics Tournament of the Towns, Senior A-Level Paper, Fall 2009, No. 7 ),然而此題目本身比較接近Scientific American ( Feb 1979 )中 Martin Gardner 的文章 The Rotating Table 所提出的問題。 而此問題的多邊形版已被數學家解決(Ted Lewis & Stephen Willard, 1980, The Rotating Table,Mathematics Magazine, 53,Page 174-175.)。然而此份作品採用簡潔的初等數學歸納法證明了原本的多邊形情形,且專注於探討條件改變為m=n-1時的多邊形情形。 m=n-1時的情形是前人所沒有做出結果的,且m=n-1的情形遠遠比m=n 的情況來得複雜多變,其中估計上下界所使用的許多組合技巧相當特別。然而其中當n為3 和5的倍數時有比較特殊的情況,這一個部分僅能給出目前得出的k值上界。而其他情況則能夠找出所有的k值。