一百杯水有一杯有毒 怎样最快找出有毒的水(100杯水有一杯有毒怎么最快找出来)

一百杯水有一杯有毒 怎样最快找出有毒的水(100杯水有一杯有毒怎么最快找出来)

首页维修大全综合更新时间:2024-02-24 16:28:39

一百杯水有一杯有毒 怎样最快找出有毒的水

可以用二分法来解决这个问题。具体方法如下:

将这100杯水编号为1到100,然后选择最中间的一杯水,假设是第50杯水。

把一半的水(即1到49号水)放到A组,把另一半的水(即51到100号水)放到B组。

喝掉A组的水,并记住它的编号。

如果觉得不舒服或者有毒症状,说明有毒的水在A组,否则有毒的水在B组。

对于有毒的水所在的组,重复步骤2-4即可,直到找到有毒的水。

由于每次都是将水的数量减半,因此最坏情况下的比较次数为7次,可以在很短的时间内找到有毒的水。

大家还看了
也许喜欢
更多栏目

© 2021 3dmxku.com,All Rights Reserved.