鳩の巣原理特集 - 問題解決の宝石箱
Competitive Programming Advent Calendar 2016 23日目の記事です。 鳩の巣原理と、競技プログラミングでの使われ方を紹介します。 鳩の巣原理とは 昔々あるところに、5羽の鳩がおりました。彼らをすべて巣箱に入れたいのですが、あいにく巣は4つしかありませんでした。 すると以下の図のように、どこか1つの巣には2羽以上の鳩が入ってしまいます。 適当な入れ方をすると、2羽より多い巣があったり、空の巣があるかもしれません。でも、どんな入れ方をしても「どこかの巣には2羽以上」入ることが保証されます 。 一般に n 羽の鳩を m < n 個の巣にいれるとき、どこか 1 つの巣には鳩が2羽以上入ります。 更に一般化。巣に入っている鳩の最大数を最小化しようとすると、各巣になるべく均等に鳩を配る形になります。 このとき、鳩の数の最大値は *1 となり、これが最大値の下限
404 NOT FOUND - MANTANWEB（まんたんウェブ）
404 NOT FOUND 指定されたページかファイルが見つかりません。 指定されたページかファイルは削除されたか、アドレスが変更された可能性があります。 MANTANWEBトップページへ戻る
同人ゲーム「ネコぱら」のアニメ化プロジェクトがわずか42分で目標達成！ 現在もアニメの尺延長に向け支援を受付中
同人サークル「NEKO WORKs」によるPC用ビジュアルノベルゲーム「ネコぱら」のアニメ化企画が、12月29日からクラウドファンディングサイトKickstarterで開始。その後、わずか42分で目標の10万ドル（約1000万円）を達成したことがネコぱら公式Twitterで発表されました。 開始から1日経過した12月30日現在、支援者が2000人以上、金額は30万ドル間近とかなりの人気プロジェクトに。既に限定1人の最高支援額1万ドル（約100万円）コースも終了しています。 開始から1日で目標達成 製作されるアニメ（OVA）は、原作ゲーム「ネコぱらvol.1」のシナリオをベースにオリジナル要素を取り入れた内容になるとのこと。字幕は日本語・英語・中国語を予定。サイトではキャラクターたちのアニメ用ラフ画も公開されています。 ショコラ、バニラたちがアニメで動く時が……！ 支援によるリワードでは、1
【解答例】円周率は3.05より大きいことを証明せよ - 子育ての達人
一昨日、「数学的センスは日常生活の中で身に付ける」という記事を公開したところ、記事内で例として挙げている2003年の東大入試問題「円周率は3.05より大きいことを証明せよ」の解答を教えてください、といった問い合わせを結構な数いただきました。 数学の専門的な内容の記事作成の際に、いつも協力いただいている方に連絡したところ、「いくつか解法は考えられるが、年末年始休暇中であまり時間が取れないので、簡単な解法を1つ作成してFAXしておきます」とのことで、おそらく一番簡単な解答をいただきましたので共有させていただきます。 問題解決の考え方（アプローチ） 大学入試問題ですので、高校までで習う範囲で解くこととします。 円周率（以下 と記述する）を何かで近似して、その何かが3.05より大きければ （証明終了）となります。何で近似するかで解き方がいくつか考えられますが、円に内接する正多角形を考えるのがすぐ思
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
