- ベストアンサー
「場合の数」ってやつだとおもいます
- みんなの回答 （3）
- 専門家の回答
質問者が選んだベストアンサー
＞点から点の進み方は縦横斜めいずれもオッケーです。 斜めは、どこまでの斜めなんでしょう？ ９個の数字を １２３ ４５６ ７８９ と並べたとき、 １－５はいいとしても、１－６の斜めは？ 縦横だけだったら簡単ですが、斜めもＯＫとなると格段に難しくなります。 １－６の斜めはＮＧとした場合の数え方としては、 ４個の場合は、９個中４個の数字の選び方の形をパターン化し、 パターンごとに、経路の数とそのパターンになる数とを掛けて合計すれば答えが出てきます。 ４つを選ぶパターンは次の５通りあります。 パターンＡ：１２４５、２３５６など パターンＢ：１２３５、１２５６など パターンＣ：１２３６、１２５７など パターンＤ：１２６８、１２６９など パターンＥ：２４８６ それぞれのパターンの経路の数とそのパターンになる数を掛けると、 パターンＡ：２４×４＝９６ パターンＢ：１２×１６＝１９２ パターンＣ：４×４４＝１７６ パターンＤ：２×１２＝２４ パターンＥ：８×１＝８ 合計４９６通り ５個の場合も同じようにパターンで考えれば計算できますが、 ６個以上になると、別の工夫が必要になってくるでしょう。 １－６の斜めもＯＫの場合は、 １－３、１－７、１－９、２－４、３－７、３－９、４－６、７－９だけがＮＧなので、 ９個の数字から４個以上選んで並べた順列の数から、隣どうしが上記の並びになっていないものだけ数えたほうが早いかもしれません。 いづれにしろこういう問題は、問題を出すのは簡単ですが、答えはそう簡単には出てきません。 ちなみに、パソコンを使って総当たりで調べると、 １－６がＮＧの場合の総数は、１００９６通り、 １－６がＯＫの場合の総数は、１３９８８０通りです。
その他の回答 (2)
- hrsmmhr
- ベストアンサー率36% (173/477)
角は一筆書きの途中では選択肢がありません。最初の時は二つ選択できます 辺は真ん中を通るまで選択肢が２つです それ以降は選択肢がありません 中心は一筆書きで通った辺を除いた個数分だけ選択肢があります 最初が角なら 一筆書きはL-+-L-L-L, L-L-+-L-L, L-L-L-+-L, L-L-L-L-+です 9-8,8-8,7-12,6-14,5-14,4-8ｘ４ 256通り 最初が辺なら 一筆書きは-+-L-L-L, -L-+-L-L, -L-L-+-L, -L-L-L-+ -L-L-L-Lです 8-14,7-12,6-12,5-12,4-10ｘ４ 240通り 最初が真ん中なら 一筆書きは+-L-L-L-Lです 9-8,8-8,7-8,6-8,5-8,4-8 64通り 全部で560通り
- nag0720
- ベストアンサー率58% (1093/1860)
点から点への進み方は、縦横だけ？斜めはＯK？ 一筆書きという場合は、点から点への経路を１回だけ通る場合です。 なので、１－２－３－４－１ という場合も一筆書きといいます。 それでいいんでしょうか？ それとも、同じ点は１回しか通れないという条件なのでしょうか？ （このような経路はハミルトン路といいます）
補足
前提条件が不足してましてすいません。 点から点の進み方は縦横斜めいずれもオッケーです。 また１－２－３－４－１といった同じ点を二度通ることは認められません。 よろしくお願いします。
関連するQ&A
- 場合の数
私は冬休みの課題に 取り掛かっています。 今数学のワークをやっています。 自分は数学は結構得意なので スイスイいっていましたが、 場合の数のこの問題だけが わかりませんでした。 大きさの異なる3個の容器に、 梨、りんご、柿、キウイ、桃の五種類（計５個）の くだものを分ける分け方は 何通りあるか。ただし、くだものが１個も 入らない容器があってもよい。 という問題です。 僕は果物５つを○ カップが三つあるということで、 │を２本の 計７本の順列で求めようとしました。 （例）○○│○│○○ ○○○○○││ こんな感じの考えです。 だから５！２！分の７！で ２１通りかと思ったんですけど 全然違いました。 どうしてもわからなかったので ワークの答えを見てから また考えようと思いました。 答えは243通りでした。 どうやっても243通りという 答えがでません。 わかるかたがいらっしゃったら どうか教えてくれませんか？ わからない問題は理解しないと 気持ち悪いんです。 どうかお願いいたします。
- ベストアンサー
- 数学・算数
- 場合の数の質問です！
中2数学の問題なんですが、わからなかったので、御回答お願いします。 男子4人、女子3人が一列にならぶとする。女子が少なくとも2人、隣り合う並び方は何通りあるか。 余事象で、 (全ての並び方)－(女子が隣りあわない並び方) の考え方はわかるのですが、それ以外では出せないのでしょうか？ 数学得意な方、是非お願いします。
- 締切済み
- 数学・算数
- 場合の数の問題です
(3)540との最小公倍数が2700である自然数はコサ個である。 (4)540以下の自然数のうち、2でも3でも割り切れない物はシスセ個である。さらに540との最大公約数が1であるものはソタチ個である。 こんばんは、いつもお世話になります。 よろしくお願いします。マークシートの問題です。 シスセは自分で解くことが出来ました。 540が全体集合のベン図を書いて、3で割れる物、2で割れる物、を足して、両方で割れる物を引いて、それを全体から引いて、 180とでました。（もっと簡単な方法があれば教えて下さい。） コサ、ソタチの解き方を教えて下さい。 ソタチは素因数分解が関係あるかな？と思ってやってみましたが、そこから何も思いつかないです。 申し訳ないですが、あまり数学が得意でないのできるだけ詳しく説明してほしいです。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- 複数の点を一筆書きで結ぶ場合のパターンの数
昨今、スマートフォンが流行りだしてますが、ロック解除方法に「指リスト認証」なるものがあります。 ３×３個の点を一筆書きでなぞってロックを解除する方法です。 そこでふと疑問に思ったのですが、この方法においてパターンは何種類あるのかと言うことです。 《条件》 (1) (2) (3) (4) (5) (6) (7) (8) (9) 上記の９つの点を４点以上９点以下で、かつ一筆書きで結ぶ。 一筆書きなので１つの点は複数回通過できず１回のみ。（ex.(1)→(2)→(3)→(2)→(1)などは不可） ロト６のパターン数などを参考に色々と考えを展開してみたのですが 「一筆書き」と言う条件をどのように応用すれば良いのか難しく解けませんでした。 どなたか解く方法をご教授いただけましたら宜しくお願いいたします。
- ベストアンサー
- 数学・算数
- 場合の数・集合・情報
ご協力おねがいします。 1.600以上1000以下の自然数のうち、次の数の個数を求めよ。 ①8で割りきれない数 (350？) ②8または20の少なくとも一方で割り切れる数 2.次の場合の数を求めよ。 ①和が 15 になる異なる 3 つの自然数の組(順序は考慮しないものとする)は何通りあるか。 ②11 人から代表 1 人、副代表 1 人、書記 3 人の計 5 人を選ぶとき、選び方は何通りあるか。 ③1 から 8 までの自然数が 1 つずつ書かれた 8 枚のカードから、1 枚ずつ 4 枚選び、取り出した順 に並べて 4 桁の数を作るとき、4000 未満の数は何通り作れるか。 数学ではありませんが、情報理論の問題を添付しています。解ける方がいらっしゃいましたらそちらもお願いしたいです。
- ベストアンサー
- 数学・算数
- 中学の数学の、「場合の数」の問題なのですが、
中学の数学の、「場合の数」の問題なのですが、 解答でよく分からないところがあったので、質問します。 この問題です↓ 問 ０から５までの整数を使って３桁の数を作る。 異なる３個の整数を使うとき、偶数は何通りできるか。 答 百の位が２、４のとき 一の位の数は、０、２、４のうち、百の位の数を除く ２通り 十の位の数は、０～５のうち、百の位と一の位の数を除く ４通り ●よって、偶数は２×２×４＝１６通りできる。 百の位が１、３、５のとき 一の位の数は、０、２、４の ３通り 十の位の数は、０～５のうち、百の位と一の位の数を除く ４通り ●よって、偶数は３×３×４＝３６通りできる。 ゆえに、３桁の偶数は １６＋３６＝５２通り 答えの●のあるところが、私の分からないところです。 一つ目の●のところでは、なぜ２×４ではなく２×２×４なのか、 つまり、もうひとつかけた２は何の数字なのか、 二つ目の●のところでは、なぜ３×４ではなく３×３×４なのか、 つまり、もうひとつかけた３は何の数字なのか、 ということです。 もしかすると、とんでもなく馬鹿な質問だったかも分かりませんが、 どなたかご説明、よろしくお願いします。
- ベストアンサー
- 数学・算数
- どうしても解けないペンシルパズルがあります！
* すぐに回答を！ 解いてみているのですが、必ずどこかで詰まってしまって 解けません。誰か分かる方お願いします。 ルールはこんな感じです。 (1)スタートからゴールまでの道順を記入します。 (2)同じ枡を二回以上通ることはできません (3)進む方向はたてと横だけです。 (4)数字はその列のうち道が通るますの数を 表しています。 で、問題です。 ３ ５ ４ ６ ２ ４ ５ □ □ □ □ □ □ □４ □ □ □ □ □ □ □１ □ □ □ □ □ □ □５ □ □ □ □ □ □ □４ □ □ □ □ □ □ □５ □ □ □ □ □ □ □６ □ □ □ □ □ □ □４ 左上がスタートで、右下がゴールです。
- 締切済み
- その他（趣味・娯楽・エンターテイメント）
お礼
1-6の斜めはＮＧの前提で質問しました。 それにしても１－６がＯＫの場合までご回答いただきありがとうございました。 説明も非常にわかりやすく勉強になりました。 ありがとうございました！！