- ベストアンサー
順列と組み合わせ？
wacchinの回答
- wacchin
- ベストアンサー率0% (0/2)
あ、間違えました・・・ 「求めるのは最大値が60を超える最小のｎを求めればよい。」 のではなく 「和が60を超える最小のｎを求めればよい。」 ですね（汗） ですから、 n！ Σ(k=0,n) ――――――― k！(n-k)！ を考えなくてはいけません n=1のとき２ n=2のとき４ ・ ・ ・ n=5のとき３２ n=6のとき６４ となるので求める最小値は ｎ=６ ですね。
関連するQ&A
- 基本情報技術者試験の過去問で平成１６年度春期 問１０が分かりません。問
基本情報技術者試験の過去問で平成１６年度春期 問１０が分かりません。問題は「２種類の文字‘Ａ’、‘Ｂ’を１個以上、最大ｎ個並べた符号を作る。６０通りの符号を作るときのｎの最小値は幾らか。」です。解説としては「文字Ａ、Ｂをｎ個並べたとき、表せる符号の数は、２のｎ乗とおりとなる。従って、６０通りの符号を表すｎの最小値は、 ２の１乗＋２の２乗＋２の３乗＋２の４乗＋２の５乗＝６２ より、５であることがわかる。」となっています。 「文字Ａ、Ｂをｎ個並べたとき、表せる符号の数は、２のｎ乗とおりとなる」のであれば、２の６乗＝６４なので６ではないかと考えたのですが、なぜ「２の１乗＋２の２乗＋２の３乗＋２の４乗＋２の５乗＝６２ より、５であることがわかる。」となるのでしょうか？ 本当に無知で恥ずかしいのですが、誰か分かりやすく教えていただけないでしょうか？
- ベストアンサー
- 情報処理技術者
- 2次関数の最大と最小の公式の使い方
2次関数の最大と最小の公式の使い方 今、次の2次関数の最大値または最小値を求めなさい という問題を解いているのですが y=x^2+2X+3 この問題を解いたのですがこの場合 a>0 のとき x=-b/2a という公式を使うじゃないですか なので、-1+3でじゃないですか でも y=-x^2+4x-3 この場合は符号が違うので解けないのでしょうか？ どう計算しても、-1になってしまいます どうやったら硬式を使って1にできるのでしょうか？
- ベストアンサー
- 数学・算数
- 順列組合せの問題を教えてください。
整数x,y,zに対して、x+y+z=15が成り立っているとき、 次の条件をみたすx,y,zの値の組の個数を求めよ。 という問題で 1)x,y,zがすべて自然数である。 は、 15個の○を2本の｜で３つの区間に分け、この区間に含まれる○の数を左からx,y,zとすると、 x,y,zがすべて自然数になるのは、○と○の間14ヶ所の中から2ヶ所を選んで｜を入れる場合であるので 14C2=14*13/2*1=91（個）…答え 2)x,y,zがすべて0以上の整数である。 は、 1)で考えた○15個と｜2本の17個のうち、同じもの15個と2個を含む順列と考えればよいので、 17!/15!*2!=17*16/2*1=136（個）…答え というように15個の○と2本の｜を使って一応解いてみたのですが 3)x,y,zがすべて－1以上の整数である。 というものは解法がわかりません。 ご指導のほどをよろしくお願いします。
- ベストアンサー
- 数学・算数
- 平成16年第10問です。
「2種類の文字”A””B”を一個以上、最大n個ならべた符号を作る。60通りの符号を作るときのｎの最小値はいくつか」 という問題です。 私はA,Bを０、１に見立てれば2進数と同じだと思い、 6桁の2進数１１１１１１が６３となり、60を超えるので ６こかな、と思ったのですが、 なぜか回答は5でした。 回答によると ２＾１＝２通り ２＾２＝4通り ２＾３＝8通り ２＾４＝16通り ２＾５＝32通り だから ２＋４＋８＋１６＋３２＝62 だと言うのです。 ？？？？ 何で足すの？？？？ 考えれば考えるほどわけがわかりません。 わかる方、どうか教えてください
- ベストアンサー
- 情報処理技術者
- 無限順列に対して無限組合せを考えると
Aを要素が3つの有限集合{x,y,z}とします。Nを自然数の集合{1,2,3,4,…}とします。 写像：A→Nを考えます。 これは幾何学的には空間N^3を表しています。 また、解析的には、項数が3の自然数の数列を表してます。 例えばピタゴラス数(x^2+y^2=z^2を満たす自然数x,y,z)を考えるといった実用性があります。 以上のことを、組合せで考えます。 例えばピタゴラス数では、x^2+y^2=z^2を満たす自然数x,y,zに、同じ組合せを同一視したり、x＜y＜z、もしくは、x≦y≦zといった制限を与えることになります。 これはごく普通の考えと思います。 次に、Nを自然数の集合{1,2,3,4,…}とします。Aを要素が3つの有限集合{0,1,2}とします。 写像：N→Aを考えます。 これは組合せ論的には、3つの要素を無限個並べた順列を表しています。 また、解析的には、各項が0，1，2の無限数列を表してます。 例えば0≦x≦1の実数xの3進法表示(ただし、0.210222…=0.211000…といったような同一視をする)を考えるといった実用性があります。 以上のことを、(重複)組合せで考えてみると、3種類の数字の数列に対して、イレカエをしても同じになる並べ方を同一視することになります。 統計学的には、無限個並べた3種類の数字の度数分布を考えることになります。 絵描きが無限の溝があるパレットに、3種類の絵の具からひとつずつ選び、一定量を出して並べていった後、かき混ぜたときの色を考えることになります。 これもまあ普通の考えと思うのですが、いわゆる「無限組合せ」は聞いたことありません。 なにか実用性はあるのでしょうか。数学の他の分野と関連はあるのでしょうか。 実数(√2)-1の3進法表示で、無限桁の数字0、1、2の「割合」はそれぞれ1/3、1/3、1/3なのでしょうか？ 3種類の数字のなんらかの数列(無限順列)に対して、「無限組合せ」を考えたときに、何か面白いことはあるのでしょうか。
- ベストアンサー
- 数学・算数
- ｎ進法の計算について
2種類の文字”A”、”B”を１個以上、最大ｎ個並べた符号を作る。 60通りの符号を作る時のｎの最小値は幾らか。 答え。5 *-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-* この問題の模範解答なのですが、 １個並べた場合２の1乗＝２通り １個以上２個並べた場合２＋２の2乗＝６通り １個以上３個並べた場合６＋２の3乗＝14通り １個以上４個並べた場合１４＋２の4乗＝30通り １個以上５個並べた場合３０＋２の5乗＝62通り となるそうなのですが、 ２の2乗に「＋２」したり２の3乗に「+６」をする意味が わかりません。問題が理解できてないのでしょうか。 ２の2乗＝4通り AA AB BA BB で4通りなのに+2するのはなぜなのでしょうか。
- ベストアンサー
- 情報処理技術者
- 確率（＋組合せ？）の計算
サイコロを使った確率計算のやりかたを教えてください。 「１～６の目が均等な確率で出る６面体サイコロｎ個を振ったとき、ある数ｘ以上の値の目がｒ個以上出る確率」を求めたい場合、どのように計算すればいいのでしょうか？ 私が数学苦手で不定数の表しかた等よくわかっていないため、変な聞きかたになっていたらすみません。どうぞよろしくお願いします。
- 締切済み
- 数学・算数
- 平方完成の問題が分かりません
数学で平方完成を習ったのですが、 『y＝-2x2乗＋3x-1の二次関数の、最大値、最小値があればそれを求めよ』という問題が分かりません。 解いてみたら【x＝3/4で最大値-25/16、最小値なし】となったのですが、答えが合いません。答えには【最大値1/8、最小値なし】と書いてありました。 いくら解き直してもうまくいきません。 回答、宜しくお願いします。
- ベストアンサー
- 数学・算数
お礼
ありがとうございます。 助かりました。