Câu hỏi:

25/09/2023 692

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ố đặc biệt cùng các tính chất của chúng (ảnh 1)

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ố đặc biệt cùng các tính chất của chúng (ảnh 2)

Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 110k).

Tổng ôn toán Tổng ôn lý Các môn khác

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

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)

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Thống kê điểm tổng kết.

Cho A là dãy điểm tổng kết trung bình các môn học của lớp 11A. Lập trình đưa ra màn hình các phân tích thống kê: điểm cao nhất, điểm trung bình, điểm thấp nhất, trung vị và dãy điểm sắp xếp theo thứ tự từ cao xuống thấp.

Dữ liệu: Nhập từ thiết bị vào chuẩn một dòng chứa các phần tử của mảng, các số cách nhau một dấu cách.

Kết quả: Hiển thị ở thiết bị ra chuẩn:

• Dòng thứ nhất chứa các giá trị điểm cao nhất, điểm trung bình, điểm thấp nhất và trung vị của dãy số.

• Dòng thứ hai chứa dãy điểm đã được sắp xếp theo thứ tự từ cao xuống thấp. Vi dụ:

Thống kê điểm tổng kết. Cho A là dãy điểm tổng kết trung bình các môn học của lớp 11A.  Lập trình đưa ra màn hình các phân tích thống kê (ảnh 1)

Xem đáp án » 25/09/2023 385

Câu 2:

Theo em, đầu là sự khác nhau cơ bản giữa việc khai báo một biểu danh sách và một biển mảng (array) trong ngôn ngữ Python"?

Xem đáp án » 25/09/2023 305

Câu 3:

Trung bình cộng, trung vị của dây số.

Cho mang số nguyên con Trung vị của dãy số là giá trị nằm ở giữa dãy số sau khi được sắp xếp, được tính bằng công thức sau:

- Nếu n=2k+1(k thuộc N) thì trung vị của dãy số là ak+1

- Nếu n=2k+1(k thuộc N) thì trung vị của dãy số là ak+1

- Nếu n=2k (k thuộc N) thì trung vị của dãy số là: (ak + ak+1)/2

Hãy lập trình đưa ra trung bình cộng và trung vị của dãy số.

Dữ liệu: Nhập từ thiết bị vào chuẩn một dòng chứa các phần tử của mảng, các số cách nhau một dấu cách.

Kết quả: Hiển thị ở thiết bị ra chuẩn giá trị trung bình cộng và trung vị của dãy số, mỗi kết quả chỉ lấy một chữ số ở phần thập phân.

Vi dụ:

Trung bình cộng, trung vị của dây số. Cho mang số nguyên con Trung vị của dãy số là giá trị nằm ở giữa dãy số sau khi được sắp xếp, được tính bằng công thức sau: - Nếu n=2k+1(k thuộc N) thì trung vị của dãy số là ak+1 (ảnh 1)

Gợi ý: Để in ra giá trị của giá trị của biến x với n chữ số thập phân, ta dùng câu lệnh print(format(x,".nf")).

Xem đáp án » 25/09/2023 284

Câu 4:

Em nà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.

A. IKB

B. 2 KB

C. 4K

D. 8 KB

Xem đáp án » 11/07/2024 253

Bình luận


Bình luận
Đăng ký gói thi VIP

VIP 1 - Luyện thi tất cả các đề có trên Website trong 1 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP 2 - Luyện thi tất cả các đề có trên Website trong 3 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP 3 - Luyện thi tất cả các đề có trên Website trong 6 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP 4 - Luyện thi tất cả các đề có trên Website trong 12 tháng

  • Siêu tiết kiệm - Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

Sách cho 2k7 ôn luyện THPT-vs-DGNL