首页 > 代码库 > 烧绳子笔试题
烧绳子笔试题
一根绳子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个
烧绳子笔试题
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。