![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?e8efa67b6d)
![](http://oshiete.xgoo.jp/images/v2/common/profile/M/noimageicon_setting_15.png?e8efa67b6d)
『x+y+z=12を満たす正の整数x、y、zの組(x、y、z)は、全部で何組あるか。』
という問題は、○と仕切りの順列を使って解答することはできますか?
"正の整数の組"、"どの種類も少なくとも1個は取る"のタイプだと○と仕切りの順列を使った解答を見かけないのですが、記述が面倒なことになるんでしょうか?
自分としては、「まずx、y、zを1個ずつ取り、残りの9個の取り方を考える。9つの○と2つの仕切りの順列の総数に等しいから…」といった感じに考えるのが一番簡単で慣れてしまっているのですが、きちんとした記述の仕方がわからなくて悩んでいます。
A 回答 (3件)
- 最新から表示
- 回答順に表示
No.3
- 回答日時:
ちょっとゴメンよ。
お邪魔します。これは、重複組み合わせを使うよりも・・・。と、一瞬思ったけど。
なるほどね、こっちのほうが早いか。
「正の整数」には0を含まないんだよね。
#これはいろいろと議論が・・・。
#あれは自然数だっけか?
9H3 ね。うまい方法だと思う。
こういうことでしょう?
○○|○○○○○|○○
x y z
上だと、(x,y,z)=(3,6,3) かな?
記述はそれでもいいと思うけど、ぱっと見た感じ
「1個ずつ取り~」を
「x、y、zについて、それぞれ1を当てはめて、12-3=9個の重複組み合わせを考える」
位でいいんじゃない?
9H3 = 9+3-1C3-1 = 11C2 通り。
でいいと思うよ。
(丸と仕切りの順列)=(重複組み合わせ)なんだから。
出題者が見て分かる回答だったら何でもいい。 って言うのが多分結論。
もしも0を含む場合は、上記と場合分けで
a.1つ 0を含む (1+11、2+10、3+9・・・6+6 で11通りかな)
b.2つ 0を含む (これは簡単 3通り)
を、足せばいいんだね~~。
(=^. .^=) m(_ _)m (=^. .^=)
No.2
- 回答日時:
> ○と仕切りの順列を使って解答することはできますか?
考え方さえあっていれば、どんな方法でもOKです。
> 「まずx、y、zを1個ずつ取り、残りの9個の取り方を考える。9つの○と2つの仕切りの順列の総数に等しいから…」といった感じに考えるのが一番簡単で慣れてしまっているのですが、
次の3点をちゃんと明記しておけば、大丈夫だと思います。
・○の個数がx, y, zの値に対応
・仕切りでx, y, zの値を区切っている、
・最初からx, y, zに○を1個ずつ割り当てておく
文章の書き方は、質問者さんの書き方(引用した部分)のような感じで良いと思います。
言葉で書きにくいのであれば、図で説明してみるという手もあります。
どうしても不安なら、学校の先生に添削を頼んでみるのも良いと思います。
No.1
- 回答日時:
「重複組み合わせ」という用語は、
0 個になる種類を許す場合の数を表しています。
nHk = (n+k-1)Ck というヤツです。
そっちが有名ですから、
"どの種類も少なくとも1個は取る" タイプを考えるとき、
重複組み合わせに帰着させる説明がスムースなのでしょう。
仕切りの間に○が少なくとも1個ある…と考えても構いませんが、
それを処理するためには、仕切りと○の並んだカタマリを使う
のが普通なので、結局、○の個数を仕切りの個数だけ減らして
考えるのと同じことになります。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
- ・ゆるやかでぃべーと タイムマシンを破壊すべきか。
- ・「I love you」 をかっこよく翻訳してみてください
- ・歩いた自慢大会
- ・許せない心理テスト
- ・字面がカッコいい英単語
- ・昔のあなたへのアドバイス
- ・かっこよく答えてください!!
- ・あなたが好きな本屋さんを教えてください
- ・これ何て呼びますか Part2
- ・人生で一番思い出に残ってる靴
- ・ゆるやかでぃべーと すべての高校生はアルバイトをするべきだ。
- ・初めて自分の家と他人の家が違う、と意識した時
- ・単二電池
- ・チョコミントアイス
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
重複順列
-
1.2.3.4の中から重複を許して3...
-
男子4人と女子4人が輪の形にな...
-
数学の問題で4C0の答えを教えて...
-
00~99、AA~ZZの組み合わせっ...
-
nCrってn!/r!(n-r)!でも表さ...
-
数学の質問です。 10本の鉛筆を...
-
a.b.c.d.eの5個から3個を選んで...
-
5人の人々を3人と2人のグループ...
-
数学問題で質問です。 AからHま...
-
数学の問題です。 A.B.C.D.E.F...
-
1、2、3の数字が書かれたカード...
-
数学A A,B,C,D,E,F,G,Hの8文字...
-
整数問題
-
円順列の問題です。 大人2人と...
-
組み合わせのもんだい
-
数学
-
順列・組合わせの記号(P、Π、...
-
4ケタの暗証番号 何通り?
-
数学Aです。 7種類の異なる果物...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
5人の人々を3人と2人のグループ...
-
重複順列
-
数学の質問です。 1〜6までの番...
-
数学の問題で4C0の答えを教えて...
-
a.b.c.d.eの5個から3個を選んで...
-
00~99、AA~ZZの組み合わせっ...
-
円順列の問題です。 大人2人と...
-
数学の問題です。 A.B.C.D.E.F...
-
1.2.3.4の中から重複を許して3...
-
円順列
-
数学Aです。 7種類の異なる果物...
-
数学に関する質問です。
-
男子4人と女子4人が輪の形にな...
-
数学
-
重複組み合わせの問題を教えて...
-
数学A 9人を3人ずつの3組に分け...
-
4ケタの暗証番号 何通り?
-
9人を3人ずつの3つのグループに...
-
順列の問題です。 4個の数字 1...
-
数学A 円順列の問いです。 6個...
おすすめ情報