2012東大数学

解答速報で問題を見たが、大問4(2)は高校生だったときになんとなく考えたことがある問題と一緒だった。
結局数日間考えても進展があまりなかったからネットで調べて、証明法を知ったのだが、かなり難解なものであった。
確か当時見たページはこれだったと思う
http://www.renyi.hu/~p_erdos/1975-46.pdf
Paul Erdősという人が証明したそうだが、難しい…

大受験生で4の(2)を、前提知識なしで解けた人は、全体の何%なんだろうか…?