Trong hội nghị mỗi người có một số người quen nhất định, người A quen người B thì người B cũng quen A.
Hãy chứng minh rằng số người có số lẻ người quen là một số chẵn.

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.

Cho 5 người tùy ý. Chứng minh rằng trong số đó có ít nhất là hai người có số người quen bằng nhau ( chú ý là A quen B thì B quen A).

Có 20 người quyết định đi bơi thuyền bằng 10 chiếc thuyền đôi. Biết rằng nếu hai người A và B mà không quen nhau thì tổng số những người quen của A và những người quen của B không nhỏ hơn 19. Chứng minh rằng có thể phân công vào các thuyền đôi sao cho mỗi thuyền đều là hai người quen nhau

Có 20 người quyết định đi bơi thuyền bằng 10 chiếc thuyền đôi. Biết rằng nếu hai người A và B mà không quen nhau thì tổng số những người quen của A và những người quen của B không nhỏ hơn 19. Chứng minh rằng có thể phân công vào các thuyền đôi sao cho mỗi thuyền đều là hai người quen nhau

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 ạ

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