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.
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 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 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 cuộc hội thảo có 100 người tham gia. Gải sử mỗi người đều quen biết với ít nhất 67 người. Chứng minh rằng có thể tìm được một nhóm 4 người mà bất kì 2 người nào trong nhóm đó đều quen biết nhau.
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.
áp dụng tính châts sơn tùng vẽ nên thôi thì có đpcm
trong 1 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 học sinh bất kì thì có 2 người quen nhau và 2 người không quen nhau. Hãy chứng tỏ rằng: trong 5 học sinh đó, 1 bạn học sinh quen đúng 2 bạn trong nhóm