Blaise Pascal là một nhà toán học người Pháp Mặc dù tam giác Pascal

Sách trọng tâm Toán -Lý - Hóa - Văn -Anh 11 trên Shopee Mall

Sách bài tập Tin học 11 Bài 2, 3: Mảng hai chiều, Thực hành về tệp, mảng và danh sách - Cánh diều

Câu F^cs7 trang 44 SBT Tin học 11: Tam giác Pascal

Blaise Pascal là một nhà toán học người Pháp. Mặc dù tam giác Pascal được đặt theo tên của ông, một người sống ở thế kỉ XVII, nhưng thực tế nó đã được nghiên cứu từ rất lâu về trước, ở nhiều quốc gia khác nhau. Bằng tam giác này, em có được hệ số của các hạng tử trong nhị thức (a + b)" (nằm trên dòng thứ 7 của tam giác).

Công thức của tam giác này rất đơn giản: C(i, j) = C(i – 1,j) + C − 1, j − 1) với C(i, j) là kí hiệu cho ô ở dòng i, cột j (đây cũng là tổ hợp số cách chọn ra j phần tử từ một tập hợp có i phần tử).

Theo định nghĩa, ta cũng có C(i, 0) = C(i, i) = I.

Hãy quan sát các dòng 0, 1, 2, 3, 4, 5 của tam giác Pascal:

Blaise Pascal là một nhà toán học người Pháp Mặc dù tam giác Pascal

Yêu cầu: Nhập vào số nguyên n, hãy in ra dòng thứ n của tam giác Pascal. 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, chứa n + 1 số nguyên là dòng thứ n của tam giác Pascal.

Blaise Pascal là một nhà toán học người Pháp Mặc dù tam giác Pascal

Quảng cáo

Lời giải:

- Quan sát công thức, ta thấy C(i, j) phụ thuộc vào hai ô ở dòng i – 1. Vậy em có thể tính từng dòng một của tam giác và thêm dần vào mảng hai chiều C.

- Quan sát đoạn chương trình ở Cách 1, ta thấy C được khai báo là kiểu danh sách (dấu []), nên các phần tử không cần phải giống nhau về kiểu dữ liệu. Em có thể thấy các phần tử của C (các dòng của bảng) có kích thước khác nhau (dòng thứ i có chứa đúng i số).

Một hướng làm khác giúp tiết kiệm bộ nhớ hơn, đó là sử dụng hai mảng (n + 1)(n+2) một chiều thay vì dùng cả bảng có kích thước vào khoảng 2. Làm được như vậy vì trong công thức ta chỉ cần quan tâm tới dòng i − 1 và dòng i.

Chương trình mẫu:

Cách 1:

Blaise Pascal là một nhà toán học người Pháp Mặc dù tam giác Pascal

Cách 2:

Blaise Pascal là một nhà toán học người Pháp Mặc dù tam giác Pascal

Quảng cáo

Lời giải SBT Tin 11 Bài 2, 3: Mảng hai chiều, Thực hành về tệp, mảng và danh sách hay khác:

Quảng cáo

Xem thêm các bà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:

Gói luyện thi online hơn 1 triệu câu hỏi đầy đủ các lớp, các môn, có đáp án chi tiết. Chỉ từ 200k!

Tủ sách VIETJACK shopee lớp 10-11 cho học sinh và giáo viên (cả 3 bộ sách):

Săn shopee siêu SALE :

ĐỀ THI, GIÁO ÁN, SÁCH LUYỆN THI DÀNH CHO GIÁO VIÊN VÀ PHỤ HUYNH LỚP 11

Bộ giáo án, bài giảng powerpoint, đề thi, sách dành cho giáo viên và gia sư dành cho phụ huynh tại https://tailieugiaovien.com.vn/ . Hỗ trợ zalo VietJack Official

Tổng đài hỗ trợ đăng ký : 084 283 45 85

Giáo án, bài giảng powerpoint Văn, Toán, Lí, Hóa....

4.5 (243)

799,000đs

199,000 VNĐ

Đề thi, chuyên đề Cánh diều, Kết nối tri thức, Chân trời sáng tạo...

4.5 (243)

799,000đ

99,000 VNĐ

Sách luyện 30 đề thi thử THPT năm 2025 mới

4.5 (243)

199,000đ

99.000 - 149.000 VNĐ

xem tất cả

Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS.