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.
thi QG viet nam 2002
Bắt đầu bởi duyenmit, 31-07-2006 - 08:27
#1
Đã gửi 31-07-2006 - 08:27
#2
Đã gửi 31-07-2006 - 08:35
Bài này đã có trên báo toán bạn có thể than khảo
Learn from yesterday,live for today,hope for tomorrow
The important thing is to not stop questioning
#3
Đã gửi 02-08-2006 - 12:09
đây là 1 bài khó, ai có thể postlg ko?
Có lẽ dm ko có số báo đó!
Có lẽ dm ko có số báo đó!
#4
Đã gửi 02-08-2006 - 15:09
giải trên tháng 10 hay 11 năm 2002 thì phải
bạn có thể xem
bạn có thể xem
#5
Đã gửi 02-08-2006 - 18:35
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
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
#6
Đã gửi 04-08-2006 - 14:47
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à
thay vì c/minh bài thi quốc gia THVTT đã c/minh bài toán trên mà
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh