00:00

正答率 51%

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

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

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

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