最少何本の線で囲めるか？（２００６年算数オリンピック、トライアル問題より）

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

１枚の紙の上に何個かの点があるとき、以下のルールにしたがって点と点をまっすぐな線で結びます。

ルール1）どの点も最低１個のほかの点と結ばれるようにする。

ルール2）線どうしは交わらないようにする。

このとき、線でかこまれた部分を［区域］とよび、その個数を数えます。

たとえば６個の点があるとき、（図1）や（図2）の場合は３個、

（図3）の場合は４個の区域があることになります。

いま、１枚の紙の上に2006個の点があり、これらの点どうしをルールにしたがってまっすぐな線で結んで2006個の区域を作るとき、最少で何本の線を引いたらよいですか。
ただし、どの線も必ず区域をかこんでいるものとします。

考え方と解法例はこちらに！

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

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

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

スマートホンアプリ「立方体の切り口はどんな形？」（ネット環境でのＦｌａｓｈアニメーション）

算数パズルを楽しく！→「パズル算数クイズ」

６５分野細目別解法→「中学入試算数の分野別解法」

スマホ向け解法集→「中学受験ー算数解き方ポータル」

中学受験算数解法１０００→「イメージでわかる中学受験算数」

にほんブログ村