アジマティクス

ここをこうするとおもしろい

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

対戦パズルゲーム「ゴドマチ」で理解する組み合わせゲーム理論とグランディ数

チェスも、将棋も、囲碁も、コンピューターが人間に勝利して久しいですが、「コンピューター」つまり「計算機」というからには、それぞれのゲームに対して何らかの「計算」をして、一つ一つの手を指しているわけです。 メディアではよくコンピューター将棋な…

無限べき乗a^a^a^...の収束と発散との境目が気になる

一般に、境目は大事です。どこまでが友人で、どこからが恋人なのか、とか。 この記事は「好きな証明」アドベントカレンダー1日目の記事です。 上記の式のことを考えます。今回はは正の実数とします。そのが無限に乗じられているわけです。一見面食らってしま…

行列式が0だったりマイナスだったりするときの話

いままでのあらすじ 前回の記事(線形代数の知識ゼロから始めて行列式「だけ」理解する - アジマティクス)で、行列に対して定義される「行列式」というものをインストールしました。そこにいたるまでの道のりを振り返っておきます。前回の記事を読んでいな…

線形代数の知識ゼロから始めて行列式「だけ」理解する

この記事は、線形代数において重要な「行列式」の概念だけを、予備知識ゼロから最短距離で理解したい人のための都合のいい記事です。 そのため、わかっている人から見れば「大雑把すぎじゃね?」「アレの話するんだったらアレの話もしないとおかしくね?」と…

日本の中心はどの県だ?グラフ理論(ネットワーク)の基本的な諸概念

Q:これは何の構造を表しているでしょう? グラフ理論 上の構造のように、頂点(ノードともいいます)の集まりと、2つの頂点をつなぐ辺(エッジともいいます)の集まりでできたもののことを「グラフ」あるいは「ネットワーク」と呼び*1、このような構造を…