2020-01-01から1年間の記事一覧

Eternal Dice (X-mas Contest 2020)

公式解説を少し補足したいと思います。 あと、コードは書きません。 問題のリンク atcoder.jp step 1 形式的べき級数を知ってますか?僕は知ってます。*1 1~mのサイコロを振ったとき、表がちょうど$N$回出る回数については、 $$\left[x^N\right]\prod_{i=1}…

100個の円(Code Formula 2014 本選)

問題リンク atcoder.jp 解法 焼きなまし法で通せる!! 以下のソースコードを手元で実行すると10秒程度で実行が終わるため、出力をコピペしてtext(cat)で投げるとOK。 ソースコード (言語 : python3) import sys import random import math N=100 X=[] Y=[] …

AtCoderで黄色になった

人が書いている色変記事といふものを、自分も書いてみるとてするなり。 自己紹介 数学科 python勢 概要 青になれた!!!! pic.twitter.com/qBFrJVztNa — しゃかやみ (@shakayami_) 2018年9月29日 ↓798日後(2年2ヶ月6日後)↓ こっちの垢でもツイートします…

「普通じゃない」ことが普通

自分が「普通じゃない」というように思ったことってありますか?もしそのように思ったことがあるならば、あなたは普通です。 人間を評価する際にはどのようなものさしで評価すればいいだろうか?性格だったり、外見だったり、頭の良さだったり、収入だったり…

【可換環論】「控えめな有理数」を解いてみる【滋賀医科大学2016】

注意 受験生の人は、解答を書く際にこの記事を参考にしないでください。(あくまでネタなので) ミスがあったら指摘をお願いします。 ここでは、特記事項がない限り自然数は0を含むものとして書かれています。 問題文 分母が奇数、分子が整数の分数で表せる…

一般化して考える2(数学夏祭り問5)

出典 誰でも参加できる2週間に渡るTwitter難問チャレンジ数学夏祭り 第5問は「解析」問5は証明問題です。解答の結果だけではなく、必ず過程も含めて全て画像で提出してください。「解答する、拡散する、解説する」それぞれにキャンペーンプライズを進呈!み…

プログラミング最高!(数学夏祭り問4)

出典 誰でも参加できる2週間に渡るTwitter難問チャレンジ数学夏祭り 第4問は「確率」「解答する、拡散する、解説する」それぞれにキャンペーンプライズを進呈!みんなで祭りを盛り上げよう!#数学夏祭り#数学夏祭り解説参加方法は↓公式WEB↓をご確認ください…

一般化して考える(数学夏祭り問3)

出典 誰でも参加できる2週間に渡るTwitter難問チャレンジ数学夏祭り 第3問は「三角関数」「解答する、拡散する、解説する」それぞれにキャンペーンプライズを進呈!みんなで祭りを盛り上げよう!#数学夏祭り#数学夏祭り解説 #数学夏祭り問3参加方法は↓リプに…

計算量の減る分割方法(数学夏祭り問2)

出典 誰でも参加できる2週間に渡るTwitter難問チャレンジ数学夏祭り 第2問は「幾何」「解答する、拡散する、解説する」それぞれにキャンペーンプライズを進呈!みんなで祭りを盛り上げよう!#数学夏祭り#数学夏祭り問2#数学夏祭り解説 参加方法は↓リプに続…

筋の良い全探索とは(数学夏祭り問1)

出典 誰でも参加できる2週間に渡るTwitter難問チャレンジ数学夏祭り 記念すべき第一問!「解答する、拡散する、解説する」それぞれにキャンペーンプライズを進呈!みんなで祭りを盛り上げよう!#数学夏祭り#数学夏祭り問1参加方法は↓リプに続きます。 pic.tw…

数学夏祭り例題(数値計算編)

出典 https://mathmatsuri.org/ 概要 例題では、を計算する場面がある。このイベントでは電卓の使用は禁止されていないのでこの値が求まれば電卓で計算して答えを出せば良いのだが、手計算で求める手法を考えてみることにした。 手計算と言っても、Wolfram A…

講談社学術文庫を持ってる数が人間偏差値に比例する

…という文章を見たときに、数学をやっていると違和感を感じるものである。 何故かというと、「偏差値に比例」という言い回しがそもそもおかしいからである。 偏差値というのは平均を50、標準偏差を10となるように調整した値であるため、50が特別な数になる。…

Product Modulo (AGC047-C,800 points)

AtCoder解説記事は初投稿ですあと、pythonで書きます。 問題 atcoder.jp ステップ0 入出力を書いてみる。現在はこうなっている。200003という数は意味ありげなので最初に書いておく。 N=int(input()) P=200003 a=[int(i) for i in input().split()] #なんや…

単位円内部での一様乱数を作るには

問題 は互いに独立な区間内の値における一様乱数である。この2つを用いて内における一様乱数を作れ 解答 他に作り方はいくらでもあるかもしれないが、そのうちの1つは以下のようになる。 $$(X,Y)=(\sqrt{A}\cos{(2\pi B)},\sqrt{A}\sin{(2\pi B)})$$ 証明 と…

「積分クイズ」解説

初めに https://kuizy.net/quiz/3593 を参照してください 数式がうまく表示されない場合は再読み込みすると解決するかもしれません 初めに 第1問 第2問 第3問 第4問 第5問 第6問 第7問 第8問 第9問 第10問 総評 第1問 $$\int_{0}^{1}xdx$$ の原始関数はです…

L^p空間の包含関係

はじめに 普通このような内容は「数学についていろいろ解説するブログ」に書きそうだが、以下の内容は「解説」というより「考察」に近いのでここに投下することにする。(棲み分け基準が未だにガバっているが気にしてはいけない) 導入 L^p空間とは上で定義…