■初等関数研究所■at MATH
■初等関数研究所■ - 暇つぶし2ch462:132人目の素数さん
19/05/05 11:03:53.70 +TbpXZrs.net
一方、もしk人掛けの椅子ではx人分、n-k-2人掛けではy人分、
孤立したスペースを生じると期待されるとすれば、k人掛けの椅子と
n-k-2人掛けの椅子が両方あればx+y人分の孤立スペースが
出来ると期待される
以上より、最初のカップルがk+1,k+2個目を占有したなら、
孤立して残るスペースはa_k + a_n-k-2人分と期待される
各位置に座る確率はまったくランダムであるから、
この事象は1/(n-1)の確率でおきる
故に、a_nはa_0,a_1, ・ ・ ・a_n-2を用いて次のように表せる
a_n=(1/(n-1))sum[a_k + a_n-k-2,{k,0,n-2}]
  =(2/(n-1))sum[a_k,{k,0,n-2}]
この式をより簡潔にする
両辺をn-1倍した式について、nにn+2を代入した式から
n+1を代入した式を引く
(n-1)a_n=2sum[a_k + a_n-k-2,{k,0,n-2}]
(n+1)a_n+2 - na_n+1=2sum[a_k,{k,0,n}]-2sum[a_k,{k,0,n-1}]=2a_n
∴(n+1)a_n+2=na_n+1 + 2a_n


次ページ
続きを表示
1を表示
最新レス表示
レスジャンプ
類似スレ一覧
スレッドの検索
話題のニュース
おまかせリスト
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch