ejsoon 发表于 2024-2-3 12:09:10

無所不知的包子

假設饑餓的你在路上撿到了一個包子，但是你沒有吃。原來這是一個無所不知的包子，為了報答你的不吃之恩，它將能回答你的所有問題，並且一定答對。但是它只能回答是或否。

你有一張銀行卡，密碼是六個不同的數字，你至少要問多少次包子，才能保證一定能找回密碼？

mathe 发表于 2024-2-3 21:17:23

显然二分法

ejsoon 发表于 2024-2-3 22:38:45

mathe 发表于 2024-2-3 21:17
显然二分法

如果數字可以相同呢？

ejsoon 发表于 2024-2-5 00:35:23

還有一個辦法，把999999轉成16進制是f423f，十六進制每一位可轉成4位二進制，則二十位二進制就問二十次。

不知轉二進制跟二分法，哪個更好用？

曹半 发表于 2024-2-5 09:17:33

6位数信息量19.9bit，问一次获取1bit信息，至少问20次
页: [1]
查看完整版本: 無所不知的包子