北京大学期刊网　|　作者　　审稿人　　编委专家　　工作人员 首页　  |  　关于　  |  　浏览　  |  　投稿指南　  |  　新闻公告
 数学进展
 研究论文
 用两台装置找出两个坏硬币的最优化方法 Optimal Approach for Group Testing With Two Defectives 李学超,李藯萱 Li Xuechao 华中师范大学数学系,长沙铁道学院科研所 武汉,430060,湖北,长沙,410075,湖南 (Department of Mathematics, Huazhong Teacher's University,Wuhan, 430060, Hubei, P.R.C.)Li Weixuan(Research Departement, Changsha Railway Institute, Changsha, 410075, Hunan, P.R.C. 收稿日期: 1993-06-25 出版日期: 1993-06-25
 96 浏览 引用导出
0
/   /   推荐
 摘要 本文探讨从一堆硬币中以最少次数用规定的方法挑选出其中坏硬币的问题。由于给定的模型不同,这一问题有多种不同的形式。其中,用一台装置挑选出至多两个坏硬币的问题已得到广泛研究,且已有了一些好结果。本文考虑的是用两台平行装置挑选两个坏硬币的情形。我们特别考虑了装置只能区分是否在某装置中同时放入了两个坏硬币这一模型M。以t_k表示关于模型M的一个过程t在k次测试中所能鉴别的最大硬币数目,以n_k表示关于模型M在k次测试中所能鉴别的最大硬币数目。我们找到了关于模型M的一个过程t,使得t_k/n_k>0.994(k≥20)。 关键词 ： 最优化,  模型,  (m,n)-问题,  反馈,  二分树 Abstract：The article is devoted to a combinatorial problem that determines the defectives from a set of coins with as few steps as possible by given instruments. According to the model used, this problem has a great deal of variations. The special case that a single instrument is available and the number of defectives is no more than 2 has been extensively studied and a number of good results were obtained. Here, we consider the case where two instruments are used and the number of defectives is 2.We consider, in particular,the model called model M, where in each step we know only whether two defectives are both in one of the instruments.Let tk be largest cardinality of the set of coins in which we can find the two defectives by k tests using a procedure t. Let nk be the largest cardinality of the set of coins in which we can find the two defectives by fc tests.We obtained a procedure t that of all k≥20, tk/nk>0.994. Key words： model    (m,n)-problem    feedback    tree
 [1] 罗肖强, 朱荣民. $N$-复形范畴上的模型结构与粘合[J]. 数学进展, 2019, 48(3): 325-342. [2] 王春雨, 田茂再. 分层混合效应模型迭代广义最小二乘估计的大样本性质[J]. 数学进展, 2018, 47(4): 613-623. [3] 郭柏灵, 李方方. 多重涡旋解的存在唯一性定理[J]. 数学进展, 2018, 47(4): 481-494. [4] 席梦梅,唐徐飞,邓新,陈维扬,王学军. AANA误差下半参数回归模型中估计量的相合性[J]. 数学进展, 2018, 47(2): 307-318. [5] 王思洋,胡涛. 相依删失情形下加速失效模型的广义M估计[J]. 数学进展, 2017, 46(4): 631-640. [6] 陈木法. 迷人的最大特征对子[J]. 数学进展, 2017, 46(4): 481-497. [7] 杨怡光. 数值最优化的弧搜索方法[J]. 数学进展, 2017, 46(2): 161-170. [8] 单治超. 有限随机图上的随机游动和传染病模型[J]. 数学进展, 2017, 46(1): 1-12. [9] 胡宏昌, 张 宇. 误差为 AANA 序列线性回归模型$\pmb{M}$ 估计的强相合性[J]. 数学进展, 2016, 45(3): 463-470. [10] 韩友发, 王树新. 缠绕方程在DNA模型中的应用[J]. 数学进展, 2016, 45(3): 455-462. [11] 孙小强,保继光. 生物系统中的多尺度数学模型[J]. 数学进展, 2015, 44(3): 321-334. [12] 董建伟,张伟. 关于一维稳态量子漂移—扩散模型[J]. 数学进展, 2015, 44(2): 263-270. [13] 孙小强,保继光. 生物系统中的多尺度数学模型[J]. 数学进展, 2014, 43(7): 14005-. [14] 孙志猛,马景义,苏治. 随机右删失数据下半参数线性变换模型的经验似然推断[J]. 数学进展, 2014, 43(4): 625-639. [15] 叶 飞,王翼飞. 高阶隐马氏模型研究进展[J]. 数学进展, 2014, 43(2): 219-233.
Viewed
Full text

Abstract

Cited