こんにちは、たまごはん です。 仕事柄、数学やらプログラミングやらの勉強をすることがあるのですが、しばらくすると集中力が切れてしまい、脇道に逸れてしまうことが度々あります…。その道中で見つけた、個人的に気になった数学関連の問題をまとめていこうと思います。 文字列の繰り返しに関する問題 問題.3 種類の文字 a, b, c で構成される文字列について、文字列の繰り返しを含まない文字列の個数は有限か? 補足 aaa とか caca とか bcacbcac のように、文字列 が 2 つ以上連続した文字列 を(文字列の)繰り返し と呼んでいます。例えば、acabcaba という文字列には cab の繰…