Nội dung bài viết

    Xem thêm

    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

    Trả lời Câu Fcs5 trang 43 SBT Tin học 11 sách Cánh diều hay nhất, chi tiết sẽ giúp học sinh dễ dàng làm bài tập Tin học 11.

    1 172 18/10/2023
    Trang trước
    Chia sẻ
    Trang sau  

    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 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 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)

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

    Câu Fcs1 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...

    Câu Fcs2 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...

    Câu Fcs3 trang 42 SBT Tin học 11: Trung bình cộng, trung vị của dãy số....

    Câu Fcs4 trang 43 SBT Tin học 11: Thống kê điểm tổng kết....

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

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

    Bài 2, 3: Mảng hai chiều. Thực hành về tệp, mảng và danh sách

    Bài 4: Làm mịn dần từng bước từ thuật toán đến chương trình máy tính

    Bài 5: Đánh giá thuật toán

    Bài 6: Kiểm thử và sửa lỗi chương trình

    Bài 7: Lập trình giải bài toán tìm kiếm

    Tham khảo các loạt bài Tin học 11 khác:

    Bài viết cùng lớp mới nhất

    Xem thêm
    1 172 18/10/2023
    Trang trước
    Chia sẻ
    Trang sau  

    Xem thêm các chương trình khác: