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

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:

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.

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:

Cách 2:

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:

• Câu F^cs6 trang 44 SBT Tin học 11: Em hãy cho biết kết quả được in ra sau khi chạy đoạn chương trình dưới đây: ....

• Câu F^cs8 trang 45 SBT Tin học 11: Bạn Nam đang lập thời khoá biểu học tập cho chính mình. Nam sử dụng phần mềm Excel hay viết ra bằng giấy cũng thực hiện ....

• Câu F^cs9 trang 47 SBT Tin học 11: Sau tiết kiểm tra chạy 1000 mét, thầy giáo biết được thành tích của từng bạn học sinh (đơn vị tính là giây) ....

• Câu F^cs10 trang 47 SBT Tin học 11: Mỗi năm vào ngày sinh nhật, các bạn đã tặng em rất nhiều quà. Mỗi món quà sẽ có một giá trị riêng là một số nguyên không âm ....

• Câu F^cs11 trang 48 SBT Tin học 11: Tính điểm thi tốt nghiệp trung học phổ thông. Chuẩn bị cho kì thi tốt nghiệp trung học phổ thông theo Chương trình giáo dục phổ thông 2018 ....

• Câu F^cs12 trang 48 SBT Tin học 11: Trên con đường đi học từ trường về nhà có trồng các cây xanh dọc theo via hè. Sơ đồ bố trí các cây xanh ....

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:

• SBT Tin học 11 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

• SBT Tin học 11 Bài 5: Đánh giá thuật toán

• SBT Tin học 11 Bài 6: Kiểm thử và sửa lỗi chương trình

• SBT Tin học 11 Bài 7: Lập trình giải bài toán tìm kiếm

• SBT Tin học 11 Bài 8: Lập trình một số thuật toán sắp xếp

Xem thêm các tài liệu học tốt lớp 11 hay khác:

• Giải sgk Tin học 11 Cánh diều
• Giải Chuyên đề Tin học 11 Cánh diều
• Giải SBT Tin học 11 Cánh diều
• Giải lớp 11 Cánh diều (các môn học)
• Giải lớp 11 Kết nối tri thức (các môn học)
• Giải lớp 11 Chân trời sáng tạo (các môn học)

---