应用数学
應用數學
응용수학
MATHEMATICA APPLICATA
2007年
4期
697-705
,共9页
伪硬币%最优分组测试过程%信息论下界%分组测试%标准硬币
偽硬幣%最優分組測試過程%信息論下界%分組測試%標準硬幣
위경폐%최우분조측시과정%신식론하계%분조측시%표준경폐
本文中,给定一台比较型测试装置和确切的三个相同伪硬币出现的信息,作者研究最小测试数的探求问题,这个最小测试数能从λ个有同样外观的硬币组成的集合中鉴别出三个相同的伪硬币,这里λ≥4.作者构造了对于无限多个λ值的一个最优鉴别分组测试算法,这个最优鉴别分组测试算法改进了To(s)ic的对于无限多个λ值的一个最优鉴别分组测试算法,也改进了Bo(s)njak的对于无限多个λ值的一个最优鉴别分组测试算法.作者还提出另一个鉴别分组测试算法,并且猜想这个算法是最优的.
本文中,給定一檯比較型測試裝置和確切的三箇相同偽硬幣齣現的信息,作者研究最小測試數的探求問題,這箇最小測試數能從λ箇有同樣外觀的硬幣組成的集閤中鑒彆齣三箇相同的偽硬幣,這裏λ≥4.作者構造瞭對于無限多箇λ值的一箇最優鑒彆分組測試算法,這箇最優鑒彆分組測試算法改進瞭To(s)ic的對于無限多箇λ值的一箇最優鑒彆分組測試算法,也改進瞭Bo(s)njak的對于無限多箇λ值的一箇最優鑒彆分組測試算法.作者還提齣另一箇鑒彆分組測試算法,併且猜想這箇算法是最優的.
본문중,급정일태비교형측시장치화학절적삼개상동위경폐출현적신식,작자연구최소측시수적탐구문제,저개최소측시수능종λ개유동양외관적경폐조성적집합중감별출삼개상동적위경폐,저리λ≥4.작자구조료대우무한다개λ치적일개최우감별분조측시산법,저개최우감별분조측시산법개진료To(s)ic적대우무한다개λ치적일개최우감별분조측시산법,야개진료Bo(s)njak적대우무한다개λ치적일개최우감별분조측시산법.작자환제출령일개감별분조측시산법,병차시상저개산법시최우적.