- この記事はOMC045で出題された問題に対して、筆者視点からコメントするものです。
- したがって、詳しい解説などは載っていませんので、気になる方はOMCのサイトをご覧ください。
- 各問で問題文を載せていますが、実際に出題されたものと表現が一部異なる場合があります。
OMC045-A
はそれぞれ正整数、虚数単位とする。についての次方程式が相異なるつの純虚数解をもつようなの総和はいくつか。
解と係数の関係を使う問題。実数係数は見飽きたよ!という方向けに作った。結構荒れた感じがある。ちなみに、と誤答した人は恐らく過去の筆者と同じ過ちを犯している。
が純虚数ならは実数という考えのもとでとみてについての方程式で判別式を使う手もある。
OMC045-B
である点が水平面上に、同一直線上にこの順で並んでいる。また、を通り、直線に垂直な、高さの壁をとする。から鉛直方向に高さの位置に点光源を置き、には水平面と鉛直に、長さの棒を立てる。この棒の上端部分の点光源による影がに映るの最大値、最小値をそれぞれとおくとき、の最大値はいくつか。
問題文を書くのも、読むのも面倒な問題。・・・だが中身は簡単な相似なので正答率は高かった。作問時は小中学生の気持ちに戻って複数のビルを建てて影の長さを・・・とか、光源を2個置いてみようとか考えたが、あまりピンとこなかったのでこの問題に落ち着いた。ちなみに、提出時は100点問題だった。
OMC045-C
以上以下の整数から相異なるつを選ぶとき、選んだ数の積の総和はいくつか。
を展開したときのの項を考えるととまとめて扱いたくなる。あとは係数調整をすれば解説中の式にたどり着ける。やや計算が面倒な気もするが、が一乗和、二乗和、三乗和の全てに現れるので少しは楽できそう。
(もちろん通り全ての場合を書き出して総和を考えるゴリ押し戦法もある。面倒すぎてやった人はほぼゼロだろうが・・・)
外部ツールが使える時代に投げた問題なので、当時出題されていたらプログラムで殴られてそう。
OMC045-D
に気づけばすぐに解ける。解答のついでにの和の公式も確認しておくと良いかもしれない。
提出したときの問題は不等式の右端が(正確には)だったのでゴリ押しも考えて点問題だったが、改題・点に格上げとなった。
OMC045-E
を満たす非負整数の組全てに対し以下の式の値を考え、その総和をとする。の分子はいくつか。
個人的にこのセットの本命。二項係数の二乗和の導出(畳み込みを用いるもの)を見てたときに思いついた。式の形が似ている012-C・045-Eはともに「普段2変数でやってるものの変数を増やしちゃえ!」的発想の元に生まれたものなので作問コストはほぼゼロと言っていい。
解答は以上以下の素数と以上以下の素数が約分されずに残りそう、の気持ちで計算すれば正解。
OMC045-F
面積がである正方形があり、点は以下の条件を満たす。
- は辺上にある。
- は直線上にあり、点はこの順に並ぶ。
- 四角形は正方形である。
点が辺上を動くとき、線分がともに通過する領域の面積はいくつか。
約一年前に初めてOMC用に作った問題。045-F、019-C、012-Cはこの順で投稿した(気がする…)ので見事に投稿順と採用順が逆転している。後から投稿した問題が採用されたこともあって、この問題は(審査済みだったとはいえ)ほぼほぼ不採用だと思っていたので今回採用されて少し驚いた。
そんな思い出はさておき、この問題、図が一意に定まらないということで赤字の部分がコンテスト終盤に追記された。作問者としてはの取り方が通り考えられることは認識したうえで、点の取り方によらず解答は一意に定まるので問題ないと考えていたのだが、どうやらダメだったらしい。点の取り方によらずある値が定まる系の問題は今後の作問において注意したいところ(図が定まらない問題は特殊ケースを考えて瞬殺されるのが怖いのでOMCにはあまり投稿していないが)。
おわりに
自分が作る問題は設定がシンプルなものが多く、今回のB問題のように長々と問題文が書いてあるものは少ないと思うのですが、solver側としてはどちらの方が楽しめるのか気になります(シンプルすぎて面白味がないとか、変な設定がついてて面倒とか)。
今回参加してくださったたくさんのsolverさん、および企画してくださった運営さん、ありがとうございました。そしてF問題の件は申し訳ありませんでした。
次回(OMC046)は再び単独writer回です。そちらもお楽しみに!
コチラから→OMCのサイト