Let $K$ be the number of sequences $A_1$, $A_2$, $\dots$, $A_n$ such that $n$ is a positive integer less than or equal to $10$, each $A_i$ is a subset of $\{1, 2, 3, \dots, 10\}$, and $A_{i-1}$ is a subset of $A_i$ for each $i$ between $2$ and $n$, inclusive. For example, $\{\}$, $\{5, 7\}$, $\{2, 5, 7\}$, $\{2, 5, 7\}$, $\{2, 5, 6, 7, 9\}$ is one such sequence, with $n = 5$.What is the remainder when $K$ is divided by $10$?
设 $K$ 为满足以下条件的序列 $A_1$、$A_2$、…、$A_n$ 的数量,其中 $n$ 是小于或等于 10 的正整数,每个 $A_i$ 是集合 $\{1, 2, 3, \dots, 10\}$ 的子集,且对每个 $i$ 从 2 到 $n$(包含),$A_{i-1}$ 是 $A_i$ 的子集。例如,$\{\}$、$\{5, 7\}$、$\{2, 5, 7\}$、$\{2, 5, 7\}$、$\{2, 5, 6, 7, 9\}$ 是一个这样的序列,$n = 5$。$K$ 除以 10 的余数是多少?
Consider any sequence with $n$ terms. Every number has such choices: never appear, appear the first time in the first spot, appear the first time in the second spot ..., and appear the first time in the $n$th spot, which means every number has $(n+1)$ choices to show up in the sequence. Consequently, for each sequence with length $n$, there are $(n+1)^{10}$ possible ways.
Thus, the desired value is $\sum_{n=1}^{10}(n+1)^{10}\equiv \boxed{\textbf{(C) } 5}\pmod{10}$.
考虑长度为 $n$ 的任意序列。每个数有以下选择:永不出现、在第 1 位首次出现、在第 2 位首次出现、…、在第 $n$ 位首次出现,因此每个数有 $(n+1)$ 种选择。故长度为 $n$ 的序列有 $(n+1)^{10}$ 种。
因此,所求值为 $\sum_{n=1}^{10}(n+1)^{10} \equiv \boxed{\textbf{(C) } 5}\pmod{10}$。