2ちゃんねる ★スマホ版★ ■掲示板に戻る■ 全部 1- 最新50  

■ このスレッドは過去ログ倉庫に格納されています

あの・・

1 :sage:2005/07/25(月) 14:10:11
ある海賊団(総員10名)が100枚の金貨を手に入れた。
そこでみんなで分けようとしたが、この海賊団には以下の分配ルールがある。

*一番年長の海賊(ボス)が誰に何枚割り振るかを決める。
*ボスも含めたみんながその割り振りに賛成か反対か投票をする。
*半数以上の賛成で可決される。ただし、賛成が半数未満ならボスは処刑され、新たなボスがまた分配方法を決める。(10人は年が違うので新ボスを誰にするかでもめることはない)
と、決まるまでこれが繰り返される。
そしてこの海賊団員の特徴として、

*みんな限りなく賢く、それぞれみんなが賢いことも知っている。
*みんな自分の命は一番大事。次に大事なのは金貨。だが処刑は大好きで、今のボスを処刑しても次のボスからもらえる金貨の枚数が同じだろうと思ったら、反対に票を投じる。
*それぞれあまり仲はよくないので談合はしない。及び金貨の共有もしない。
さて、今のボスは自分がなるべくたくさん金貨がほしい場合、
何枚手に入れることができるだろうか?


がいしゅつでしょうが・・答えがどこにも見つかりません。
いまのとこ漏れの中では96が一番有力回答なのですが・・・


2 :H.alpuX262 ◆H.alpuX262 :2005/07/25(月) 15:22:55
2

3 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2005/07/25(月) 20:11:59
  1 2 3 4 5 6 7 8 9 10
1 96 0 1  0 1  0 1  0 1  0
2   96 0  1 0  1 0  1 0  1
3     97 0  1 0  1 0  1 0
4       97 0  1 0  1 0  1
5         98 0  1 0  1 0
6           98 0  1 0  1
7             99 0  1 0
8               99 0  1
9                 100 0
10                  100

こんな感じか


4 :1:2005/07/25(月) 23:16:04
お、そうです。
正解ですか?

5 :( ・∀・)つ〃∩ヘェーヘェーヘェー:2005/07/25(月) 23:28:30
何か特殊な方法がない限りは正解だと思うけど
初めてみる問題だからわからん

2 KB
■ このスレッドは過去ログ倉庫に格納されています

★スマホ版★ 掲示板に戻る 全部 前100 次100 最新50

read.cgi ver 05.02.02 2014/06/23 Mango Mangüé ★
FOX ★ DSO(Dynamic Shared Object)