Next, an algorithm for generating t

Next, an algorithm for generating the r-combinations of the set {1, 2, 3,...,n} will be
given. An r-combination can be represented by a sequence containing the elements in the
subset in increasing order. The r-combinations can be listed using lexicographic order on
these sequences. In this lexicographic ordering, the first r-combination is {1, 2,...,r − 1, r}
and the last r-combination is {n − r + 1, n − r + 2,...,n − 1, n}. The next r-combination
after a1a2 ··· ar can be obtained in the following way: First, locate the last element ai in the
sequence such that ai = n − r + i. Then, replace ai with ai + 1 and aj with ai + j − i + 1,
for j = i + 1, i + 2,...,r. It is left for the reader to show that this produces the next larger
r-combination in lexicographic order. This procedure is illustrated with Example 5.

Kết quả (Việt) 1:

Tiếp theo, sẽ có một thuật toán để tạo ra sự kết hợp r của tập {1, 2, 3,..., n}được đưa ra. Một sự kết hợp r có thể được đại diện bởi một chuỗi có chứa các yếu tố trong cáctập con tăng đơn đặt hàng. Sự kết hợp r có thể được liệt kê bằng cách sử dụng lexicographic lệnh trênCác trình tự. Trong này đặt hàng lexicographic, r-hợp đầu tiên là {1, 2,..., r − 1, r}và sự kết hợp r cuối là {n − r + 1, n − r + 2,..., n − 1, n}. Sự kết hợp r tiếp theosau khi a1a2 ··· AR có thể thu được theo cách sau: đầu tiên, xác định vị trí nguyên tố cuối cùng ai trong cáctrình tự như vậy mà ai = n − r + i. Sau đó, thay ai bằng ai + 1 và aj với ai + j − i + 1,Đối với j = i + 1, i + 2,..., r. Nó để lại cho người đọc Hiển thị này sản xuất tiếp theo lớn hơnr-sự kết hợp theo thứ tự lexicographic. Thủ tục này được minh họa với ví dụ 5.

Kết quả (Việt) 2:

Tiếp theo, một thuật toán để tạo ra r-kết hợp của tập {1, 2, 3, ..., n} sẽ được
đưa ra. R-sự kết hợp có thể được đại diện bởi một chuỗi có chứa các yếu tố trong
tập hợp con trong thứ tự tăng dần. R-kết hợp có thể được liệt kê sử dụng để tự từ điển trên
những trình tự này. Trong trật tự tự từ điển này, r-sự kết hợp đầu tiên là {1, 2, ..., r - 1, r}
và r-kết hợp cuối cùng là {n - r + 1, n - r + 2, ..., n - 1, n}. R-kết hợp tiếp theo
sau khi ar ··· a1a2 có thể thu được trong các cách sau đây: Thứ nhất, xác định vị trí các yếu tố cuối cùng ai trong
chuỗi như vậy mà ai = n - r + i. Sau đó, thay thế ai với ai + 1 và aj với ai + j - i + 1,
j = i + 1, i + 2, ..., r. Nó được để lại cho người đọc thấy rằng điều này tạo ra lớn hơn tiếp theo
r-phối hợp với nhau tự từ điển. Thủ tục này được minh họa bằng các ví dụ 5.