áp dụng tính châts sơn tùng vẽ nên thôi thì có đpcm
áp dụng tính châts sơn tùng vẽ nên thôi thì có đpcm
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 ạ.
1. Cho sáu số nguyên dương đôi một khác nhau và đều nhỏ hơn 10. Chứng minh rằng luôn tìm được ba số trong đó có một số bằng tổng hai số còn
lại.
2. Cho một bảng ô vuông kích thước 5× 5. Người ta viết vào mỗi ô của bảng một trong các số -1, 0, 1; sau đó tính tổng của các số theo từng cột, theo từng dòng và theo từng đường chéo. Chứng minh rằng trong tất cả các tổng đó luôn tồn tại hai tổng có giá trị bằng nhau.
3. 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 2 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
❤️❤️❤️
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 ạ
Chứng minh rằng trong 5 người thì ít ra cũng có 2 người cùng số người quen như nhau . Hãy tổng quát hóa bài toán !
Trong một hoạt động ngoại khóa có 20 giáo viên và 80 học sinh đến từ nhiều nơi tham gia. Biết rằng mỗi giáo viên quen với ít nhất 65 người và mỗi học sinh quen với tối đa 12 người (Quan hệ quen được xem là có tính 2 chiều: Người A quen người B thì người B cũng quen người A). Ban tổ chức xếp họ thành 41 nhóm. Hỏi ban tổ chức có thể xếp sao cho nhóm nào cũng có 2 người quen nhau không? Vì sao?
Một hội nghị học sinh giỏi có 100 học sinh tham dự, mỗi người đều quen ít nhất 50 người khác . Chứng minh rằng có thể chọn được 4 học sinh xếp ngồi 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ỗi người dân của một trong các thành phố A,B,C quen biết thông qua một người dân của một trong các thành phố còn lại biết trước rằng:
a,số dân của thành phố a bằng 6000
b, người dân trong thành phố b có người quen không quá 2000
c, trong các thành phố b,c quên một nửa số dân không có người quen trong thành phố a.
tìm số người ít nhất số dân của các thành phố A,B,C không có người quen trong các thành phố khác
Chứng minh rằng trong n người bất kì (n≥2), tồn tại hai người có số người quen như nhau ( kể cả trường hợp quen 0 người )