Cho một bảng kẻ ô vuông kích thước 7x7 . Đặt 22 đấu thủ vào bảng saoncho mỗi ô đơn vị có không quá 1 đấu thủ. Hai đấu thủ được gọi là tấn công nhau nếu họ cùng trên một hàng hoặc trên một cột . chứng minh rằng với mỗi cách đặt bất kì luôn tồn tại 4 đấu thủ đôi một không tấn công nhau
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Những câu hỏi liên quan
2 tháng 8 2021
????????????????????????????????????????????????????????
29 tháng 12 2021
Trên mỗi hình vuông con, kích thước 2x2 chỉ có không quá 1 số chia hết cho 2, cũng vậy, có không quá 1 số chia hết cho 3
Lát kín bảng bởi 25 hình vuông, kích thước 2x2, có nhiều nhất 25 số chia hết cho 2, có nhiều nhất 25 số chia hết cho 3. Do đó, có ít nhất 50 số còn lại không chia hết cho 2, cũng không chia hết cho 3. Vì vậy, chúng phải là một trong các số 1,5,7.
Từ đó, theo nguyên lý Dirichlet, có một số xuất hiện ít nhất 17 lần.
DD
Đoàn Đức Hà
Giáo viên
5 tháng 7 2021
Giả sử tồn tại thời điểm mà không có hai kì thủ nào có số trận đấu bằng nhau, khi đó số trận đấu của các kì thủ là:
\(0,1,2,3,...,9\).
Khi đó có kì thủ đã đấu với cả \(9\)kì thủ còn lại, giả sử đó là \(A_1\)đã đấu với \(A_2,A_3,...,A_{10}\), nhưng lại có kì thủ chưa đấu với kì thủ \(A_1\)(mâu thuẫn).
Do đó ta có đpcm.
6 tháng 9 2020
Trên mỗi hình vuông con, kích thước2x2 chỉ có không quá 1 số chia hết cho 2, cũng vậy, có không quá 1 số chia hết cho 3
Lát kín bảng bởi 25 hình vuông, kích thước 2x2, có nhiều nhất 25 số chia hết cho 2, có nhiều nhất 25 số chia hết cho 3. Do đó, có ít nhất 50 số còn lại không chia hết cho 2, cũng không chia hết cho 3. Vì vậy, chúng phải là một trong các số 1,5,7.
Từ đó, theo nguyên lý Dirichlet, có một số xuất hiện ít nhất 17 lần.
24 tháng 6 2014
Haha bài này ở trên toàn tuổi thơ đây mà.Cách giải cụ thể thì mình không nhớ nhưng đại loại như sau:
Mỗi trận đấu dù kết quả thế nào thì số điểm mà cả 2 người nhận được là 2 điểm
Có 8 đầu thú,mỗi đấu thủ thi đấu 1 trận với 1 đầu thu khác.Do đó tổng số vấn đầu là:8.7:2=28 ván đấu
Tổng số điểm theo đó sẽ là 28.2=56 điểm
đầu thu xếp cuối cùng tháng đầu thứ hạng nhất và hòa với hai đấu thủ hạng nhì và ba do đó đầu thu này có tối thiểu 3 điểm
Vì 8 đấu thủ đều có số điểm khác nhau nên tổng số điểm tối thiểu mà 8 đầu thu này cô sẽ là :3+4+5+6+7+8+9+10=72 điểm lớn hơn số điểm tổng ở trên là 56 điểm suy ra vô lí
Vậy Ti To đã sai
24 tháng 6 2014
đúng mình không biết nữa hình như mình nhớ là đúng
