2009年3月7日星期六

變色龍

荒島上有三種變色龍,其數目分佈如下:
紅色:13隻
綠色:15隻
藍色:17隻
這三種變色龍有一特性,當兩隻不同顏色的變色龍相遇,它們會同時變成第三種顏色(例:一紅一綠相遇,兩隻變色龍馬上變成藍色)。
問:島上所有變色龍可會全部變成同一顏色?

 

 



2 則留言:

  1. 答:島上所有變色龍不可能全部變成同一顏色

    回覆刪除
  2. 解:
    留意起始時三種變色龍數目被 3 除後的餘數
    13 除 3 餘 1
    15 除 3 餘 0
    17 除 3 餘 2

    我們可視這 3 個數 (1,0,2) 為起始狀態的描寫
    隨着不同顏色變色龍的相遇,狀態代碼中的三個餘數會有所起落,例如 1 紅 1 藍變 2 綠,狀態代碼便變成 (0,2,1)
    [註:在這個 3 的餘數世界中,
    0-1=2
    2+1=0
    2+2=1
    ]

    結果無論怎樣演變,狀態代碼依然由 0 1 2 所組成,無法變出 (1 1 x) (2 2 x) ... 等有可能變成 (0 0 x) 的狀態,所以島上所有變色龍不可能全部變成同一顏色。

    回覆刪除