Skip to content

伪币辨识

后一次称量依赖于之前的称量结果的方案称为自适应的,否则称为非自适应的

12 个硬币中有一个假币,不知轻重,用三次称量找出这个假币

image_2024-03-20-12-56-52 image_2024-03-20-12-56-31

对任意整数\(w>2\):若\(3\leq n \leq\frac{3^w-3}{2}\),则存在非自适应的称量方案,使用 w 次称量可以从 n 枚硬币中确定伪币并判定轻重,不然则不存在

通过构造 Dyson 集来确定每个硬币在每次称量中的位置

image_2024-03-20-13-03-00

RESOURES