1998年 東京大学 大学入試史上No.1の超難問～20年目の真実～

解答 超難問と聞いて先入観を持った状態でいると、一瞬問題文を見ただけで題意の理解すら無理ゲーに思えてしまうが、あくまでも難しいのは(2)を厳密に論証する部分だけで、題意の理解は難しくはない。 やたらと冗長な問題文も、わかりやすく言い換えるとたったこれだけの話である。 1つの白頂点○から始め、[操作1]または[操作2]を繰り返す。 [操作1] 1つの頂点に新たな1つの白頂点を付加する。このとき、付加された方の頂点は白黒が反転する。 [操作2] 2つの頂点を結ぶ辺上に新たな1つの白頂点を挿入する。このとき、両側の2つの頂点は白黒が反転する。 (1) 図5の3つのグラフの作成手順を示せ。 (2) 白頂点n個の一直線のグラフが作れるための必要十分条件は何か。 題意さえ理解できれば、(1)は小学生でも解ける。 新たに追加した白頂点を赤色で示している。手順は1通りではないが、1通り示せば十分である。

[akira_108]

この問題気になる。文中で紹介されてる本読んでみようかな。

[geonoize]

難問の年だったのか。。。

[naggg]

“2022年から始まる新課程では、日本では初めてグラフ理論に関する内容が高校の教科書(数学C)に掲載される予定である。”

[yamadar]

はてなーにリアタイで解いた人いるのでは

[aceraceae]

これを高校生が解くんだものなあ。

[kako-jun]

解答の「(1)は小学生でも解ける」の後の図で、「操作1」って書いてる部分は誤答な気がする。1番左上以外は「操作2」に思える

[Ez-style]

当時の東大後期試験は「前期に比べて受験科目が少ないんだからメッチャ難しくてもいいよね」みたいな感じだったし。前期の数学は文系との共通問題あるから自重してたけど。

[goadbin]

この時期の東大数学の難易度は鬼畜レベル。その後ドラゴン桜で東大数学は簡単だとあおり気味に言うが、この時期に比べれば易化はしている。

[monsterdoctor]

これ安田亨がブルーバックスの自著で指摘してからすごい広まったネタだよね

[poipoi3]

1999年に受験生やってたのでこれ解かされた記憶。もちろん解けなかったし解説読んでもあまり理解できなかった。

[Outfielder]

「東大は何がやりたかったのだろうか」

[t_f_m]

"2022年、この伝説を題材としたフィクション小説が発売！"

[zaikabou]

『97年・98年は前期後期ともＤレベルの難問が続出…あれほど難しくしては差はほとんどつかない』まさにこの2年間、数学で稼ぐつもりで東大を受けた身としては…

[a-ki_room]

@kntoo 見覚えがある問題ですねえ。