從撲克牌中挑出所有的J、Q、K、A,排成4×4的陣列,而且每一行和每一列這4種牌只能出現(xiàn)一次。排法有許多種附圖只是其中之一。
請(qǐng)找出一種排法,使對(duì)角線也和各行、各列一樣,4種牌只出現(xiàn)一次。
但真正的難題是找出一種排法,使每一對(duì)角線、每一行和每一列都是由不同花而且不同大小的牌組成?偣灿 72種排法,快排排看!
分析與解答
一種排法是:
Ah Kc Qd Js
Qs Jd Ac Kh
Jc Qh Ks Ad (s代表黑桃,h代表紅心,
Kd As Jh Qc d代表方塊,c代表梅花)它能滿足所有條件。
這個(gè)謎題的歷史相當(dāng)悠久,在18世紀(jì)初的刊物中就有記載。著名的數(shù)學(xué)家歐拉(Euler)曾提出一個(gè)36位軍官的類似謎題,也就是6個(gè)不同軍團(tuán)各有6名軍官。但這個(gè)謎題后來(lái)證明無(wú)解。如果你想試試另一個(gè)同類型而且有解的問(wèn)題,請(qǐng)參考下例。
有5個(gè)車隊(duì)A、B、C、D、E參加汽車大賽,每個(gè)車隊(duì)又有5輛編號(hào)為1、2、3、4、5的汽車。所有的車子在起跑區(qū)排成5×5的陣列。為了公平起見(jiàn),這個(gè)陣列的每一行、每一列以及對(duì)角線都只能有一輛某個(gè)車隊(duì)、某個(gè)編號(hào)的車。請(qǐng)找出適當(dāng)?shù)能囕v起跑配置。