- ベストアンサー
同じものを含む順列
0を2回,1を2回,2を1回使い5桁の整数を作る問題です。 (1) 全部で何個できるか (2) 奇数は何個できるか (3) 10の倍数はいくつできるか (4) 4の倍数はいくつできるか という内容です。 どなたか回答お願いします
- みんなの回答 （5）
- 専門家の回答
質問者が選んだベストアンサー
その他の回答 (4)
- yyssaa
- ベストアンサー率50% (747/1465)
(1) 全部で何個できるか ＞5桁目が2のときは0,0,1,1の並べ方だから4!/(2!*2!)=6個 5桁目が1のときは0,0,1,2の並べ方だから4!/2!=12個 計18個・・・答 (2) 奇数は何個できるか ＞5桁目が2のときは0,0,1の並べ方だから3!/2!=3個 5桁目が1のときは0,0,2の並べ方だから3!/2!=3個 計6個・・・答 (3) 10の倍数はいくつできるか ＞5桁目が2のときは0,1,1の並べ方だから3!/2!=3個 5桁目が1のときは0,1,2の並べ方だから3!=6個 計9個・・・答 (4) 4の倍数はいくつできるか ＞4の倍数は下2桁が00か12か20 5桁目が2のときは下2桁が00で1,1の並べ方だから1個 5桁目が1で下2桁が00のときは1,2の並べ方だから2個 5桁目が1で下2桁が12のときは0,0の並べ方だから1個 5桁目が1で下2桁が20のときは0.1の並べ方だから2個 計6個・・・答
お礼
基本的な考え方がよくわかりました。 回答ありがとうございました
- shuu_01
- ベストアンサー率55% (760/1366)
No.1 ですけど、（４）が間違えてたので訂正します （４） 100 は 4 で割り切れるので、最後の２桁が 4 で割り切れれば OK 最後の２桁が ４で割り切れるのは、００，１２、２０ の 場合だけ 最後が ００ となるのは ４枚目は ２枚ある ０のどちらか ５枚目は 残りの ９ の１通り １枚目は １、１、２ の ３通り 残りは ２枚の ０ どの順でもよく ２×１×３×２×１ 通り ２×２ で割り、３通り 最後が １２ となるのは ４枚目は ２枚ある １のどちらか ５枚目は １枚しかない ２ の１通り １枚目は 残りの１となり、 残りは ２枚の ０ どの順でもよく ２×１×１×２×１ 通り ２×２ で割り、１通り 最後が ２０ となるのは ４枚目は１枚しかない ２の１通り ５枚目は ２枚ある ０ のどちらか ３枚目は ２枚ある １ のどちらか 残りはなんでもよく １×２×２×２×１ 通り ２×２ で割り、２通り 以上を合計して ３＋１＋ ２ ＝ ６通り ← 答え 【答え】 （１） １８通り （２） ６通り （３） ９通り （４） ６通り
お礼
訂正まで書いてくれてありがとうございました
- shuu_01
- ベストアンサー率55% (760/1366)
全部で ５つだけですので、１つ１つ数えてもよいです （１） １００１２ １００２１ １０１０２ １０１２０ １０２０１ １０２１０ １１００２ １１０２０ １１２００ １２００１ １２０１０ １２１００ ２００１１ ２０１０１ ２０１１０ ２１００１ ２１０１０ ２１１００ （２） １００２１ １０２０１ １２００１ ２００１１ ２０１０１ ２１００１ （３） １０１２０ １０２１０ １１０２０ １１２００ １２０１０ １２１００ ２０１１０ ２１０１０ ２１１００ （４） １００１２ １０１２０ １１０２０ １１２００ ← ００ でも良かったのだ！ １２１００ ← ００ でも良かったのだ！ ２１１００ ← ００ でも良かったのだ！ あっ！ 最後が １２、２０ だけでなく、００ でも良かったのですね 正しい答えは ３ではなく、６通りでした
お礼
力技のやり方もあるんですね 回答ありがとうございました
- shuu_01
- ベストアンサー率55% (760/1366)
同じものを含む順列を数えるには、まず 違うものとして数え、 それを同じものの取り得る順列が何通りあるかで割るとよいです 今回は ０ が２回ですので ２×１ １ が ２回ですので ２×１ それをかけた ２×２ で割りましたが、 ０が ３回なら ３×２×１ ４回なら ４×３×２×１ で割るとよいです
お礼
同じものを含む順列の考えたがよくわかりました。回答ありがとうございました
お礼
なるほど。そうやって解くのですね。回答ありがとうございました