Các bạn giúp mình bài này với (thuật toán thôi cũng được ạ).

Bài 3. Đối xứng

Một số nguyên dương được gọi là số nhị phân đối xứng và cân bằng nếu dạng biểu diễn nhị phân của số đó là một xâu đối xứng và có số bit lượng bit 0, bit 1 chênh nhau không quá 1.

Chẳng hạn, số 313 có dạng biểu diễn nhị phân 100111001 là một xâu đối xứng, số bit 1 bằng 5, số bit 0 bằng 4, 313 là một số nhị phân đối xứng và cân bằng.

Cho số nguyên dương N hãy đếm số số đối xứng nhị phân cân bằng nhỏ hơn N

Dữ liệu Balpalin.inp

1 dòng duy nhất là số nguyên N (1 <= N <= 2x 10^12)

Kết quả Balpalin.out

1 dòng duy nhất số nguyên kết quả

Ví dụ

a) Tìm hệ thức truy hồi và điều kiện khởi tạo để tính số chuỗi xâu nhị phân độ dài n và không có 3 bít 0 liên tiếp:

Đặt Sn là số chuỗi nhị phân độ dài n, không có 3 bit 0 liên tiếp: Một chuỗi dài n (n≥4) thoả mãn điều kiện đầu bài sẽ thuộc một trong các dạng sau: A1 (A là chuỗi có độ dài n - 1, không có 3 bit 0 liên tiếp), gọi số cách là S(n-1) B10 (B là chuỗi có độ dài n - 2, không có 3 bit 0 liên tiếp), gọi số cách là S(n-2) C100 (C là chuỗi có độ dài n - 3, không có 3 bit 0 liên tiếp), gọi số cách là S(n-3) Nên ta có hệ thức truy hồi: Sn=Sn-1 + Sn-2 + Sn-3 Khởi tạo: S1 = 2, S2 = 4, S3 = 7

b) Giải: ??

giúp mình giải hệ thức ở câu a với ạ!

: Dãy số “01000001” khi biểu diễn thông tin trong máy tính được gọi là

Cho số nguyên không dấu N. Hãy kiểm tra tính chẵn lẻ của N. Trong bài toán này tính chẵn lẻ của N là số bit 1 trong biểu diễn nhị phân của N. Nghĩa là nếu trong biểu diễn nhị phân của N có chứa một số chẵn các bit thì N được coi là có tính chẵn, và ngược lại thì N có tính lẻ.Dòng đầu tiên của đầu vào chứa số nguyên T cho biết số bộ dữ liệu cần kiểm tra. Mỗi bộ dữ liệu gồm một dòng chứa số nguyên N.Ứng với mỗi bộ dữ liệu đầu vào, chương trình của bạn cần in ra một dòng chứa thông báo "odd" nếu N có tính lẻ và "even" nếu N có tính chẵn.(lập trình pascal)

Trong các câu sau đây, câu nào đúng?

1. Trong máy tính, mỗi kí tự là một dãy bit, hai kí tự khác nhau thì hai dãy bit biểu diễn chúng khác nhau. 

2. Một bit là một dãy gồm nhiều số 0 và số 1 ghép lại để biểu diễn chữ cái.

3. Số hóa dữ liệu là chuyển dữ liệu thành các số.

4. Ảnh số là kết quả số hóa dữ liệu ảnh. 

5. Văn bản số là trang in gồm toàn các số. 

6. Âm thanh số là kết quả số hóa dữ liệu âm thanh.