Ngày tải lên :
24/07/2014, 23:21
... trí thứ j theo thứ tự tăng dần.} 2.4.2 Sinh tổ hợp: Làm để tạo tất tổ hợp phần tử tập hữu hạn? Vì tổ hợp tập con, nên ta dùng phép tương ứng 1-1 tập {a1,a2, ,an} xâu nhị phân độ dài n Ta thấy ... k Thí dụ 12: Tìm tổ hợp chập từ tập {1, 2, 3, 4, 5, 6} liền sau tổ hợp {1, 2, 5, 6} Ta thấy từ phải qua trái a2 = số hạng tổ hợp cho thỏa mãn điều kiện + i Để nhận tổ hợp tiếp sau ta tăng ... 3, sau đặt a3 = + = a4 = + = Vậy tổ hợp liền sau tổ hợp cho {1,3,4,5} Thủ tục cho dạng thuật toán sau procedure Tổ hợp liền sau ({a1, a2, , ak}: tập thực tập {1, 2, , n} không {n k + 1, , n}...