笛卡尔积运算

假设集合A={a,b}，集合B={0,1,2}，则两个集合的笛卡尔积为{(a,0),(a,1),(a,2),(b,0),(b,1),(b,2)}。

给定一组域D1，D2，…，Dn，这些域中可以有相同的。D1，D2，…，Dn的笛卡尔积为：

D1×D2×…×Dn＝｛（d1，d2，…，dn）｜diDi，i＝1，2，…，n｝

所有域的所有取值的一个组合不能重复

例

给出三个域：

D1=SUPERVISOR

={

张清玫，刘逸

}

D2=SPECIALITY={计算机专业，信息专业}

D3=POSTGRADUATE={李勇，刘晨，王敏}

则D1，D2，D3的笛卡尔积为D：

D=D1×D2×D3

＝

｛(张清玫，计算机专业，李勇)，(张清玫，计算机专业，刘晨)，

(张清玫，计算机专业，王敏)，(张清玫，信息专业，李勇)，

(张清玫，信息专业，刘晨)，(张清玫，信息专业，王敏)，

(刘逸，计算机专业，李勇)，(刘逸，计算机专业，刘晨)，

(刘逸，计算机专业，王敏)，(刘逸，信息专业，李勇)，

(刘逸，信息专业，刘晨)，(刘逸，信息专业，王敏)

｝

这样就把D1,D2,D3这三个集合中的每个元素加以对应组合，形成庞大的集合群。

标签：笛卡尔