Dãy số Catalan. Trong toán học, đặc biệt là tổ hợp

Với giải Câu Fcs5 trang 43 SBT Tin học 11 Cánh diều chi tiết trong Bài 1: Kiểu mảng và cấu trúc mảng giúp học sinh dễ dàng xem và so sánh lời giải, từ đó biết cách làm bài tập Tin học 11. Mời các bạn đón xem:

Dãy số Catalan. Trong toán học, đặc biệt là tổ hợp

Câu F^cs5 trang 43 SBT Tin học 11: Dãy số Catalan.

Trong toán học, đặc biệt là tổ hợp, người ta nghiên cứu các dãy số đặc biệt cùng các tính chất của chúng. Catalan là một dãy số C,, C,, C,..., C, trong đó:

Dãy số Catalan Trong toán học đặc biệt là tổ hợp người ta nghiên cứu các dãy số

Nhằm chuẩn bị cho bài học tổ hợp đếm sắp tới, Nam cần tính trước một số giá trị đầu của dãy Catalan. Em hãy giúp Nam in ra những số hạng đầu tiên của dãy. Dữ liệu: Nhập từ thiết bị vào chuẩn một dòng duy nhất chứa số nguyên n.

Kết quả: Hiển thị ở thiết bị ra chuẩn một dòng chứa n + 1 số nguyên C₀, C₁ C₂,…, C_n

Dãy số Catalan Trong toán học đặc biệt là tổ hợp người ta nghiên cứu các dãy số

Lời giải:

Dấu sigma có bản chất là một vòng lặp.

– Chú ý rằng hàm range sẽ bỏ qua số cuối cùng nên cần ghi range(n+1) để chạy tới số C[n].

– Số ở sau được tính từ tất cả số đứng trước nó. Trong đoạn chương trình sau, trước tiên chạy for i để xác định số cần tính là số C. Sau đó lại cần một vòng lặp để tính nó (theo mô tả của dấu sigma).

Chương trình mẫu:

n = int(input())

C = [1]

for i in range (1, n+1):

C_i = 0

for j in range(i):

C_i + C[j]* C[i-1-j]

C.append(C_i)

print (*C)

Xem thêm các bài giải sách bài tập Tin học 11 Cánh diều hay, chi tiết khác:

Câu F^cs1 trang 42 SBT Tin học 11: Theo em, đâu là sự khác nhau cơ bản giữa việc khai báo một biến danh sách và một biến mảng (array) trong ngôn ngữ Python?

Câu F^cs2 trang 42 SBT Tin học 11: Em hãy cho biết một mảng số nguyên (nh) có kích thước 2 ĐN phần từ số 2048 chiếm bao nhiêu bộ nhớ khi chương trình được thực thi trong ngôn ngữ Python.