首页 | 本学科首页   官方微博 | 高级检索  
     检索      

四伪币问题
引用本文:李安平.四伪币问题[J].科学通报,1994,39(21):1928-1928.
作者姓名:李安平
作者单位:中国科学院应用数学研究所 北京100080 (李安平),中国科学院应用数学研究所 北京100080(刘彦佩)
摘    要:设S是n个硬币的集合.已经其中有m个伪币,真币与伪币各有不同的重量,并已知伪币比真币重.利用一架无法码的天平通过若干次秤取去查找所有的伪币,问最少需要多少秤?记这个最少的秤数为g_m(n).大家熟知

关 键 词:伪币问题  信息论界  组合搜索
收稿时间:1993-07-29
本文献已被 CNKI 维普 等数据库收录!
点击此处可从《科学通报》浏览原始摘要信息
点击此处可从《科学通报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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