数学オリンピックの問題は問題文の意味を理解するだけでも一苦労。
この問題なんかその典型的な例ですね。

問６．★★★
赤色の島，青色の島，黄色の島がそれぞれちょうど3つずつある．これらの島に次の条件をみたすようにいくつかの橋をかける．
●どの2つの島も，1本の橋で結ばれているか結ばれていないかのいずれかであって，橋の両端は相異なる2つの島に繋がっている．
●同色の2つの島を選ぶと，その2つの島は橋で直接結ばれておらず，その2つの島の両方と直接結ばれている島も存在しない．
橋のかけ方は何通りあるか．ただし，1本も橋をかけない場合も1通りと数える．

わかっているともいますが、3つの赤色の島、青色の島、黄色の島はそれぞれ区別します。
ですから、答えは結構大きな値になります。

解答はまた後で書く予定・・・

(問題の著作権は数学オリンピック財団に帰属します)

追記：解答は http://asi.blog-sim.com/Entry/19/

[0回]