数学オリンピックの問題は,一般的に 代数(A)・組み合わせ(C)・幾何(G)・整数(N) の4つに分類されます.
もちろん分類が難しい問題,複合的な問題もありますが,IMO Shortlistなどではどの問題もいずれか1分野に分類されています.
A, C, G, Nといったアルファベットは,それぞれ
- Algebra, Analysis
- Combinatorics
- Geometry
- Number theory
の頭文字で,数オリ界隈では広く用いられています.
分野を知るメリット
例えば代表選考合宿では毎日3問,それが4日間行われますが,
- どの日の3問も違う分野である
- 1番級(各日で1問目に出題される問題)の4問は違う分野である
- 2番級,3番級も同様
という暗黙の了解があります.それを知っておくと,なんとなく解法が見えてくる場合があったりなかったりします.
注意
一見ある分野の問題に見えても,実は別の分野らしい解き方で解けることがあります. また,「こういった雰囲気の問題はこういう風に考える」みたいな,分野をまたがった考え方を身に着けるのも大切です.
分類にはメリット・デメリットがあることを理解すべきでしょう.
代数
説明が難しいのですが,方程式を解いたり,最大値・最小値を求めたり,不等式を示したりなど,何らかの式についての性質を,実数の性質などを用いて調べる分野です. サブジャンルとして不等式,数列,関数方程式などがあります.
実際に見てもらったほうが早いと思います.番号はごちすうのProblemsの番号と対応しています.
不等式
ある値がある値より大きいことを示すジャンルです.最大値・最小値を求める問題もそれに含まれるでしょう.
数列
数列の問題です.
関数方程式
数学オリンピック特有に近い問題で,しばしば出題されています.ある条件をみたす関数を求める問題です. まず知るべきこと:関数方程式編 で詳しく解説されています.
実数に対して定義され実数値をとる関数
その他
上で挙げたいずれにも分類しにくい問題も出題されます.
組み合わせ
説明が難しいですが,ある条件をみたすようなものを数えたり,性質を調べたりする分野です.例題を見ていきましよう.
数学オリンピックではグラフ理論の問題がしばしば出題されます.詳細はごち数の記事「グラフ理論入門 」をご覧ください.
ある国は
- それぞれの航空路線は, ちょうど一つの航空会社に割り当てられる.
- どの
都市の組についても, 各航空会社に割り当てられた路線のみを用いて行き来できる.
このとき, 割り当てに関与できる航空会社の数としてありえる最大値を求めよ.
「組み合わせ幾何」と呼ばれるジャンルもあります.組み合わせに分類されることも幾何に分類されることもあります.
幾何
正直あまり説明することはありません. 平面上(ごくまれに空間上)に点や直線や円があり,辺の長さや角度などを調べる分野です.
整数
整数に関する性質,例えば「割り切れる」といった関係などを調べる学問です.
まずはオードソックスな不定方程式の問題です.不定方程式は概ね「~~という式をみたす整数の組を求めよ」という形式です.
以下をみたす正の整数の組
関数方程式が出題されることもあります.
素数に対して定義され素数値をとる関数
次はゲームと組み合わさっている例です.
以上 以下の整数を交互に一つずつ選ぶ. ただし過去に二人のいずれかによって選ばれた数は選ぶことができない.- すべての数が選ばれたら, 二人はそれぞれ選んだ
個の数の総積に を足すことで, 自らのスコアを計算する. - 一方のスコアのみが
で割り切れるときその人の勝利となり, それ以外の場合は引き分けとなる.
Anaが先に整数を選ぶ. 互いが常に最適に行動し続けるとき, ゲームの結果はどうなるか?