设有N个已编号的箱子A1,A2,A3,A4 …… An,每个箱子中可放置的已编号卡片有若干种可能(例如3种,即1、2、3)。现在求这样的一系列从A1到An的排列,要求这一系列排列中两两之间至少有相应的两处是装入不同编号的卡片,而且这一系列排列的排列数目最小。例如:有3个箱子A1、A2、A3,每个箱子可放入卡片的编号都是3或1,那么输入的正确结果是:
 (333,111 )或 (331,113 )或(313,131)
  333,311,131,113也满足两两至少有相应的两处不相同,但排列组数比较多,不是我们要的结果。
  正确的结果如例所示,可能有多组,只要能求出其中的一组就可以了。