Đang tải... (xem toàn văn)
NGUYÊN LÝ CỰC HẠN VÀO BÀI TOÁN HH TỔ HỢP (Cô Lê Thị Bình) NGUYÊN LÝ CỰC HẠN VÀO BÀI TOÁN HH TỔ HỢP (Cô Lê Thị Bình) NGUYÊN LÝ CỰC HẠN VÀO BÀI TOÁN HH TỔ HỢP (Cô Lê Thị Bình) NGUYÊN LÝ CỰC HẠN VÀO BÀI TOÁN HH TỔ HỢP (Cô Lê Thị Bình) NGUYÊN LÝ CỰC HẠN VÀO BÀI TOÁN HH TỔ HỢP (Cô Lê Thị Bình) NGUYÊN LÝ CỰC HẠN VÀO BÀI TOÁN HH TỔ HỢP (Cô Lê Thị Bình)
. khảo sát chỉ là tập hợp hữu h ạn (Nguyên lí 1) hoặc có thể vô hạn n h ưng tồn t ại m ột phần tử lớn n h ất hoặc nhỏ nhất. (Nguyên lí 2). Để sử dụng nguyên lí cực hạn g i ải c á c b à i t o á n h. dụng nguyên lí cực hạn l à m ột phương pháp được vận d ụng cho nhiều l ớp bài toán khác, đặc biệt nó có ích khi giải c á c b à i t o á n t ổ hợp nói chung và h ỗn hợp tổ hợp nói riêng. Nguyên. A = { k | 1 ≤ k ≤ n }. Tập A ≠ ∅ ( vì theo giả thiết dùng cả bốn màu) và A hữu hạn nên theo nguyên lí cực hạn, tồn tại chỉ số i nhỏ nhất mà i ∈ A. Theo định nghĩa của tập hợp A, vì do i là