>>771
面倒なので、番号のつけ方を逆順にして、提案者 n, 次の提案者 n-1,.... 最後の人 1 とする。
n=202までの解はおKだな。

100枚の金貨は200番以下の連中に配分して100人の賛成者を確保する。
なので、200番より大きい番号の連中で0枚の金貨をk人(k=n-200)で分ける問題に帰着。

k=1,2なら、提案者が賛成すればそれで終わり。
k=3 だとどうやってもダメ。k=1,2 の人は殺される（海に放り込まれる）心配はないから、反対に回る。
k=4 だと、3番の人が、順番が回ってくると殺されるので賛成する。その結果、2-2 で可決。

k>5 だと、4番以下の人はk=4の時に賛成すれば死なないので賛成に回らなくなる。
なので、k>5 の時、反対する4番以下の人数(4人)と同じだけ賛成者が集まると提案が可決される。それは k=2*4=8 の時。4番以下の人が反対し、5番から8番の人が賛成で可決。

k>8 だと k≦8 の人は同様に反対に回る。だから、またそれと同じだけ賛成者が集まるまで助かることはない。次に助かるのは k=2*8=16 の時で、賛成＝反対=8。

以下同様。