title: Problem 384
date: 2012/05/13 02:00:00
---
***
# [Problem 384](https://projecteuler.net/problem=384)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=384)

## **Dãy Rudin-Shapiro**

Dãy Rudin-Shapiro $R(n)$: số lần xuất hiện $11$ trong biểu diễn nhị phân của $n$. $s(n) = \sum_{k=0}^{n} R(k)$.

Tính $\sum_{n=0}^{10^{11}} s(n)$.

***