首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
綦明男  刘三阳 《应用数学》2005,18(3):345-351
下面的问题被称为n个外观不可区分硬币的分组测试问题,每个硬币可以是伪硬币或是标准硬币.本文所涉及的问题是:已知一个由n个硬币组成的集合中有两个伪(较重的)硬币,用一台天平以最小的称重次数,从这n个硬币组成的集合中探测出两个伪(较重的)硬币. 我们构造了找出两个伪(较重的)硬币的两个算法,并且这两个算法是最优的.  相似文献   

2.
在学习几何概型内容时有一题:把半径为1的硬币随意投到半径为10的圆盘上,且整个硬币落在圆盘内,求硬币遮住圆盘圆心的概率.不少学生做的结果为4/25,而正确答案为181.通过此题反映出:学生对解决基本事件为非质点几何概型问题的方法不正确,没有理解基本事件为质点与非质点几何概型的区别.1质点几何概型质点几何概型特征若一次试验中所有可能出现的基本事件有无限个,每个基本事件出现的可能性相等,且每个基本事件对应一个质点,全体结果可  相似文献   

3.
朱义 《数学大王》2009,(1):22-22
一天,庄库故作神秘地对贝卡说:“我们来玩个游戏吧。我里有3枚硬币,我把它们扔向空中。如果落地后3枚硬币全是正面朝上或反面朝上,我就给你讲两个笑话;如果它们落地时是其他情况,你就得给我讲一个笑话。你同意吗?”  相似文献   

4.
给出了用天平从n个硬币的集合中搜索出4个坏硬币的最少测试次数的一个估计。  相似文献   

5.
用两台及三台装置搜索两个坏硬币的最优化方法   总被引:4,自引:0,他引:4  
李炜 《数学杂志》1997,17(4):543-546
讨论了用给定装置从一堆硬币中用最少次数挑选出其中坏硬币的问题,以tk表示关于模型N的一个过程t在k次测试中所能鉴别的最大硬币数,以nk表示关于模型N在k次测试中所能临别的最大硬币数。  相似文献   

6.
我们经常会碰到这样的情形,凭经验和常识,我们认定一种结果是正确的,其解答也无懈可击,但有人却强词夺理,硬是从另一个角度“合情合理”地得出了另一个从常理上感到怀疑的结果,明知有漏洞,却一时无法反驳.请看下面的例子:假定抛起三枚硬币,并注意观察各枚落下后是国徽向上或是麦穗向上,问三枚硬币向上的一面完全相同的概率是多少?  相似文献   

7.
八硬币集中四坏硬币的最优测试方法   总被引:1,自引:1,他引:0  
在前人研究成果的基础上,给出用无砝码的天平从8个硬币中搜索4枚坏硬币的最优搜索方法.  相似文献   

8.
在前人研究成果的基础上,给出用无砝码天平从10个硬币中搜索4枚坏硬币的最优搜索方法.  相似文献   

9.
从n个硬币的集合中搜索d(d≥2)个坏硬币是一个相当困难且至今尚未完全解决的问题,本文研究了d=4的一装置分组测试模型,令tk为用测试(搜索)过程t经k次测试所能鉴别的最大硬币数,nk=maxtk,我们给出了一个相当好 的测试过程使tk/nk=0.85。  相似文献   

10.
搜索两个不同坏硬币的最优化方法   总被引:2,自引:0,他引:2  
李炜  毛经中 《应用数学》1998,11(3):45-47
设n个外观相同的硬币的集合X中含有两个坏硬币,这两个坏硬币的重量彼此不同,但都比好硬币重,而假定好硬币有相同的重量.以g2(n)表示用天平从X中找出两个坏硬币的最少测试次数.本文证明了对任意的n成立[log3(n2)]≤g2(n)≤[log3(n2)]+1.且对无穷多个n,文中所给的测试过程是最优的.  相似文献   

11.
綦明男 《应用数学》2007,20(4):697-705
本文中,给定一台比较型测试装置和确切的三个相同伪硬币出现的信息,作者研究最小测试数的探求问题,这个最小测试数能从λ个有同样外观的硬币组成的集合中鉴别出三个相同的伪硬币,这里λ≥4.作者构造了对于无限多个λ值的一个最优鉴别分组测试算法,这个最优鉴别分组测试算法改进了To(s)ic的对于无限多个λ值的一个最优鉴别分组测试算法,也改进了Bo(s)njak的对于无限多个λ值的一个最优鉴别分组测试算法.作者还提出另一个鉴别分组测试算法,并且猜想这个算法是最优的.  相似文献   

12.
本文给定一台比较型测试装置和确切的四个相同伪硬币出现的信息,作者研究最小测试数的探求问题,这个最小测试数能从λ个有同样外观的硬币组成的集合中鉴别出四个相同的伪硬币,这里λ≥5.作者构造了一个鉴别四个相同伪硬币的测试算法,这个测试算法改进了Toic的一个测试算法,还修正了另外一个测试算法.  相似文献   

13.
通过对一个抛硬币游戏的深入探讨,纠正了一个错误认知,增强了对概率知识的理解.  相似文献   

14.
对于给定的一个集合,分组测试问题是通过一系列的测试去确定这个集合的一个子集. 在文中, 作者首先运用动态规划的理论与方法, 建立了一个近似控制标准, 目的是对分组测试算法的构建过程进行有效控制, 使所构建的算法达到最优. 其次, 应用该近似控制标准研究了在n个硬币集合中确定一个伪硬币的最小平均测试数的问题. 文中所涉及的近似控制问题, 给出了在一个给定集合中去确定这个集合的一个子集的最优分组测试算法, 该最优分组测试算法是在平均测试步骤最少意义下的最优分组测试算法.  相似文献   

15.
R台装置搜索两个坏硬币的一个最优过程   总被引:1,自引:0,他引:1  
通过对测试集的巧妙选取,给出了用r台装置搜索两个坏硬币的本性理想模型Bre的一个最优测试过程。  相似文献   

16.
糖果厂模型的最优化搜索方法   总被引:4,自引:0,他引:4  
綦明男  李炜 《数学研究》2000,33(4):391-395
讨论了用两台装置搜索两个坏硬币的糖果厂模型C2,给出了一个测试过程t,使之与理论上的最优过程最多相差一次测试。  相似文献   

17.
讨论了用两台装置搜索两个坏硬币的糖果厂模型 C2 ,给出了一个测试过程 t,使之理论上的最优过程最多相差一次测试 .  相似文献   

18.
有一个自转问题,让很多学生感到不可思议,让很多教师不知如何解释,于是深入研究了一下·问题是这样的:把两个同样大小的硬币A、B,若硬币A固定,硬币B沿着硬币A的边上无滑动地滚动一周,则硬币B自转了几周?如图1,硬币A的边上可以看成有无数个点T1′,T2′,…,Tn′,…·同样大小的硬  相似文献   

19.
圆是个非常特别的图形,它有许多性质是其它图形没有的.我们如果有两个一元的硬币,把一个固定,另一个绕它滚动一周,由于两个硬币周长相等,那么是不是转了一周呢?其实不是.我们通过观察发现:最右边的硬币在绕它左边的固定硬币滚动,并滚动到固定的硬币左边时,已经转了一圈,因此回到起点时,就转动了两圈,比我们  相似文献   

20.
漫画趣题     
第一题”下“图””成‘”份,””份中””之和都等于.琶状 二枚 第二越 把16枚硬币像下图那样排成5行.请你想想,在不增加硬币的情况下,每行4枚,呈五角星.要使每行硬币变成875. 第三皿把从2开始的价数按图中的葵形(每个葵形内都含有16个教)顺序排列下去.试问么功这个数排在第几列?厂第四题::热燕燕;水,费用最少是多少?伟4拥漫画趣题答案 第一题 分法如右图. 第二题 把每行最外面的1枚硬币都叠在中心的硬币上,每行的硬币都变成了8枚. 第三题 2000排在第7列. 每个菱形最上面的一个数依次为2、32、62、92、122、…、1982、…由此可找到2000的位…  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号