『カメレオン』


 今回のテーマは、ある島にすむカメレオンについての問題です。

この島には黄色、灰色、青色の3種類のカメレオンがいます。
色の異なったカメレオンが出会うと、共に3つ目の色に体の色が変わります。
例えば、黄色と灰色のカメレオンが出会うと、両方とも青色に変わります。

カメレオンは歩き回って、時々2匹が出会いますが、3匹以上が同時に出会うことはないとします。

【問題1】

 現在、黄色のカメレオンが13匹、灰色のカメレオンが15匹、青色のカメレオンが17匹います。
今後、この島の全てのカメレオンが同じ色になることはあるでしょうか。

【問題2】

黄色、灰色、青色のカメレオンがそれぞれa匹、b匹、c匹いる状態を
(a,b,c)として表します。

(a,b,c)がある時間後に(a’,b’,c’)に移行できるための必要十分条件は

であることを証明してください。
ただし、a+b+c=a’+b’+c’

もちろん(a,b,c)と(a’,b’,c’)は同一の状態ではないとします。


 解答用紙はこちらです。 【寄せられた解答】


 ◆数・数列の性質へもどる

 数学の部屋へもどる