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