2005年東大文系数学（第4問）・理系（第5問）入試問題の解答（答案例）・解説（フローチャートを作成、難問）
◆２００５年 東大数学 文系第４問 理系第５問の解説◆
理系
これも文系、理系で全く同じ問題です。
が、前回アップした２００９年（文理全く同じ）に比べて、この難しさ、何！？
これ、時間内に解くの、結構難しいと思います。
◆問題設定が面白い◆
問題の設定を見ると、トランプのブラックジャックみたいで非常に面白いですね。 ただし、その場合分けの設定を細かく読み解くのが、中々のめんどうくささ。 どっちの値が大きいか、小さいか、よく考えながら読まないと混乱するでしょう。 ということで、分かりやすくフローチャートを作ってみました。 このようになっています。
2005年東大数学 文系第4問 理系第5問その１_000034青字がその時のカードの値、赤字がその条件です。
（１）は甲が２枚目を引かない場合に、甲が勝つ確率を求める問題、 （２）は甲が２枚目を引く場合に、甲が勝つ確率を求める問題 ですが、上の画像のフローチャートの左が（１）、右が（２）です。
（１）に必要な条件をすべて求めると、左下に書かれた 「ｃ≦ａ」かつ「ｃ＋ｄ≦ａ またはＮ＜ｃ＋ｄ」 になります。 まずは、これから解説しましょう。
◆整数解を求めるために、格子点を利用◆
（１）の条件である 「ｃ≦ａ」かつ「ｃ＋ｄ≦ａ またはＮ＜ｃ＋ｄ」 において、ａ、ｃ、ｄの文字の意味が分かっているでしょうか？ 設問に「ａを用いて表せ」とあるので、ａは定数です。 つまり、上の赤字の条件を満たすような整数解（ｃ，ｄ）の個数を求めるのが解法の指針だということになります。 そこで用いると便利なのが格子点。 （ｃ，ｄ）のように、２つ整数の組の解の個数を求めるときは、格子点が便利なのです。 横軸にｃ、縦軸にｄを取り、赤字の条件の領域を図示すると、このようになります。
※境界は、実線を含み、点線を含みません。
この図の赤と青は、先ほどのフローチャートの赤と青とは異なるものです。単に領域の赤の場所と青の場所を示していると思ってください。 つまり、赤い色の領域と、青い色の領域の中にある格子点の数を数えて和を取れば答えになります。 格子点の問題は、ｃ＝ｋのように、どちらかの文字を固定してｄの個数を求め、あとでシグマでｋを動かすのが定石の手段。 ということで、上の格子点の図では、ｃ＝ｋの直線も引いてあります。 では、赤い領域の格子点の個数を求めましょう。
◆赤の領域◆
赤の領域内で、ｃ＝ｋの上の格子点の個数を数えましょう。 上端の座標が（ｋ，Ｎ）で含み、下端が（ｋ，Ｎ－ｋ）で含みませんから、 Ｎ－ｋ＜ｄ≦Ｎを満たすｄの個数はＮ－（Ｎ－ｋ）ｋ個です。 よって、シグマの和を取って答えです。
2005年東大数学 文系第4問 理系第5問 赤_000036◆青の領域◆
次に青い領域ですが、先ほどのほとんど同じ方法。 上端が（ｋ，ａーｋ）で含み、下端が（ｋ，０）で含みませんから、 ０＜ｄ≦ａーｋのｄの整数解の個数は ａーｋ－０＝ａーｋです。 これのシグマを取って
2005年東大数学 文系第4問 理系第5問 青_000037あとは、赤の領域と青の領域の格子点の個数の和を取ると、なんとａ＾２個になります。
分母は、（ｃ，ｄ）の選び方すべてですから、Ｎ×Ｎ個。 よって答えはこうなります。
◆（２）は（１）の応用◆
次は、（２）なのですが、フローチャートの右側の条件をご覧ください。 「ａ＋ｂ≦Ｎ」かつ「ｃ≦ａ＋ｂ」かつ「ｃ＋ｄ≦ａ＋ｂ または Ｎ＜ｃ＋ｄ」 が甲が勝つ条件です。 このうち、後半の二つの条件 「ｃ≦ａ＋ｂ」かつ「ｃ＋ｄ≦ａ＋ｂ または Ｎ＜ｃ＋ｄ」 は、（１）のａをａ＋ｂに置き換えたものです。 これに注目できると、非常に計算が簡単。なぜなら、この部分の（ｃ，ｄ）の整数解の個数も、（１）のａをａ＋ｂに変えればよく （ａ＋ｂ）＾２個になるのです。ああ簡単。 そして、残った１つ目の条件 「ａ＋ｂ≦Ｎ」 ですが、これは、ｂの範囲を求めるのに使えます。変形すると ｂ≦Ｎ－ａとなりますが、そもそもｂはカードの数ですから、１≦ｂ≦Ｎもみたします。 よって、これを「かつ」で組み合わせ、ｂの範囲は 「１≦ｂ≦Ｎ－ａ」 です。 よって、シグマの下に１、上にＮ－ａを書き、中身に（ａ＋ｂ）＾２を入れれば、あとは計算だけ。 ということで、手書きの解答です。
2005年東大数学 文系第4問 理系第5問 _000039それにしても、問題の設定の複雑さで整理に時間がかかりますし、（ｃ，ｄ）の整数解の求め方（格子点）も難しく、かなり厳しい問題ですね。
本番でこの問題が出たら、あまり積極的に時間を使わない方が良いかもしれませんね。
このあたりの見極めも、重要な力です。
