|
スモークマン |
|
今回は自動的に入れてしまったので、、、しかも9C5という目の覚めるような解法を見てしまったので、、、下手に考えることは放棄しちゃいました。。。^^;
#30258 小島さんはいつも面白い問題を思いつかれますね〜 ダンディ海野さんがすでに解かれているようですが、、、 いつものアバウトな^^;わたしなりの考えを。。。 1 k1 2 3 k 最小は、上の図で、 1-3-k1-2-k-1 の5個。 1 k1 2 k3 3 k2 k のような図を考えると、 最初は、1-3 最後は、-k3-2-k2-k1-k-1 が必要。すくなくとも7個の点。 『-k2-2-k-k1 のあと-1は隣り合ってるから無理。 -k2-2-k1-k-1 なら可能だが、右回りになってないから無理。だから。』 1~kまでの間に1個点Tが増えたら、 ・1~2 の間とすると、 1-3を1-2 とし、T,3 が余ってるので、-k3-T-3-k2-k1-k-1 にすればよい。 ・2-3 の間に1点Tが増えたら、 1-3 を1-T とし、2,3 が余ってるので、-k3-2-3-k2-k1-k-1 にすればよい。 ・K1-1 の間に1点Tが増えたら、-k3-2-k2-T-k-k1-1 にすればよい。 ・3-k の間に1点Tが増えたら、-k3-2-T-k2-k1-k-1 にすればよい。 同様にいくら増えても同様の操作が可能なので、5と7〜100角形まですべて一筆書きができる。 |
|
7月15日（日） 17:13:39
30264 |