5 replies to this topic

[duyenmit]

Cho m,n Z+.m 2000,n 2001.Cho bang vuong 2001.2002,va cho 2001.2002so thuc khac nhau doi mot .dien cac so da cho vao bang (2001 hang ,2002 cot) sao cho moi so duoc dien 1 o moi o duoc dien 1 so .Ta goi 1 o vuong cua bang la "xau' neu so nam trong o do be hon it nhat m so nam trong cung 1 cot voi no va dong thoi be hon it nhat n so nam cung hang voi no .Voi moi cach dien nhu the goi S la so o "xau" cua bang nhan duoc .Tim min S.

[tanlsth]

Bài này đã có trên báo toán bạn có thể than khảo

[anhhong]

đây là 1 bài khó, ai có thể postlg ko?
Có lẽ dm ko có số báo đó!

[hunter_tls]

giải trên tháng 10 hay 11 năm 2002 thì phải
bạn có thể xem

[thangde.]

Xét bài toán tổng quát thay 2001,2002 bởi p,q;chứng minh quy nạp theo p+q có (p-m)(q-n) ô xấu
Giả sử đúng tới p+q=s;Xét bảng có p+q=s+1;tồn tại những ô xấu theo cột nhưng ko xấu theo hàng,xét ô nhỏ nhất có tính chất đấy,ta chứng minh được mọi ô xấu theo hàng trong hàng đấy đều xấu theo cột
Xóa hàng đó đi và áp dụng giả thiết quy nạp

[hunter_tls]

bài này trên báo cũng đã giải rùi
thay vì c/minh bài thi quốc gia THVTT đã c/minh bài toán trên mà