烧绳子笔试题

标签：sp   时间   bs   ip   nbsp   笔试   su   笔试题   类   

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

n跟绳子可以确定最小时间为（1/2）ⁿ

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/2^n-1……       2^n-1/2^n-1,1/2ⁿ    共2^（n-1）+1个

烧绳子笔试题

标签：sp   时间   bs   ip   nbsp   笔试   su   笔试题   类   

原文地址：http://www.cnblogs.com/linth/p/4020624.html