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 (0<j<n-1) có chiều cao gì(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 m đô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á ở (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ố b0, b1, ...bn-1 và g0, g1,... gn-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.
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 (0<j<n-1) có chiều cao gì(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 m đô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á ở (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ố b0, b1, ...bn-1 và g0, g1,... gn-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.
Quảng cáo
Trả lời:
Giải bởi Vietjack
Sử dụng kĩ thuậ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.
Hot: 1000+ đề thi giữa kì 1 lớp 1-12 đầy đủ các môn (Update 2026) (chỉ từ 60k). Tải ngay
Đăng ký VIP để học và luyện thi không giới hạn
Trọn bộ quyền lợi trên Vietjack, trong một tài khoản.
- Phòng luyện thi cấp tốc: ĐGNL - ĐGTD, Tốt nghiệp THPT, Ôn vào 10, Ôn vào 6, Ôn Giữa kì/Cuối kì
- Hơn 200K đề thi thử, đề minh hoạ, chính thức các năm
- Với 3tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
- Tải xuống đề thi [DOCX] với đầy đủ đáp án
- Xem hàng ngàn bài giảng đính kèm củng cố thêm kiến thức
- Bao gồm tất cả các bậc từ Tiểu học đến Đại học
- Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện
- Đăng ký ngay
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Đăng ký để học cùng Vietjack. Hoàn toàn miễn phí!
Bằng việc đăng ký, bạn đồng ý với Điều khoản sử dụng và Chính sách bảo mật của Vietjack.
Nhắn tin Zalo
Hỏi bài tập