- 締切済み
アルゴリズムの問題
- みんなの回答 （1）
- 専門家の回答
みんなの回答
- f272
- ベストアンサー率46% (8012/17126)
高さ 頂点数 累計頂点数 0..............1..............1 1..............2..............3 2..............4..............7 3..............8............15 4............16............31 5............32............63 6............64..........127 7..........128..........255 8..........256..........511<----------頂点数300ならここ 9..........512........1023 10......1024........2047<----------高さが10を超えるならここ+1
関連するQ&A
- この問題の解法を教えてください
正の整数Ｎがある。 Ｎと１２０の最大公約数が２０で、最小公倍数が600であると するとき、Ｎの値を求めよ。 答えは Ｎ＝１００です。 お願いします。
- ベストアンサー
- 数学・算数
- 数学の問題です
数がいくつかあるのですがすいません＞＜； １．初項５ 公差２の等差数列に対して、初項から第何項までの我がはじめて７７７より大きくなるか答えよ ２．初項がaで、公差ｄが自然数である等差数列anが２つの条件 A: a3+a5+a7=93 B:an＞100となる最小のｎは１５ （１）公差ｄ？ （２）初項a? （３）a1+a2＋・・・・+an＞７１５となる最小のｎ？ ３. 初項が６で 公差ｄの等差数列がある。初項から第４項までの輪と初項から第１２項までの我が等しいとき、第ｎ項から第n+7項までの和をTnとするとき、｜Tn|の最小値とそのときのｎ？ 答え： １．２６ ２．（１）ｄ＝７ （２）a=3 (3)n=15 ３・ｎ＝５のとき。最小値０ という答えなのですが。やり方などが全く分からないので・・ 出来れば詳しい解説とともにお願いします・・
- ベストアンサー
- 数学・算数
- 場合の数（高校レベルだと思います）
凸n角形(n≧4)の3個の頂点を結んで得られる三角形のうちもとのn角形と辺を共有しないものの個数を求めなさい。 簡単な問題ですみません。n個の頂点から3個の頂点を選ぶことで、作れるすべての三角形の数はnC3でオッケーだと思うんです。ここからもとのn角形と辺を共有している三角形を除けば良いと思い、一つの共有する辺と一つの頂点で出来る三角形が一つの辺につき(n-4)なので、n(n-4)個、二つの共有する辺で出来る三角形がn個、つまりnC3-n(n-4)-nが答えなのかな？って考えてみたのですが、間違っている気がします。・・・。(ーー;)どうでしょうか？
- ベストアンサー
- 数学・算数
- 数的推理の問題で答えまでの過程が分かりません
問題：２つの整数mとnの最大公約数をm△n、最小公倍数をm▽nと表す。 このとき、次の中で最も大きい数はどれか。 (1)15△(12▽8) (2)(4▽6)△36 (3)18▽(16△8) (4)(12▽18)△24 (5)(20△15)▽10 答え：(1)3、(2)12、(3)72、(4)12、(5)10 ですが、なぜ答えの数になるのかが分かりません。 答えになるまでの、過程を教えていただきたく、宜しくお願い致します。
- ベストアンサー
- 数学・算数
- 次の問題を解いて解法を教えてください。
ｎを2以上の自然数とし、正２ｎ角形の２ｎ個の頂点を反時計回りにA1、A2,…,A2nとする。A1,Ai,Aj(1<i<j)を３頂点とする三角形で∠AiA1Aj≧90°を満たすものの個数をNnとする。 (1)N4を求めよ。 (2)Nnをｎの式で表せ。 (3)A1、A2,…,A2nの中から3点選び、これらを頂点とする三角形を作るとき、この三角形が鋭角三角形(すべての角の大きさが90°より小さい三角形)となる確率Pnを求めよ。 (4)lim(n→∞)Pnを求めよ
- ベストアンサー
- 数学・算数
- アルゴリズム(2分探索木)の問題について
２分探索木のアルゴリズムに関する問題について質問させていただきます。 [問題] 集合Sに対する2文探索木とは、ラベルつきの2分木で、 その頂点vにはSのある要素l(v)がラベルとしてつけられている。 l(v)は次の性質を満たす。 １．vの左部分木の頂点uに対して l(u) < l(v) 2．vの右部分木の頂点uに対して l(u) > l(v) 3．Sの任意の要素aに対して l(v) = a となる頂点vはちょうどひとつある。 図はキーワード集合{begin,else,end,if,then}をあらわす2分探索木の例である。 いま、集合Sを表す2分探索木と要素aが与えられているときa∈Sならば"はい"、 そうでなければ"いいえ"を出力するアルゴリズムを考える。 このアルゴリズムは、木の根rについて一回だけ再帰手続きSEARCH(a,r)を呼び出せばよい。 ただし、SEARCH(a,v)はvを根とする部分木中に要素aが含まれているかを判定する。 含まれているときに値"はい"を、そうでなければ値"いいえ"を返す。 ・アルゴリズム procedure SEARCH(a,v): if a = l(v) then return "はい" else if a < l(v) then if vが左の子wを持つ then return SEARCH( ア ) else return "いいえ" else イ 以下の問題に答えよ。 (1) 上のアルゴリズムのア,イを埋めよ。 (2) 上のアルゴリズムを参考にして、集合Sからのデータの削除DELETE(a,S)を考える。 削除すべき要素aが頂点vのラベルであったとする。そのとき次の3つの場合について、行うべき操作を記述せよ。 (i) 頂点vが葉である (ii) 頂点vの子が1個ある (iii) 頂点vの子が2個ある 以上です。 設問(1)は解けました。 答えは ア: a,w イ: a > l(v) then if vが右の子wを持つ then return SEARCH(a,w) else return "いいえ" になるのではないかと思います。 設問(2)についてなのですが、それぞれの場合について、どのような操作をすればよいのかは、 参考書などを読んで理解したのですが、どのように記述したらよいかがわかりません。 長文になってしまい申し訳ないのですが、回答よろしくお願いいたします。
- ベストアンサー
- その他（プログラミング・開発）
- 平方根応用問題
√756+√nが整数の平方根となるようなｎの最小値を求めよ。ただしｎは整数とする。という問題があります。 その問題の解答を見てみると、n=0とすると、√0=0だから、√756＋√ん＝√756となり、√756は整数756の平方根だから、条件に適する。よって、求めよって求めるｎの最小値は０である。なお、ｎを正の整数と考えた時は、√756＋√n＝６√21＋√ｎが計算されて1つの根号で表わされるようにすればよいから、ｎの最小値は21となる。このとき6√21+√21=7√21=√1029より整数1029の正の平方根となります。 が解答なのですが、私には、なぜ答えが21ではいけないのかわかりません。。 それにn=0としてしまうと、√756は整数ではなくなると思うのですが。
- 締切済み
- 数学・算数
- この問題が解けません。
ｎを自然数とし、０＜a＜１としてＳ_n(a)=∫（０→１）|ｘ＾ｎ＋１－ax|dxとおく。 （１）各ｎに対してＳ_ｎ（ａ）を最小とするaの値a_nを求めよ。 （２）（１）で求めたanに対してlim(n→∞）ｎＳ_n(a)を求めよ。 解ける方お願いします。
- ベストアンサー
- 数学・算数
