過去ログ

uchinyan
#26798
スモークマンさん、解答ありがとうございます。もっとも、もう少し考えたかったなぁ ^^;
言われてみると「なるほど」なのですが、私にはとても気付きそうににないです...
負け犬の遠吠えを書くと、4色で5点ずつということから、どこかで鳩ノ巣原理だろうな、とは思いましたが。
同色の点をすべて結んだ場合を考えて、それから共有範囲が多い線分を除いていくアルゴリズムを考えていました。
これで共有部分がなくなったときに、4本が残らないかなぁ、とか。しかし、この方法では難しいようです。

>もう入試問題は遠い昔のことなので。。。
私もそうです。もう、30年も前のことです。ただ不思議なのですが、あの頃よりも易しい感じがしました。
実際に易しくなっているのかな、それとも、受験とは縁のない仕事ですが、私が進歩したのかな (^^;
でもあくまでも感じですが、頭を使うという意味では、算チャレやスモークマンさんの問題の方が、はるかに難しいと思います。
ネコの住む家   2月28日(火) 8:01:20   MAIL:uchi@sco.bekkoame.ne.jp   26799

過去問題一覧へ戻る