高校数学、数列の問題についての考察と解法のヒント
- 高校数学の数列問題において、ピラミッドのように積み上げる問題について、具体的な例を考えてみましたが解法が思いつきません。
- 最初の例では、６本の鉛筆の場合、下から順に（６）、（５、１）、（４，２）と積み上げられますが、最小の鉛筆の本数でピラミッドを作るための条件がわかりません。
- 他の本数の鉛筆の場合も同様に考えましたが、最小の本数でピラミッドを作る方法がわかりません。どのように考えればよいでしょうか？
- ベストアンサー
高校数学、数列
添付図の鉛筆をピラミッドのように積み上げる問題について、自分でいくつか具体的に考えてみたのですが、解法が思いつきません。具体例からどのように考えればよいのかを教えてください。 （例）○は最少のものである。 (1)６本（下から） （６）、（５、１）、（４，２）、○（３，２，１）（２，１，１，１，１）→ダメ （１，１，１，１，１，１）→ダメ (2)５本（同様に） （５）、（４，１）、○（３，２） (3)７本 （７）、（６，１）、（５，２）、○（４，３）（３，２，１，１、）ダメ、以下はだめ (4)１０本 （１０）、（９，１）、（８，２）、（７，３）、（６，４）（５，４，１）、○（４，３，２，１）、（３，２，１，１，１，１，１）ダメ、以下ダメ ここからその本数が最少かどうかは結局１本減らして次の本数が適するかどうか試さないとわからないのかと思い、ここからわかりません。 どう考えてゆけばよいのでしょうか？
- tjag
- お礼率43% (282/650)
- 数学・算数
- 回答数5
- ありがとう数4
- みんなの回答 （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
その他の回答 (4)
- stomachman
- ベストアンサー率57% (1014/1775)
てっぺんが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です。
お礼
ありがとうございました。 自分でももう一度解答を書いてみます。
- MagicianKuma
- ベストアンサー率38% (135/348)
最下段におく本数をmとしたとき最大で何個つめるか(mで決まるはず)を考えたらどうでしょう。 でもって実際に積む本数nは上の求めた最大数以下でないとだめですね。
補足
私の調べた結果はどのような時に、最少になるか?を調べようとしたものですが、それはわからないので、そもそも、最下段をｍ個とした時、最大でいくつ積めるのか?を考えていくということでしょうか？
- trytobe
- ベストアンサー率36% (3457/9591)
補足いただいたその通りで、６本、１０本、・・・という正三角形になる本数は、一番下の段を跳び箱のように付け足したような形になるので、１＋２＋３＋４＋５＋・・・本なんですよね。（ここくらいしか数列っぽい要素がないのですが） ６本から１本とったときが５本の最適解、１０本から３本とったときが７本の最適解、というように、正三角形になる本数から何本かとったときが１２５本の最適解、になるかと思います。
お礼
ありがとうございました。 自分でも解答を書いてみようと思います。
- trytobe
- ベストアンサー率36% (3457/9591)
あと何本か足して、ちょうど正三角形の山にできる、 という本数を見つけてから、鉛筆を除去してみては。
お礼
自分でも解答を書いてみます。 有難うございました。
補足
１２５本で完全なピラミッドが出来ればもちろん最小だし、出来なくても、７本の場合のように、７本以上で作った最小のピラミッドから７本まで、削ったものは最少になる。という考えでしょうか?
関連するQ&A
- 6-3 高校数学の確率の問題です
10本のくじの中に3本の当たりくじと1本のチャンスくじとがある チャンスくじを引いたときは引き続きもう一度ひくものとする 甲、乙の順でくじをひくとき、それぞれお当たりくじを引く確率を求めよ ただし、1回に1本ずつくじをひき、引いたくじは元に戻さないとする 解説 (解法1）当たりくじを○、外れくじを×、チャンスくじを△、任意のくじを*とし、また△以外の任意のくじを▲とする すると2本目までのくじの出方10・９通りのうちで甲が○を引くのは○*、△○の2タイプについての3・9+1・3＝3・１０通り よって甲が○を引く確率は3・１０/１０・９＝1/3 つぎに3本目までのくじの出方10・9・8 通りのうちで乙が○を引くのは△*○、▲△○、▲○*の3タイプについての1・3・8+1・3・８+3・8・8=3・8・10通り(注)である よって乙が○を引く確率は(3・8・10)/(10・9・8)=1/3 (解法2）△を除く9本からなる順列をPとしPに△を加えてえられる順列(加え方は10通りある)をP'とすると1つのPに対応する10通りのP'のどれについてもPにおいてk本目が○⇔P'においてk番目の人が○を引く であるから、結局チャンスくじ入りのくじ引きは、そのくじを除いた普通のくじ引きと同じ事で、どの人についても○を引く確率は3/9=1/3である 注はじめの回答で△*○の順列は1・3・8通りと数えていますが、これは△→○→＊の順に考えています 解説の△を除く9本からなる順列をPとしP'に△を加えてえられる順列(加え方は10通りある)をP'とする の所なのですが 加え方が10通りあるというのはどういう事なのでしょうか？ 1つのPに対応する10通りのP’というの良く分からないです Pにおいてk本目が○⇔P'においてk番目の人が○を引く というのも何でこんな事が言えるのか分かりません けっきょくチャンスくじ入りのくじ引きはそのくじを除いた普通のくじ引きと 同じでどの人についても1/3もなんでなのか分かりません 注の△＊○の順列を△→○→*の順に考えていますってあるんですが、引いた順番は △*○の順なのに何故数えるときだけ順番を変える事が許されるのですか？
- ベストアンサー
- 数学・算数
- パワーポイントでの4層の分割ピラミッドの作り方
添付画像のようなピラミッド（3層ピラミットで最上層だけ分割されている。）を作りたいです。 パワーポイントのスマートアートで作れるかと思っております。具体的には4層の分割ピラミッドを作成し、希望図における分割部以外を統合すれば作れるかなと。 まず分割ピラミッドを4層に出来ず、つまづいております。「図形の追加」をしても3層までにしかなりません。 分割ピラミッドを4層にするやり方を教えていただけますでしょうか？ もしくは、上記の様なやり方でなくとも、添付画像のピラミッドが作れる様なやり方@パワーポイントを教えて頂ければ幸いです。 よろしくお願いいたします。
- 締切済み
- 画像・動画・音楽編集
- 離散数学の存在問題
次の問題、けっこう考えているのですが、解けません。 そろそろ、精神衛生上、悪いので、 教えていただけたら幸いです。 15個の○印を図1のように書く。 それぞれを白か黒に塗るとき、どのように塗ろうとも、 同じ色の３つの○が存在し、それらを頂点とする正三角形が存在することを証明せよ。 （対称性を利用し、「一般性を失うことはなく」という句を用い、簡潔な解答をつくれ）。 ○ ○○ ○○○ ○○○○ ○○○○○ 図1 図はずれまてしまいますが、ピラミット状（全体が正三角形） となっています。2項分布の図を想起ください。 原典で「○」は一円玉です。 出典：ラーソン著 秋山/飯田訳『数学発送ゼミナール １』（シュプリンガー・フェアークラーク東京）、49頁
- ベストアンサー
- 数学・算数
- 数学の公式を理解していないことによる弊害とは？
数学（ここでは大学受験の数学とさせて下さい）の学習において公式は丸暗記ではダメで、必ず理解するように、自分で導けるように、という意見をよく耳にします。 この意見自体は私も同意しますし、自分の数学の学習においてもそういったことを大事にしていますが1つ疑問に思っていることがあります。 具体的に数学の公式を理解していないことによって起こる弊害（この問題が解けない、この解法が理解出来ないなど）を聞いたことがありません。 「公式丸暗記ダメ。何故ならこうこうこういう理由で…」だとか。 「公式丸暗記ダメ。具体的にはこうで…」だとか。 数学の公式を理解せずに丸暗記してることによって起こる問題とは、具体的には何ですか？ それともう一つ。大学受験レベルの数学に出てくる公式の中には証明や理解が難しいものもありますよね？ そういったものに関してはそういうものだという感じで割り切ってもいいものですか？ 必ず理解出来なくても理解に努めた方がいいですか？
- ベストアンサー
- 数学・算数
- 数列の極限について
お世話になります。 現在微分を勉強しようとしているのですが、 最初の段階でつまづいて困っています。 問題は以下の通りです。 「一般項が次の式で表される数列について、n→∞のときの収束・発散を 調べ、収束するならば極限値を求めよ」 で、添付の図を見てください。(分数やルートの表示の仕方が わからなかったので、教科書をスキャンしました。 見にくかったら申し訳ありません) 最後の行が、なぜそうなるのかが全く理解できません。 これは上の式をどう加工しているのでしょうか？ 分子分母をnで割っているのかと思うのですが、 なぜ分母のルートの中をこのように変形できるのですか？ 皆様には簡単であろう質問で大変申し訳ありませんが、 ご教授いただけると助かります。 どうぞよろしくお願いいたします。
- ベストアンサー
- 数学・算数
- 数学は暗記だ
という意見をときどき目にします。 具体的にどういう意味で使われているのでしょうか？ 辞書をひくと ■あん‐き【暗記／×諳記】 ［名］(スル)文字・数字などを、書いたものを見ないでもすらすらと言えるように、よく覚えること。「英単語を―する」「丸―」「―力」 ■ぼう‐あんき【棒暗記】 ［名］(スル)文章を、意味や内容に関係なく、そのまま覚えること。「年表を―する」 ■まる‐あんき【丸暗記】 ［名］(スル)そっくりそのまま暗記すること。「教科書を―する」 [使い分け] 「棒暗記」「丸暗記」は、内容を理解しないで字句のみを覚えること。 http://dictionary.goo.ne.jp/leaf/thsrs/9573/m0u/ とあるので、なるほど数学に限らず暗記は基本だし必須だと思えると同時に、暗記を丸暗記の意味で使っている人がかなりいるみたいにみえます。 丸暗記だけだと少し条件をいじられたら対応できないはずですし、全部自力だと解法を発見できるまでに時間がかかりそうなので両方うまく組み合わせるのがよいのではないかと思うのですが、表題の主張者は頑なに暗記だけでいいという言い方をしているように見受けられます。 将棋で定跡をたくさん覚えても勝てるわけではないし、全く知らなくて序盤不利になって微差のまま押し切られて終盤力が発揮できないまま終わるという両極端な例と同じようなものではないんでしょうか。将棋は暗記だと言っていたアマ四段の人を知っているので話はややこしくなりますが。 よく暗記したものを組み合わせれば解けるし考えるのは無駄だという言い方をみかけますが、実際は理解しているから組み合わせ方の判断がつくわけで、道具として溜め込んでいるのに（言っている当人にとっては）カッコつけて棒暗記だと言っているか、単に言葉のアヤで理解という言葉を忌避しているのかなと思うのですが、どうなんでしょうか？ 実際の所丸暗記はどうやってるんでしょう？何十回も音読してお経を暗唱するような感じですか？俳優がセリフを全部言えるように中身の正否を除外視して解法を言えるってことですよね？ 数学のいいところは暗記なんかしなくても問題が解けるところだと思うし理解したほうが早いのではないかと思うのですが。 丸暗記を批判しているのではなく、自分自身の学習法に悩んでいるのでもなく、 （１）どうやって丸暗記しているのか （２）暗記と丸暗記を混同していないか （３）暗記はあたりまえなのになぜことさらに考えるのを不要だと強調するのか という質問です。
- ベストアンサー
- 大学受験
- 小学校算数の問題の解き方
下の図のような等間隔に並んだ点の中から４こ結んで正方形を作ります。 正方形は何個できますか。 という問題で、答えは５０なのですが、なぜか僕は４５こまでしか見つからなくて焦ってます。 だれか残りの五この見つけ方を教えていただけませんか。。 僕が考えたのは、（点と点の間隔は1cmだとしたら） 1×１が１６個 ２×２が９個 ３×３が４個 ４×４が１個 ひし形 最少が９個 次に大きいのが１個 また、形の表現ができないのですが、 小さいのが４個 大きいのが１個で、それで４５個です。
- ベストアンサー
- 中学受験
- 6-18 高校数学の確率です
質問を他の方にして理解できない部分があったのでその部分を是非教えて下さい xy平面上に点P[0],P[1],P[2],....P[n]を次のように決める まずP[0]は(0,0)とし一般にP[k](k=0,1,2,,,,n-1)が(a,b)であるとき、P[k+1]は(a+1,b)または(a+1,b+1)であり、いずれであるかは等確率(=1/2ずつ)とする 折れ線P[0]P[1]P[2],,,P[n]と2つの直線y=0,x=nが囲む図形の面積の期待値をE[n]としてE[5]を求めよ 解説 E[5]といっても平凡に考えれば2^5通りについて調べなければなりません ところが、次のように一般のE[n]を求める巧妙な解法があります P[1]が(1,0)か(1,1)かで場合を分けてE[n]をE[n-1]で表してみると E[n]=1/2・E[n-1]+1/2・(E[n-1]+n-1/2)=E[n-1]+1/2・(n-1/2) よってE[n]-n^2/4=E[n-1]-(n-1)^2/4(E[1]-1/4=0) したがってE[n]=n^2/4 よってE[5]=25/4 注 たとえば、サイコロで出る目の数の期待値は 1/2・1/3・(1+3+5)+1/2・1/3・(2+4+6)というように奇遇に分けて計算することができますが上で漸化式を立てるときも、これと同じような事をしているわけで決して''和の期待値は期待値の和''などの高級な知識を使っているわけでは有りません なお、上の結論は P[k](a,b)が平均的にはP[k+1](a+1,b+1/2)となることを意味しており納得がいきますね 以下疑問点です E[n]をE[n-1]で表すときにE[n]=1/2・E[n-1]+1/2・(E[n-1]+n-1/2)で求めているのですが 何でこの式になるのか分かりません そしてE[n]=1/2・E[n-1]+1/2・(E[n-1]+n-1/2)この式をE[n]-n^2/4=E[n-1]-(n-1)^2/4 にどうやって変形してのか分からないです なお、上の結論はP[k](a,b)が平均的にはP[k+1](a+1,b+1/2)となることを意味しており の所なのですが、何故そのような事が言えるのか分からないです と質問したところ 画像を貼っていただいて(画像は画像添付の所に載せます,見にくかったら言ってください) 画像にP3までの道順とP2までの道順をすべて書き出してみました。上4つが青丸を通過する道順、真ん中4つが赤丸を通過する道順です。排反というのはこれら8つを見てお分かりの通り、スタートからゴールまでの道順で、一致するものはない、という意味です。 P3に至る道順とｘ軸とで囲まれる面積は左上から右に向かって順番に 0, 1/2, 3/2, 2, 2, 3/2, 7/2, 4 です。 これらの平均がE[3]なわけですね。さあ、これを求めましょう。 ところがよく見ると、青丸を通る道順の面積の合計（上４つ）はP2に至る道順（画像の下４つ）を考えた時に出てくる面積と同じなのです。その部分を薄く紫色に塗ってあります。 さらに赤丸を通る道順の面積は薄紫が塗ってある道順の面積に黄緑の面積を加えたものです（この塗り方を前回間違えていました）。 よってP4に至る道順とｘ軸とで囲まれる面積の平均は ｛（青丸通過の道順面積の平均）＋（赤丸通貨の道順面積の平均）｝の平均です。つまり、 ｛（E[2]）＋（E[2]＋1×３－1/2）｝/2 これがE[3]と等しいのです。これを一般化して E[n]=(1/2)・E[n-1]+(1/2)・(E[n-1]+n-1/2)を得ます。 と説明してただいて (以下自分が疑問に思った点) 青丸を通るE[3]の道順の面積とE[2]の折れ線の面積が同じになるのは結果を見れば分かるのですが、この図だけ見てすぐ分かるのですか？ そうだとしたらそれはどこで分かるんですか？それと紫の部分と言うのは面積ではないですよね？紫とか黄色の斜線の部分は何を表しているのですか？ と聞いた所 (以下解説していただいた内容) 紫色の部分は2×2の格子です。 P2の考察はこの2×2格子の中で考えますよね。 そして、その2×2格子のパターンがP3を考察する3×3格子のなかに全く同じ形で現れます。 それに気づいて欲しくて紫色で塗っているのです。さらにそうすることで赤丸と青丸が2×2格子のスタートと見なせることに気づいて欲しいのです。そして黄緑は赤丸を通る場合面積の底上げ部分が全部共通であることを図で示しているのです。 とお答えいただいたのですが (以下疑問に思った点) >P2の考察はこの2×2格子の中で考えますよね。 P[2]は(0,0)から始めると紫の2×2まで要らなくて3点(0,0),(2,0),(2,2)を結ぶ三角形の内部だけでよくないですか？下の斜線で書いたところだけ、だってこの範囲以外取り様が無いですよね？ >P3を考察する3×3格子のなかに全く同じ形で現れます この2×2格子もそうでしたが、3×3格子というのは何のためにかんがえるのですか？ という疑問なのですが、是非ともお答えいただけると助かります
- ベストアンサー
- 数学・算数
- 高校数学 数列
第n項がa(n)=[log{2}(n)] (2は底 nは真数) (n=1,2,3…)で表される数列{a(n)}について、 Σ[k=1～(2^m)-1] a(k) を求めよ。 ただし、[log{2}(n)]はlog(2)nを超えない最大の整数を表す。また、mは自然数とする。 2^(k-1)≦n≦2^k-1のとき、 k-1≦log{2}(n)≦log{2}(2^k-1) より、 [log(2)n]=k-1 また、[log(2)n]=k-1となるようなnは、2^k-1-2^(k-1)+1=2^(k-1) 個ある。 よって、 Σ[k=1～(2^m)-1] a(k) =Σ[k=1～m] (k-1)*2^(k-1) =Σ[k=0～m-1]k*2^k =Σ[k=1～m-1]k*2^k これをSとおくと、 2S-S=Σ[k=0～m-1]k*2^(k+1)-Σ[k=0～m-1]k*2^k ⇔S=(m-1)*2^m-Σ[k=0～m-1]2^k =(m-2)*2^m+2ー(答) 添削お願いします。
- ベストアンサー
- 数学・算数
- 高校数学、数列
A円をある年の最初に借り、その年の終わりから同額ずつｎ回で返済する。年利率をｒ（ｒ＞０）とし、１年ごとの複利法とする。 毎年の返済額はいくらか? （私の解答） 毎年の終わりにｘ円返すとする、このとき、返済すべきお金は１年目：（A-ｘ）（１＋ｒ）２年目（A-2x)（１＋ｒ）、、、ｎ年目（A－ｎｘ）（１＋ｒ）となるから、 ｎｘ＝A+（A-x)（１＋ｒ）＋（A-2x)（１＋ｒ）、、、＋（A-nx）（１＋ｒ）としたら間違えでした。 （問題集の解答） 借りた金のｎ年後の元利合計はA（１＋ｒ）＾ｎ 毎回の返済額をｘ円とすると、その元利合計は ｘ＋ｘ（１＋ｒ）＋ｘ（１＋ｒ）＾２＋、、、＋ｘ（１＋ｒ）＾ｎ－１となっています。 （疑問） (1)私の解答はどこがいけないのでしょうか？ (2)返済額の元利合計というのがよくわからないです。教えてください。
- ベストアンサー
- 数学・算数
お礼
ありがとうございました。