No.1ベストアンサー
- 回答日時:
おもしろい問題ですね。
関数 f(n,p) を
1が1個、2が2個、3が3個・・・nがn個の数字の中からp個の数字を使ってできるp桁の自然数の数
と定義すると、問題の答えは f(9,9) ですよね。
で、この関数 f(n,p) について下記の関係が成り立つと思うのですがいかがでしょう。
f(n,p) = Σf(n-1,p-i)*C(p,i) { i=0...min(n,p) } (Cはコンビネーション関数)
f(4,4) を考えると、
f(4,4) = f(3,4)*1 + f(3,3)*4 + f(3,2)*6 + f(3,1)*4 + f(3,0)*1
f(n,0)=1 , f(n,1)=n であることや
f(2,4)=0 , f(2,3)=3 , f(2,2)=3 などから
f(3,4) = f(2,4)*1 + f(2,3)*4 + f(2,2)*6 + f(2,1)*4 = 38
f(3,3) = f(2,3)*1 + f(2,2)*3 + f(2,1)*3 + f(2,0)*1 = 19
f(3,2) = f(2,2)*1 + f(2,1)*2 + f(2,0)*1 = 8
したがって、
f(4,4) = 38 + 19*4 + 8*6 + 3*4 + 1 = 175
これは実際に書き出してみて合っているようでした。
再帰関数でプログラミングすれば f(9,9) も計算できるとは思うけどそれはまたの機会に。
上記の f(n,p) の式が本当に合っているかどうか誰か検証(証明)しれくれませんか。
とんでもない数字になって申し訳ないのですが
お二方とも答えが一致したのできっと正解なんでしょうね
わかりやすい回答ありがとうございました!
No.3
- 回答日時:
>適当に考えた問題なんですがどうやって数えればよいのか
>わかりません
>この問題の解き方を教えてください
計算機を使って解けばよいのです。
求める場合の数は、xの多項式
9!*(1+x)*(1+x+x^2/2!)*(1+x+x^2/2!+x^3/3!)*…*(1+x+x^2/2!+…+x^9/9!)
の展開式におけるx^9の係数になります。
計算ソフトを利用してx^9の係数をもとめてしまえばよいのです。
以下はフリーソフト Risa/Asir にこの計算をさせたときの
入力と出力の結果です。
この結果を見ると、258068893通りあることがわかります。
[0] for(A=fac(9),J=1;J<=9;J++){for(B=0,K=0;K<=J;K++){B+=x^K/fac(K);}A*=B;}coef(A,9,x);
[1] 258068893
>求める場合の数は、xの多項式
>9!*(1+x)*(1+x+x^2/2!)*(1+x+x^2/2!+x^3/3!)*…*(1+x+x^2/2!+…+x^9/9!)
>の展開式におけるx^9の係数になります。
ここのところをもっと詳しく解説してもらいたかったです
回答ありがとうございました
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
- ・ゆるやかでぃべーと タイムマシンを破壊すべきか。
- ・歩いた自慢大会
- ・許せない心理テスト
- ・字面がカッコいい英単語
- ・これ何て呼びますか Part2
- ・人生で一番思い出に残ってる靴
- ・ゆるやかでぃべーと すべての高校生はアルバイトをするべきだ。
- ・初めて自分の家と他人の家が違う、と意識した時
- ・単二電池
- ・チョコミントアイス
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
5つの数字で1~21までの番号を・・
-
算数の比の問題について教えて...
-
次の条件によって定められる数...
-
算数問題至急教えてください。 ...
-
数学の問題です、 √6× ⁴√54÷ ⁴√...
-
面積 三分の一公式での解き方に...
-
次の整数Aを整数Bで割り、商Qと...
-
【数学の1次方程式】 子供が長...
-
この問題の解き方がわかりませ...
-
高校1年です! 数学Aで 100以上...
-
比例式について
-
(3)の解き方を教えてください。...
-
数学の問題です。解き方が分か...
-
確率の解き方
-
過去の入試問題なんです
-
添削もしくは解き方を教えて下...
-
計算式、解き方を教えてください
-
ベクトル空間の基底の求め方。
-
エオカの質問です。問題の写真...
-
シフト演算
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
高校数学 複素数平面
-
計算式、解き方を教えてください
-
重複組合せで 区別のつかない球...
-
高校1年です! 数学Aで 100以上...
-
高校1年生です。数Aの問題教え...
-
【 数学 一次関数 】 問題 f(1)...
-
高2理系です。先生が言っていた...
-
算数問題至急教えてください。 ...
-
面積 三分の一公式での解き方に...
-
数学の問題を解く際にコピー用...
-
位数18のアーベル群は同型を除...
-
5つの数字で1~21までの番号を・・
-
x二乗+2xy-5x-6y+6 この問題の...
-
数学の質問なのですが、lim[n→∞...
-
(x-b)(x-c)(b-c)+(x-c)(x-a)(c-...
-
真数に絶対値がついている対数...
-
次の条件によって定められる数...
-
【数学】√48nが整数となる自然...
-
硬貨の枚数の問題です。
-
【数学】日曜日の気温は9.5度で...
おすすめ情報