3色のカメレオン問題
3色のカメレオン問題
赤・緑・青の3色のカメレオンがいる。
このカメレオンは異なる色同士が2匹出会うともう1つの色になる。
赤が11匹、緑が13匹、青が15匹のとき全てのカメレオンが同じ色になることはあるでしょうか?
赤・緑・青の3色のカメレオンがいる。
このカメレオンは異なる色同士が2匹出会うともう1つの色になる。
赤が11匹、緑が13匹、青が15匹のとき全てのカメレオンが同じ色になることはあるでしょうか?
赤・緑・青のカメレオンをそれぞれ\(a,b,c\)匹として\(\left(a,b,c\right)\)で表す。
\(\left(a,b,c\right)\)の状態から1回色が変わると、\(\left(a+2,b-1,c-1\right),\left(a-1,b+2,c-1\right),\left(a-1,b-1,c+2\right)\)の3パターンとなる。
緑の青のカメレオンが出会い2匹が赤になったとき、\(\left(a,b,c\right)\)から\(\left(a',b',c'\right)=\left(a+2,b-1,c-1\right)\)になり、それぞれのカメレオンの色の差の変化は\(\left(a-b,b-c,c-a\right)-\left(a'-b',b'-c',c-a'\right)=\left(-3,0,0\right)\)と0か3しか変化しない。
赤と緑のカメレオンが出会った時も赤と青のカメレオンが出会ったときも同様である。
もし、全てのカメレオンが同じ色になったとすると\(\left(a-b,b-c,c-a\right)\)のうち1つの成分は0になる。
しかし、初期状態が\(\left(11,13,15\right)\)のとき\(\left(a-b,b-c,c-a\right)=\left(11-13,13-15,15-11\right)=\left(-2,-1,4\right)\)となり、これは0か3の変化だけでどの成分も0にはならない。
従って全てのカメレオンが同じ色にはなることはない。
\(\left(a,b,c\right)\)の状態から1回色が変わると、\(\left(a+2,b-1,c-1\right),\left(a-1,b+2,c-1\right),\left(a-1,b-1,c+2\right)\)の3パターンとなる。
緑の青のカメレオンが出会い2匹が赤になったとき、\(\left(a,b,c\right)\)から\(\left(a',b',c'\right)=\left(a+2,b-1,c-1\right)\)になり、それぞれのカメレオンの色の差の変化は\(\left(a-b,b-c,c-a\right)-\left(a'-b',b'-c',c-a'\right)=\left(-3,0,0\right)\)と0か3しか変化しない。
赤と緑のカメレオンが出会った時も赤と青のカメレオンが出会ったときも同様である。
もし、全てのカメレオンが同じ色になったとすると\(\left(a-b,b-c,c-a\right)\)のうち1つの成分は0になる。
しかし、初期状態が\(\left(11,13,15\right)\)のとき\(\left(a-b,b-c,c-a\right)=\left(11-13,13-15,15-11\right)=\left(-2,-1,4\right)\)となり、これは0か3の変化だけでどの成分も0にはならない。
従って全てのカメレオンが同じ色にはなることはない。
ページ情報
タイトル | 3色のカメレオン問題 |
URL | https://www.nomuramath.com/d9r3hhbo/ |
SNSボタン |
3人とも休憩がしたいのかな?
階段の上り方は何通りあるか?
1回で1段または2段上れるとき何通りの上り方があるか。
3人で100m走
100m走で10m差が2回ある2人が走るとどうなる?
6本のマッチで正3角形を4つ作れるかな?