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

167

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 trong SBT Tin học 11. Mời các bạn đón xem:

Giải SBT Tin học 11 Bài 1: Kiểu mảng và cấu trúc mảng

Câu Fcs5 trang 43 SBT Tin học 11Dã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 C0, C1 C2,…, Cn

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)

 

Đánh giá

0

0 đánh giá