数学の命題示しました

主に組合せ論について,読んだ本で出てきたことや,考えたことを書きます.

プログラミング

「指の本数限定ジャンケン」で負けにくい手の出し方の研究

2019年9月21日に(あんちべ! 俺がS式だ)@AntiBayesianさんが,次のようなツイートをしました.社会性ゼロの人間に結婚式のパーティゲームを任せると「五回じゃんけんして勝利数多い方が勝ち、但し五回で合計13本しか指を使ってはいけない、つまりパーは最大2…

半標準ヤング盤の列挙アルゴリズム

追記:このプログラムにはおそらくバグがあり、特定のサイズのヤング版で正しく列挙できない現象が起こります。 使わないでください。 (2020/09/13)12月頃,このブログで「平面分割」を列挙するアルゴリズムを載せました. iwalion.hatenablog.com今回は似て…

平面分割の列挙アルゴリズム

10月末に綾@ (@ayaHSYKZ)さんが,以下のような問題をツイートしました.問題、深夜にひっそりあげてみる pic.twitter.com/xE8UcrztR3— 綾@ (@ayaHSYKZ) 2018年10月27日消えたときのために文章でも書いておくと,以下の二条件を満たす行列 の個数を求めよとい…