2

OMCで出た自作問題を振り返ってみる(3)

1372
0
  • この記事はOMC045で出題された問題に対して、筆者視点からコメントするものです。
  • したがって、詳しい解説などは載っていませんので、気になる方はOMCのサイトをご覧ください。
  • 各問で問題文を載せていますが、実際に出題されたものと表現が一部異なる場合があります。

OMC045-A

n,iはそれぞれ正整数、虚数単位とする。zについての2次方程式z28iz=nが相異なる2つの純虚数解をもつようなnの総和はいくつか。

解と係数の関係を使う問題。実数係数は見飽きたよ!という方向けに作った。結構荒れた感じがある。ちなみに、34と誤答した人は恐らく過去の筆者と同じ過ちを犯している。
zが純虚数ならizは実数という考えのもとで(iz)28(iz)=nとみてizについての方程式で判別式を使う手もある。

OMC045-B

PQ=16,QR=24である3P,Q,Rが水平面上に、同一直線上にこの順で並んでいる。また、Rを通り、直線PQに垂直な、高さ30の壁をWとする。Pから鉛直方向に高さxの位置に点光源を置き、Qには水平面と鉛直に、長さlの棒を立てる。この棒の上端部分の点光源による影がWに映るxの最大値、最小値をそれぞれf(l),g(l)とおくとき、f(l)g(l)の最大値はいくつか。

問題文を書くのも、読むのも面倒な問題。・・・だが中身は簡単な相似なので正答率は高かった。作問時は小中学生の気持ちに戻って複数のビルを建てて影の長さを・・・とか、光源を2個置いてみようとか考えたが、あまりピンとこなかったのでこの問題に落ち着いた。ちなみに、提出時は100点問題だった。

OMC045-C

1以上10以下の整数から相異なる3つを選ぶとき、選んだ3数の積の総和はいくつか。

(a+b+c+)3を展開したときのab2,ac2の項を考えるとa3=aa2とまとめて扱いたくなる。あとは係数調整をすれば解説中の式にたどり着ける。やや計算が面倒な気もするが、n(n+1)2=55が一乗和、二乗和、三乗和の全てに現れるので少しは楽できそう。
(もちろん120通り全ての場合を書き出して総和を考えるゴリ押し戦法もある。面倒すぎてやった人はほぼゼロだろうが・・・)
外部ツールが使える時代に投げた問題なので、当時出題されていたらプログラムで殴られてそう。

OMC045-D

以下を満たす正整数(a,b,c,d)の組はいくつありますか。
a+bb+cc+dd+a1000

a=cに気づけばすぐに解ける。解答のついでにk2+kの和の公式も確認しておくと良いかもしれない。
提出したときの問題は不等式の右端が9(正確には<10)だったのでゴリ押しも考えて200点問題だったが、改題・300点に格上げとなった。

OMC045-E

p+q+r=10を満たす非負整数(p,q,r)の組全てに対し以下の式の値を考え、その総和をSとする。Sの分子はいくつか。
1p!q!r!(p+q)!(q+r)!(r+s)!

個人的にこのセットの本命。二項係数の二乗和の導出(畳み込みを用いるもの)を見てたときに思いついた。式の形が似ている012-C・045-Eはともに「普段2変数でやってるものの変数を増やしちゃえ!」的発想の元に生まれたものなので作問コストはほぼゼロと言っていい。
解答は11以上15以下の素数と21以上30以下の素数が約分されずに残りそう、の気持ちで計算すれば正解。

OMC045-F

面積が2021である正方形ABCDがあり、4P,X,Y,Zは以下の条件を満たす。

  • Pは辺AB上にある。
  • X,Yは直線CP上にあり、3C,Y,Xはこの順に並ぶ
  • 四角形AXYZは正方形である。

Pが辺AB上を動くとき、線分XZ,YZがともに通過する領域の面積はいくつか。

約一年前に初めてOMC用に作った問題。045-F、019-C、012-Cはこの順で投稿した(気がする…)ので見事に投稿順と採用順が逆転している。後から投稿した問題が採用されたこともあって、この問題は(審査済みだったとはいえ)ほぼほぼ不採用だと思っていたので今回採用されて少し驚いた。
そんな思い出はさておき、この問題、図が一意に定まらないということで赤字の部分がコンテスト終盤に追記された。作問者としてはY,Zの取り方が2通り考えられることは認識したうえで、点の取り方によらず解答は一意に定まるので問題ないと考えていたのだが、どうやらダメだったらしい。点の取り方によらずある値が定まる系の問題は今後の作問において注意したいところ(図が定まらない問題は特殊ケースを考えて瞬殺されるのが怖いのでOMCにはあまり投稿していないが)。

おわりに

自分が作る問題は設定がシンプルなものが多く、今回のB問題のように長々と問題文が書いてあるものは少ないと思うのですが、solver側としてはどちらの方が楽しめるのか気になります(シンプルすぎて面白味がないとか、変な設定がついてて面倒とか)。
今回参加してくださったたくさんのsolverさん、および企画してくださった運営さん、ありがとうございました。そしてF問題の件は申し訳ありませんでした。
次回(OMC046)は再び単独writer回です。そちらもお楽しみに!
コチラから→OMCのサイト

投稿日:202199
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。
バッチを贈って投稿者を応援しよう

バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。

投稿者

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中
  1. OMC045-A
  2. OMC045-B
  3. OMC045-C
  4. OMC045-D
  5. OMC045-E
  6. OMC045-F
  7. おわりに