数学オリンピック本選2024 第2問

任意のをとり,かつであるような素数をとって,とおく. このとき. よって任意のに対してが得られる. 次に,とすると, . 前の議論から,ある自然数によりとおけるが,と仮定すると,より矛盾. したがってであり,から. 次にとすると, . 前の議論から,,とおくとが得ら…

数学オリンピック本選2024 第1問

以下はを,はを指すものとする. の中で絶対値が最大なものの1つをと置く. ・が正の場合. だとすると であり矛盾. よって. これを繰り返すことでは全て等しいことが分かる. ・が負の場合. だとすると であり矛盾. よって. これを繰り返すことでは全て等しいこ…

競プロerが応用情報を受けた所感

ちょっと書いて面倒で放置してたら公開がこんな時期に… 伝えたいこと ・競プロerで受ける人はnok0さんのブログを参考にしましょう。 tsuchi.hateblo.jp ・午前は4割ぐらいは応用情報の過去問から出ます。それに加えて基本情報の過去問とかからも多少出るので…

ねしゃ~

この記事の項目名には以下のような表記揺れがあります。 ねしゃ~ ねしゃー ねしゃ ネシャア ネシャー nesya Nesya nesya- Nesya- nesya~ Nesya~ nesyã Nesyã Nesyarote Nesyarlathotep 涅紗亞 この項目「ねしゃ~」は、内容をより充実させるため、加筆が求…

数学オリンピック本選2023 第4問

www.imojp.org 前提知識 版のLTEの補題として以下が成り立つ(証明はLTEの補題とその応用~一般化へ向けて~ | Mathlogの定理3とかを参考にするといいです) が偶数かつのとき 特になら LTEの補題を使わずに とおいて を用いて直接求めてもよい 解法 (は互いに…

数学オリンピック本選2023 第3問

www.imojp.org を(となるの個数)として定義するとこれは広義単調増加である 数列のすべての項が等しいとすると以下のの個数はまたは無数にあるから明らかに矛盾 あるにおいてだと仮定すると、でありの広義単調増加性からとなるので帰納的に以降は狭義単調減…

数学オリンピック本選2023 第1問

www.imojp.org 8枚のタイルを下の2つを重ねたように置けば24マスが達成できる 25マスが達成不可能なことを示す 左上のマスの座標を(x,y)=(0,0)としてx軸を下向きに、y軸を右向きにとると与えられたタイルを置くと座標の偶奇4通りを1つずつ含むから、 特にタ…

数学オリンピック本選2022 第4問

めちゃくちゃ難しかった ・yが偶数の場合 mod4でみるとよりが必要なのでxも偶数 とおくと両辺が正の整数になることに注意して またなので したがって以下の不等式が得られる 前者はと変形できがで単調増加であることとでより 後者はと変形できが単調増加であ…

数学オリンピック本選2022 第2問

はてなブログでTeX記法が使えるみたいなので練習に www.imojp.org として より さらにとして として よって さらにから これを繰り返し適用するとなのでに代入し したがって なのでありえるのは常にとなる場合だけ が与式を満たすのは代入すれば明らかなので…

くそ判じ絵コンテスト001 解答

くそ判じ絵コンテスト001の解答です A:はんじえ(判事えっ!) 判事がえっという声をあげているので判じ絵です。 判事という単語が出にくいのでBより難しいですが判じ絵の判じ絵なのでAに置きました(?) B:かおす/すがお(顔酢/酢顔) 顔が酢になっているのでカ…

くそ判じ絵コンテスト001 告知

これは「くそなぞなぞ Advent Calendar 2021」の15日目の記事です。 明日12/16にくそ判じ絵コンテスト001をやります。 判じ絵とは 判じ物 - Wikipedia wikipediaでも読んでください。判じ物と判じ絵の違いはよくわかりません。 今回のコンテストでは判じ絵は…

アティマクの解いた演習問題メモ

気まぐれで増えていきます 1章 1 十分大きなnをとると(1-x)(1+x^2)…(1+x^(2^n))が逆元になる (m+x)*(1/m)=(1+x/m) これが単元になるから元も単元 4 aを冪零元とすると任意のb∈A[x]に対し-abは冪零元だから1-abは単元で命題1.9よりaはジャコブソン根基に含ま…

「クソデカスロン―現代十種―」解説

A: 短なぞなぞ 大丈夫な生き物なーんだ? 本家の十種競技の最初の種目が短距離走なので短なぞなぞです。 大丈夫の言いかえとして「可」が思いつきます。これは虫の「蚊」と音が同じです。 答え: か 短なぞなぞなので答えは一文字です。(短なぞなぞって何?) …

○○が嫌いな人なーんだ?

この記事はくそなぞなぞ Advent Calendar 2020の12月15日分として書かれたクソ記事です。 ねしゃ~です。くそなぞなぞ楽しいですよね。 そういえば、くBCというワードを人類で最初に使ったような気がします。どうでもいいけど。 なんと今日はくBC001開催から…