00:00

正答率 44%

正答者の平均タイム 1分23秒

13個の点を20本の線で結んだ次の図について考える。図中の点はすべて黒丸で示してあり、A から N までの記号が振られている。黒丸が無いところで線を乗り換えることはできない。この図には、線どうしが交わって見えるところは1か所も無い。

ここでいう一筆書きとは、筆を紙から離さず、同じ線を2度なぞらずに、すべての線をちょうど1回ずつ通って図を描くことをいう。同じ点は何度通ってもよい。

この図について、一筆書きができるようにするために取り除く線の本数は、最少で何本か。