---------------------------------------------------------

ある航空会社の社長が自社の国内線の航路を使い、東京を出発してA〜Jまでの10都市を訪れ、また東京にもどろうと考えています。同じ国内線の航路は通らずに、すべての都市を訪問して、東京にもどれるでしょうか?

1_8

---------------------------------------------------------

---------------------------------------------------------

こたえ

東京も含めて、A〜Jまでどの都市も、

航路が2本出ていればいいことになります。

すでに2本だけ出ているE、G、Jの航路は確定です。

2_2

すると、東京から出る2本の航路は決まるので、

余分な航路は消してみます。

3

確定した航路が上図のようになるので、

さらに余分な航路を消してみると、

4

一筆書きの航路ができました。

中学入試算数67分野別解法!へ!

---------------------------------------------------------

---------------------------------------------------------

---------------------------------------------------------

1000題の中学受験算数解法集