奇偶性 – 3 – 最後站立的數字
黑板上寫著1到5這五個數字。然後,選取成對的數字,擦掉它們,再用它們的差值取代。如此反复,直到只剩下一個數字。在下面的例子中,這個數字就是1。
1 2 3 4 5 => 1 2 4 2
1 2 4 2 => 2 2 3
2 2 3 => 2 1
2 1 => 1
的挑戰
這個數字最小能有多小?能是0嗎?如果數字從1到6,或是從1到7,你的答案會改變嗎?
1 2 3 4 5 => ?
勘探
對於給定的數字列表,例如 1 到 5,最後幾個數字可能是哪些?
最小和最大的可能尾數是多少? 0 或最大數字何時會出現在可能結果清單中?
筆記
的挑戰
這與以下謎題非常相似:從 1 到 5 這 5 個數字中,每兩個數字之間加上加號或減號,可以得到哪些數字——例如,1 + 2 + 3 – 4 + 5 或 1 + 2 – 3 + 4 + 5。使用這種謎題形式的優點是不會涉及負數。
首先,我們來了解幾個簡單的要點。所有差值都是非負數,所以最終答案永遠不會小於 0。由差值產生的數字要麼是原始數字本身,要麼是由原始數字推導出的數字。因此,差值所能使用的最大數字是最大的數字,即 5。我們想知道 0 到 5 之間的哪些數字可能是最終答案。
把這個問題看成是奇偶數問題。首先,數一數奇數的個數。從 1 到 5,奇數的個數是 3,3 本身也是奇數。所以,我們有奇數個奇數。接下來,列出計算兩個數之差時的結果:1) 如果兩個數都是偶數,結果也是偶數,奇數的總數不變;2) 如果一個數是奇數,另一個數是偶數,結果也是奇數,奇數的總數不變;3) 如果兩個數都是奇數,結果也是偶數,奇數的總數減 2。總之,奇數的總數要麼保持不變,要麼減少 2。
結果:如果我們從奇數個奇數開始,最後得到的奇數個(1)也會是奇數個(1)。如果我們從偶數個奇數開始,最後得到的奇數個(0)也會是偶數個(0)。
以 1 到 5 為例,我們起始的奇數個數都是奇數,所以最終答案一定是奇數。最終答案必須是 1、3 或 5。簡單的實驗表明,這三種結果都是可能的。
對 1 到 6 這 6 個數字的分析方法完全相同,因為其中仍有三個奇數。
對於 1 到 7 的範圍,現在有偶數個奇數,因此末尾將沒有奇數,可能的最後一個數字是 0、2、4 或 6(這些數字都有可能出現)。
勘探
很容易看出什麼時候可能出現 0。首先,從上往下將相鄰的數字兩兩配對,然後計算它們的差值。這樣就得到了一系列 1。如果 1 的個數是偶數,那麼結果就是 0;如果 1 的個數是奇數,那麼結果也是 1。不出所料,這與判斷初始數字是偶數個還是奇數個奇數是一樣的。例如,從 1 到 7:(7 6) (5 4) (3 2) 1 => 1 1 1 1 => (1 1) (1 1) => 0 0 => 0。
你可以用同樣的方法檢驗第一個數字是否可能。從第一個數字開始,將相鄰的數字兩兩配對,直到第一個數字被排除在外。計算這些配對數字之間的差異。現在你得到了一個包含第一個數字和所有 1 的清單。將這個清單簡化為一個單獨的 0 或一個單獨的 1。計算這個結果與第一個數字之間的差異!