一筆書き

ア、イ、エは一筆がきができますが、ウとオはどんなに工夫しても一筆がきはできません。

一筆がきができる図とできない図の違いはなんでしょうか？

その秘密は、図の頂点（とがっている部分）や線の交点や線の先端の点に注目するとわかります。そして、一つの点（頂点や交点）から出ている線の数が奇数か偶数かを確認します。奇数個の線が出ている点を奇数点、偶数個の線が出ている点を偶数点とよぶことにします。

例えば、エの図だと次のようになります。

そして、奇数点と偶数点の数を数えます。この図だと、奇数点が２つ、偶数点が４つです。

他の図も確かめてみましょう。偶数点を○、奇数点を○として次の表にまとめてみました。

ここでは多くの例を出すことはできませんが、一筆がきができるかできないかは、奇数点の数と偶数点の数できまります。結論は次の通りです。上の表で確かめてください。

・偶数点だけでできている図（奇数点がない図）は一筆がきができる…イ
・奇数点が２つの図は一筆がきができる…アとエ

これ以外の条件では一筆がきができません。例えばオは奇数点が４つもあるので、一筆がきはできません。

さらに、一筆がきの問題では、どこから書きはじめてどこで終わるかということもポイントになります。

・偶数点だけでできている図（奇数点がない図）はどこから書きはじめても必ず出発点に戻る…イ
・奇数点が２つの図は一つの奇数点から書きはじめて、もう一方の奇数点で終わる。…アとエ

答え：ア、イ、エ

準備体操で説明したように奇数点と偶数点も調べてみます。偶数点を○、奇数点を○で印をつけます。

正解はア、ウ、エ、カ、キです。実際に書いて確かめてみてください。
その際、偶数点だけの図は必ず書き始めた点に戻ること、奇数点が２つの場合は奇数点からはじまり、もう一方の奇数点で書き終えることも確認してください。

答え：ア、ウ、エ、カ、キ

まず、奇数点と偶数点を確認してみます。奇数点と偶数点も調べてみます。偶数点を○、奇数点を○で印をつけてみます。

奇数点が２つなので、確かに一筆がきができることがわかります。
さらに奇数点が２つなので、一筆がきの書きはじめと書きおわりは、
AからはじまりCで終わる場合
CからはじまりAで終わる場合
の２つのパターンがあります。

まずは、Aから書きはじめる場合を考えます。Bに向かう場合とCに向かう場合とDに向かう場合があります。

AからBに向かった場合は、必ずCに向かうことになります。
そのあとは、左まわりでCに戻る場合と右回りでCに戻る場合の2通りがあります。
つまり、
A→B→C→D→A→C
A→B→C→A→D→C
の2通りです。

次にAからCに向かった場合は、
左まわりで（Dを通って）で三角形を1周する場合と右まわりで（Bを通って）三角形を1周する場合があります。 A→C→D→A→B→C
A→C→B→A→D→C
の2通りです。

同じようにして、AからDに向かった場合は、
A→D→C→A→B→C
A→D→C→B→A→C
の2通りです。

以上がAから書きはじめた場合で全部で6通りです。

次にCから書きはじめた場合はどうでしょうか？
同じように数えなければならないのでしょうか？
その必要はありません。なぜなら、この図は奇数点が２つあるので、Cからスタートした場合は必ずAに戻ります。つまり、Aから書きはじめた場合の逆順になります。ゆえに、これも6通りです。

Aから書きはじめた場合とCから書きはじめた場合を足して、正解は12通りです。

答え：12通り

まず、次のように、それぞれの場所に名前（A、B、C、D）を付けます。

そして次のような図に置きかえます。

７つの橋を2度通らずに、すべてわたって、もとのところに帰ってくるということなので、この問題は一筆がきの問題に置き換えることができます。つまり、この図で一筆書きができるなら、「７つの橋を2度通らずに、すべてわたって、もとのところに帰ってくることができる」ということになります。

そこで、奇数点と偶数点を調べてみます。偶数点を○、奇数点を○で印をつけてみます。

すると、４つともすべて奇数点です。一筆がきは、奇数点が０か２つ以外の図ではできませんので、この図では、一筆がきはできません。
ゆえに、「できない」が正解です。

この問題を町の人は真剣に考えましたが、誰も解けませんでした。解けない理由もわかりませんでした。結局、オイラーという数学者がここで説明したような一筆がきのきまりで解決しました。

答え：できない