Chủ đề này có 6 trả lời

[huonggiangcute]

Trong một buổi họp có $n$ người tham gia và có một số cái bắt tay ( mỗi cái bắt tay tạo thành thừ 2 người ,2 người đã bắt tay không bắt tay lại) .Cmr nếu $n$ lẻ thì số cái bắt tay chẵn.

Bài viết đã được chỉnh sửa nội dung bởi huonggiangcute: 24-06-2015 - 13:26

[khanghaxuan]

Trong một buổi họp có $n$ người tham gia và có một số cái bắt tay ( mỗi cái bắt tay tạo thành thừ 2 người ,2 người đã bắt tay không bắt tay lại) .Cmr nếu $n$ lẻ thì số cái bắt tay chẵn.

Đề thấy cứ thiếu thiếu . Sai với $n=3$

[ducvipdh12]

có $n$ người nên số cái bắt tay sẽ là $C_n^2$. Đến đây xử lý được rồi

[huonggiangcute]

có $n$ người nên số cái bắt tay sẽ là $C_n^2$. Đến đây xử lý được rồi

Có phải ai cũng bắt tay đâu ạ ?? bài này chuyển qua grap rồi dùng bổ đề bắt tay $2\left | E \right |=\sum_{v\in V}^{} .deg(v)$ nhưng em vẫn chưa biết giải quyết như nào 

[chanhquocnghiem]

Trong một buổi họp có $n$ người tham gia và có một số cái bắt tay ( mỗi cái bắt tay tạo thành thừ 2 người ,2 người đã bắt tay không bắt tay lại) .Cmr nếu $n$ lẻ thì số cái bắt tay chẵn.

Bài này đề sai rồi.Ví dụ có $3$ người tham gia là $A,B,C$.Chỉ có $A$ và $B$ bắt tay thì số cái bắt tay chẵn thế nào được hả em ?

[ducvipdh12]

Có phải ai cũng bắt tay đâu ạ ?? bài này chuyển qua grap rồi dùng bổ đề bắt tay $2\left | E \right |=\sum_{v\in V}^{} .deg(v)$ nhưng em vẫn chưa biết giải quyết như nào 

em nói thế thì cái đề sai thêm thôi,nếu họ không muốn bắt tay thì vẫn được, có ràng buộc gì đâu

 

Bài này đề sai rồi.Ví dụ có $3$ người tham gia là $A,B,C$.Chỉ có $A$ và $B$ bắt tay thì số cái bắt tay chẵn thế nào được hả em ?

có vẻ đề thế này:

Chứng minh rằng trong n người, số người mà mỗi người đã có 1 số lẻ lần bắt tay nhau là một số chẵn. ( trong đó điều kiện là có ít nhất 1 cái bắt tay )

Sử dụng thẳng hệ quả của bổ đề bắt tay

[huonggiangcute]

Dạ em thành thật xin lỗi ,em chép ra in đúc cái đề ( em cx ko hiểu đề nó nói thế nào nên cx bị bí ạ