- ベストアンサー
数学Ａ 順列、組み合わせ
- みんなの回答 （14）
- 専門家の回答
質問者が選んだベストアンサー
記事■分割数の漸近挙動 参考 http://www.geocities.jp/ikuro_kotaro/koramu/bunkatsu.htm
その他の回答 (13)
- taktta
- ベストアンサー率23% (12/52)
何か法則を見つけられればと思います…ｗ 05-06-29 22:30 法則といえばＮＯ５の人のだしている回答が法則でこれで必要十分だと私にはおもわれますが。
お礼
その導出方法も気になりますが、他の法則も見つけられればと思いまして…。
- graphaffine
- ベストアンサー率23% (55/232)
quadsさん、今晩は。 お問合せの件、 p(n,4)＝｛（２ｎ＾３＋６ｎ＾２－９（１－（－１）＾ｎ）ｎ＋１４４）／２８８｝の出典は下記文献１です。但し、文献１では文献２から式を引用しているだけで 導出方法は文献２のほうにあるそうですが、私は見ていません。もし見ていたとしても差分方程式の高度な知識が必要みたいですから私にはとても歯が立ちません。 文献１ 数え上げ組合せ論入門 日本評論者発行 成嶋弘著 文献２ 数理科学 １９９１年９月号 離散数学とは何か 野崎昭弘著 それから、細かい話ですがNo7のお礼 ＞自然数ｎを分割する方法の総数を算出する式は無いようですが、 無いということが示されたわけではありません。今現在は見つかっていないが、今後見つかるかもしれません。 （つい、字面どおりに解釈しましたが、もしかすると 意図としては合っていたかもしれませんね）
お礼
回答ありがとうございます。 恐らく、私の方が貴方様より知識が乏しいので、そのような仰られ方だと私には導出は不可能に近いようですね…； しかしながら、文献の方も参考にさせていただきます。 でも、文献２の方は読む機会があるのだろうか…。 p(n,k)の式すら途轍もなく難しい感じなのにp(n)の導出は…というような。。 「式が存在しない」という解釈はしていませんでしたが、「式の導出は非常に困難」という感じで書き込みました。 今はNo.10さんの方を参考にプログラムを組んだりしています…。 といっても書き出しているだけですが…。 何か法則を見つけられればと思います…ｗ 05-06-29 22:30
- taktta
- ベストアンサー率23% (12/52)
下記ＮＯ 10でのＡＮＳＷＥＲ補足、同サイトのｐ（２０）まで計算した結果表 でこの表の１，５，８，９を足した２３が答えです。 １ ２ ３ ４ ５ ６ ７ ８ ９ １０ １ ２ ３ ４ ５ ６ ７ ８ ９ １０ p(n,r) n,r １１ ４２、１０，１，５，８，９，７、―――
- taktta
- ベストアンサー率23% (12/52)
非常に関係あるところをみつけたのでお知らせします。 http://www.asahi-net.or.jp/~KC2H-MSM/excel/excel003.htm
お礼
誠にありがとうございます。 提示していただいたサイトを参考に実際に組み込んで計算してみました。 もっと考察してみたいと思います。 05-06-29 19:50 ※適当に締め切りたいと思います。
- taktta
- ベストアンサー率23% (12/52)
１０＋０＋０＋０ ９＋１＋０＋０ ８＋２＋０＋０ ８＋１＋１＋０ ７＋３＋０＋０ ７＋２＋１＋０ ７＋１＋１＋１ ６＋４＋０＋０ ６＋３＋１＋０ ６＋２＋２＋０ ６＋２＋１＋１ の続き ５５００ ５４１０ ５３２０ ５３１１ ５２２１ ４４２０ ４４１１ ４３３０ ４３２１ ３３３１ ３３２２
- taktta
- ベストアンサー率23% (12/52)
g(10,4）空箱なしで１０を４つの箱に分けるの場合数 f(10,4）空箱ありで１０を４つの箱に分けるの場合数 f(10,4）＝ｇ(10,4）+ｇ(10,3）+ｇ(10,2）+g(10,1） g(n,1）=1 ｇ(10,4）1=箱の数４で一番最小の箱の数が１ の場合数 ｇ(10,4）２=同上で一番最小の箱の数が２ の場合数 ｇ(10,4）３=同上で一番最小の箱の数が３の場合数 ：ありえない ｇ(10,3）1=箱の数3で一番最小の箱の数が1の場合数 ｇ(10,3）2=箱の数3で一番最小の箱の数が2の場合数 以下同様定義 すると ｇ(10,4）＝ｇ(10,4）1+ｇ(10,4）２ ｇ(10,3）＝ｇ(10,3）1+ｇ(10,3）２+ｇ(10,3）３ ｇ(10,2）＝ｇ(10,２）1+ｇ(10,2）２+ｇ(10,2）３+ｇ(10,2）４+ｇ(10,2）５ ｇ(10,１）＝１ ｇ(ｎ,１）＝１ 関係式 ｇ(10,ｎ）m＝ｆ（１０－nm、n-1）の関係が成立します。これはｎｏ１の人の考えを理解すればわかる。 後はエクセルなどでｆ、ｇの表を作っていけ一般的な場合もいくはづですが。
お礼
No.10でまとめて書かせていただきます。
- graphaffine
- ベストアンサー率23% (55/232)
たびたびの訂正で申し訳ない。 先程の投稿の最終行を下記のように、訂正。 従って、求める答えはq(10,4)=p(10,4)+p(10,3)+p(10,2)+p(10,1)=9+8+5+1=23となる。
お礼
過去ログに同じ内容がありましたね…。失礼しました。 http://oshiete1.goo.ne.jp/kotaeru.php3?q=998567 自然数ｎを分割する方法の総数を算出する式は無いようですが、拡張させたりして考えてみたいと思います。
- graphaffine
- ベストアンサー率23% (55/232)
先程回答したものですが、問題を間違えましたので、再投稿です。 細かい部分は適当に省略しますが、意欲があれば自分でギャップを埋めてください。 自然数ｎ、ｋに対し関数ｐ、ｑを次のように定める。 p(n,k):自然数ｎのちょうどｋ個の自然数への分割の個数 q(n,k):自然数ｎのｋ個以下の自然数への分割の個数 このとき、定義から明らかに下記２式が成り立つ。 q(n,k)=p(n,1)+・・・+p(n,k)---(a) p(n,k)=q(n-k,k)---(b) 従って、求める答えはp(10,4)=p(10,4)+p(10,3)+p(10,2)+p(10,1)=9+8+5+1=23となる。
- graphaffine
- ベストアンサー率23% (55/232)
自然数分割問題であることを 理解されているようなので、話は早いです。 一般に自然数ｎの４個の整数への分割の個数p(n,4)は p(n,4)＝｛（２ｎ＾３＋６ｎ＾２－９（１－（－１）＾ｎ）ｎ＋１４４）／２８８｝で与えられます。 なお、｛ ｝は小数部切捨てとします。 従って、ご質問の答えは、ｐ（１０，４）＝９となります。
お礼
回答ありがとうございます。 この場合の式はどのように導出されたのでしょうか…。 恐れ入ります。 05-06-29 18:55
- sunasearch
- ベストアンサー率35% (632/1788)
#1です。いろいろとまちがってすみません。。。 ご指摘の通りです。 計算式の予想は、１０個を４つの箱という問題を、 ７個を３つの箱 ６個を３つの箱 ・・・ １個を３つの箱 ０個を３つの箱 という小さな部分問題に分解してその和を考える。 そして同様の操作を、再帰的に繰り返す形になると思うのですが、うまく定式化できるか不明です。
お礼
お礼で少し示しましたが、自然数ｎを自然数の和で表す場合の数について、ｎと項数の関係式に法則が分かれば代入するだけなのですが。 自然数を自然数の和の形にする方法が何通りあるか。というような問題を、過去に、ある数学掲示板にて考えた記憶があるのですが忘れてしまいました…。 もう少し自力で考えてみます…。 ご存知の方は回答お願いいたします。
- 1
- 2
関連するQ&A
- 数学の順列・組合せの問題です。
数学の順列・組合せの問題です。 N個の箱にn個の玉を入れる場合の数を求めよ（箱は区別でき、玉を無制限に入れられるとする）、という問題で １ 玉も区別できるときの場合の数は？ ２ 玉が区別できないときの場合の数は？ ３ 箱に１つまでしか玉を入れられないときの場合の数は？（玉は区別できない） １の答えがN＾ｎ通りしかわからないのでよろしくおねがいします
- ベストアンサー
- 数学・算数
- 順列・組み合わせ
いつもお世話になっております。 高校1年生の者です。 テスト前のためずっと勉強をしているのですが、 数学の順列・組み合わせでわからない問題があります。 問 3人乗りボートが２そうある。 4人がこれに分乗する方法は次の場合何通りか。 ・どの人が、どのボートの、どの座席につくかまで区別する この問題がわかりません。 人の分け方としては、 3人と1人、2人と2人の分け方がありますよね？ ボートもAとBと分けることができると思います。 3人と1人は 4P3(3人選んで並べる)×3(1人が座席のどこに座るか)×2(A、Bの2通り)ではないかと考えました。 2人と2人の方はよくわかりません・・・。 4C2×3P2×2×2など考えたのですが、これで計算すると どうも答えが合いません。 回答では360通りと書いてありました。 よければ考え方、アドバイス等おねがいします。
- ベストアンサー
- 数学・算数
- 場合の数 数A 6個のボールと3個の箱
○ボールと箱に区別がある場合、分け方は何通りあるか 答えはわかっています。1つのボールに対して3つの箱のどれかに入れる選択があるので3*3*3*3*3*3=729(通り)です。 ここで、疑問が出てきたのですが、このような解き方でやると答えが合わなくて何故だろうな、と思っています。分かる方いらっしゃったら何故答えが729通りにならないのか教えていただけると幸いです。 まず、式からですが 6C6×3 + 6C5×3! + 6C4×2C1×3! + 6C4×3! + 6C3×3! + 6C3×3C2×3! + 6C2×4C2×3! =1329(通り) これは、ボールが入るような組み合わせを書いて、箱の区別を入れたものです。 式の左から(6,0,0)、(5,1,0)、(4,1,1)、(4,2,0)、(3,3,0)、(3,2,1)、(2,2,2) ×3となっているのは空が2つあるので並び替えで3通りできるためです。 3!となっているのは空が1つ以下の物は並び替えが3!通りあるためです。 結果的に、600通りもかぶりが出てしまい、なぜかぶりが出てしまうのか考えてみたのですが、729通りになりません。なぜこうなってしまうのでしょうか。ご指摘お願いします。
- 締切済み
- 数学・算数
- 高校数学の順列・組み合わせの問題です。
※・はスペースの代わりです。 ・8人の人間を A, B, C の 3 つの部屋に分ける。ただし空の部屋があってはいけない。分け方は何通りか。 ・まず空の部屋があってよい場合は ・・3^8 = 6,561 通り。 a)空の部屋が 2 つあるとき ・・8 人が全員 1 つの部屋へ入るのだから 3 通り。 ・b)空の部屋が 1 つあるとき ・・8 人が 2 つの部屋へ入る。ただしこの 2 部屋には少なくとも 1 人は入らなければならない。 ・・部屋 A だけが空の部屋なるとする。8 人が残り 2 つの部屋へ入るとき、空の部屋があってよい場合の入り方はは 2^8 = 256 通り。空になるのは B か C の 2 通り。よって 256 - 2 = 254。同様に B または C だけが空の部屋となる場合の数も 254 通り。 ・したがって求める分け方は ・・6,561 - 254*3 - 3 = 5,796 通り。 ・以上は参考書（坂田アキラの確率）に載っていた問題です。これを次のような解法で解きました。 ・A, B, C が空になることはない。このときの 8 人の振り分け方の組み合わせは以下の 5 通り。 ・・A| 1 1 1 2 2 ・・B| 1 2 3 3 4 ・・C| 6 5 4 3 2 ・部屋を区別するのだからこの '振り分けた組の順列' を考えなければなりません。[1][2][3]の場合でも人は区別するのだから順列は3！でいいと思うのですが、2! で割らないと答が合いません。これはなぜなのでしょうか。 [1]・・・・・・(1, 1, 6)・・・・・・3!/2! = 3・・3*8C1*7C1 = 168 ・・・・・・・・(1, 2, 5)・・・・・・3! = 6・・6*8C1*7C2 = 1008 ・・・・・・・・(1, 3, 4)・・・・・・3! = 6・・6*8C1*7C3 = 1680 [2]・・・・・・(2, 3, 3)・・・・・・3!/2! = 3・・3*8C2*6C3 = 1680 [3]・・・・・・(2, 4, 2)・・・・・・3!/2! = 3・・3*8C2*6C4 = 1260 ---------------------------------------------- ・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・5,796
- ベストアンサー
- 数学・算数
- 高校数学Ａ「順列」 回答を宜しくお願いいたします。
順列の問題です。次の問題はどうすれば解けるのですか？ 【問】 (１)１０人をA,Bの２部屋に入れる方法は、何通りあるか。ただし、全部の人を１つの部屋に入れてもよい。 できれば次の問題も・・・(－A－)」」 (２)５題の問題があり無作為に○,×をつけるとき、○,×のつけ方は何通りあるか。 できれば、途中式も・・・（Ｔ－Ｔ)＞＞ 宜しくお願いいたします。m(＿ ＿)m
- ベストアンサー
- 数学・算数
- 順列・組み合わせの応用
次の２つの問題がわかりません。どう考えても、お手上げです。わかりやすい答えの導き方を教えてください。 １）机といすが対になって５組ある。これらをばらばらにして、もう一度５組の対をつくったとき、すべての机といすの組み合わせがはじめと異なるのは何通りあるか。 ２）３人乗りのボートが２そうある。４人がこれに分乗する方法は次の場合、それぞれ何通りか。 (a)人もボートも区別しないで、人数の分け方だけを考える (b)人は区別しないが、ボートはＡ，Ｂと区別する (c)ボートも人も区別して考えるが、座席は問題にしない (d)どの人が、どのボートの、どの座席につくかまで区別する ―よろしくお願いします
- ベストアンサー
- 数学・算数
- 組合せの問題が分かりません。。。
７個の球を３つの箱に入れる時、次の問い答えなさい。ただし、１こも入れない箱があってもよい。 問い：７個の球も３つの箱も、それぞれ区別があるとすると、何通りの入れ方があるか？
- 締切済み
- 数学・算数
- 数学A 場合の数・順列の質問です。
問題を解いていて行き詰った部分なのでどなたかご回答お願いします。 壱 a,b,c,d,e,fの6人の走順を定めるとき、aがbより先に、bはｃより先に走る場合は何通りか。 弐 3桁の整数ｎの百の位、十の位、一の位の数字をそれぞれx,y,z,とするとき、次の条件を満たす 整数は何個あるか。 (1)x>y≧z (2)x≧y≧z 参 a,a,a,b,b,c,d,の7文字から4文字選んで1列に並べるとき、次の並べ方は何通りあるか。 (1)3種類の文字を使って並べる (2)並べ方の総数 肆 6個の玉を3つの箱に分けて入れる。どの箱にも少なくとも1個は入れるとき、次の場合について 玉の入れ方はそれぞれ何通りあるか。 (1)玉も箱も区別して考えた場合 (2)玉は区別するが、箱は区別しないで考えた場合 (3)玉は区別しないが、箱は区別して考えた場合 問題数が多く面倒かも しれませんが、よろしくお願いします。
- ベストアンサー
- 数学・算数
お礼
そしてそして、更に参考ありがとうございます。 読ませていただいたのですが、知識不足なために途中から理解しかねる内容でした…。 自分なりに気の済むまで考えてみたいと思います。 05-06-30 16:50