Vì ba người có hai người quen nhau vậy năm người thì có một người quen hai người
Các câu hỏi tương tự
Trong một 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 bạn học sinh bất kỳ thì có hai người quen nhau và hai người không quen nhau. Chứng minh rằng trong 5 học sinh đó, có 1 bạn học sinh quen đúng 2 bạn trong nhóm
trong 1 cuộc thi toán , ban giám khảo nhận thấy cứ trong 3 bạn thì có 2 bạn quen nhau và 2 bạn không quen nhau .cmr trong 5 bạn có ít nhất 1 bạn chỉ quen 2 bạn trong nhóm
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
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
Một hội nghị học sinh giỏi có 100 học sinh tham gia mỗi người đều quen ít nhất 50 người khác . Chứng minh rằng có thể chọn được 4 học sinh xếp vòng quanh một bàn tròn sao cho bất cứ 2 học sinh nào ngồi cạnh nhau cùng quen nhau
thi văn nghệ có 40 học sinh tham gia trong đó có mỗi đoạn đầu quen ít nhất 27 bạn khác chứng minh rằng luôn chọn được 4 nhóm bạn sao cho hai bạn bất kỳ trong nhóm đều quen nhau
Lớp 6A có 27 bạn trong đó các bạn quen biết nhau hoặc không quen biết nhau. Chứng minh bao giờ cũng tìm được hai bạn học sinh có số người quen trong lớp là như nhau
Một cuộc thi văn nghệ có 40 bạn học sinh tham gia , trong đó mỗi bạn đều quen với ít nhất 27 bạn khác .CMR luôn chọn đc một nhóm 4 bạn sao cho hai bạn bất kì trong nhóm đều quen biết nhau
Giúp mk với nha các bn
Trong 1 Trường học có 953 học sinh, một số trong chúng quen biết nhau, số còn lại ko quen biết nhau. Chứng Minh rằng 1 học sinh có số ng quen Là chẵn. ( chỉ tính trong Trường)