オモロイわ1998年
これはグラフの問題、コンピュータに載せる操作的なものが題材
ノードの追加操作なんだけど、こうやって入試問題にしちゃうのか
アハハハ
自分で解いてみた。正答は見てないけどこんなもんだろ
あんま難しくないと思う、操作を理解すればタダの作業ゲーって感じ
Youtubeでは証明が云々と言ってる人がいるので捕捉
必要十分に拘って難問って言ってるんだろうけど、それは難しく捉えすぎ。
大学入試で3区切りで3からスタートか4(1)からスタートで
3+3ｋ、4+3kとして、3k、3k+1で多分満点だと思う
（数学の入試問題作ってた先生と大学の頃色々話聞いてた範囲だとそう、東大の中でやってた頃の話だから今もそんなに変わらんわと思う）
2つ以上の白丸の鎖に白を追加する場合は
右操作か左操作かどちらか一方しかありえないと言える。
その場合、オール白の追加操作は(Op1, Op2, Op1)のパターンしかないと断言しちゃってOkなんだよ。
それだから+3づつの操作しか無いって言い切って良いのだ。
細かく言うと
右側限定は数学できる人は受け入れる（長さ1の鎖以外はどちらかに伸ばせる方法しか検討する必要ないから）
そこで最後に出来る操作はOp1かOp2しかない。
仕上げ1)Op1でオール白になる場合は
○○....○+● と最後の部分だけ黒しか無理
仕上げ2)Op2でオール白になるのは
○○○....●+● 右に2つだけ黒が並ぶ
この２つしかない（これは断言可能）
白列に対して出来る操作はOp1 と Op2しかない
A)...○○ + Op1 -> ...○●○ になる。
この場合追加操作は Op2 ...○○○●
仕上げ１）を適用 つまりOp1 これでオール白にもどる
結論、A場合は3つづ増える
B)…○○ + Op2 -> …●-○● になる
この場合、前の鎖-にOp2をすると○●-●となるね
さらに最後の●-●の間にOp2をすると
All白○○○○になるんだ。
ってことは？？？？？ Op2を三回操作してるので
Bの場合は3づつ増える
さて、最初に言ったとおり仕上げは1か2しか無い
で良いだろって思ってたんだけど…
うーん、これで問題は全ての可能性を尽くしたと言えねーじゃん
てことか… ハハハハハ
4回操作、5回操作でできんって言ってねーわ。
うーむ完璧に答えようとしたらメンドイな
0 件のコメント:
コメントを投稿