Một lớp học nhảy có n (n ≤ 10) bạn nam và n bạn nữ. Bạn nam thứ i (0 ≤ i ≤ n-1) có chiều cao bi (cm), bạn nữ thứ j

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

228

Với giải Vận dụng trang 63 Chuyên đề Tin học 11 Cánh diều chi tiết trong Bài 4: Thực hành tổng hợp kĩ thuật 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 4: Thực hành tổng hợp kĩ thuật

Vận dụng trang 63 Chuyên đề Tin học 11: Một lớp học nhảy có n (n ≤ 10) bạn nam và n bạn nữ. Bạn nam thứ i (0 ≤ i ≤ n-1) có chiều cao b_i(cm), bạn nữ thứ j (0 ≤ j ≤ n-1) có chiều cao g_j(cm). Trong một buổi học, thầy giáo muốn ghép các bạn nam với các bạn nữ tạo thành n đôi nhảy để trình diễn, mỗi đôi gồm một bạn nam và một bạn nữ mà chênh lệch chiều cao của hai bạn không vượt quá d (cm). Em hãy lập chương trình đếm số cách phép thỏa mãn, chương trình nhập vào số nguyên d cùng với hai dãy số b₀, b₁, ...,b_n-1 và g₀, g₁,..., g_n-1 sau đó đưa ra số cách ghép thoã mãn. Chạy thử nghiệm với các bộ dữ liệu ở Bảng 3.

Lời giải:

Sử dụng kĩ tuật quay lui để xây dựng tất cả các hoán vị của n phần tử, với mỗi hoán vị tương ứng với một cách ghép, kiểm tra và đếm.

Một lớp học nhảy có n (n ≤ 10) bạn nam và n bạn nữ