2

テーブルの周りに5人のメンバーが座っています。重要な値は、テーブルの周りに座っているメンバーの数です。したがって、キー値は5になります。テロリストは、あなたが5人のメンバーであるため、最初のメンバーから数え、5人と数えられた人は射殺されるとメンバーに言いました。彼は数え、5人目が死にます。もう一度彼は5まで数え、1人目が死亡します。もう一度数え、3人目が死亡し、2人と4人が残っています。最後に4人が5人として数えられ、最後に2人が残ります。

同じように、7人で試してみると答えは8になります。8人で答えは4になります。

コンピュータが人を正しく撃つことができるようにこれの公式を設定する方法。

メンバーにトークン値を与えることで循環リンクリストになっているのではないかと思いますが、方程式にたどり着くことができませんでした。したがって、キー値を与えることによって、生きる人が決定されます。

4

3 に答える 3

4

これはヨセフス問題と呼ばれます。

于 2011-05-25T08:37:22.930 に答える
3

これはヨセフス問題と呼ばれるよく知られた問題です。考えられる解決策については、ウィキペディアmathworldを確認してください。そして、あなたはそれに多くの記事のためにグーグルを使うことができます。

于 2011-05-25T06:55:01.800 に答える
1

ヨセフス問題という古典的な問題です。再帰的な解決策があります:

J(1)= 1; これが基本です

nが偶数の場合J(2n)= 2J(n)-1

nが奇数の場合J(2n + 1)= 2J(n)+ 1

于 2015-03-05T17:52:42.920 に答える