このサイトはお使いのブラウザでは正常に動作しません。Google Chromeなど、別のブラウザを使用してください。
場合の数の問題です
ビンゴカードにおいて中央のマスは最初から空いているものとする。このとき、ビンゴが成立しないように穴をあけていくとき、開けることのできるマス(中央のマスも含める)の最大数を求めよ。またそのような開け方は何通りあるか求めよ。
この問題が解けません。数学がお得意の方は是非教えてください!!
回答
各行に穴をあけていない場所が最低1個あるというのが必要条件で、さらに列や対角線のことまで考えると十分になりますので、工夫すれば20個の穴はあけられます。21個とすると、5行のどこかは5個が穴にならざるを得ず、ダメです。
開けるところを〇、残っているところを✖とすれば
たとえば
✖〇〇〇〇
〇〇〇〇✖
〇〇◎✖〇
〇✖〇〇〇
〇〇✖〇〇
のように最大20個まではビンゴにならずに穴をあけることはできます。
✖を上から順に名前を付けて
a 〇〇〇〇
〇〇〇〇b
〇〇◎c〇
〇d〇〇〇
〇〇 e 〇〇
とでもすれば、あとは各行各列対角線上に文字が2個のらないように移動します。あるいは同じことですが、各行各列対角線に文字が必ず1個あるように移動します。
これが何通りあるのかはまだ分かりません。対角線の条件がなく、縦横方向に必ず1個の空いていないところがあるというだけならよくある話なのですが…。さらに中央が必ず空いているという条件もやりにくい原因になっています。
ゴメン、まだここまでです。
これを読んだら下のコメント欄になにか返事を書いてください。よろしく。
質問への回答ありがとうございます!考え方を教えていただいただけでもとても勉強になりました。この問題は私自身がビンゴをしていて疑問に思って作ったものなので必ず答えが出るようなものではありません。しかしそんな私の疑問に時間を割いて考えてくださって大変嬉しく思います。本当にありがとうございます。
どういたしまして。分かったら回答するつもりではいますが、たぶん相当厄介そうで、分からない可能性のほうが大です。
ビンゴカードは3×3のマス目ですか?
5×5です!