• 締切済み

【群数列の問題】

1|2,3|4,5,6,7|…|…となるように群に分ける。 ただし第n群に含まれる2^(n-1)個であるとする。 (1)第4群の最後の数 (2)第5群に含まれる数の総和 (3)第n群に含まれる数の総和が10000を超えない最大のn 数列がもともと苦手で、群数列となると…(xx) 教えてください…!

みんなの回答

  • ferien
  • ベストアンサー率64% (697/1085)
回答No.4

ANo.1です。度々済みません。 >=(1/8)2^n(3・2^n-2)<10000より、 >2^n(3・2^n-2)<80000 >これを満たす最大のn=7 のように訂正お願いします。まだ何かあったら質問をお願いします。

  • ferien
  • ベストアンサー率64% (697/1085)
回答No.3

ANo.1です。 済みません。1桁間違えました。 >=(1/8)2^n(3/2^n-2)<10000より、 >2^n(3/2^n-2)<80000 >これを満たす最大のn=7 でお願いします。 n=7のとき、2^7(3・2^7-2)=48896<80000 n=8のとき、2^8(3・2^8-2)=196096>80000

  • ferien
  • ベストアンサー率64% (697/1085)
回答No.2

ANo.1です。訂正です。 >第n群の最後の項=1+2+2^2+……+2^(n-1) >=(2^n-1)/(2-1) >=2^n-1 項目 >これは、第n群の最後の数でもある。 のようにお願いします。

  • ferien
  • ベストアンサー率64% (697/1085)
回答No.1

>1|2,3|4,5,6,7|…|…となるように群に分ける。 >ただし第n群に含まれる2^(n-1)個であるとする。 >(1)第4群の最後の数 第1群2^0=1個 1(1項目) 第2群2個    2,3 (2~3項目) 第3群2^2=4個 4,5,6,7、(4~7項目) 第4群2^3=8個 だから、 第4群の最後の数は、(1+2+4)+8=15項目 最初から15項目の数だから、15 >(2)第5群に含まれる数の総和 第5群の個数2^4=16個 15+16=31項目が最後の項で、その数は31 第5群に含まれる数の総和 =(第1~5群までの和)-(第1~4群までの和) =(1~31までの和)-(1~15までの和) =(31/2)(1+31)-(15/2)(1+15) =376 >(3)第n群に含まれる数の総和が10000を超えない最大のn 第n群の個数2^(n-1)個, 第n群の項数=1+2+2^2+……+2^(n-1) =(2^n-1)/(2-1) =2^n-1 これは、第n群の最後の数でもある。 第n-1群の最後の数は、2^(n-1)-1 第n群に含まれる数の総和 =(1~2^n-1までの和)-(1~2^(n-1)-1までの和) =(1/2)(2^n-1)(1+2^n-1)-(1/2)(2^(n-1)-1)(1+2^(n-1)-1) =(1/2){2^2n-2^n-(1/4)2^2n+(1/2)2^n} =(1/8)(3・2^2n-2・2^n) =(1/8)2^n(3/2^n-2)<1000より、 2^n(3/2^n-2)<8000 これを満たす最大のn=5 区切りをとれば、1から順に1ずつ増える数列です。 項の番号とその項の数が一致しています。