常见的生活实例
1.有多个节点的输电线路的故障检测!
2.表演猜数字魔术
3.疑似病毒感染体的快速排查
4.几百杯的白水中,有一杯是咸的,如何快速找出哪杯咸水.
诸如此类的事件一般都可使用二分法来做.
现在以第三个为例简单说明操作过程:
操作前皆取样本且编号
一:混合所有样本血样,检验之,若无病毒特征,则所有被检者健康;
二:若第一步检出有病毒特征,则说明至少有一位携带病毒
三:将样本均分为两组(均分与否其实皆可),各组分别取样混合,检验之;
重复以上操作
说明:该方法只在病毒流行初期,即多数人没有携带病毒,仅少数人携带病毒时才值得使用!
更多信息敬请查阅网络各家之言,更推荐联系你的高中数学教师!