shaitan https://blog.hatena.ne.jp/shaitan/ shaitan's blog https://shaitan.hatenablog.com/ 箱庭数学 2007 名古屋大学 後期理学部MathJax [解1] どの2点を通る直線とも垂直にならないように平面上にx軸を取る。各点のx座標の小さい方から順に2点ずつ組にすれば線分は交わらない。[解2] n本の線分の長さの総和を考える。組の作り方は有限なので、長さの総和には最小値が存在する。この最小値を与える組では線分は交わらない。 以下、それを示す。最小値を与える組を考え、そのうちの任意の二本の線分（AB、CDとおく）を考える。 四点A,B,C,Dが一直線上にある場合、ABとCDが共有点を持たないような組であるときに線分の長さの和が最小になることが明らかである。 四点A,B,C,Dが一直線上にない場… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fshaitan.hatenablog.com%2Fentry%2F2023%2F12%2F27%2F213141" title="2007年名古屋大後期理学部問題3 - shaitan&#39;s blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2023-12-27 21:31:41 rich https://shaitan.hatenablog.com/entry/2023/12/27/213141 1.0 100%