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.
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.
Trong 1 lớp có 35 học sinh tổ chức các nhóm học tập. Mỗi học sinh chỉ tham gia đúng 2 nhóm và mỗi cặp 2 bạn bất kì đều cùng tham gia 1 nhóm. Cmr tồn tại 1 nhóm không có ít hơn 24 học sinh.
Mọi người giúp mình nhé
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 kỳ thi có 60 thí sinh tham dự. Mỗi thí sinh này được phát 1 đề có 3 bài toán( đề bài của 60 thí sinh như nhau). Kết thúc kỳ thi, người ta nhận thấy rằng: Với 2 thí sinh bất kỳ luôn có ít nhất 1 bài toán mà cả 2 thí sinh đó đều giải được. Chứng minh rằng có 1 bài toán mà có ít nhất 40 thí dinh giải được.
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
Trong một lớp học có ít nhất hai bạn quen nhau. Biết rằng nếu hai bạn có cùng một số lượng người quen thì không có người quen chung. Chứng minh rằng trong lớp có bạn chỉ quen đúng một người.
trong cuộc thi đấu cờ quốc tế của trường x có 2 bạn học sinh lớp 7 và 1 số học sinh lớp 8 tham dự. theo điều lệ cuộc thi 2 đối thủ bất kì phải đấu vs nhau 1 trận , người thắng đc 1 đ, thua dk 0đ, hòa mỗi ng dk 1/2 điểm. hỏi có bao nhiêu học sinh lớp 8 tham dự biết tổng số điểm nhận dk của 2 bạn lớp 7 là 8 điểm còn tất cả học sinh lớp 8 đều nhận dk số điểm bằng nhau :))
- giúp e với :( giải cụ thể ra ạ