顾乔芝士网

持续更新的前后端开发技术栈

集合——笛卡尔积_求集合的笛卡尔乘积c语言

  • 设集合A={1-1,0,1}, 集合B={0,1,2,3}, 定义A*B={(x,y)∣x∈A∩B, y∈A∪B}, 则A*B子集的个数是_

根据定义,A*B={(x,y)∣xAB,yAB},即 ABAB 的笛卡尔积。

由于 AB 有 2 个元素,AB 有 5 个元素,因此 A*B 中元素的个数为 2×5=10

对于含有 n 个元素的集合,其子集个数为 2^n。这里 n=10,故子集个数为 2^10

  • 用例:

学生表 S(学号,姓名)与课程表 C(课程号,课程名)的笛卡尔积表示什么?

笛卡尔积 S×C 表示所有可能的“学生-课程”组合

  • 示图
控制面板
您好,欢迎到访网站!
  查看权限
网站分类
最新留言