Trong một cuộc thi tìm hiểu về đất nước Việt Nam, ban tổ chức công bố danh sách các đề tài bao gồm: 6 đề tài về lịch sử, 5 đề tài về thiên nhiên, 4 đề tài về con người và 3 đề tài về văn hóa. Các mệnh đề sau đúng hay sai?

a)Chọn một đề tài lịch sử có 720 cách.

b)Chọn 3 đề tài thiên nhiên hoặc con người có 84 cách.

c)Chọn hai đề tài thuộc 2 lĩnh vực khác nhau là có 165 cách.

d)Chọn 3 đề tài trong đó có ít nhất 1 đề tài thiên nhiên hoặc con người có 732 cách.

1, Trình bày đặc điểm địa hình của Ô- xtrây-li-a.

2, Trình bày đặc điểm khí hậu của Ô- xtrây-li-a.

3, Trình bày đặc điểm sinh vật của Ô- xtrây-li-a.

4. Nêu nguyên nhân và biện pháp bảo vệ rừng A-ma-zôn.

5, Nêu đặc điểm phân hoá tự nhiên theo chiều Bắc-Nam của Trung và nam Mỹ.

6, Nêu đặc điểm đô thị hoá của Trung và Nam Mỹ.

7, Châu Nam Cực bao gồm những bộ phận nào?

Cho danh sách: An, Bình, Hòa, Liên, Mai, Phương, Trang, Trúc, Tước

 a) Cho biết thuật toán tìm kiếm tuần tự để tìm tên Trúc phải thực hiện bao nhiêu bước để tìm thấy. Thuật toán tìm kiếm được thực hiện công việc gì và thực hiện như thế nào

b) Hãy trình bày các bước thực hiện thuật toán tìm kiếm nhị phân để tìm tên Trúc. Điều kiện để thực hiện thuật toán tìm kiếm nhị phân là gì? Sau bao nhiêu bước thì thuật toán kết thúc?

c) Công thức xác định vị trí giữa các vùng tìm kiếm là gì?