关系和大多数合并操作计算

Relation and most Merge Operation calculation?

本文关键字：操作计算合并大多数关系更新时间：2023-10-16

假设C={1,2,...,100}。假设我们已经设置了A_1 to A_n (n<=100)，并且首先给出了在C上具有150个元素的A_i={i}.关系R。每次我们从CCD_ 5中随机选择一个元素。假设CCD_ 6和CCD_。如果i not equal to j，我们合并A_j in A_i。（即：A_i <-- A_i union A_j）。最多，我们有多少个合并操作？

1） 149

2） 150

3） 99

4） 100

我的教授说（4）是真的，但我不知道我们是怎么做到的！！！！有什么学习的想法吗？或者任何我可以用它做一些实验的代码？

编辑：A_j合并在A_i中，意味着删除A_j并保留A_i。只是我认为发生了两起案件。

我认为问题在于定义"合并"的方式

如果"合并"实际上意味着[a_i<-a_i并集a_j]和[a_j<-{}]，那么正确答案似乎是99。

这是因为每次执行合并时，都会清空其中一个a_k集，它就不能再参与任何未来的合并。由于一开始有100个非空集合，因此最多只能执行99个合并，然后只有一个集合包含元素，并且不可能再进行合并。