15/10/25 15:42:30.99 NSF+fqy+.net
暇つぶしにどうぞ。
お題： nは2以上の整数とする。相異なるn個の文字から1文字選び順に並べ、n文字の文字列を作る。
このとき、出来た文字列が回文となる確率を求めよ。ただし、同じ文字は何度も選んでも良い。
例） n = 2のとき
相異なる2個の文字から2文字の文字列を作る作り方は2^2 = 4通り。この中で回文となるのは2通り。
従って答えは 2/4 = 1/2
n = 10 のときはいくらか？ 同様にn = 11の場合はどうか？