Câu hỏi:
22/07/2024 149
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 đó:
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. Catalan là một dãy số C,, C,, C,..., C, trong đó:
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
Trả lời:
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)
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ê: đ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ụ:
Câu 2:
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ụ:
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")).
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ụ:
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")).
Câu 3:
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
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
Câu 4:
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"?
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"?
