昔、ローマ帝国の時代、ユダヤ人兵士のグループはローマ軍に囲まれていました。 選択は小さい-降伏または滅びる。 トリッキーなユダヤ人は生き生きとgiveめず、自殺罪を犯さないようにシステムを考え出しました。 など、1つだけが生き残るまで、彼だけが自殺する必要があります。 私が聞いた話では、主人公ジョセフは死ぬのではなく、命を救って降伏したかったのです。 そして彼は大切な場所を見つけることにしました。
（記事を書いている時点で、塗装された兵士の姿は死にました）。
「フィル教授がこの問題を解決するように言ったとき、私は高校にいました。
彼はそれを紙で手作業で解決することを提案した。 別の人数でパターンを見つけます。nは座席数、w（n）は勝者の場所です。」
7人の例で何が起こるか考えてみましょう。1人を殺します。2人を殺します。3人を殺します。4人を殺します。
これはジョセフ、彼は生きたい。
ジョセフにはチームに41人がいました。 そして今、これは深刻です。
グループに5人がいる場合の例を考えてみましょう。 1キル2、3キル4、5キル1、3キル5。勝者は3。
6人用。 1キル2、3キル4、5キル6、1キル3および5キル1勝者-5。
奇妙なパターンが表示されます。 これまでのところ、勝者は奇数です。
均等な場所に行きました-クラント。
テーブルを完全に埋めます。
一人を取る。 じゃあ この男が勝ったので、簡単でした。
2人がいる場合：1キル2. 1-勝者。
3人がいる場合：1キル2、3キル1。3ウォン。
4人の場合：1キル2、3キル4、1キル3。
8人の場合：1キル2、3キル4、5キル6、7キル8、1キル3、5キル7、1キル5。勝者は1になります。
さて、結果は次のとおりです：1、1、3、1、3、5、7、9。
結果は常に2ずつ増加しますが、ある時点でリセットされます。
13で速くしましょう。11を取得すると、14が13になります。
次に、1にリセットされたときを見てみましょう。 あなたに一つを与える数字に注意してください。 あなたはすでに16人が1人の勝者を持っていると推測できます。
結論：
n（人数）が2度の場合、勝者は1位です。
次に、より大きな図を描画します。 16人のスキーム。
殺人の最初のラウンドの後、半分の人数、つまり8人がいるでしょう。今度は、最初から始めます。 私たちは円を描くように回りますが、ここでも半分、つまり4です。別の円を作ります。 2人が残っていますが、1位から始めて勝ちます。
ここで、4〜8の数字がどうなるか考えてみましょう。
結果は2増加します。 しかし、2を7に追加すると、9になります。ここで、1にリセットされます。そして、今、任意の組み合わせを2の累乗と他の数として描くことができます。
数値77を取得します。ルートを抽出できる最大の数値は64です。合計は64 + 13になります。
次に、同じ方法で、数値13の最大根：8 + 4 + 1を記述します。2の合計を度で取得します。 77 =2⁶+2³+2²+2⁰。 重要な点は、学位が繰り返されないため、すべてが正しかったことです。
ここで、64（n）が2からA + 13がLである式を導出すると、n =2ͣ+ lが得られます。
13合計として書きます：8 + 4 + 1および式n =2ͣ+ l（13 = 8 + 5）
そして、奇数はあなたが停止する必要がある後の動きの数です。
5つの手順を実行します。 だから：1キル2、3キル4、5キル6、7キル8、9キル10。私は11番で停止しました。 残っているのは、2つのルートです。 そして、私たちが知っているように、2つのルートで勝つ人は開始する人です！
11人のキル12、13人のキル1、3人のキル5、7人のキル9。もう一度11人に戻ります。今では4人しか残っていません。 11キル13、3キル7。2人が残っており、11番目が始まる。 11位。
理論は、Lが2のa乗未満である式で数値を描くことです。 そして、勝ち点は2L + 1です。
最後の合計は13 = 8 + 5で、5はLです。式を代入して、すべてが収束することを確認します。2* 5 + 1 = 11
タスクに戻りましょう。 チームには41人がいました。 41 = 32 + 9
式2L + 1を使用します。 19を取得
円を描きます。
だから1は2を殺します...
偶数を失いつつあります。
41キル1、3キル5 ... 19キル35、35キル1および19キル35。
私が書いた式はバイナリコードで書くことができ、度の合計を書きます：41 =2⁵+2³+2⁰。 コードは2の累乗にすぎません。 そして、コードは単位またはゼロです。 左に2、最後に最大、2を次数0に書き込みます。次数が値に対応する場合は1、それ以外の場合は0を入れます。したがって、2⁵2⁴2³2²2¹2⁰が得られます。 バイナリコードは次のようになります。2⁵は1、2⁴は0などです。...そして、101001が得られます。
そして今、私は問題を解決するためのメインチップを示します。 勝者の位置はバイナリコードになりますが、最初の桁を戻す必要があります：010011。最終的には2⁰+2¹+（2²と2³を逃しました）+2⁴。 合計は16 + 2 + 1です。答えは19です。
これが私たちのタスクの全体的なソリューションです。
PS
そしてこの立場で、ジョセフは慎重さを放棄しませんでした。神の慈悲を願い、彼は自分の命を危険にさらすことを決心し、こう言いました。 宝くじに当たる者は、彼に最も近い人の手で死ぬので、私たち全員が交代で互いに死を取り、自分を殺す必要を避けます。 もちろん、他の人がすでに死んだ後、考え直して生き残るならば、それは不公平になります。」 このオファーで、彼は再び彼らの自信を取り戻しました。 他の人を説得することによって、彼自身も彼らと一緒にたくさん参加しました。 すぐに指揮官も死ぬはずであり、ジョセフと一緒に死ぬことは彼らにとって人生よりも優れているように見えたので、ロットに落ちた誰もが、彼に続いて別の同志を刺すように自発的に身を与えました。 吸血鬼、またはおそらく神の宿命によって、もう一人と最後に残ったのはジョセフでした。 そして、彼はくじ引きで殺されることも同胞の血で手を汚すことも望んでいないので、彼はローマ人に降伏して命を救うように説得した。 ユダヤ戦記3章8章7
続きを読む
GoTo Schoolについて
- GoToアルゴリズムチャレンジ2018年春のコンテスト （3月21日まで）
- GoTo Spring School 2018 （3月25-31日）
- VKのグループ
- ニュースレターを購読する