Re: 抓豆問題 - 拼圖

Zenobia avatar
By Zenobia
at 2004-08-23T21:56

Table of Contents

※ 引述《weijr (Beware of the Monkey)》之銘言：
: 基本題型：
: 囚犯N人，X顆豆子。
: 讓他們輪流抓豆子，最少零顆，最多當然X，
: 抓最多和最少的人死。（變化題型，最多的死、最少的死）
: 彼此之間無額外的通訊。
: 平手判定：
: 方式A
: 任兩人抓一樣多的人也死，即使他們抓的不是最多或最少。
: 方式B
: 若同時有兩人抓最多或最少，則兩人都處死。
: Default: 方式A，N=5，X=100。
: 一個好的策略當然是讓自己不會死，或者不會死的機率最高，然後再求
: 殺死最多人。
: 如果有好幾個策略對自己一樣好，那隨機選一個。
: 問題一
: 假設每個人都知道前面的人抓走幾顆，每個囚犯都很聰明，則最佳策略為何？
: 問題二
: 如果無法知道前面的人到底抓走幾顆，只知道還剩下幾顆豆子，那假設
: 其它的囚犯都是隨便亂抓，怎樣的策略較好？
: 問題三
: 同二，但是假設其它的囚犯都假設「其它的囚犯隨便亂抓」。
: 問題四
: 同二三，但假設其它囚犯都很聰明。
: 問題五
: 同二三四，你會怎麼抓？
5個人都抓完豆子時是剛好抓完100個還是可以有剩下的ㄚ?

--
Tags: 拼圖

All Comments

Faithe avatar
By Faithe
at 2004-08-25T20:35
抓完之後應該是放回去 所以順序沒有影響
Bethany avatar
By Bethany
at 2004-08-28T15:21
更正 順序還是會有影響 看題型而定
ㄟ 等等 越看越怪 當我沒說好了^^"
Leila avatar
By Leila
at 2004-08-29T11:26
可以有剩下

抓豆問題

Daph Bay avatar
By Daph Bay
at 2004-08-23T04:03
基本題型： 囚犯N人，X顆豆子。 讓他們輪流抓豆子，最少零顆，最多當然X， 抓最多和最少的人死。（變化題型，最多的死、最少的死） 彼此之間無額外的通訊。 平手判定： 方式A 任兩人抓一樣多的人也死，即使他們抓的不是最多或最少。 方式B 若同時有兩人抓最多或最少，則兩人都處死。 Default: 方式A，N ...

Re: 好挫折--魔術方塊

Iris avatar
By Iris
at 2004-08-20T21:49
※ 引述《weijiunn (想學雜耍丟我水球)》之銘言： : ※ 引述《Debug (一簑煙雨任平生)》之銘言： : : 是在 Assembly Puzzles 裡面~ : 對阿，所以他們的 3 x 3 一定是可拆解然後上面有個洞的那種喔？ 是給你零件自己組裝 ^^and#34; : 不過剛看了一下他的 ...

Megaminx 12 面的魔術方塊

Bennie avatar
By Bennie
at 2004-08-20T21:46
※ 引述《weijiunn (想學雜耍丟我水球)》之銘言： : 我很不懂ㄟ 這樣不會比較容易嗎？ : 還是說它設計的顏色可以保證只有那一種解，不會因為顏色重複出現其他解？ : 如果它跟 12 種顏色一模一樣的話，那我就要準備買了 : 有沒有再多一張另一面的 XD 麻煩你了 如果方便的話 另一面就是跟對面 ...

Megaminx 12 面的魔術方塊

Faithe avatar
By Faithe
at 2004-08-20T20:43
※ 引述《Debug (一簑煙雨任平生)》之銘言： : ※ 引述《weijiunn (想學雜耍丟我水球)》之銘言： : : http://www.mefferts.com : : 這裡的 Megaminx : : 聽說是六種顏色而已？？ : : 貼紙的，塑膠片的沒有了 : : 六種顏色這樣重複不是很奇怪嗎？ ...

我是第一次買拼圖

Carol avatar
By Carol
at 2004-08-20T12:41
我重慶南路那家買了一幅傑克（聖誕夜驚魂）的小拼圖 是108片 有夜光 可是打開來以後 發現裡面有很多邊緣切割的屑屑和粉末 然後有夜光效果的部份摸起來粗粗的 看上去也有一顆一顆的樣子 請問一般正版的拼圖會這樣嗎 還是我買到劣質品了呢 (可是老闆說是正版迪士尼出的耶) 謝謝各位了andlt;(_ _)andgt ...