100張多公尺諾骨牌整齊地排成一列，按順序編號為1、2、3、4……99、100。第一次拿走所有的奇數字置上的骨牌，第二次再從剩餘的骨牌中拿走所有奇數字置上的骨牌，依次類推，請問最後剩下的一張骨牌的編號是多少（）
a.48
b.50
c.52
d.64
正確答案:d.
答對了嗎？答對了嗎？答對了嗎？
第一次拿走多公尺諾骨牌我們剩下：2,4,6,8,10...均為2的倍數。
第二次拿走多公尺諾骨牌我們剩下4,8,12,16....均為4的倍數。
第三次拿走多公尺諾骨牌我們剩下，8,16,24...均為8的倍數。
那麼聰明的我們發現了規律：每次剩下的都是2的n次方的倍數。2的n次方小於100的最大值是什麼？
2的6次方，也就是64，所以選擇答案d。
換種直觀的方法：
我們不考慮什麼剩下的數究竟是多少，我們只知道剩下的數是偶數，而且個數我們是清楚的，所以就有：
第一次後剩下50個偶數
將它們除以2得到1～50的一列
第二次後剩下25個偶數 2 4 6...50
將他們除以2得到1～25的一列
第三次後剩下12個偶數 2 4 5...24
將他們除以2得到1～12的一列
同理,第四次除后到6 第五次除后到3 第六次除后剩下最後一張1
所以,它的編號是1×2^6=64
多公尺諾骨牌
現有n塊 多公尺諾骨牌 s1,s2,s3,sn水平放成一排,每次骨牌si包含左右兩個部分,每個部分賦予乙個非負整數值,如下圖所示為包含6塊骨牌的序列.骨牌可做180度旋轉,使得原來在左邊的值變到右邊,而原來右邊的值移到左邊,假設不論si如何旋轉,l i 總是儲存si左邊的值,r i 總是儲存si右邊...
多公尺諾骨牌
在課堂上，我們分析了棋盤覆蓋問題，同學們也看了我的程式執行的情況，今天我們來看一下另外乙個覆蓋問題。今天的問題是這樣的 用n個2x1的矩形 這種矩形我們以後稱之為骨牌或多公尺諾 覆蓋2xn的棋盤，有多少種不同的覆蓋法？input 本問題有多組測試資料，對於每一組測試資料，輸入只有一行n 意義如上所述...
多公尺諾骨牌
結合兩篇題解 1 2有了我這篇部落格。主要思路是題解1。初始時先將所有骨牌翻轉成上邊的點數大，假設這時上下點數之差為 tot 此時翻轉的骨牌數記為 base 那麼現在要再次翻轉骨牌使得差值變小，假設第 i 張骨牌上下差值為 k 那麼將這張骨牌翻轉過來差值會減小 2 k 明顯最終差值會減到負值。當差值...