首页 > 代码库 > 烧绳子笔试题

烧绳子笔试题

一根绳子2头烧,可以确定一半的时间,2跟绳子一根一头烧一根2头烧,一根烧玩,另外一根点2头,则可以确定1/4的时间。……类推

n跟绳子可以确定最小时间为(1/2)n

1根绳子可以确定1,1/2;

2根可以确定1,1/2,1/4;

3    ……    1,1/2,1/4,3/4,1/8;

4……        1,1/2,1/4,3/4,1/8,3/8,5/8,7/8,1/16

所以n跟可以确定1/2n-1……       2n-1/2n-1,1/2n    共2(n-1)+1个

烧绳子笔试题