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

k-bonacci 数列の母関数

k-bonacci 数列の母関数, ぱっと頭に思い浮かびますか? 僕は思い浮かびませんでした ということで頑張って求めてみます 数列 について とする この数列の母関数 を として, 閉形式を考える を移項して 両辺割れば 最初のほうを にすれば分母がもっときれい…

歳をとりました

らしい 大学に入ってからというもの, 自分の歳や誕生日というものを全然意識しなくなってしまった 自分が今何歳なのかは覚えていないし, 今日誕生日だったなということをTwitterの風船で気づいた そもそも時期的に人と会わないしね いろいろと変わる年になる…

文字列に含まれる回文の種類数は高々 |S| 種類

はじめに 長さ N の文字列 S を考えます S の空でない部分文字列 (N(N - 1)/2 通りあります) のうち, 回文であるようなものは高々 N 種類しか存在しない らしいです N を達成するのは簡単で, 全部違う文字にすればいいです けどここから増やす方法は存在しな…