Có một khoảng sân hình chữ nhật kích thước $2\times n$ ô vuông, gồm $2$ hàng và $n$ cột. Đánh số hàng từ $1$ đến $2$ theo thứ tự từ trên xuống dưới, đánh số cột từ $1$ đến $n$ theo thứ tự từ trái qua phải. Người ta muốn lát sân bằng gạch màu trắng và điểm xuyết một số ô gạch màu đen, mỗi ô vuông được lát bởi một viên gạch, sao cho không có hai viên gạch màu đen nào chung cạnh với nhau.

Yêu cầu: Hỏi có tất cả bao nhiêu cách khác nhau để lát khoảng sân trên (hai cách lát sân được gọi là khác nhau nếu tồn tại tối thiểu một ô ở dòng $i$ cột $j$ được lát gạch màu trắng ở cách này và lát gạch màu đen ở cách kia). Vì kết quả có thể rất lớn nên bạn chỉ cần in ra phần dư sau khi chia cho $10^8$.

câu 1: câu nào dưới đây sai?

A. phần mềm để xây dựng và khai thác cơ sở dữ liệu là phần mềm ứng dụng

B. hệ quản trị cơ sở dữ liệu là phần mềm cung cấp một môi trường thuận lợi và hiệu quả để tạo lập, lưu trữ và khai thác thông tin của cơ sở dữ liệu

C. mỗi cơ sở dữ liệu chỉ liên quan đến một hoặc một số đối tượng nhất định 

D. cơ sở dữ liệu là một tập hợp các dữ liệu có liên quan với nhau, chứa thông tin của một tổ chức nào đó, được lưu trữ trên các thiết bị nhớ để đáp ứng nhu cầu khai thác thông tin của nhiều người dùng với nhiều mục đích khác nhau

Ai giúp mình với

1. Tính số xâu nhị phân có độ dài 10 trong các trường hợp sau:

     a. Có bit đầu và bit cuối cùng bằng 1.

     b. Có 2 bit đầu là 0 và 3 bit cuối bằng 1.

     c. Có số các bit 0 bằng số các bit 1.

     d. Có nhiều nhất bốn bit 1.

     e. Luôn có 4 bit 0.