Trong một cuộc thi có 2n học sinh tham dự . Biết rằng mỗi bạn học sinh quen đúng với n bạn khác trong 2n bạn nói trên.trong một cuộc thi có 2n học sinh tham dự . Biết rằng mỗi bạn học sinh quen đúng với n bạn khác trong 2n bạn nói trên. CMR có thể sắp xếp 2n bạn quanh vòng tròn thành một đống lửa sao cho 2 bạn kề nhau thì quen nhau
Trong một cuộc thi có 2n học sinh tham dự . Biết rằng mỗi bạn học sinh quen đúng với n bạn khác trong 2n bạn nói trên.trong một cuộc thi có 2n học sinh tham dự . Biết rằng mỗi bạn học sinh quen đúng với n bạn khác trong 2n bạn nói trên. CMR có thể sắp xếp 2n bạn quanh vòng tròn thành một đống lửa sao cho 2 bạn kề nhau thì quen nhau
Có 8 bạn chơi chung với nhau. Biết rằng trong bất cứ nhóm 3 người nào của 8 bạn đó cũng có 1 người quen với 2 người kia,. Chứng minh rằng có thể xếp họ đi chơi trên 4 xe, mỗi xe 2 người quen nhau.
8 bạn chơi chung vơi nhau. Biết rằng trong bất cứ nhóm 3 người nào của 8 bạn đó cũng có 1 người quen với 2 người kia. Chứng minh rằng có thể xếp họ đi chơi trên 4 xe, mỗi xe 2 người quen.
Trong buổi họp mặt giữa 2 lớp 9A và 9B, có tất cả 50 hs tham dự. Các bạn lớp 9B tính số người quen ở lớp 9A và thấy rằng bạn An quen 11 bạn, bạn Bình quen 12 bạn, bạn Châu quen 13 bạn... Và cứ như vậy đến bạn cuối cùng là Yến quen tất cả các bạn ở lớp 9A. Tính số hs mỗi lớp tham gia họp mặt?
Ai giải cho 10 tick
Bạn Lan ra thành phố thăm nhà người quen ở thành phố . Bạn nhớ số nhà người quen là số chẵn có hai chữ số chia hết cho 9 nhưng không nhớ là số nào, bạn bèn đi hỏi từng số nhà là số chẵn có hai chữ số chia hết cho 9 . Nếu số nhà cuối cùng của dãy chẵn là 142 thì bạn Lan phải gõ cửa nhiều nhất bao nhiêu nhà để tìm được người quen ?
Tìm người quen hoặc không quen trong hội nghị:
Trong một hội nghị có 10 người tham gia, chứng minh rằng luôn có 1 nhóm 3 người là ai cũng quen biết nhau hoặc 1 nhóm 4 người không ai quen biết ai.
Mong được mọi người giúp đỡ !
trong 1 cuộc hội thảo khoa học có 100 người tham dự. Giả sử mỗi người đều quen ít nhất 67 người. CMR có thể tìm được 1 nhóm 4 người mà bất kì 2 người nào trong nhóm đó đều quen biết nhau
Ai giỏi Dirichlet giúp mk câu này vs:
Trong một lớp học nọ có 35 học sinh, các học sinh này tổ chức một số CLB môn học. Mỗi học sinh chỉ được tham gia một CLB. Nếu chọn ra 10 bạn bất kì thì luôn có ít nhất 3 bạn tham gia cùng một CLB. Chứng minh rằng: Có một CLB gồm ít nhất 9 học sinh ?