從韓信點兵到拉格蘭日插值法的研究
(一)由兩個問題談起:問題一:有一自然數,被 3 除之餘 2 ,被 5 除之餘 3 ,被 7 除之餘 2 , 則滿足條件之嬝小自然數為何?問題二:有一多項函數其次數至多為 3 ,而其圖形含有下列四點, (-1 , 2 ) , ( 0 , 0 ) , ( 1 ,-2 ) , ( 2 , 2 ) ,則此多項函數為何?
一種排列的探討
這是換位子引起的問題。有一次,老師想讓每位同學都有同鄰而坐的機會且要在換最少次數內達成這個目的?這引發了我們的深思。 在最完美的狀態是每一次換位子都使每位同學與上次相鄰而坐的同學不再相鄰,且在最少次數下達成目的。由於面的討論複雜且一直無汰突破,只好先考慮線型排列的換位。問題是這樣的: 設從 1 到 x 個自然數原先排列為 1 , 2 , 3 , 4 ,……, n - 1 , n , n 十 1 , …… , x ,今將這 x 個自然數重新排列得 P1 , P2, …… , Pn-1, Pn, Pn+1, …… , Px,但任二相鄰數不得連號,(即滿足 Pi ± l ≠ Pi+1 , l ≦ i ≦ x - l ) ,這樣的換法有多少種?