共查询到20条相似文献,搜索用时 46 毫秒
1.
下面的问题被称为n个外观不可区分硬币的分组测试问题,每个硬币可以是伪硬币或是标准硬币.本文所涉及的问题是:已知一个由n个硬币组成的集合中有两个伪(较重的)硬币,用一台天平以最小的称重次数,从这n个硬币组成的集合中探测出两个伪(较重的)硬币. 我们构造了找出两个伪(较重的)硬币的两个算法,并且这两个算法是最优的. 相似文献
2.
在学习几何概型内容时有一题:把半径为1的硬币随意投到半径为10的圆盘上,且整个硬币落在圆盘内,求硬币遮住圆盘圆心的概率.不少学生做的结果为4/25,而正确答案为181.通过此题反映出:学生对解决基本事件为非质点几何概型问题的方法不正确,没有理解基本事件为质点与非质点几何概型的区别.1质点几何概型质点几何概型特征若一次试验中所有可能出现的基本事件有无限个,每个基本事件出现的可能性相等,且每个基本事件对应一个质点,全体结果可 相似文献
3.
一天,庄库故作神秘地对贝卡说:“我们来玩个游戏吧。我里有3枚硬币,我把它们扔向空中。如果落地后3枚硬币全是正面朝上或反面朝上,我就给你讲两个笑话;如果它们落地时是其他情况,你就得给我讲一个笑话。你同意吗?” 相似文献
4.
5.
用两台及三台装置搜索两个坏硬币的最优化方法 总被引:4,自引:0,他引:4
讨论了用给定装置从一堆硬币中用最少次数挑选出其中坏硬币的问题,以tk表示关于模型N的一个过程t在k次测试中所能鉴别的最大硬币数,以nk表示关于模型N在k次测试中所能临别的最大硬币数。 相似文献
6.
我们经常会碰到这样的情形,凭经验和常识,我们认定一种结果是正确的,其解答也无懈可击,但有人却强词夺理,硬是从另一个角度“合情合理”地得出了另一个从常理上感到怀疑的结果,明知有漏洞,却一时无法反驳.请看下面的例子:假定抛起三枚硬币,并注意观察各枚落下后是国徽向上或是麦穗向上,问三枚硬币向上的一面完全相同的概率是多少? 相似文献
7.
8.
9.
从n个硬币的集合中搜索d(d≥2)个坏硬币是一个相当困难且至今尚未完全解决的问题,本文研究了d=4的一装置分组测试模型,令tk为用测试(搜索)过程t经k次测试所能鉴别的最大硬币数,nk=maxtk,我们给出了一个相当好 的测试过程使tk/nk=0.85。 相似文献
10.
搜索两个不同坏硬币的最优化方法 总被引:2,自引:0,他引:2
设n个外观相同的硬币的集合X中含有两个坏硬币,这两个坏硬币的重量彼此不同,但都比好硬币重,而假定好硬币有相同的重量.以g2(n)表示用天平从X中找出两个坏硬币的最少测试次数.本文证明了对任意的n成立[log3(n2)]≤g2(n)≤[log3(n2)]+1.且对无穷多个n,文中所给的测试过程是最优的. 相似文献
11.
本文中,给定一台比较型测试装置和确切的三个相同伪硬币出现的信息,作者研究最小测试数的探求问题,这个最小测试数能从λ个有同样外观的硬币组成的集合中鉴别出三个相同的伪硬币,这里λ≥4.作者构造了对于无限多个λ值的一个最优鉴别分组测试算法,这个最优鉴别分组测试算法改进了To(s)ic的对于无限多个λ值的一个最优鉴别分组测试算法,也改进了Bo(s)njak的对于无限多个λ值的一个最优鉴别分组测试算法.作者还提出另一个鉴别分组测试算法,并且猜想这个算法是最优的. 相似文献
12.
本文给定一台比较型测试装置和确切的四个相同伪硬币出现的信息,作者研究最小测试数的探求问题,这个最小测试数能从λ个有同样外观的硬币组成的集合中鉴别出四个相同的伪硬币,这里λ≥5.作者构造了一个鉴别四个相同伪硬币的测试算法,这个测试算法改进了Toic的一个测试算法,还修正了另外一个测试算法. 相似文献
14.
对于给定的一个集合,分组测试问题是通过一系列的测试去确定这个集合的一个子集. 在文中, 作者首先运用动态规划的理论与方法, 建立了一个近似控制标准, 目的是对分组测试算法的构建过程进行有效控制, 使所构建的算法达到最优. 其次, 应用该近似控制标准研究了在n个硬币集合中确定一个伪硬币的最小平均测试数的问题. 文中所涉及的近似控制问题, 给出了在一个给定集合中去确定这个集合的一个子集的最优分组测试算法, 该最优分组测试算法是在平均测试步骤最少意义下的最优分组测试算法. 相似文献
15.
16.
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的位… 相似文献