プログラミングのお題スレ Part8at TECHプログラミングのお題スレ Part8 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト50:デフォルトの名無しさん 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の場合はどうか？ 51:デフォルトの名無しさん 15/10/25 21:26:04.46 q9jqp7eP.net 1/pow(n,floor(n/2)) 52:デフォルトの名無しさん 15/10/26 02:51:13.95 X1tUuUC+.net >>49 http://ideone.com/sxblVg C++。モンテカルロ～～～。なのか？ あってるかは知りません。 53:デフォルトの名無しさん 15/10/26 02:52:48.94 X1tUuUC+.net どっちかっていうと分布確立の問題だからどういう分布を望んでるかで結果変わりそうかな？ C++だったらディストリビュータ変えればいくらでもいじれる。 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch