qq_45682166的博客

原创 2020蓝桥杯 合并检测

本题总分：10 分 【问题描述】 新冠疫情由新冠病毒引起，最近在 A 国蔓延，为了尽快控制疫情， A 国准 备给大量民众进病毒核酸检测。然而，用于检测的试剂盒紧缺。 为了解决这一困难，科学家想了一个办法：合并检测。 即将从多个人（k 个）采集的标本放到同一个试剂盒中进行检测。 如果结果为阴性，则说明这 k 个人都是阴性，用一个试剂盒完成了 k 个人的检测。 如果结果为阳性，则说明 至少有一个人为阳性， 需要将这 k 个人的样本全部重新独立检测（从理论上看， 如果检测前 k−1 个人都是阴性可以推断出第