過去ログ

abcba@baLLjugglermoka
マス目の線に平行な長方形が出来る場合は、2点を結ぶ一辺の組み合わせが重複している場合。

よって、マス目の線に平行な長方形が出来ない場合は、7×7のサイズでは7つの点から2つを選んだ場合なので、7C2=21通り。

一般にN×Mのサイズ(N<M)では、マス目の線に平行な長方形ができない場合は、NC2=N(N−1)/2通り。
   11月21日(木) 0:21:20     41123

過去問題一覧へ戻る