四伪币问题 |
| |
引用本文: | 李安平.四伪币问题[J].科学通报,1994,39(21):1928-1928. |
| |
作者姓名: | 李安平 |
| |
作者单位: | 中国科学院应用数学研究所 北京100080
(李安平),中国科学院应用数学研究所 北京100080(刘彦佩) |
| |
摘 要: | 设S是n个硬币的集合.已经其中有m个伪币,真币与伪币各有不同的重量,并已知伪币比真币重.利用一架无法码的天平通过若干次秤取去查找所有的伪币,问最少需要多少秤?记这个最少的秤数为g_m(n).大家熟知
|
关 键 词: | 伪币问题 信息论界 组合搜索 |
收稿时间: | 1993-07-29 |
本文献已被 CNKI 维普 等数据库收录! |
| 点击此处可从《科学通报》浏览原始摘要信息 |
| 点击此处可从《科学通报》下载免费的PDF全文 |
|