设 N 为自然数集。考虑以下集合，
P：有理数集(正负)
问：从 {0, 1} 到 N 的函数集
R：从 N 到 {0, 1} 的函数集
S：N 的有限子集集
以上哪些集合是可数的?
(A)仅 Q 和 S
(B)仅 P 和 S
(C)仅 P 和 R
(D)仅 P、Q 和 S答案： (D)
说明：有理数集(+ve 或 -ve)是可数的。参考这个 – https://math.stackexchange.com/questions/659302/how-to-prove-that-mathbbq-the-rationals-is-a-countable-set
从 {0, 1} 到 N 的函数集是可数的，因为它与 N 一一对应。
从 N 到 {0, 1} 的函数集是不可数的，因为它与 (0 和 1) 之间的实数集一一对应。
N 的有限子集集是可数的。
集合 P、Q 和 S 是可数的，因此选项 (D) 是 Correct 。这个问题的测验