頭めっちゃいい奴ちょっとこの問題解いてみろ
■ このスレッドは過去ログ倉庫に格納されています
0003( ・∀・)つ〃∩ヘェーヘェーヘェー
2010/08/22(日) 01:14:29@が処刑されたときの新ボスをA、Aが処刑されたときの新ボスをB、……というようにする
このときA〜Jはもめることなく新ボスになることができる
Jが処刑されると次の新ボスを決めるのに89人がもめることになる
もめれば死者が出ることも予測できるので、Jを処刑するわけにはいかない
つまりJがボスになると残りの89人には金貨を1枚もわたさないでもJは処刑されない
次にIがボスになったときを考える
46票の賛成があればいいのでJ以外の89人のうち45人に金貨を1枚渡す
Iが処刑されればもらえる金貨は0枚になるわけだから45人は賛成、Iの票を入れて賛成46票になる
次にHがボスになったときを考える
46票の賛成があればいいのでIJ以外の89人のうち45人に金貨を1枚渡す
Hが処刑されればIがボスになるが、Iが自分に金貨をくれるかどうかわからないので45人は賛成、Hの票を入れて賛成46票
GFEDCBA@と順番に上と同様に考えると
@はABCDEFGHIJ以外の89人のうち49人に金貨を1枚渡せばよい
よって今のボスは最大51枚の金貨を手に入れることができる
■ このスレッドは過去ログ倉庫に格納されています