題目說明： 現有八枚銀幣a b c d e f g h，已知其中一枚是假幣，其重量不同於真幣，但不知是較輕或較重，如何使用天平以最少的比較次數，決定出哪枚是假幣，並得知假幣比真幣較輕或較重。 題目解析： 單就求假幣的問題是不難，但問題限制使用最少的比較次數，所以我們不能以單純的回圈比較 ...

解法1： 把101個硬幣平均分成三份，分別是：33，33，34，把兩 堆33個放在天平上稱， 1、如果平衡，說明這66個都是真的。然后從這兩堆共66個中取出34個，與第三堆的34個分別放在天平的左右盤中稱，這樣，第三堆所在的天平的那一端的輕重就是假幣的輕重情況。 2、如果兩 個33放在天平 ...

問題描述： 在n枚外觀相同的硬幣中，有一枚是假幣，並且已知假幣與真幣的重量不同，但不知道假幣與真幣相比較輕還是較重。可以通過一架天平來任意比較兩組硬幣，設計一個高效的算法來檢測這枚假幣。 解題思路： 　　　　使用減治法的解題思路，將硬幣分為3堆，則每堆的硬幣數量為 n/3 ，但是這是在 n ...

目錄 1 問題描述 2 解決方案 2.1 減治法原理敘述 2.2 8枚硬幣規模解法 2.3 n枚硬幣規模解法 1 問題描述 （1）實驗題目 在8枚外觀相同的硬幣中，有一枚是假幣，並且已知假幣與真幣的重量不同，但不知道假幣與真幣相比較 ...

問題原型 假設有三枚硬幣，記為A，B，C，這三枚硬幣出現正面的概率分別是\(\pi\)，\(p\)和\(q\)。在擲硬幣實驗過程中，先擲硬幣A，如果其結果為正面，則選擇硬幣B，反面則選擇C；然后擲選中的硬幣，記錄其出現的結果。獨立地重復\(n\)次實驗，我們得到一個觀測結果，比如說 ...

問題描述 酒吧里，一個美女問一個紳士要不要與她玩一個游戲，游戲描述如下：兩個各持一枚硬幣，並各自選擇硬幣的正反面展示，如果硬幣均為正面，紳士獲得2美元，如果均為反面，紳士獲得1美元，其他情況紳士付給美女2美元。紳士的盈虧狀況可以用下表來描述： 正 ...

1132: 最少硬幣問題 Time Limit: 1500 ms Memory Limit: 10000 kB Total Submit : 892 (185 users) Accepted Submit : 240 (131 ...

Description 設有n種不同面值的硬幣，各硬幣的面值存於數組T［1:n］中。現要用這些面值的硬幣來找錢。可以使用的各種面值的硬幣個數存於數組Coins［1:n］中。對任意錢數0≤m≤20001，設計一個用最少硬幣找錢m的方法。 對於給定的1≤n≤10，硬幣面值數組T和可以使 ...