Các câu hỏi tương tự
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.
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...
Đọc tiếp
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.
Có 3 đấu thủ cờ vua cùng chơi cờ . Biết rằng cứ 2 người chơi với nhau 1 số ván như nhau . Sau giải đấu , người thứ nhất nói: " Tôi có số ván thắng nhiều hơn mỗi trong số 2 người còn lại ". Người thứ hai nói : " Tôi có số ván thua ít nhất trong 3 người chơi ". Khi cộng điểm , người ta thấy rằng người thứ 3 có nhiều điểm nhất . Liệu điều đó có thể xảy ra ?
Có 3 đấu thủ cờ vua cùng chơi cờ . Biết rằng cứ 2 người chơi với nhau 1 số ván như nhau . Sau giải đấu , người thứ nhất nói: " Tôi có số ván thắng nhiều hơn mỗi trong số 2 người còn lại ". Người thứ hai nói : " Tôi có số ván thua ít nhất trong 3 người chơi ". Khi cộng điểm , người ta thấy rằng người thứ 3 có nhiều điểm nhất . Liệu điều đó có thể xảy ra ?
Trong một phòng học có n người, chứng minh rằng bao giờ cũng tìm được 2 người có số người quen trong số những người họp là như nhau
Trong một hình vuông cạnh bằng 1( đơn vị dài ) có 101 điểm phân bố tùy ý. Chứng minh rằng có ít nhất 5 điểm nằm trong hình tròn bán kính 1:7.
Trong một hình vuông cạnh bằng 1( đơn vị dài ) có 101 điểm phân bố tùy ý. Chứng minh rằng có ít nhất 5 điểm nằm trong hình tròn bán kính 1:7.
Có 100 hiệp sĩ với chỉ số sức mạnh đôi một khác nhau. Biết rằng nếu trong 1 trận đấu bất kì thì người có chỉ số cao hơn thắng. Hỏi phải tổ chức ít nhất bao nhiêu trận đấu để tìm ra người mạnh nhất ( cả cách làm nhá )
chọn bất kì 51 số trong 100 số tự nhiên từ 1 đến 100
chứng minh rằng trong các số được chọn tồn tại ít nhất 1 số bằng tổng 2 số được chọn