- ベストアンサー
組み合わせの問題です。
(1)1円、5円、10円の硬貨をとりまぜて合計10n円にするしかたは(n+1)^2通りであることを証明せよ。n:整数です。 (2)さらに50円玉を加えて合計1000円にするしかたは何通りあるか? という問題なんですけど、10円玉一枚、5円玉二枚、五円玉一枚+1円玉五枚、1円玉十枚に分けてみたんですけど重複がでちゃって・・・ どなたか回答お願いします!!
- みんなの回答 (3)
- 専門家の回答
関連するQ&A
- 組み合わせの問題です
組み合わせの問題です。正の整数nと整数K(0≦k≦n)に対してnCkは正の整数である事実を使って良い。 pを2以上の素数とする。このとき、任意の正の整数nに対し、(n+1)^p‐n^p ‐1はpで割り切れることを示せ です。 わからないのでどなかた教えてください。よろしくお願いします。
- ベストアンサー
- 数学・算数
- 数学A 確率(組み合わせ)
前回 http://oshiete1.goo.ne.jp/kotaeru.php3?q=1478775 に続き、分からない問題があるのでアドバイスお願いいたします。 ■問 0から9までの数字を書いた球が10個ある。 この球をランダムに3個選ぶとき、選んだ球に書かれた数の合計が8以下となる確率を求めよ。 これも書き出せば分かるのですが、その他の考え方があるのか教えていただければと思います。 一応答えは、合計が8以下となるのは 3(0,1,2) 4(0,1,3) 5(0,1,4)(0,2,3) 6(0,1,5)(0,2,4)(1,2,3) 7(0,1,6)(0,2,5)(0,3,4)(1,2,4) 8(0,1,7)(0,2,6)(0,3,5)(1,2,5)(1,3,4) の16通りあるので、16/(10C3) = 2/15 なのですが、一般に、 『k個の異なる非負整数の和がn以下となるような非負整数の選び方は何通りあるか。』 という問題は簡単に考えられるのでしょうか。
- ベストアンサー
- 数学・算数
- 数学の順列・組合せの問題です。
数学の順列・組合せの問題です。 N個の箱にn個の玉を入れる場合の数を求めよ(箱は区別でき、玉を無制限に入れられるとする)、という問題で 1 玉も区別できるときの場合の数は? 2 玉が区別できないときの場合の数は? 3 箱に1つまでしか玉を入れられないときの場合の数は?(玉は区別できない) 1の答えがN^n通りしかわからないのでよろしくおねがいします
- ベストアンサー
- 数学・算数
- 整数問題
連続する3つの整数の積は6の倍数であることを示せ。 という問題なんですが、 任意の整数を n とおいて n(n+1)(n+2)と とりあえず置きました。 これを展開したりしてみましたが6の倍数であることを示せそうな式になりませんでした。 こんなときは (1) 1×2×3=6 (2) 2×3×4=24 (3) 3×4×5=60 (4) 4×5×6=120 (5) 5×6×7=210 ゆえにどれも6の倍数であるから 連続する3つの整数の積は6の倍数である。 と答えた場合 試験官はいくらか点数をくれるでしょうか? それとも 式で表さなければいけないのか。 証明の仕方も教えていただけたら助かります。
- ベストアンサー
- 数学・算数
- この問題での順列組み合わせの使い方は?
n進数m桁の数字列を考える。 全部でn^m通りのパターンがある。 このうち、一回も現れない数字のあるパターンQは何通りか。 自分で立てた問題です(というか興味があるので知りたい) けど、どうしても分かりません。 解き方を教えて下さい。 以下は自分の考えた履歴です --- ある数字に着目して、それが選ばれないパターンは(n-1)^m通り これを数字の種類だけn倍すると、同じパターンを重複して数えてしまう気がする。 どうやって除去するか? --- 【n>mのとき】 m=1のとき、Q=n-1通り m=2のとき、 一回目と二回目で数字が同じパターンはn通り 異なるパターンはn*(n-1)通り ・・・ここから先が分からない
- ベストアンサー
- 数学・算数
- 数1の問題です。
問題: (n*n*n+45)/(n+3)の値が整数となる、整数nは何個ありますか? また、最大の整数nはいくつですか? 回答: 整数nは12個。最大の整数nは15。 自分で考えた内容: 1. (n*n*n+45)を(n+3)で割れる形に変更する --> (n+3)(n*n-3n+9)+18 2. (n+3)(n*n-3n+9)は(n+3)で割ると(n*n-3n+9)が残る 3. 18を(n+3)で割ると18/(n+3) 4. 18/(n+3)が整数となるnを探す -->-21,-12,-9,-6,-5,-4,-3,-2,-1,0,3,6,15 これから、答えは 整数nは13個。最大の整数nは15。 となってしまいます。 答えは整数nは12個。となっておりよくわかりません。 nに-3を入れると分子分母ともに0となり0÷0となります。 0も整数だと思ったのですが、違うのでしょうか?? 詳しいかかた、教えていただけませんか??
- 締切済み
- 数学・算数
- 確率の問題
確率の問題でよくわからないような感じの問題がありましたのでお願いします。 「箱の中にn個の玉があり連続したn個の整数a,a+1,a+2...a+n-1がそれぞれの玉に1つずつ記されている。 以下ではnの値は知らされているがaの値は知らされていないものとする。 この箱から無作為に1個の玉を取り出し記されている整数を調べる。 ただし取り出した玉は箱に戻さない。 これを繰り返してk回目に初めてaの値がわかるものとする。 この確率を求めよ。」 解は2(k-1)/n(n-1)となっています。 一応解説をみるとそうなのかなあというような感じで理解できなくはないようなってところです。 どなたか解説をお願いします。
- ベストアンサー
- 数学・算数
- 組み合わせの問題について
組み合わせに関する問題で質問があります。 ∑n_C_k = 2^n (※∑はk=0からnまで) の証明がわかりません。 帰納法をつかってやるのかなと試してみたのですが、 n=kが成立すると仮定してn=k+1を計算するところで 詰まってしまいました。 よろしくお願いします。
- ベストアンサー
- 数学・算数
お礼
ありがとうございます。お礼遅くなってごめんなさい。助かりました。