一輛載油500升的汽車從A開往1000公里外的B，已知汽車每公里耗油量為1升，A處有無(wú)窮多的油，其他任何地點(diǎn)都沒(méi)有油，但該車可以在任何地點(diǎn)存放油以備中轉(zhuǎn)，問(wèn)從A到B最少需要多少油?(汽車加油問(wèn)題)
    一種杯子，若在第N層被摔破，則在任何比N高的樓層均會(huì)破，若在第M層不破，則在任何比M低的樓層均會(huì)破，給你兩個(gè)這樣的杯子，讓你在100層高的樓層中測(cè)試，要求用最少的測(cè)試次數(shù)找出恰巧會(huì)使杯子破碎的樓層。(擲杯問(wèn)題)