今回のテーマは「トリコロール」
・問題 ピンク・赤・緑の島がそれぞれちょうど３つずつある
これらの島に以下の条件を満たすように橋をかける時
橋のかけ方は何通りあるか
（1）どの2つの島も1本の端で結ばれているかいないかであって
橋の両端は相異なる2つの島につながっている
（2）同色の2つの島を選ぶとその2つの島は橋で直接結ばれておらず
その2つの島の両方と直接結ばれている島も存在しない
2010年の数学オリンピック日本大会の予選問題らしいです。
まずはしっかり問題文を読み、題意を把握することからスタートですね。
きちんと理解しないといけません。
最大で9本橋をかけられるはずなのですが……
数え上げるのは難しいですし、対称性があるので
それを利用した方が楽ですね。
まずは2色3つずつ、計6つの島で考えてそれを3乗してあげる
これで0～9本まで全ての橋のかけ方を網羅できます。
あとは2色3つずつの数え上げが出来ればOK。
自分は竹内先生とは違うやり方でしたがこんな感じ？
1 ＋ 3×3 ＋ 3×3×2×2÷2 ＋ 3×2×1 = 34
RGBの話に繋げたのは面白かったなぁ。
光の3原色でやっていましたけど、インクとかはどうなんだろう？
CMYK使っているから似たようなことになっているのかな？
PR
