- 締切済み
ネットワークの経路問題
- みんなの回答 (1)
- 専門家の回答
みんなの回答
- f272
- ベストアンサー率46% (8021/17145)
1列目のノードのノード間距離は a[n]=(1+2+3+4)+(1+2+3)+(1+2)+(1) =n(n+1)(n-1)/6 です。1列目から5列目までを考えるとこれをn倍します。 1列目と2列目のノード(隣の列)のノード間距離は (1+2+3+4+5)+(2+1+2+3+4)+(3+2+1+2+3)+(4+3+2+1+2)+(5+4+3+2+1) =a[n]*2+n^2 です。1列目から5列目までを考えるとこれを(n-1)倍します。 1列目と3列目のノード(1列開けた列)のノード間距離は (2+3+4+5+6)+(3+2+3+4+5)+(4+3+2+3+4)+(5+4+3+2+3)+(6+5+4+3+2) =a[n]*2+2n^2 です。1列目から5列目までを考えるとこれを(n-2)倍します。 というように順に考えると全部で b[n]=a[n]*n+(a[n]*2+n^2)*(n-1)+(a[n]*2+2n^2)*(n-2)+...+(a[n]*2+(n-1)n^2)*(1) がノード間距離の総和になります。 計算すると b[n]=n^3(n^2-1)/3 です。 ノード間距離の総数はn^2(n^2-)/2ですからノード間平均距離は(2/3)nになります。
関連するQ&A
- この問題が分かりません・・・・教えてください
添付の図は、あるクラスの英語と数学の共に10点満点のテストの結果を表したものです。英語より数学の得点が高い生徒の、数学の得点の平均は何点ですか。 と言う問題なのですが・・・・
- 締切済み
- 数学・算数
- 数学IA 最短経路の順列
数学IA 最短経路の順列 数学IAの問題です。 図のような市街路を、遠回りしないでAからBまで行く順路について、次の順路の総数を求めよ。 (1)AからBまで行く道の順路の総数を求めよ (2)Cを通って、AからBまで行く順路 (3)Cを通らずに、AからBまで行く順路 という問題です。 でも最初の(1)の問題の求め方が分からなくて困っています。 どなたか教えてください。 回答よろしくお願いします。
- ベストアンサー
- 数学・算数
- 数学の問題(高校入試)
数学で解き方が分からない問題があります。 Q. 図2の線分PQの長さを求めよ。 正解は 8√5/5 になるようですが、求め方がわかりません。。 よろしくお願いいたします。
- ベストアンサー
- 数学・算数
- 八つの整数を使った問題
以下の異なる八つの整数をそれぞれ1回ずつ使って,図(添付画像)のように縦横の合計がすべて同じようになるようにするには,どの数字をどこに配置したらよいかという問題です。 -6,-4,-3,-1,1,2,3,5 この問題は中1の生徒の「数学パズル」というテキストに出ていたのですが中学で習う数学の内容で解けるものなのでしょうか?正解,あるいは解法をご教授いただければ幸いです。
- ベストアンサー
- 数学・算数
- 数学の問題 解けますか???
数学 教えてくださいっ! 数学の問題が、どうしても解けませんo(TヘTo) だれか、教えてください! ※急ぎです ☆問題☆ 次の図は、ぴったり並べた空き缶をひもでしばったときの様子を表している。 斜線部分の面積を求めよ。ただし、空き缶の底面は、すべて等しい円とする。 また、円周率は3.14として計算せよ。 解説もあれば、助かります(*^▽^*) ↓18.7cmって書かれてます。
- 締切済み
- 数学・算数