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ử

Giải Chuyên đề Tin học 11 Bài 1: Khái niệm đệ quy và ví dụ - Cánh diều

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:

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.

Lời giải Chuyên đề Tin 11 Bài 1: Khái niệm đệ quy và ví dụ hay, ngắn gọn 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 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 ....

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

• 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: Phần cơ sơ: 3 là phần từ của S ....

• 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: Đưa ra định nghĩa đệ quy cho tập S ....

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

• 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? Ưu điểm của đệ quy là giúp cho mô tả đối tượng, sự việc trở nên ngắn gọn ....

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

• Chuyên đề Tin học 11 Bài 2: Thuật toán đệ quy

• Chuyên đề Tin học 11 Bài 3: Thực hành thiết kế thuật toán đệ quy

• Chuyên đề Tin học 11 Bài 4: Thực hành tổng hợp thiết kế thuật toán đệ quy

• Chuyên đề Tin học 11 Bài 1: Ý tưởng chia để trị

• Chuyên đề Tin học 11 Bài 2: Kĩ thuật đệ quy trong chia để trị

Săn SALE shopee Tết:

• Mỹ phẩm SACE LADY giảm tới 200k
• SRM Simple tặng tẩy trang 50k
• Combo Dầu Gội, Dầu Xả TRESEMME 80k

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

Gia sư 1:1 bởi các thầy cô VietJack

4.5 (243)

299,000đ

199,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.

Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:

Nếu thấy hay, hãy động viên và chia sẻ nhé! Các bình luận không phù hợp với nội quy bình luận trang web sẽ bị cấm bình luận vĩnh viễn.