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 .
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 ạ.
Dùng phương pháp phản chưng để giải các bài tập sau:
1) Một nhóm học sinh gồm 35 người chơi trong công viên trong đó có những người quen nhau và những người không quen nhau. CMR có ít nhất 1 người có số người quen trong nhóm là số chẵn.
2) Có 9 viên bi có màu xanh hoặc đỏ xếp cách đều nhau thành 1 hàng ngang. CMR: tồn tại 1 viên bi cách đều 2 viên bi cùng màu với nó.
3) Trên 1 vòng tròn, người ta xếp 10 bi đỏ và 1 số bi xanh. Biết rằng đối diện với 1 bi đỏ qua tâm vòng tròn là 1 bi xanh. CMR: tồn tại 2 bi xanh đặt cạnh nhau.
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.
bạn cung song ngư hả.kb vs mik nha
mày đặt câu hỏi thế thì mày về mà hỏi bố mày chưa chắc đã trả lời đc
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.
áp dụng tính châts sơn tùng vẽ nên thôi thì có đpcm