Ý tưởng ý a bài 10 (thế này chắc chưa là bài giải được)
Gọi $x$ là một số thỏa mãn yêu cầu bài toán, ta có dãy không âm $a$ tăng có $n$ phần tử duy nhất thỏa mãn
$x = \sum_{i=1}^{n} 2^{a_i}$ với $a_i$ là phần tử thứ $i$ của dãy a.
Do các khoảng cách nhị phân của $x$ nhỏ hơn hoặc bằng 3 nên $a_{i+1}-a_{i} \leq 4$ $\forall i<n$.
Lại có $1 \leq x \leq 4095$ nên $a_{n}<12$
Gọi $f(m;n)$ là số dãy số nguyên không âm $a$ tăng có $n$ phần tử, $a_n = m$ thỏa mãn $a_{i+1}-a_{i} \leq 4$ $\forall i<n$, ta có công thức truy hồi:
$f(m;n) = 0$ nếu $m<0$;
$f(m;n) = 1$ nếu $m \geq 0$ $n=1$;
$f(m;n) = f(m-1;n-1) + f(m-2;n-1) + f(m-3;n-1) + f(m-4;n-1)$ nếu $m \geq 0$ và $n > 1$
Do số lượng số $x$ thỏa mãn yêu cầu bài toán bằng số lượng dãy không âm $a$ tăng có $n$ phần tử thỏa mãn $a_{n}<12$ và $a_{i+1}-a_{i} \leq 4$ $\forall i<n$ nên kết quả bài toán là $\sum_{i=0}^{11} \sum_{j=1}^{12} f(i;j) = 3333$
Mình quay lui trên $Pascal$ ra $3095$ nên có thể bài mình bị sai đâu đó.