[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!
ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.
Giúp với ạ
1/ cho 2 số tự nhiên n,k.Sắp xếp các tổ hợp chập K của N số nguyên dương đầu tiên theo thứ tự từ điển và đánh thứ tự từ 1 đến hết. Hãy tìm tổ hợp có thứ tự từ điển thứ M.
ví dụ:
Dữ liệu vào:
6 4 12
Kết quả:
2 3 4 6
2/ Cho dãy số nguyên A gồm N phần tử đôi một khác nhau. Từ dãy A chọn ra K phần tử và giữ nguyên thứ tự như trong A tạo thành một dãy con.Sắp xếp tất cả các dãy con K phần tử theo thứ tự từ điển.
Yêu cầu:
a. Hãy tìm dãy con có thứ tự từ điển thứ M
Ví dụ:
Dữ liệu vào:
6 4 8
7 9 5 3 2 4
Kết quả:
7 9 3 4
b. Cho 1 dãy con K phần tử của dãy A. Hãy cho biết thứ tự từ điển của dãy con đó.
Ví dụ:
Dữ liệu vào:
6 4
7 9 5 3 2 4
7 9 3 4
Kết quả:
8
1/ cho 2 số tự nhiên n,k.Sắp xếp các tổ hợp chập K của N số nguyên dương đầu tiên theo thứ tự từ điển và đánh thứ tự từ 1 đến hết. Hãy tìm tổ hợp có thứ tự từ điển thứ M.
ví dụ:
Dữ liệu vào:
6 4 12
Kết quả:
2 3 4 6
2/ Cho dãy số nguyên A gồm N phần tử đôi một khác nhau. Từ dãy A chọn ra K phần tử và giữ nguyên thứ tự như trong A tạo thành một dãy con.Sắp xếp tất cả các dãy con K phần tử theo thứ tự từ điển.
Yêu cầu:
a. Hãy tìm dãy con có thứ tự từ điển thứ M
Ví dụ:
Dữ liệu vào:
6 4 8
7 9 5 3 2 4
Kết quả:
7 9 3 4
b. Cho 1 dãy con K phần tử của dãy A. Hãy cho biết thứ tự từ điển của dãy con đó.
Ví dụ:
Dữ liệu vào:
6 4
7 9 5 3 2 4
7 9 3 4
Kết quả:
8
