【邏輯】500桶酒,其中1桶是毒酒,找毒酒

題目 500桶酒,其中1桶是毒酒;48小時後要舉行酒會;毒酒喝下去會在以後的第23-24小時內毒死人;國王決定用囚犯來試酒,不介意囚犯死多少,只要求用最少的囚犯來測試出哪一桶是毒酒,問須要最少須要多少囚犯才能保證找出毒酒?web 思路一 須要9我的 將500桶毒酒進行編號,並用二進制表示.獲得000000000~111110100. 每一個囚犯對應二進制的每一位,而後喝下對應位數爲1的那個編號的毒
相關文章
相關標籤/搜索