棋盤上的數學
一、Mn×n (s):在n×n正方形棋盤中,排列s顆棋子在方格內,每一方格最多只能排1子,棋子的配置須滿足兩個條件:(一)無任意4子可形成矩形框的4個頂點(此矩形框需與棋盤邊平行)(二)在無棋子的方格中,無法再加入棋子二、Vn×n×n(a1,……,an):在n×n×n的正方體棋盤中,每層的棋子個數分別為a1,……,an,S=a1+…+an,棋子的配置須滿足兩個條件:(一)無任意8子可形成長方體的8個頂點(此長方體邊需與立體棋盤邊平行)(二)在無棋子的方格中無法在加入棋子本研究在Mn×n (s)與Vn×n×n(a1,……,an),,S=a1+…+an中探討s的最小值、最大值及變化情形,並分析其配置方法。之後推廣至長方形Mn×n(s)及長方體Vn×m×k(a1,……,ak) ,S=a1+…+ak。最後根據研究結果設計一個「避開矩形框棋」,並分析出致勝的策略。
利用循環節位數作質數判斷與因數分解
壹. 本作品主旨在於利用將 1/n 化為循環小數後所得之循環節位數來作質數的判斷,並將n 分解成標準分解式。因質因數2,3,5 易於判斷,故本文所提的自然數 n 排除2,3,5 的倍數。
貳. 一. 1/n 化為循環小數後所得之循環節位數以表之,稱為『n 的循環數』。二.(K個1)能被n整除之最小正整數K即為,本作品以Excel 程式來求 K。
?. 一. 若不為整數,則確定n 不是質數。二. 若 =1 或2,則確定n 為質數。三. 若 為大於2 的整數,本作品無法立即確定其是否為質數。
肆. 若經第?點處理,為一.或三.之狀況,可先將分解,再檢查小於或等於 的質數中,所有循環數為的因數者是否整除n ,即可判斷n 為質數或順利找到其質因數將之分解成標準分解式。