|
スモークマン |
|
#35783 ぽっぽさんへ ^^
5)考えてみました... 一番少ないのは...交互に点が並んでいるときで...交点は０ 一番交点の多いときは...●と○がn個ずつ連続のとき... でなければ...交互が多ければ多いほど交点は少なくてすむから... つまり... ooooooo・・・ xxxxxxx・・・ 同士を交互に結ぶことを考えればよいが... o(1),0(2),0(3),・・・,o(n) x(1),x(2),x(3),・・・,x(n) を...o(1)-x(2)-0(3)-x(5)-・・・-x(n-1)-o(n)-x(n)-o(n-1)-x(n-2)-・・・-0(2)-x(1)-o(1) というループが作れる。 明らかに...両端は交点がなく...その間の交点の数は...n-1個になっている。 これは実際に結べる♪ じゃ...アバウトすぎかなあ...? 問題3が...できそうでできない...^^;? |
|
2月12日（金） 0:05:09
35784 |