扑克牌中的秘密 标签：工程问题
<p>从扑克牌中挑出所有的J、Q、K、A，排成4×4的阵列，而且每一行和每一列这4种牌只能出现一次。排法有许多种附图只是其中之一。</p><p>请找出一种排法，使对角线也和各行、各列一样，4种牌只出现一次。</p><p>但真正的难题是找出一种排法，使每一对角线、每一行和每一列都是由不同花而且不同大小的牌组成。总共有 72种排法，快排排看！</p><p>分析与解答</p><p>一种排法是：</p><p>Ah Kc Qd Js</p><p>Qs Jd Ac Kh</p><p>Jc Qh Ks Ad (s代表黑桃，h代表红心，</p><p>Kd As Jh Qc d代表方块，c代表梅花)它能满足所有条件。</p><p>这个谜题的历史相当悠久，在18世纪初的刊物中就有记载。著名的数学家欧拉(Euler)曾提出一个36位军官的类似谜题，也就是6个不同军团各有6名军官。但这个谜题后来证明无解。如果你想试试另一个同类型而且有解的问题，请参考下例。</p><p>有5个车队A、B、C、D、E参加汽车大赛，每个车队又有5辆编号为1、2、3、4、5的汽车。所有的车子在起跑区排成5×5的阵列。为了公平起见，这个阵列的每一行、每一列以及对角线都只能有一辆某个车队、某个编号的车。请找出适当的车辆起跑配置。</p>
页:
[1]