Hãy chứng tỏ rằng trong một nhóm 6 người bất kỳ luôn luôn có: hoặc 3 người quen nhau từng đôi một, hoặc 3 người không quen nhau từng đôi (mỗi người đều không quen cả 2 người kia).
1.Trong một cuộc họp có 6 người.Người ta nhận thấy cứ 3 người bất kì thì có 2 người quen nhau.Chứng minh rằng 6 người luôn có 3 người đôi một quen nhau.
2.Cho dãy số 10;10^2;10^3....;10^10.CMR trong dãy số trên tồn taij 1 số chia 19 dư 1.
3.Cho 3 số ng tố lớn hơn 3. CMR tồn tại 2 số ng tố có tổng hoặc hiệu chia hết cho 12.
cmr trong 1 cuộc họp luôn tồn tại 2 người có số người quen như nhau ( kể cả ko quen ai)
Một nhóm học sinh có 35 người . Có những người quen và ko quen nhau . CmR có ít nhất 1 người quen nhau là số chẵn .
Có 8 bạn đi chơi với nhau Biết rằng trong bất cứ nhóm 3 người nào của 8 bạn ấy cũng có 1 người quen với 2 người còn lại.
CMR: Có cách sắp xếp sao cho 8 bạn ấy đi chơi trên 4 xe mà mỗi xe đều có 2 người quen nhau.
Trong ngày nhập học đầu tiên của học sinh lớp 6 của trường THCS, 1 nhóm 6 bạn học sinh từ các trường tiểu học được xếp vào cùng một lớp. Chứng minh rằng cso thể chọn ra 3 bạn trong nhóm 6 bạn đó mà các bạn hoặc là quen nhau từng đôi 1 hoặc là không ai quen ai
trong ngày nhập học đầu tiên của học sinh lớp 6 tại một trường thcs, 1 nhóm bạn học sinh từ các trường tiểu học được xếp cùng vào 1 lớp. chứng minh rằng có thể chọn ra 3 trong nhóm 6 bạn đó mà các bạn hoặc là quen nhau từng đôi một hoặc là không ai quen ai
Một hội nghị học sinh giỏi có 100 người tham gia mỗi người đều quen ít nhất 50 người khác .
CMR ta có thể chọn được 4 học sinh xếp vòng quanh 1 bàn tròn sao cho bất cứ 2 người nào ngồi cạnh nhau cũng quen nhau.
trong 1 cuộc thi chung kết học sinh giỏi của 5 học sinh. Ban giám khảo nhận thấy, cứ trong 3 học sinh bất kì thì có 2 người quen nhau và 2 người không quen nhau. Hãy chứng tỏ rằng: trong 5 học sinh đó, 1 bạn học sinh quen đúng 2 bạn trong nhóm