Tag Archives: Toán Tổ Hợp

Một bài toán thú vị

Con trai của một người bạn gửi một bài toán rất thú vị: Có 2013 con bài. Trên mỗi con bài người ta viết 1 số bất kỳ. Tất cả 2013 số này khác nhau. Người ta úp các con bài xuống. 1 bước đi cho phép người chơi chỉ ra 10 quân bài và […]

Chủ đề Combinatorics |Also tagged | 6 phản hồi »

Bổ đề Sauer

Bài học máy qua góc nhìn của lý thuyết tính toán số 4 có chứng minh bổ đề Sauer (bổ đề 5.2) bằng quy nạp. Tuy nhiên, một chứng minh bằng quy nạp không hay lắm vì nó “giấu” trực quan của chứng minh. Trong bài này, chúng ta sẽ chứng minh bổ đề Sauer […]

Chủ đề Combinatorics, Trí tuệ nhân tạo |Also tagged , | Phản hồi »