- 締切済み
解き方も答えも分からないです・・・
縦5、横7の35のマスがあります。 A、B、Cという3種類の駒があります。 Aの駒は27個、Bの駒は3個、Cの駒は5個あります。 駒は全てマスに並べます。 何通りの置き方があるでしょうか? 解き方と答えを教えて頂けないでしょうか
- みんなの回答 (1)
- 専門家の回答
みんなの回答
- abyss-sym
- ベストアンサー率40% (77/190)
回答No.1
35C3×32C5×27C27=1318005920 駒を並べたとき、回転対称(180°回転しても、見た目が変化しない)の並べ方はない。 したがって、すべて余分に2倍カウントしているので、1318005920÷2=659002960 通り。 計算合っているか不安ですが、こんな感じです。 >回転対称(180°回転しても、見た目が変化しない)の並べ方はない。 といいましたが、回転対称がある場合は、別の考え方になります。 たとえば、下のようなとき(2×3マス、○4個、●2個) (1) (2) ○●○ ○○● ●○○ →回→ ○●○ ○●○ ●○○ ○●○ →転→ ○○● (1)は、回転対称、(2)はそうでないものです。 もし、これを上の問題のように 6C2×4C4÷2=15/2 となってしまいます。 なぜ、このように分数になってしまったかというと、それは(1)の分を余分に数えているからです。 (2)のような場合は、ダブっているので2で割らなければならないですが、(1)のような場合はダブっていないので割ってはいけません。 したがって、(6C2×4C4-3)÷2+3=9 通り 余談が長くなって申し訳ありません。頭の隅にでも置いておいていただければと・・・
お礼
回答ありがとうございました 大変参考になりました