過去ログ

みかん
四角形の四辺と対角線に置き換えて考え、孤立する点ができないようにすればよい。
全部で6つの線分があるので、全体は2の6乗=64通り。

(1)1点のみ孤立する
孤立する点が4通り、残り3点のつなぎ方が4通り→4×4=16通り
(2)2点が孤立する
残り2点が結ばれるので、4点から2点を選ぶ組み合わせに相当。
4×3÷2=6通り。
(3)4点ともバラバラ
1本もつながないので、1通り。

全体の64通りから(1)・(2)・(3)を除外し、64−(16+6+1)=41通り が答え。

算数の問題としても易しめ。算チャレだったら6人の場合で出題しても十分そう。
余力のある方はn人の場合を考えてみては。
   12月27日(木) 0:44:04     47857

過去問題一覧へ戻る