证明:有一批珍珠,一颗是假的,珍珠重量相同,假珠重量与珍珠不同,用一台没有砝码的天平称n次,在 (3的N次方减1) / 2 个珠中找出这个假珠.如果有人能够给我正确答案,我再给与加分,一开始看懂

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/25 02:35:33
证明:有一批珍珠,一颗是假的,珍珠重量相同,假珠重量与珍珠不同,用一台没有砝码的天平称n次,在(3的N次方减1)/2个珠中找出这个假珠.如果有人能够给我正确答案,我再给与加分,一开始看懂证明:有一批珍

证明:有一批珍珠,一颗是假的,珍珠重量相同,假珠重量与珍珠不同,用一台没有砝码的天平称n次,在 (3的N次方减1) / 2 个珠中找出这个假珠.如果有人能够给我正确答案,我再给与加分,一开始看懂
证明:有一批珍珠,一颗是假的,珍珠重量相同,假珠重量与珍珠不同,用一台没有砝码的天平称n次,在 (3的N次方减1) / 2 个珠中找出这个假珠.
如果有人能够给我正确答案,我再给与加分,
一开始看懂了,后面有点不懂,

证明:有一批珍珠,一颗是假的,珍珠重量相同,假珠重量与珍珠不同,用一台没有砝码的天平称n次,在 (3的N次方减1) / 2 个珠中找出这个假珠.如果有人能够给我正确答案,我再给与加分,一开始看懂
我想证明称n次,最多可以从3^n这些珍珠中找出假的,那样你的问题我想就不用说了吧.
首先把珍珠(以后都包括假的)三等分,
可能正好三等分,这样,任取其中的两份,放在天平的两端,低的那端有假珍珠.两边平衡的话,假珍珠则在剩余的那份里面.
如果,不能三等分,有一堆少一个,或是多一个,那么就拿个数相同的两份,放在天平的两端,低的那端有假珍珠.两边平衡的话,假珍珠则在剩余的那份里面.
如此反复即可.
如果有3^n个,经过一个这样的循环就变成3^(n-1),经过n次,就只有3^0=1个了.
证毕!
这样只要证明3^(n-1)2*3^(n-1),即3^(n-1)>1而n>=1,此式明显成立.所以问题得证.

实际上,既然称n次,最多可以从3^n这些珍珠中找出假的,那么你的)<(3的N次方减1) / 2<=3^n,所以不用证明,就清楚了。
我也是marina_dylan

证明:有一批珍珠,一颗是假的,珍珠重量相同,假珠重量与珍珠不同,用一台没有砝码的天平称n次,在 (3的N次方减1) / 2 个珠中找出这个假珠.如果有人能够给我正确答案,我再给与加分,一开始看懂 有27颗珍珠,有一颗假的,现有一架天平,要把假珍珠找出来,至少要称几次?有27颗珍珠,其中一颗是假的,这颗假珍珠外观上不易察觉,只是重量稍轻.现有一架天平,要把假珍珠找出来,至少要称几次? 珍珠颗粒:20颗珍珠=7.9 克(重量) 13.15KG(重量)的珍珠 等于多少颗? 珍珠的成分有什么 海水珍珠与淡水珍珠的区别,有核无核珍珠的区别? 生蚝中会不会有珍珠吃生蚝时发现有类似珍珠的小珠,会不会是珍珠 有153棵珍珠,其中有一颗是假珍珠,这颗假珍珠只是重量稍轻.现有一架天平,找假珍珠要几次 珍珠美人的珍珠是进口的珍珠吗? 有9颗珍珠,其中有1颗珍珠是假的,重量比真的略轻,现有一台天平,只称两次,你能找出假珍珠吗?为什么? 9颗珍珠,其中一颗是假的,假的重量比真的略轻,用一台天平,只称两次,把假珍珠找出来,用什么方法? 淡水珍珠和海水珍珠的不同? 什么样的贝壳里面有珍珠? 一只贝 有珍珠的贝为什么丑陋 珍珠有代表不同的含义吗 有A、B两盒形状完全相同的珍珠,每盒5颗.已知A盒中的珍珠全是真的,B盒中只有一颗是假的,假珍珠的质量与真珍珠不同,但不知道假珍珠比真珍珠轻还是重.你能用一架没有砝码的天平只称三次 什么贝壳有珍珠 什么贝壳有珍珠 珍珠有什么象征意义?