一道有趣的啤酒趣味題
10元錢
2元錢,買1瓶啤酒
2個空瓶,換1瓶啤酒
4個瓶蓋,換1瓶啤酒
第一步:
10元,先買了5瓶
第二步:得到
5個空瓶;
5個瓶蓋;
4個空瓶,可以換2瓶;
剩下1個空瓶;
4個瓶蓋,可以換1瓶;
剩下1個瓶蓋;
第三步:
得到4個空瓶;
剩下4個瓶蓋;
4個空瓶,換2瓶;
4個瓶蓋, 換1瓶
第四步:
3個空瓶
3個瓶蓋
2個空瓶,換1瓶;
剩下1個空瓶,
剩下3個瓶蓋;
第五步
剩下2個空瓶;
剩下4個瓶蓋;
剩下2個空瓶,換1瓶;
剩下4個瓶蓋,換1瓶;
剩下0個空瓶;
剩下0個瓶蓋;
第六步
2個空瓶
2個瓶蓋
2個空瓶,換1瓶
剩下0個空瓶
剩下2個瓶蓋
第七步:
1個空瓶
3個瓶蓋
先借1瓶喝
第八步:
2個空瓶 還1瓶
4個瓶蓋 換1瓶
第八步:
1個空瓶
1個瓶蓋
先借1瓶
第九步:
2個空瓶 還掉1個新瓶
2瓶蓋
最終剩下2個瓶蓋
第一步第二步
第三步第四步
第五步第六步
第七步第八步
第九步533
1211
10
5 + 3 + 3 + 1 + 2 + 1 + 1 + 1 = 11+1+2 + 3 = 17
如果按空瓶1元,瓶蓋0.5,0.5元一瓶啤酒,10元,相當於喝20瓶,看樣子,這是不對的。
一道有趣的演算法題
日前在網上看到一道演算法題。頗有意思,也細細的研究一番。現將該題發布於此,和各位交流一下。同時,本文也是筆者首次使用office2007的部落格功能,看看效果怎麼樣。某幢大樓有100層。你手裡有兩顆一模一樣的玻璃珠。當你拿著玻璃珠在某一層往下扔的時候,一定會有兩個結果,玻璃珠碎了或者沒碎。這幢大樓有...
一道有趣的構造題
題意 以下是三道證明題,均在平面上進行討論。以下 x0 y0 x1 y1 x 0,y 0 x 1,y 1 x0 y 0 x1 y1 表示一條從 x0 y0 x 0,y 0 x0 y 0 到 x1 y1 x 1,y 1 x1 y 1 的直線。其中,一條直線與乙個點集合相交表示這條直線上存在乙個點,這個...
一道有趣的非同步題
const delay ms new promise resolve settimeout resolve,ms const subflow createflow delay 1000 then log c createflow log a log b subflow,delay 1000 then...