GATE CS 2018 — Question 40

Let \(\mathbb{N}\) be the set of natural numbers. Consider the following sets.

P: Set of rational numbers (positive and negative)
Q: Set of functions from \(\{0, 1\}\) to \(\mathbb{N}\)
R: Set of functions from \(\mathbb{N}\) to \(\{0, 1\}\)
S: Set of finite subsets of \(\mathbb{N}\)

Which of the sets above are countable?