東京大学 2015 文系 第1問 (整数の性質)
問題
以下の命題A, B それぞれに対し、その真偽を述べよ。また、真ならば証明を与え、偽ならば判例を与えよ。
命題A: が正の整数ならば、 が成り立つ。
命題B: 整数 が をみたすならば、 が成り立つ。
解答(命題A)
問題の式を整理すると、
となります。これを証明しにかかります。
解き方は想像以上にシンプルで、グラフをかくだけ。
こんな3次不等式を式変形だけで解く術なんて知らない人が大多数でしょう。
しかし、グラフをかいて常に0以上かどうかくらいなら、微積の力を借りれば確かめられそうです。
とおくと、
増減表は次のようになる。
あたかも は0以上の実数かのようにかきましたが、本当は自然数です。
なので、 を確認すれば良さそうです。
となってしまいました。ということは、さかのぼっていくと、題の式に を代入すると不等式が成立しないことになります。
ゆえに、命題Aは偽。また、反例は
解答(命題B)
(問題再掲)命題B: 整数 が をみたすならば、 が成り立つ。
似ているところを探す
どちらの式にも が含まれていることに気づくでしょうか。
の式を変形すると、
となります。
これはなんだか利用できそうです。
より、
したがって、
となる。ここで、 より、 となる範囲を求めると、
は整数なので、 以外の整数では の値は負になる。
同様にして、 以外の整数では の値は負になる。
すなわち、 の値は、 のときのみ0, それ以外のときは負の値をとる。
ここで、 より、 のとき、 となり整数でなくなるから、 になることはない。
以上より、整数 が をみたすならば、 が成り立つ。
まとめ
いかがだったでしょうか。
どちらも難しい問題ではありません。難しいと感じた方は、整数の範囲の問題を繰り返し解いて経験値を上げるようにしましょう。
最後まで読んでいただきありがとうございました!
下のボタンを押して応援してもらえるとうれしいです!
にほんブログ村
JMO予選 2018 第4問(整数の性質)
JMOというのは、「日本数学オリンピック」のことです。
毎年開催されていて、だいたい10問ちょっとの問題が出されます。
後半の問題は正直なところ自分も解けないような問題が並んでいたりするのですが、今回は序盤にある問題を1つ紹介します。
問題
を で割った余りを求めよ。
解答
であることと、「数字が大きければ小さいもので具体例を出す」の法則、この2つを使えば解ける問題です。
具体例を出してみる
2018乗はさすがに大きすぎるので、小さいものからやっていきます。
もう少しやってみます。
余りが1000と、とてもきれいな数字になりました。
もう少しやってみます。
上の式途中で出てきた はどちらも整数です。
計算するのが面倒ですし、する必要はないので、文字でまとめてしまって余りだけに注目します。
余りが-100と、またきれいな数字になりました。先ほどよりも桁数が小さく、なんだかいい感じがします。
まだやってみましょう。
先ほどと同様、 は整数です。
まだいけそうなので計算します。
とてもきれいになりました。もちろん、 は整数です。ここまでくればほとんどゴール、2018乗を計算するだけです。
( は整数)
以上より、 を で割った余りは、
まとめ
いかがだったでしょうか。
見慣れない問題ですが、2018乗を計算する前に、2乗や3乗ならどうなるかを実験しさえすれば解ける問題でした。
このように大きな数字が出てきたり、文字がたくさん出てきてこんがらがったときは、小さな数字で具体例を出してみるようにしましょう。
最後まで読んでいただきありがとうございました!
下のボタンを押して応援してもらえるとうれしいです!
にほんブログ村
東京大学 2014 文系 第4問 (総合問題)
問題
を0以上の整数とし、数列 を次のように定める。
また、素数 を1つとり、 を で割った余りを とする。ただし、0を で割った余りは0とする。
(1) 自然数 に対し、 は を で割った余りと一致することを示せ。
(2) , の場合に、10以下のすべての自然数 に対して、 を求めよ。
(3) ある2つの相異なる自然数 に対して、
が成り立ったとする。このとき、 が成り立つことを示せ。
解答(1)
を で割った商を とおくと、
(ただし)
ここで、 を で割ったときの余りを , 商を とすると ()、
この式を使うと、
また、 で,
, であるから、
以上より、 は を で割った余りと一致する。
解答(2)
(問題再掲)(2), の場合に、10以下のすべての自然数 に対して、 を求めよ。
問題(1)の結果を利用して解く
は、 を17で割った余りだから、
は、 を17で割った余りだから、
問題(1)の結果より、 は を17で割った余りになるから、
同様にして、 は を17で割った余りになるから、
は を17で割った余りになるから、
以下、同じ計算となり、
,
,
解答(3)
(問題再掲)(3)ある2つの相異なる自然数 に対して、
が成り立ったとする。このとき、 が成り立つことを示せ。
問題(1)が誘導になっている
問題(1)の結果より、
は、 を で割った余りに等しく、
は、 を で割った余りに等しい。
また、題より、 なので、
を で割った余りと、 を で割った余りは等しい。
言い換えると、 と の差は の倍数になるとわかります。
題より、 なので、
と の差は の倍数になります。
後は式にするだけです。
より、 であり、 は の倍数ではない。
よって、 が の倍数になる。
ここで、, , なので、
この範囲で、 が の倍数なので、
ゆえに、
まとめ
いかがだったでしょうか。
問題(3)は少し難しかったかもしれませんが、問題(1)(2)は自力で解けるようにしておきたいですね。
前の問題が誘導になっていることも多いので、難しい問題で行き詰った場合は思い返してみてください。
最後まで読んでいただきありがとうございました!
下のボタンを押して応援してもらえるとうれしいです!
にほんブログ村
東京大学 2014 文系 第2問 (総合問題)
問題
を自然数(すなわち1以上の整数) の定数とする。白球と赤球があわせて1個以上入っている袋Uに対して、次の操作(*)を考える。
(*) 袋Uから球を1個取り出し、
(i) 取り出した球が白球のときは、袋Uの中身が白球 個、赤球1個となるようにする。
(ii) 取り出した球が赤球のときは、その球を袋Uへ戻すことなく、袋Uの中身はそのままにする。
はじめに袋Uの中に、白球が 個、赤球が1個入っているとする。この袋Uに対して操作(*)を繰り返し行う。
たとえば、1回目の操作で白球が出たとすると、袋Uの中身は白球 個、赤球1個となり、さらに2回目の操作で赤球が出たとすると、袋Uの中身は白球 個のみとなる。
回目に取り出した球が赤球である確率を とする。ただし、袋Uの中の個々の球の取り出される確率は等しいものとする。
(1) , を求めよ。
(2) に対して を求めよ。
解答(1)
は、白球 個と赤球1個の中から赤球を選ぶ確率なので、
は、最初に袋U(白球 個, 赤球1個) から白球を取り出し、次に袋U(白球 個, 赤球1個) から赤球を取り出す確率なので、
解答(2)
(問題再掲) に対して を求めよ。
具体例を出して考える
のときについて考えてもいいのですが、問題(1)で既に のときについて計算しているのでそれを参考にしましょう。
を計算するとき、1回目で白球が出て、2回目で赤球が出る確率を出したのでした。
同じようにすると、 は、 回目で白球が出て、 回目で赤球が出る確率になります。
これを式で表すと、次のようになります。
漸化式ですね。この式から一般項を出せればおしまいです。
まとめ
確率と漸化式の融合問題でした。
このような問題は入試問題でよく見かけます。いくつかやっておくことをお勧めします。
また、問題(2)の途中で出てきた「特性方程式」が分からない方は、下にある漸化式の記事を見てみてください。
mathpipo.hatenablog.com
最後まで読んでいただきありがとうございました!
下のボタンを押して応援してもらえるとうれしいです!
にほんブログ村
漸化式のまとめ
数列の範囲ではいろいろな漸化式の問題がありますが、漸化式について「これだけは知っていてほしい!」と思う知識をまとめてみました。どれか一つでも解けなかったら、しっかりと覚えて帰っていってください!
等差数列の漸化式
例題
, のとき、一般項 を求めよ。
解答
数列 は、初項3, 公差5 の等差数列なので、その一般項は、
隣接2項間の漸化式
例題
, のとき、一般項 を求めよ。
隣接3項間の漸化式
例題
, , のとき、一般項 を求めよ。
逆数を取るタイプの漸化式
例題
, のとき、一般項 を求めよ。
解答
逆数をとって、
ここで、 とおくと、
この式を変形すると(計算方法は「隣接2項間の漸化式」を参照)
よって、数列 は初項, 公比3 の等比数列なので、
ゆえに、
指数 で割るタイプの漸化式
例題
, のとき、一般項 を求めよ。
解答
両辺を で割って、
ここで、 とおくと、
この式を変形すると、(計算方法は「隣接2項間の漸化式」を参照))
両辺を5で割って、
したがって、数列 は初項, 公比 の等比数列なので、
ゆえに、
よって、
まとめ
いかがだったでしょうか。
他にもたくさん漸化式はありますが、中でも大事であろう物をピックアップしました。
どれも模試や入試でよく見かけるものです。すべて解けるようにしておきましょう。
最後まで読んでいただきありがとうございました!
下のボタンを押して応援してもらえるとうれしいです!
にほんブログ村
山形大学 2016 人文学部 第3問 (ベクトル)
問題
において、 とする。辺 上に点 と異なる点 があり、 とする。また、辺 の中点を、線分 と との交点を とする。このとき、次の問に答えよ。
(1) 内積 と の面積 を求めよ。
(2) を と を用いて表せ。
(3) の面積 を求めよ。
解答(1)
の面積 を求める
ここで、 なので、
より、 なので、
ゆえに、
解答(2)
(問題再掲)(2) を と を用いて表せ。
解答の方針
を使わないと解けない。
また、 と を使って表すので、
とおいてすすめるのが良さそう。
点 は辺BC上にあって、点 と一致しないから、 であることに注意。
計算パート...(とばして次の見出しから見てok)
分かっている数字をすべて代入して、
なので、 は不適。
よって、 となるから、
解答(3)
(問題再掲)(3) の面積 を求めよ。
問題できかれていることをすり替える
の面積を直接求めようとすると、かなり難しそう、というか面倒くさそうな気がするのではないでしょうか。
の面積は問題(1)で出しているので、それを使いましょう。
「 は の何倍か。」という問題を解くことにします。
この問題が解ければ、 の面積がわかっているため、 の面積も求められます。
底辺スライド作戦(例題)
突然ですが、下の図を見てください。
, です。
このとき、 と の面積比を求めよ。という問題が出たら、
, なので、
となります。これを私は「底辺スライド」と呼んでいるのですが、これを使って解いていきます。
九州大学 2013 文 第3問 (場合の数・確率)
問題
横一列に並んだ6枚の硬貨に対して、以下の操作LとRを考える。
L :さいころを投げて、出た目と同じ枚数だけ左端から順に効果の表と裏を反転する。
R :さいころを投げて、出た目と同じ枚数だけ右端から順に効果の表と裏を反転する。
たとえば、表表裏表裏表と並んだ状態で操作 L を行うときに、3の目が出た場合は、裏裏表表裏表となる。以下、「最初の状態」とは硬貨が6枚とも表であることとする。
(1)最初の状態から操作 L を2回続けて行うとき、表が1枚となる確率を求めよ。
(2)最初の状態から L, R の順に操作を行うとき、表の枚数の期待値を求めよ。
(3)最初の状態から L, R, L の順に操作を行うとき、すべての硬貨が表となる確率を求めよ。
解答(1)
考え方(他のを思いついたらそれでok)
操作 L をすると、左端の硬貨は必ず操作の影響を受けて反転する。
操作 L を2回すると、左端の硬貨は2度反転する。
すなわち、操作 L を2度終えたあと、左端の硬貨は必ず表になる。
操作 L を2度終えて表が1枚となるとき、左端の硬貨のみが表で、それ以外の硬貨は裏になる。
こうなるのは、出たさいころの目が 1 と 6 のセットのときだけ。
全事象と求めるパターンを求める
全事象は、 で36通り。
また、さいころの目が1と6のセットになるのは、2通り。((1, 6)と(6, 1)で2通り)
よって、操作 L を2回続けて行うとき、表が1枚となる確率は、
解答(2)
よく分からなくなったらとりあえず具体例
パッとしないので、いくつか具体例を出してみましょう。
さいころの目が 3, 2 の順に出たとき、裏裏裏表裏裏となり、表の硬貨は1枚。
さいころの目が 3, 3 の順に出たとき、裏裏裏裏裏裏となり、表の硬貨は0枚。
さいころの目が 3, 4 の順に出たとき、裏裏表裏裏裏となり、表の硬貨は1枚。
L で出た目を固定して数えると、そんなに時間がかかるカウンティングではなさそうなのが分かります。
テクニカルに解けるならそうしますが、私はそんなもの思いつかなかったので全部数えました。
数えたのが下の図です。
あとは期待値の計算ですね。
ということで、答えは となります。
解答(3)
そろそろお気付きでしょうか。この L や R という操作は順序の交換をしても結果は変わりません。
問題(2) で図をかきました、あの図を見れば納得できると思います。
右端のコインは R の操作の影響で必ず反転する。
操作の順序を変えて最初に操作 R をすると、右端のコインは反転して裏になる。
右端のコインを表にしないといけないので、次の操作 L で出るさいころの目を6とする。
最初の操作 R で出たさいころの目が4だったら...?
最初の状態: 表表表表表表
R(操作1回目): 表表裏裏裏裏
L(操作2回目): 裏裏表表表表
となります。最後の操作 L ではさいころの目は2が出ないといけないとわかります。
上で書いたのをまとめると、こんな感じでしょうか。
1回目(操作R)でさいころの目 を出す。
2回目(操作L)でさいころの目6を出す。
3回目(操作L)でさいころの目 を出す。
あとは数え上げるだけ。(1回目, 2回目, 3回目)として、
(1, 6, 5), (2, 6, 4), (3, 6, 3), (4, 6, 2), (5, 6, 1)
本当の操作は1回目から順に、L, R, L でした。
なので、こうなります。
(6, 1, 5), (6, 2, 4), (6, 3, 3), (6, 4, 2), (6, 5, 1)
(5, 1, 6), (4, 2, 6), (3, 3, 6), (2, 4, 6), (1, 5, 6)
の10通り。
全事象は、 で216通り。
よって、求める確率は、
まとめ
いかがだったでしょうか。
問題(2)以降、少し難しめの問題だったかもしれません。
ここに書いてあるのはあくまで一例で、他の解き方を思いついたならそれを優先してください。
最後まで読んでいただきありがとうございました!
下の応援ボタンを押して応援してもらえるとうれしいです!
にほんブログ村