Một nhóm học sinh gồm 35 người chơi ở công viên trong đó có những người quen nhau và những người không quen nhau. Chứng minh rằng có ít nhất một người có số người quen trong nhóm là số chẵn.

sử dụng phương pháp chứng minh phản chứng:  1 nhóm học sinh gồm 35 người chơi ở công viên trong đó cố những người quen nhau và có những người không quen nhau. CMR có ít nhất một người có số người quen trong nhóm đó là số chẵn. 

Làm phiền mọi người ạ.

một nhóm học sinh gồm 17 người trong đó có người quen nhau hoặc không quen nhau chứng minh 1 người có số người quen là số chẵn

mong mọi ng giúp ạ

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 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

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.

Một nhóm học sinh gồm 35 người chơi ở công viên trong đó có những người quen nhau và những người không quen nhau. Chứng minh rằng có ít nhất một người có số người quen trong nhóm là số chẵn.

Sử dụng phương pháp phản chứng.

Trong một lớp học có ít nhất 2 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 có đúng 1 người.