挑剔數列.pdfVIP

挑 剔 數 列 挑 剔 數 列 摘要 在一個偶然的機會下，接觸到一種特別的數列，這種數列是由 1~7 等數字組成，其中每 個數字都重複使用兩次，在總共 14 格的格子裡排列，而且要符合 1 與 1 之間有 1 個數、2 與 2 之間有 2 個數字、、、6 與 6 之間有 6 個數字、7 與 7 之間有 7 個數字。 例：2 3 7 2 6 3 5 1 4 1 7 6 5 4 依據此種排列規則也找出 1~3 組成的數列 312132 、1~4 組成得數列 ，將此數列改成 由 1~n 所組成的 2n 位數列，並討論此 2n 位數列的各種特性，並將有此特別規則的數列命為” 挑剔數列” 。 目的 ： ? 證明 n=4k+1 和 4k+2(k 為非負整數)時不存在挑剔數列 。 ? 找出一種排法能排出 2n 位的挑剔數列 。 ? 証明此排法並反推 n=4k 和 4k+3 時一定有挑剔數列存在。 為了達到這些目的，我們使用以下方法： ? 以數列對應序數的關係及序數總合證明 n=4k+1 和 4k+2 時無挑剔數列 。 ? 藉由現有的挑剔數列 ，發現每一種2n 的挑剔數列中階有一組挑剔數列有相似的排法。 ? 將每一組相似的數列用化簡法化簡之後可得一有規律性的數列，再探討其轉變後的數列 的排列。 目前研究內容： ? 試著找出同一 n值挑剔數列之間的推倒關係。 ? 找出每個 n與組數的關係。 雖然目前已經找到哪些 n 值有挑剔數列存在，也找到排法能排出至少一組挑剔數列，但對於在 2n 位中可以排出多少挑剔數列以及每個挑剔數列之間的關係都還在研究階段，這個挑剔數列 還有很多地方可以繼續發展下去。 壹、研究動機 這次的主題探討，靈感主要是來自國小同學間的遊戲，當時只覺得這是個可以打發時 間的問題，但現在再次想起，突然發現這個數列好像滿特別的，可能會有一些特定的組 成規律，希望能深入探討，了解整個思考的過程，並找尋其中特定的組成與規律。 貳、挑剔數列之定義 2 3 7 2 6 3 5 1 4 1 7 6 5 4 在十四個空格中填入十四個數字，這十四個數字是從 1 到 7 的整數且每個數都重複一 遍，也就是 1, 1, 2, 2, 3, 3, 4, 4, 5, 5, 6, 6, 7, 7 等十四個數字，填入時必須遵守 1 跟 1 之間 有一個數、2 跟 2 之間有兩個數、3 跟 3 之間有三個數… 7 跟 7 之間要有七個數，必須將 十四個數字填入且符合上敘條件。 延伸此數列到 2n 個空格，總共填入數字 1~n各兩次，其中 1 和 1 中間要隔一個數字， 2 和 2 中間要隔兩個數字，以此類推，n 和 n 中間要隔 n 個數字，符合以上條件的數列我 們就稱之為挑剔數列。 舉例(n=3) 舉例(n=4) 挑剔數列： 3 1 2 1 3 2 4 1 3 1 2 4 3 2 參、研究目的 一、 證明 n=4k+1 和 4k+2(k 為非負整數)時不存在挑剔數列 。 二、 找出一種排法能排出 2n 位的挑剔數列 。 三、 証明此排法並反推 n=4k 和 4k+3 時一定有挑剔數列存在。 肆、研究方法 一、證明 n 之值為多少時挑剔數列不存在。 (一)用電腦排挑剔數列。 使用 C 語言設計程式讓電腦試排到 n=20 ， 其中 n=1, 2, 5, 6, 9, 10, 13, 14, 17, 18 時挑剔數列皆不存在。 (二)尋找使挑剔數列不存在之 n 的規律。 經過觀察，n=4k+1 or 4k+2 時挑剔數列皆不存在。 1 (三