- ベストアンサー
組み合わせの問題
- みんなの回答 （3）
- 専門家の回答
質問者が選んだベストアンサー
n=5のラテン方陣の個数。 最上段を、1,2,3,4,5 と固定して、5! 通り。 ２，３，４，５段目を入れ替えて、4! 通り。 １６個の*の並びの個数をＫ通りとおくと、 （n=5のラテン方陣の個数）＝Ｋ・5!・4! 1,2,3,4,5 ------------ 2,*,*,*,* 3,*,*,*,* 4,*,*,*,* 5,*,*,*,* *の部分の例として、 1,｜2,3,4,5 -------------- 2,｜1,5,3,4 3,｜4,1,5,2 4,｜5,2,1,3 5,｜3,4,2,1 http://www32.ocn.ne.jp/~graph_puzzle/1no37.htm の表では、 K=56 となっています。 試みたのですが、かなり面倒で56には達しません。 56・5!・4!=161280通りです。
その他の回答 (2)
以下のような組が１つ考えられます。 1,5,4,3,2 2,1,5,4,3 3,2,1,5,4 4,3,2,1,5 5,4,3,2,1 他の組は基本的に、これを列・行単位で動かしたものになるので （回転・対称等を考えなければですが) 初めの１列を{1,2,3,4,5}と固定すれば、残り４列を入れ替えることを考え 4！ で めの１列を入れ替えて考えると、 5！ 初めの１列を入れ替えることに対して、残り４列も入れ替えるので (5！)＊(4！)＝2880 となると思います。
お礼
返答ありがとうございます。
- Mr_Holland
- ベストアンサー率56% (890/1576)
５！＾２ （＝１４４００）通り になるように思います。 最上段の並べ方は５！とおり。 その各々に対して、重ならないように各段を並べる並べ方が５！通り になると思います。このことは、各段を１つずつずらしたものは数字が重ならない並べ方になっていますので、それを基に考えています。
お礼
返答ありがとうございます。
関連するQ&A
- 順列・組み合わせの問題です。
順列・組み合わせの問題です。 ０，１，２，３，４の数字から異なる３個の数字を取ってできる３桁の整数は全部でいくつですか？ という問題ですが、 一の位は５通り 十の位は４通り 百の位は２通りでという考えでよろしいでしょうか？ よくわからないのですがお願いします。
- ベストアンサー
- 数学・算数
- 順列 組み合わせ
私の解答合っていますでしょうか。 問題 ６枚のカード １ ２ ３ ３ ４ ４ がある。６枚のカードを横３列、縦２列の６つのマス目 に入れる。このとき同じ列の上下に同じ数字のカードが少なくとも１組並ぶような並べ方は全部で 何通りあるか。 私の答 １）同じ列に３ ３と並ぶ場合 ３列あるから３ ３と並ぶ並び方は３通り。 残り４マスに１ ２ ４ ４ の４枚のカードを並べるから 4！/2！＝１２通り （並べる順番は縦１列目を左→右と入れて から２列を左→右の順番に入れる。） 合計 ３×１２＝３６通り ２）同じ列に４ ４と並ぶ場合 同様に ３６通り １）２） 合わせて合計７２通り 答え合わせができない状態なので、質問しました。よろしくご指導ください。
- ベストアンサー
- 数学・算数
- 組み合わせの問題について
組み合わせの問題について質問です．以下の問題を教えてください． （1）男3人，女3人の6人で記念撮影をすることになった．男と女が交互に並ぶようにすると，並び方は何通りあるか． （2）6桁の電話番号のうち，2数字ずつ同じもの（例：252533や663377など)は全部でいくつあるか．ただし同じ数字を4つあるいは6つ含むものは除く． （3）1から10までの番号が付けられた10個の玉が袋の中に入つている．袋から5つ玉を取り出す時，1または2の玉の少なくとも一方が含まれている場合の数は全部でいくつあるか？ （1）は72，（3）は196になりましたが自信がありません． （2）は解き方が良くわかりませんでした． よろしくお願いします．
- ベストアンサー
- 数学・算数
- 数学の最短経路の問題を教えてください。
横に４マス、縦に４マスの道路があります。 一番左下を地点A、一番右上を地点Bとして、地点Aから縦に２マス行ってから横に３マスいき、縦に２マスいき最後に横に１マス行くと地点Bに到着するとき。 (１)地点Aから地点Bへの長さの最短の道は何通りありますか？ (２)地点Aから地点Bへの長さの最短の道で、左折の回数と右折の回数の和が多くとも３回であるものは何通りありますか？ (注 左折、右折は進行方向に向かって考える。例えば、地点Aから縦に２マス行ってから横に３マスいき、縦に２マスいき最後に横に１マス行くと地点Bの道路は左折、右折の数はそれぞれい１、２回でその和は３となる。) という問題の答えが (1)8C4(縦に4回横に4回なので縦縦縦縦横横横横を並び替える)=8・7・6・5/4・3・2=70通り (2)1回→2通り 2回→3C1+3=6通り 3回→5C2×2＋5C2=30通り 横 横 横 横 の隙間（場合によっては端にも）に縦を入れる感じのやり方 で38通りになったんですけどあっていますか？ もしも、間違っていたり、もっといい考えなどがありましたら教えてください。
- ベストアンサー
- 数学・算数
- 9マスの計算問題
縦3、横3マス（セルA1～C3）に1～9までの数字が1個ずつランダムに入っています。中心（セルB2)の数字は見ることが出来ますが、それ以外のマスはブラックボックスとなっていて何の数字が入っているか分かりません。 ただし、縦1列ずつの合計、及び横一列ずつの合計は 分かっています。その場合の隠された8マスにはどの様に数字が入るか？という問題です。 Excelの関数だけで（マクロを使用しないで）可能でしょうか？ 問題例 A B C D 1 ○ ○ ○ 15 2 ○ 3 ○ 12 3 ○ ○ ○ 18 4 15 14 16 回答例 A B C D 1 9 4 2 15 2 1 3 8 12 3 5 7 6 18 4 15 14 16
- 締切済み
- オフィス系ソフト
- 数学の組み合わせ問題です！
数学の組み合わせ問題です！ 「○○◎◎ ◎○○」というナンバープレートがあると仮定する。○はアルファベット、◎は数字を指すという条件のもと、組み合わせは全部でいくつあるか述べよ。 の、考え方と答えを知りたいです！ 数学にお強い方、よろしくお願いします！
- ベストアンサー
- 数学・算数
- 中１の数学で数独的な問題でなんですが、お手上げです
中１の子供の数学で添付の図に数字を入れる問題があります。 いろいろと試したのですが、どうやってもうまくいきません。 何か解き方や順序があるのかと思いますが、全くわかりません。 どなたか御教授頂ければ幸いです。 ルールは下記の通りです。 (1)図のマスに１～９までの数字を１つずついれます。 (2)どの列（縦・横）にも１～９の数字が１つずつ入ります。 (3)太線で囲まれたブロック内のマスの個数が２個のとき、数字は２つのマスの数の 和・差・積・商のいずれかを表します。 (4)太線で囲まれたブロック内のマスの個数が３個以上のとき、数字はそれらすべての マスの数の和・積のいずれかを表します。 数字が読み取りにくいと思いますので、念の為、下記に記載します。 14 15 21 384 12 15 168 135 40 11 5 90 14 24 72 280 18 120 90 56 18 12 9 3 288 48 12 63 18
- ベストアンサー
- 数学・算数
お礼
返答ありがとうございます。 そんなに特別なものだとは思いませんでした！ ありがとうございました！