... có điều phải chứngminh. ■11CHƯƠNG 2 ỨNG DỤNG CỦA NGUYÊN LÍ DIRICHLET TRONG GIẢI TOÁN TỔ HỢP2.1. Một số bài toán rời rạc và đại số tổ hợp Bài toán 6. Cho một dãy số gồm 19 số nguyên dương ... 1.2. Ứng dụng của nguyên lí Dirichlet trong giải toán số học Trước khi trình bày các ứng dụng của nguyên lí Dirichlet để giải các bài toán tổ hợp, chúng ta nêu một vài ứng dụng của nguyên ... học sinh thì tìm được 4 học sinh (trong số 25 học sinh này) có bài làm ứng với bộ bốn , , ,x y z t D S∈ ⊂ đôi một khác nhau; và theo (3), hai học sinh nào trong số bốn học sinh đó cũng có bài...