24/03/16(土)00:04:25 さっき... のスレッド詳細
削除依頼やバグ報告は メールフォーム にお願いします。個人情報、名誉毀損、侵害等については積極的に削除しますので、 メールフォーム より該当URLをご連絡いただけると助かります。
画像ファイル名:1710515065578.jpg 24/03/16(土)00:04:25 No.1167950250
さっき貼られてたの見て考えてみたけど難しかったから「」も考えてみて とりあえず(1)は左から11, 1111, 1211111の操作でうまいことやればできる 問題は(2)なんだけどn個の頂点で可能グラフをもつ時n+3も可能グラフになるのとn=1, n=3の時が可能グラフであることから問題はnを3で割ったあまりが2になるケースが問題 n=2はもちろんn=5もどうやっても可能グラフにならなそうなことまではわかったけどそれ以上の3で割ったあまりが2になるnでもならないっていう証明が思いつかなかった…
1 24/03/16(土)00:06:06 No.1167950718
いやだ考えたくない
2 24/03/16(土)00:08:12 No.1167951420
面白そうだけどそれ以上に絶対難しいやつじゃん
3 24/03/16(土)00:12:57 No.1167952763
当時の大手塾の講師が「おいこれやべーぞ」って会社越えて集まってうんうん言って解けなかった伝説の問題なんで
4 24/03/16(土)00:14:06 No.1167953083
これは既に問題ではありません… 問スターです…！
5 24/03/16(土)00:14:50 No.1167953296
それで3に関連する不変量を思いつけばいいことまではなんとなく分かっても80分/3で思いつくのは無理
6 24/03/16(土)00:14:53 No.1167953311
当時出たばっかの最新の論文使わないと解けないとかいうやつ
7 24/03/16(土)00:17:16 No.1167953958
今ググって答え見てたけど操作2だと黒頂点の奇偶が変わらないなって所は気づいたけど不変量は思いつかなかったな…
8 24/03/16(土)00:20:30 No.1167954878
東大ってレベル高いんだな…