tokoharuの落書き帳

らくがきですよ

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

D進ゲームにおける戦略

イントロダクション D進ゲームとは、 Thisnor氏による D進,それは苦しい という博士課程シミュレーションゲームのことである。このゲームは4つのコマンドをベースに博士学生を育て、D論提出を目標にするゲームである。 本記事では6/19終わり時点における、…

Fekete's lemma

一つ前の記事と似てるような似てないような、なので書いておくを数列とする。任意のに対して (優加法性) を満たすならば、 を満たす 直感的には、とりあえずが(どこかから)非減少列であることを示せてしまえればよさそうに見える。 しかし、この方針では厳し…

1:2:1

1:2:1といえば -> (x+1)^2の係数 パスカルの三角形3段目 競プロでは ... Air Pollution | Aizu Online Judge という感じですが次の性質が成り立つんですね ならば に対して は非増加列である. 言い換えるとに対して が成立する.証) 数学的帰納法による. …