2016-06-02 3 views
-1

これは質問です(projecteuler 469問題)と私はE(4)とE(6)を段階的に取得する方法を知っています。 Plzはどのように指示するこの値から期待値を得る方法

部屋では、椅子は丸テーブルの周りに配置されます。 騎士は部屋を1つずつ入力し、空いている椅子をランダムに選択します。 十分な肘の部屋を確保するために、騎士は常に少なくとも1つの空の椅子をお互いに残します。 適切な椅子が残っていない場合、空の椅子の部分Cが決定されます。 E(4)= 1/2とE(6)= 5/9であることを検証できます。 E(1018)を検索します。あなたの答えは、0.abcdefghijklmnの形式で14桁の小数点以下を四捨五入してください。

+0

宿題のように見えます。 – Daenarys

+0

これは宿題ではありません〜! –

+0

E(4)とE(6)を見つけることは数学でプログラミングではないので、[math.se]を試してみてください。 )。 E(1018)を見つけることはプログラミングであるかもしれませんが、「ステップバイステップの方法を教えてください」は通常、StackOverflowでは広すぎます。 – Teepeemm

答えて

2

E(4)の場合、4つの椅子があります。最初の騎士が入って、椅子0に座っています。次の騎士が来て、椅子1と椅子3を空にして座っているのは椅子2だけです。これ以上の騎士は座ることができません。最初の騎士がどこに座っているかにかかわらず、次の騎士が利用できる唯一のスペースは、椅子(first_knight + 2)です。空白の数は常に2です。したがって、2/4 = 1/2です。

E(6)の場合、椅子0〜5があります。また、最初の騎士が椅子0に座っているとします。2番目の騎士が座る可能性は3つあります。椅子2,3,4: 2番目の騎士は椅子2に座り、3番目の騎士は椅子4に座ります。2番目の騎士が椅子4に座ると、3番目の騎士は椅子2に座ります。 1/2。

2番目の騎士が椅子3に座っている場合、それ以上の騎士は座ることができません。空の椅子の割合は2/3です。

これらの可能性を一緒に(1/2 + 1/2 + 2/3)加算し、3で割ります。結果は5/9です。

+0

誠実な努力をいただきありがとうございます。私はこの問題を理解することができます。 –

+0

@SanghwaJung:これがあなたの質問に答えた場合は、それを合格とマークしてください。答えの左側にあるチェックマークをクリックするだけです。 –

関連する問題