(a) Suppose that there are only two

(a) Suppose that there are only two base cells, {(a1, a2, a3, . . . , a100), (a1, a2, b3, . . . , b100)}, in a 100-
dimensional base cuboid. Compute the number of nonempty aggregate cells. Comment on the storage
space and time required to compute these cells.
Each base cell generates 2100−1 aggregate cells. (We subtract 1 because, for example, (a1, a2, a3, . . . , a100)
is not an aggregate cell.) Thus, the two base cells generate 2×(2100−1) = 2101−2 aggregate cells, how￾ever, four of these cells are counted twice. These four cells are: (a1, a2, ∗, . . . , ∗),(a1, ∗, . . . , ∗),(∗, a2, ∗, . . . , ∗),
and (∗, ∗, . . . , ∗). Therefore, the total number of cells generated is 2101 − 6.

結果 (中文) 1:

（a） 假设有只有两个基细胞，{(a1、 a2、 a3，...，a100)，(a1、 a2、 b3，......，b100)}，在 100-三维的基地长方体。计算聚合的非空单元格的数目。存储评论计算这些细胞所需的时间和空间。每个基底细胞生成 2100−1 聚合细胞。(我们减去 1，因为，对于示例、 （a1、 a2、 a3，...，a100）不是聚合的单元格。因此，两个基细胞生成 2×(2100−1) = 2101−2 聚合细胞，究竟怎样，四这些细胞计数两次。这些四个细胞: (a1、 a2，...，∗ ∗)，(a1，∗，......，∗)，(∗，a2，...，∗ ∗)，and (∗, ∗, . . . , ∗).因此，生成的细胞总数是 2101年 − 6。

結果 (中文) 2:

（a）假设只有两个基本单元，{（A1，A2，A3，...，A100），（A1，A2，B3，...，B100）}，在100-
基底三维长方体。计算非空骨料细胞的数目。评论的存储
以计算这些细胞所需的空间和时间。
每个基站细胞生成2100-1骨料细胞。（我们减去1，因为，例如，（A1，A2，A3，...，A100）
不是汇总细胞）。因此，这两个基本单元生成2×（2100-1）= 2101-2骨料细胞怎么过???，这些细胞中的四个数的两倍。这四种细胞：（A1，A2，*，*，...），（A1，*，*，...），（*，A2，*，*，...）
和（*，* ，。，*）。因此，所产生的细胞的总数为2101 - 6。

結果 (中文) 3:

（一）假设只有两个基细胞，{（A1、A2、A3，。..，A100），（A1，A2，B3，。..，B100）}，在100—维基长方体。计算非空的总细胞数。存储评论计算这些细胞所需的空间和时间。每个基地细胞产生2100−总细胞的1。（我们减去1，例如（A1，A2，A3，。..，A100）是不是一个细胞聚集。）因此，两基地细胞产生2×（2100−1）= 2101−2聚集的细胞，这些细胞如何￾永远，四是计算两次。这四种细胞：（A1，A2，∗，。..，∗），（A1，∗，。..，∗），（∗，A2，∗，。..，∗），和（∗，∗，。..，∗）。因此，细胞产生的总人数为2101−6。