2015-02-26から1日間の記事一覧
あみだくじ、全てのスタート地点から全てのエンド地点を結ぶ全通りの組み合わせが実現可能であることを証明する。 概要 P(1)は1本のあみだくじなので自明である P(n)を真と仮定する P(n+1)はP(n)の左右どちらかに1本足した形になる 仮に左に足したとして、足…
あみだくじ、全てのスタート地点から全てのエンド地点を結ぶ全通りの組み合わせが実現可能であることを証明する。 概要 P(1)は1本のあみだくじなので自明である P(n)を真と仮定する P(n+1)はP(n)の左右どちらかに1本足した形になる 仮に左に足したとして、足…