Câu hỏi:
03/07/2023 293
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: 500+ Đề thi thử tốt nghiệp THPT các môn, ĐGNL các trường ĐH... file word có đáp án (2025). Tải ngay
Sách thầy cô Vietjack biên soạn:
Trọng tâm Sử, Địa, GD KTPL 11 cho cả 3 bộ Kết nối, Chân trời, Cánh diều VietJack - Sách 2025
Đã bán 104
₫ 136.000
₫ 38.000
Sách - Sổ tay kiến thức trọng tâm Vật lí 11 VietJack - Sách 2025 theo chương trình mới cho 2k8
Đã bán 211
₫ 119.000
₫ 45.000
Sách lớp 11 - Trọng tâm Toán, Lý, Hóa, Sử, Địa lớp 11 3 bộ sách KNTT, CTST, CD VietJack
Đã bán 1k
₫ 104.000
₫ 52.000
Sách lớp 10 - Combo Trọng tâm Toán, Văn, Anh và Lí, Hóa, Sinh cho cả 3 bộ KNTT, CD, CTST VietJack
Đã bán 218
₫ 130.000
₫ 75.000
Bình luận
CÂU HỎI HOT CÙNG CHỦ ĐỀ
🔥 Đề thi HOT:
-
Bộ 4 đề thi cuối học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 1)
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 26 có đáp án
-
Bộ 4 đề thi giữa học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 1)
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 25 có đáp án
-
Bộ 4 đề thi cuối học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 2)
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 27 có đáp án
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 28 có đáp án
-
Bộ 4 đề thi cuối học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 3)
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận
-
-
Bình luận