Hai công thức sau đều được sử dụng để tính số cách chọn k phần tử từ n phần tử sau

Hoàng Ánh Ngày: 20-07-2023 Lớp 11

231

Với giải Hoạt động 1 trang 6 Chuyên đề Tin học 11 Cánh diều chi tiết trong Bài 1: Khái niệm đệ quy và ví dụ giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập Chuyên đề Tin học 11. Mời các bạn đón xem:

Giải bài tập Chuyên đề Tin học 11 Bài 1: Khái niệm đệ quy và ví dụ

Hoạt động 1 trang 6 Chuyên đề Tin học 11: Hai công thức sau đều được sử dụng để tính số cách chọn k phần tử từ n phần tử sau:

Hai công thức sau đều được sử dụng để tính số cách chọn k phần tử từ n phần tử

Theo em, trong hai công thức (2) và (3), công thức nào là công thức mang tính đệ quy? Em hãy giải thích cho lựa chọn của mình.

Lời giải:

Công thức 2 mang tính đệ quy

Sử dụng công thức ( 2 ) để tiếp tục quá trình tính toán, ta có F(n -1)- F(n - 2)+ F(n - 3), f( n - 2) = F(n - 3) + F(n - 4)... Do đó, nếu cứ gọi đến hàm F như vậy thÌ việc tính toán sẽ không có điểm dừng nên ta phải bỎ sang trường hợp đặc biệt được tính toán sẵn là hàm F tại n = 0 có giá trị 0 và tại n - 1 có giá trị 1. Công thức ( 2) là công thức mang tính đệ quy.

Xem thêm lời giải bài tập Chuyên đề học tập Tin học lớp 11 Cánh diều hay, chi tiết khác:

Khởi động trang 5 Chuyên đề Tin học 11: Trong toán học, n giai thừa (kí hiệu n!) là tích của n số nguyên dương đầu tiên n!=n x (n-1) x …x 1. Vậy ta có thể dùng công thức sau đây để tính n! được không?...

Hoạt động 1 trang 6 Chuyên đề Tin học 11: Hai công thức sau đều được sử dụng để tính số cách chọn k phần tử từ n phần tử sau:...

Hoạt động 2 trang 7 Chuyên đề Tin học 11: Hàm đem Bupbe (búp bê A) ở Hình 3 được sử dụng để mô tả cách đếm số búp bê của bộ Matryoshka một cách đệ quy nếu búp bê A là búp bê lớn nhất của bộ. Em hãy cho biết dấu (?) trong hàm dem_Bupbe (búp bê A) cần được thay bằng gì...

Luyện tập 1 trang 8 Chuyên đề Tin học 11: Xét tập S được định nghĩa đệ quy như sau:...

Luyện tập 2 trang 8 Chuyên đề Tin học 11: Công thức toán học, dãy số hay hình ảnh nào sau đây được xây dựng mang tính đệ quy? Tại sao?...

Luyện tập 3 trang 9 Chuyên đề Tin học 11: Kí hiệu tập hợp tất cả các số nguyên dương lẻ là S. Em hãy:...

Vận dụng trang 9 Chuyên đề Tin học 11: Trong phòng họp có người, mỗi người bắt tay lần lượt n - 1 người còn lại, giữa hai người bất kì chỉ bắt tay nhau đúng một lần. Em hãy:...

Câu hỏi tự kiểm tra trang 9 Chuyên đề Tin học 11: Trong những câu sau đây, câu nào đúng khi nói về đệ quy?...

Xem thêm lời giải bài tập Chuyên đề học tập Tin học lớp 11 Cánh diều hay, chi tiết khác:

Bài 1: Khái niệm đệ quy và ví dụ

Bài 2: Thuật toán đệ quy