場合の数

質問

こういう問題はものすごく苦手です。どのように考えたらいいのか全然わかりません。
どうか分かりやすく教えてください。お願いします。

問題
6×6=36個のマス目に次のように碁石を配置する。
　縦・横のどの列にも必ず3個ずつの碁石を置く。
　このとき、マス目の対角線方向のどの斜めの列も、置ける碁石は3個以下とする。
これを満たすような碁石の配置の仕方は何通りあるか。
ただし、回転、反転して重なる配置であっても、異なる配置であるものとする。

回答No.1

nag0720 · ベストアンサー

この問題を数学的に計算で解きたいということでしょうか？

たぶん無理ではないでしょうか？

コンピュータを使って総当たりで調べれはなんとかなるかもしれません。
6C3=20 ですから、最大でも20^6=64000000通りを調べればいいことになりますが、
それでもある程度工夫しないと相当の時間がかかるでしょう。

お礼

回答ありがとうございます。
やっぱりプログラムとかでやらないと無理みたいですね。
プログラムのできる友人に聞いてみることにします。