Các câu hỏi tương tự
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.
27 tháng 1 2022 lúc 10:15
- Help em :)
Chứng minh rằng trong 9 người bất kỳ luôn tìm được 3 người đôi một quen nhau hoặc 4 người đôi một không quen nhau.
- Bài này là dùng nguyên lý Dirichlet nhé, nhưng em không biết làm :)
Chọn 1 cách tùy ý 5 người . Chứng minh rằng trong số 5 người chọn ra đó , ít nhất có 2 người có cùng số người quen
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 chiến dịch xuân yêu thương 2021 vừa qua, một nhóm sinh viên đã vận động quyên góp được tổng cộng 260 phần quà để tặng các em nhỏ trong một mái ấm. ssos phần quà chia đều cho mỗi sinh viên trong nhóm phụ trách đóng gói. do trong nhóm có 3 bạn không thể tham gia, nên mỗi bạn sinh viên sẽ phụ trách thêm 6 phần quà so với dự kiến. hỏi nhóm sinh viên đó có bao nhiêu người
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á )
1 nhóm người chs đấu cờ vs nhau, người nào cũng đấu vs người khác trong nhóm . hỏi nhóm có bao nhiêu người, biết rằng có tổng 15 ván
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 ?