![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?e8efa67)
添付図の鉛筆をピラミッドのように積み上げる問題について、自分でいくつか具体的に考えてみたのですが、解法が思いつきません。具体例からどのように考えればよいのかを教えてください。
(例)○は最少のものである。
(1)6本(下から)
(6)、(5、1)、(4,2)、○(3,2,1)(2,1,1,1,1)→ダメ
(1,1,1,1,1,1)→ダメ
(2)5本(同様に)
(5)、(4,1)、○(3,2)
(3)7本
(7)、(6,1)、(5,2)、○(4,3)(3,2,1,1、)ダメ、以下はだめ
(4)10本
(10)、(9,1)、(8,2)、(7,3)、(6,4)(5,4,1)、○(4,3,2,1)、(3,2,1,1,1,1,1)ダメ、以下ダメ
ここからその本数が最少かどうかは結局1本減らして次の本数が適するかどうか試さないとわからないのかと思い、ここからわかりません。
どう考えてゆけばよいのでしょうか?
![「高校数学、数列」の質問画像](http://oshiete.xgoo.jp/_/bucket/oshietegoo/images/media/0/1090957_5497d9d9446c6/M.jpg)
No.5ベストアンサー
- 回答日時:
最下限をmとしたとき最大の積める個数をK(m)とするとK(m)=1+2+3+・・・+m=(m+1)m/2ですね。
さてn個の鉛筆を積むためには、K(m)≧nである必要があります。またその時のmが最小値なら、K(m-1)では積めない事になります。すなわちK(m-1)<nです。
ここから、(m+1)m/2≧n>m(m-1)/2 を満たすmを求めれば良いわけです。これを解くと
(1+√(8n+1))/2>m≧(-1+√(8n+1))/2 を得ます。
例 n=209 20.95>m≧19.95 よってm=20
No.4
- 回答日時:
てっぺんが1本になるようにn段積み上げたときの鉛筆の数をS(n)、そのときの最下段の鉛筆の数をB(n)とします。
(1) まずB(n)とS(n)をnの式で表しておきます(n=0の場合も含めて)。得られた
S(n)=(nの式)
という形の式の左辺をSに書き換えて、
S=(nの式)
とし、これをnについて解いて、nをSで表す式を作っておきます。すなわち
n = (Sの式)…★
という風にするんです。この式は、S本の鉛筆で最高何段まで積めるか、を表していますが、Sの値によっては整数になりません。
(2) 鉛筆がm本あるとき、S(j-1)<m ≦ S(j)となるjが分かれば、最下段は最少B(j)本である、ということが分かります。
そのようなjを知るために、式★のSにmを代入してnを計算する。得られたnは必ずしも整数ではありません。n以上の最小の整数(これをceil(n)と書きます。ceilはceiling:天井という意味です)をjとすると、S(j-1)<m ≦ S(j) である。
n=jになった場合に限りm=S(j)であり、てっぺんは1本。また、n<jの場合にはS(j-1)<m < S(j) です。
(3) さて、最下段をB(j)本としてm本の鉛筆を積み上げた山とは、最下段をB(j)本としてS(j)本の鉛筆をj段積み上げた山(てっぺんは1本)からS(j)-m本を取り除いた山と同じことです。
(4) 今度は、取り除かれた部分に着目しましょう。最下段をB(k)本としてS(k)本の鉛筆をk段積み上げた山(てっぺんは1本)から、最下段の鉛筆だけをr本(ただし 0≦r<B(k))取り除いた山を考えます。これが取り除かれた部分です。この山に含まれている鉛筆の数はもちろんS(k)-r本。
というわけで、
(5) S(j)-m = S(k)-r (ただし0≦r<B(k))となるrが分かれば、最下段をB(j)本としてm本の鉛筆を積み上げた山の最上段にある鉛筆の本数はB(k)-rだと分かります。
r = S(k)-S(j)+m
だから、
(S(j)-m) ≦ S(k) <B(k)+(S(j)-m)
となるkが分かれば、rが決まります。これは
(S(j)-m) ≦ S(k)
を満たす最小のkに他なりません。既に(S(j)-m)は決まっているから、式★を利用してkを計算できますね。すなわち、★のS(に(S(j)-m)を代入してnを計算すれば、得られたnを越えない最小の整数がkです。
No.3
- 回答日時:
最下段におく本数をmとしたとき最大で何個つめるか(mで決まるはず)を考えたらどうでしょう。
でもって実際に積む本数nは上の求めた最大数以下でないとだめですね。
この回答への補足
私の調べた結果はどのような時に、最少になるか?を調べようとしたものですが、それはわからないので、そもそも、最下段をm個とした時、最大でいくつ積めるのか?を考えていくということでしょうか?
補足日時:2014/07/01 01:53お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 日本語 日本語の適切な文法、使い方に詳しい方に教えていただきたいです。 2 2022/10/13 15:21
- 数学 小学生がたった1日で19×19までかんぺきに暗算できる本、のおみやげ算。数学的に言うと何? 3 2023/04/07 09:35
- 数学 場合の数、確率 16 一橋大学 6 2023/06/18 04:36
- 数学 多様体について質問です。 Rを実数全体としてf:S^n={(p_1,…,p_(n+1)∈R^(n+1 2 2023/06/24 00:54
- その他(ニュース・時事問題) 他責思考が 2 2022/10/31 17:16
- その他(教育・科学・学問) 高校生です。 今度外部で試験を受けます。注意書きに、「筆記具はHかHBの鉛筆しか使用できないので必ず 6 2023/08/09 15:02
- 国家公務員・地方公務員 公務員試験の数的処理で苦戦しています。 1 2023/01/30 08:56
- うつ病 死にたい うつ病かもしれない 4 2022/08/31 00:08
- その他(悩み相談・人生相談) 自分本位で他人のことを考えていないことを直したいです。 自分本位で他人のことを全て他人事で片付けると 3 2023/07/06 11:10
- テレビ テレビの故障。主電源以外動かなくなった。SU-TV4304K アグレクション 2 2022/08/14 12:01
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
三次方程式x^3+3x^2+(a-4)x-a=0...
-
与式とは?
-
中学1年の数学の課題について...
-
数学の問題で 因数分解の問題で...
-
地上10kmくらいまでの範囲の気...
-
中学数学です。
-
中学数学で1次式を選ぶ問題 分...
-
比例式の値を求める問題
-
2次関数の問題の一部にわから...
-
数学の問題がわかりません。
-
式による説明 中2
-
うんこの形を数学で表すとどう...
-
1=√1=√(-1)(-1)=√(-1)√(-1)=i・...
-
自然数の列を次のような群に分...
-
この円周率を求める式について...
-
アルキメデス螺旋と対数螺旋の...
-
不等号について
-
3元?連立方程式の解き方が分か...
-
かけ算、割り算の移項
-
小三算数です。 0➗4=0 4➗0=0...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
自然数の列を次のような群に分...
-
与式とは?
-
中学数学で1次式を選ぶ問題 分...
-
②の後、「よって、」の直後がわ...
-
連立方程式はなぜ解ける?
-
今更で申し訳ないのですが、疑...
-
三次方程式x^3+3x^2+(a-4)x-a=0...
-
中学2年 数学 連立方程式の利用...
-
近似式の定理で、値 a が値 b ...
-
VBAで除算の商・・・
-
不等号について
-
お願いします
-
1=√1=√(-1)(-1)=√(-1)√(-1)=i・...
-
アルキメデス螺旋と対数螺旋の...
-
中学1年の数学の課題について...
-
行列式の因数分解
-
比例式の値を求める問題
-
tanh(x)がx>>1のときの近似式
-
連立方程式の利点とは
-
連立方程式の解法に代入法、加...
おすすめ情報