Nội dung bài viết

    Xem thêm

    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

    Trả lời Câu Fcs7 trang 44 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 269 18/10/2023
    Trang trước
    Chia sẻ
    Trang sau  

    Giải SBT 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âu Fcs7 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

    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

    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 Fcs6 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 Fcs7 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,...

    Câu Fcs8 trang 45 SBT Tin học 11: Thời khoá biểu Bạn Nam đang lập thời khoá biểu học tập cho chính mình....

    Câu Fcs9 trang 47 SBT Tin học 11: Thành tích 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 Fcs10 trang 47 SBT Tin học 11: Giá trị quà sinh nhật...

    Câu Fcs11 trang 48 SBT Tin học 11: Tính điểm thi tốt nghiệp trung học phổ thông....

    Câu Fcs12 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 vỉa hè. ....

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

    Bài 8: Lập trình một số thuật toán sắp xếp

    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 269 18/10/2023
    Trang trước
    Chia sẻ
    Trang sau  

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