第一位有10种选择
第二位有10种选择
第三位有10种选择
所以最多有10*10*10=1000次打开
密码锁的三个数字是 A、B和C,则 A+B+C=11
假设 A 的数字和位置是已知的,B+C=11-A
分类讨论:
A=0,B+C=11-A=11。这个不定方程的解,从 0+11,1+10 ..... 10+1,11+0,共12组。大于9的解无效,因此,有效解是 12-4=8组。
同理:
A=1,B+C=11-1=10,11组解,扣除 10+0 和 0+10,有效解是 11-2=9组。
A=2,B+C=11-2=9,10组解均有效。
A=3,B+C=11-3=8,9组解均有效。
A=4,B+C=11-4=7,8组解均有效。
A=5,B+C=11-5=6,7组解均有效。
A=6,B+C=11-6=5,6组解均有效。
A=7,B+C=11-7=4,5组解均有效。
A=8,B+C=11-8=3,4组解均有效。
A=9,B+C=11-9=2,3组解均有效。
上述合计,8+9+10+9+8+7+6+5+4+3=69种方案。
因此,最多需要试 69次。
如果 A 的数字已知,但是位置不确定,则试验的方案还需要增加位置交换的情形。简单计算,要乘以3的全排列,即6倍,69*6=414。由于部分情形下,ABC中有两个数字相同,需要扣除,即最大不超过414次。
第一位有10个数,第二位有10个数,第三位有10个数
10*10*10=1000(次),最多可以试1000次,至于猜多少次多少次可以猜对,看人品
楼主是想问最多需要多少次可以解出来吧?
如果是的话,最多需要 10*10*10 = 1000 (次)
因为第一个数位上共有 0 到 9 十个数字,也就有十种不同情况;
而第二个数位上同样有 0 到 9 十个数字,也有十种不同情况;
以此类推,第三个数位也有十种情况;
因此,选定第一位数,第二位数共有10个选择;而选定第二位数,第三位数又有十种选择。
所以,10(第一位数情况) * 10(第二位数情况) * 10(第三位数情况) = 1000 (次)
所以,最坏打算的话要把所有可能性试完,也就是试1000次才能开锁。
---------------------------------
如果你要解的密码锁每个数位上有 n 个不同数字,那么最多要试 n^3 次