<> 　　a.布朗先生的院子鋪了40塊方磚，這些磚已經(jīng)壞了，他想換新的。<> 　　b.他選了一些新磚配他草坪上的擺設(shè)，不巧的是這些新磚是長方形的，每塊新磚要覆蓋兩塊舊磚。

　　店主：布朗先生，你想要多少？

　　布朗先生；我要覆蓋40塊方磚。我想20塊就夠了。

<>

　　c.當(dāng)布朗先生用新磚鋪院子的時候，他失敗了，無論怎么干，這些磚都不合適。

<>

　　d.貝齊；爸爸，什么麻煩事？

　　布朗先生：這些該死的磚不合適；最后總有兩塊蓋不上。

<> 　　e.布朗先生的女兒畫了院子的平面圖，并像棋盤一樣著了色，然后她研究了幾分鐘。<>

　　f.貝齊：噢！我明白毛病出在哪兒了，當(dāng)你看到矩形磚應(yīng)當(dāng)覆蓋一個紅的和一個白的方磚，問題就顯露出來。

　　這個圖是怎樣被借助來分析問題的？你明白貝齊的意思了嗎？

<> 　　g.有19塊白的方磚和21塊紅的方磚，當(dāng)19塊矩形磚鋪上以后，肯定有2個紅塊沒有蓋上。這是矩形磚無法鋪設(shè)的，除非將其一分為二。

　　奇偶檢驗

　　布朗先生的女兒應(yīng)用所謂“奇偶檢驗”解決了鋪磚問題。

　　如果兩個數(shù)字都是奇數(shù)或都是偶敷，它們被稱為同奇偶：如果一個是奇數(shù)而另一個是偶數(shù)，則稱為相對奇偶。在組合幾何中也要經(jīng)常遇到相同的情況。

　　在本問題中，兩塊同顏色是同奇偶，兩塊不同顏色是相對奇偶。顯然一塊矩形磚只覆蓋一對相對奇偶方磚。這個姑娘讓我們看到，當(dāng)19塊矩形磚鋪上后，剩余的兩塊只有是相對奇偶才能被矩形磚覆蓋，由于剩下的兩塊必然是同奇偶，它們不能被矩形磚覆蓋。所以院子鋪矩形磚是不可能的。

　　數(shù)學(xué)中許多不可能性證明也依賴奇偶檢驗。你熟悉的著名歐幾里德證明；2的平方根不可能是有理數(shù)。這個證明的獲得首先假設(shè)根可以用最簡有理分式來表示，分子和分母不可能都是偶數(shù)，否則分式就不是最簡式。所以，它們只能是奇數(shù)，或一個是奇數(shù)、另一個是偶數(shù)。歐幾里德的證明顯示，這個分式二者都不是，既不都是奇數(shù)，又不相對奇偶。而每—個有理分式都應(yīng)是二者之一，所以2的平方根不是有理數(shù)。假如不是應(yīng)用奇偶檢驗，很難證明鋪磚的不可能性問題。

　　這個問題尤其簡單是因為它包括在多米諾（domino）骨牌中最簡單的一種polyomino（把一系列單位塊拼在一起），這個姑娘的不可能性證明可以適用于任何由單位塊構(gòu)成的矩陣中，當(dāng)矩陣被棋盤似地涂色后，一種顏色的單位塊比另一種顏色的至少多一塊。在我們的問題中，院子可以看做6X7的矩陣，缺了2個同顏色的塊。顯然，剩下的40塊木船由20塊“多米諾骨牌”覆蓋。一個有趣的相關(guān)問題是：如果移去的2塊是不同顏色的，20塊“多米諾骨牌”就可以檀蓋了嗎？奇偶檢驗不能證明其不可能性，但這并不意味著可能性永遠(yuǎn)存在著。無疑要移動一對對的不同顏色的塊來檢查每一種可能的模式，這要分析過多的可能情況。有沒有簡單的可能性證明呢？有。它簡潔，奇巧，是由Ralph.Gomory的靈感解決的。

　　假設(shè)6X7長方形中有一個封閉路徑，一小格寬。見圖5.現(xiàn)在將路徑中任意兩個不同顏色的小塊移走，這將路徑分為兩部分，每部分都包括偶數(shù)個顏色相同的小格，很明顯這部分能被“多米諾骨脾”覆蓋，所以這個問題總是有解的。你或許很想應(yīng)用一下這個巧妙的證明于任意大小、形狀的矩陣且缺兩個以上的小塊。

　　“鋪磚”理論是一種有趣的大面積的組合幾何，鋪設(shè)的區(qū)域可以是任意形狀的——有限的或無限的，磚的形狀同樣也可以變化。問題中磚的形狀也可以不是同一形狀的，不可能性證明中經(jīng)常用兩種以上顏色標(biāo)記特定區(qū)域。

　　三維多米諾骨牌是lX2X4的塊，用這種塊很容易裝一個4X4X4的盒子，但用這種塊能裝6X6X6的盒子嗎？這個問題也用布朗先生庭院問題方式來解答。假如把這個立方體分為27個小立方體，每個是2X2X2，黑白相間的標(biāo)識這些2度立方體，你會發(fā)現(xiàn)，一種顏色比另一顏色多8個立方體。

　　不論一個塊用這種顏色的小塊怎樣堆積。它總是占據(jù)同樣數(shù)量的黑塊和白塊，但由于一種顏色的塊比另一種顏色的多8立方，不論前26塊怎樣放總要剩8立方同顏色塊，所以它們不能被第27塊覆蓋，若要通過詳盡檢查每種可能的拼裝方式來證明其不可能性將會是超乎尋常的困難。

　　塊拼裝理論僅僅是三維空間堆積理論的一部分。在空間拼裝課題上，盡管有許多懸而未解的問題，但已有大量的論文產(chǎn)生。許多問題已應(yīng)用到商品的包裝及倉庫商品的貯存等等方面。

　　奇偶性在核物理方面起著重要作用。1957年兩名華裔美國物理學(xué)家獲得諾貝爾獎就是由于他們的工作推翻了著名的“奇偶守恒‘’定律。由于其太高的科技水平而不在此引入。但這里有一個簡單的硬幣小戲法，可以說明奇偶的守恒。

　　在桌上扔一把硬幣，然后數(shù)一下呈現(xiàn)正面的硬幣數(shù)。若是偶數(shù)。我們說正面具有偶數(shù)性，若是奇數(shù)，我們說正面具有奇數(shù)性。然后翻轉(zhuǎn)一對硬幣，再一對，再一對，隨意選擇。你可以發(fā)現(xiàn)，不管翻轉(zhuǎn)多少對，正面的奇偶性是守恒的。如果開始是奇數(shù)，結(jié)束時還是奇數(shù)：如果開始時是偶數(shù)，結(jié)束時仍是偶數(shù)。

　　這就是這個聰明的小魔術(shù)的基礎(chǔ)。你轉(zhuǎn)過身去，讓一個人隨意一對對翻轉(zhuǎn)硬幣，再讓他用手蓋上任何一個硬幣，你轉(zhuǎn)過來，看一下這些硬幣，就能準(zhǔn)確地告訴他手下的硬幣是正面還是反面。秘密就是最初數(shù)一下正面的數(shù)量并記下來。不管正面數(shù)是偶數(shù)還是奇數(shù)，固為成對翻轉(zhuǎn)不影響其奇偶性，你只要在最后查一下正面敷就能知道掩藏的硬幣是正面還是反面。

　　作為一種推廣，還可以讓某人用手蓋上兩個硬幣，你可以說出被掩蓋的硬幣是同面還是互為反面。

　　許多明面的紙牌戲法都可由這種奇偶檢驗變化得來。