有趣数列.ppt

有趣的數列;研究器材;研究動機;研究目的;研究過程;例1.?????? 圖【一】3x3智慧盤內的數字群組所對映的一為數列為指標位於末端之由1到8依序排列的八個數字，即對映數列。其中↑表示數列中的位置指標。反之，亦可數列對映至圖一。; 圖【三】由圖【一】上移空白格所形成，與之相互對映的新數列為12345↑786。其中八個數字的排列順序和指標位置均被改變。; （二）觀察數字型智慧盤空白格的推移操作效應為移動其對映數列的指標位置與造成數列排列順序的改變。; 3.智慧盤的空白格若垂直上移一格，原所對映數列的指標位置左移同一水平層知小方格數目之量並造成數列順序之改變。例如由圖【一】至圖【三】，其中對映數列的指標位置移動量為左移2格；若由圖【四】至圖【五】，則所對映數列的指標位置移動量為左移3格。;（三）.研究並定義數列之種類。; 2.只有1和2兩個數字的最簡單亦為數列，若不計指標位置則僅有兩種排列方式，亦即“12”或“21。我們將依序排列的“12”數列稱呼為偶排列數列或簡稱偶數列，而“21”數列稱呼為奇排列數列或簡稱奇數列。 3.為維持兩種數列種類，將假設指標位置並不影響數列種類之歸屬，因此“12↑”、“1↑2”即“↑12”均屬於偶數列而“21↑”、“2↑1”及“↑21”均屬於奇數列。 4.假設數列重排之基本操作亦只有兩種方式，亦即左移或右移特定數字一位。例如將2左移一位或將1右移一位均重排“12”成21”，而將2右移一位或將1左移位均重排“21’成“12”。根據已上最簡單一為數列之重排列，左移或右移特定數字一位均造成奇偶數列種類之互換。 ; 5.已知3個數字長度的一維數列有3×2×1＝6種排列方式，例如”123”、“132”、“213”、“231”、“312”及“321。但如何將以上6數列分類為奇或偶兩類呢？首先將由小到大依序數列“123”歸類為偶數列，至於其他5數列之歸類推導如下： a.“213”為奇數列因為它從偶數列“123”左移“2”或右移“1”一位形成。 b“132” 為奇數列因為它從偶數列“123”左移“3”或右移“2”一位形成。 c “231” 為奇數列因為它從偶數列“213” 右移“1” 一位形成，亦可進一步看成從偶數列“123”右移“1”二位形成。 d “312” 為偶數列因為它從奇數列“132”左移“3”一位形成，亦可進一步看成從偶數列“123”左移“3”二位形成。 ; e “312” 為奇數列因為它從偶數列“231”左移“3” 一位形成，亦可進一步看成從偶數列“213”左移“3”二位形成。 由上推導得知由1、2及3所排列組成的6數列卻可藉由左移或右移或左移數列中特定數字一位的過分類為奇偶類，此外亦進一步得知將一數列中的特定數字左移或右移奇次位，會改變其奇偶數列之歸屬，但左移或右移偶次位，則不改變其奇偶數列之歸屬。 6、如何決定任意長度數列之奇偶歸屬？即使最簡易之3×3 數字型智慧盤所對映數列的排列組合亦有8×7×6×5×4×3×2×1之多，因此必須有具備效率性及程式流程性之分類方法或過程以決定任意長度數列之奇偶歸屬。由於設由小至大之依序數列為偶數列，目前想法為以移動原數列中所有數字至依序排列位置的所需個別左移位次數總和為奇或偶來判別原數列為奇或偶數列，但或許存在更佳方式。;例6???奇或偶數列？移“1”計3次位形移“2”計3次位形移“3”計3次位形移“4”計2次位形移“5”計0次位形移“6”計2次位形移“7”計1次位形 左移次位總和=3+3+3+2+0+2+1 =14為偶數 因偶數列。 ;例7 ?奇或偶數列？移“1”計4次位形移“2”計6次位形移“3”計5次位形移“4”計4次位形移“5”計2次位形 左移次位總和=4+6+5+4+2 =21為奇數 因奇數列。 ; （四）以數列的奇偶類別特性解釋智慧盤遊戲之奧妙。 1.?前面提到智慧遊戲盤之唯一遊戲操作為推移空白格，而其對映數列的反應為指標位置與數列順序的改變；進一步了解數列的奇