記一次面試題:一千瓶水有一瓶毒藥

4pmzzzzzzzzzz發表於2022-01-06

題:有 1000 個一模一樣的瓶子,其中有 999 瓶是普通的水,有一瓶是毒藥。任何喝下毒藥的生物都會在一天之後死亡。
問1:是否可以在一天內找出這瓶毒藥

問2:可以的話,你需要幾隻老鼠才能找出

前段時間一直去面試,這道題把我幹懵了,我看的第一眼就懵了,要一天後才死亡,你就一天的時間,喝毒藥死亡時間大於可用時間,拿頭找

解題:
blog.csdn.net/qq_24263553/article/...

也就是用二進位制解題
一千瓶。只用二進位制數表示 也就是 2的十次方,就足夠了,也就是十位
從0000000001 (第1瓶) 開始

本作品採用《CC 協議》,轉載必須註明作者和本文連結

相關文章