Combinatorics › Combinations and selections › Choosing with gaps

Non-negative elements of a closed set

High school · ●●●○○ 50 pts

Let SS be the smallest subset of the integers such that 0∈S0 \in S and, for any x∈Sx \in S, both 3x∈S3x \in S and 3x+1∈S3x+1 \in S. Determine the number of non-negative integers in SS that are less than 20082008.

Sign in to save your progress.

countingbase conversion