一位富商在臨死前,交給他兒子一串159環的金鏈,一環扣一環不能拆;
富商死後,兒子便決定以這條金鏈租店做生意。
他在市中心找到了一個不錯的門面,租金是一星期一個金環。
於是,他決定租159個星期。
可是租約規定,在第一周結尾只收一個金環;
第二周尾再收一個;第三周尾再收一個…………
不可以多交,自然也不能少給。
很顯然,兒子必須砍斷金鏈,才能付租金。
那麼,他至少需要砍斷幾環呢? 其中最長的一條金鏈上有幾個環?
「誰是卧底」遊戲中的牛仔,牛仔是個只相信運氣的人,牛仔的六個彈倉也始終是固定的:一個彈倉抽中*2(即再抽一次),兩個彈倉*1(即抽中后停止再抽),三個彈倉*0(即抽不中子彈)。不過牛仔同一晚若連續2次抽中同一個子彈,子彈就會變質,第三次抽時會射殺自己。
牛仔若同一晚抽中*2後會繼續抽下去,那麼同一晚要抽中兩顆或兩顆以上子彈且能保證自己存活的概率為多少?
Sroan很喜歡吃曲奇,尤其喜歡吃JIEGE牌曲奇和PASBER牌曲奇,今天媽媽給他買了很多JIEGE牌曲奇,JIEGE牌曲奇的樣子如右圖。 圖中藍色區域為其中的2種曲奇,第一種邊長是2,第二種邊長是4。現在Sroan有一個2^n*2^n的超大盒子【注意是2^n】,現在Sroan想在這個盒子中裝曲奇,Sroan有所有邊長的曲奇【邊長最小為2如上圖左邊那個】各無限個,請問他最少能讓這個盒子剩下幾個空格?
如圖 n=3的時候 盒子是8*8的,此時Sroan應該用1個邊長為8的,1個邊長為4的,3個邊長為2的曲奇放在盒子中,可以使得剩下的格子最少為9個。
你可不可以對於n>=1給出一個通解呢?【只要剩下的格子數目的通解即可】。。