|
uchinyan |
|
掲示板を読みました。うーむ，今回は分類が難しい。
#41981，？#41991 間違っているようですが考え方自体はは面白いので一応 今回の問題は，縦×横 が ３×４ ですが，４×４ で考えても４行目は一意に決まりので場合の数は同じなので， ４×４ で考える，という解法。 アイディア自体は正しいと思います。ただ， ＞の縦（行の入れ替え４！）と横（列の入れ替え４！）。 ＞上３行を決めれば４行目は１とおりにきまるので、上３行を選べばよいと．．．。 ＞４！×４！＝５７６ この辺りはよく分かりません。 例えば，２×２ の場合， １２ ２１ ２１ １２ の２通り，ですが，２！×２！とすると， 縦方向の １ ２ ２ １ の２通りと， 横方向の １２ ２１ の２通りの， すべて合体することになりますが，何をしようとしているのか意味が分かりません。例えば， １２ ？１ ？２ ２１ ２？ ２？ １？ １？ 少なくとも，４！×４！の意味付けは考え直した方がいいように思います。 #41982，#41985 上２行が １−４，４−１，２−３，３−２などと二つずつセットになる場合と，１−２，２−３，３−４，４−１となる場合に， 分けて考える解法。 #41984 ＞一番上を１２３４で固定して２４パターン ＞４！をかけて２４＊２４＝５７６ という解法。詳細は不明。 #41986 ＞1列目の並べ替えが２４通りなので２４×□通り、 とし，この後は実際に数える解法。 #41987 ＞私も同じような解き方です。 ＞すっと２４×２４が求まり。 という解法。詳細は不明。 #41989 まず１の入れ方を固定し，次に右端の１列を決め，残りの６マスの入れ方を数え，縦の４列を入れ替える，という解法。 #41994の前半 １行目は１２３４の順列で 24 通り，以下，２行目，３行目を地道に場合分けして数える解法。 場合分けの仕方が#41982などと同じになっており，実は同じだと思います。 ただ，#41982などは循環置換による分類の考え方が無意識にせよチラチラするのに対し， この解法は場合分けを工夫した地道な解法，という感じなので，別分類にしました。 #41994の後半 まず右端の１列を決め，次に右端の１列で抜けた数字の入れ方を決め，残りの６マスの入れ方を数える，という解法。 #41989と似ていますが，考える手順はかなり異なるので，別分類にしました。 #41996 １行目は１２３４の順列で 24 通り，左端１列目の２行目３行目は１行目以外なので 6 通り， 後は，左端１列目に無い数字に注目して残りを数える解法。 #41994の後半に似ており考え方の基本は同じだと思いますが，手順がかなり違うので，別分類にしました。 #41983，#41993，#41995 プログラムによる解法。 確かにプログラムを組みたくなりますね。アルゴリズムを競うのにもいいかも知れません。 |
|
ネコの住む家
6月26日（木） 17:01:21
41997 |