(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。

結果 (中文) 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。