1 bàn cờ vua 1998*2002,mỗi ô viết số 0 hoặc 1,biết số số 1 ở mỗi hàng& cột
là lẻ.CMR số ô trắng chứa 1 là chẵn
-----------------
TKH
lại lưới ô vuông
Bắt đầu bởi ttd, 14-02-2005 - 17:17
#1
Đã gửi 14-02-2005 - 17:17
#2
Đã gửi 21-02-2005 - 11:51
Quá dễ, quá đã.
Bài này quy nap theo hai hướng là quy nap theo số lượng ô ngang va dọc và theo số lượng số 1 đánh vào bảng.
Chỉ cẩn chứng minh 2 bổ đề:
- Khi đổi chỗ 2 hàng bất kì của bảng thì số ô trắng chứa 1 ( goi là A) không đổi tính chẵn lẻ.
- Trong một bảng mà mỗi hàng và mỗi cột có ít nhất 3 điểm đánh số 1 thì ta tìm được một chu trình trong đó mỗi cạnh là một đoạn thẳng nằm ngang hoặc thẳng đứng và số ô trắng chứa 1 là các đỉnh của chu trình này là chẵn.
Bye.
Bài này quy nap theo hai hướng là quy nap theo số lượng ô ngang va dọc và theo số lượng số 1 đánh vào bảng.
Chỉ cẩn chứng minh 2 bổ đề:
- Khi đổi chỗ 2 hàng bất kì của bảng thì số ô trắng chứa 1 ( goi là A) không đổi tính chẵn lẻ.
- Trong một bảng mà mỗi hàng và mỗi cột có ít nhất 3 điểm đánh số 1 thì ta tìm được một chu trình trong đó mỗi cạnh là một đoạn thẳng nằm ngang hoặc thẳng đứng và số ô trắng chứa 1 là các đỉnh của chu trình này là chẵn.
Bye.
#3
Đã gửi 09-03-2005 - 21:45
Cach nay kha giong cua caocao nhung ko can phai hoan doi vi tri cua cac hang.
Dau tien moi cau hinh thoa man yeu cau deu co the chon 2002 diem ma moi cot chi co 1 diem va thoa man dk cac cot cung co le so 1.
Y thu 2 giong cua caocao. Khi do ta co the coi 2002 diem tren la bat dong con cac diem con lai bo di theo quy tac tren (tao thanh duong gap khuc khep kin)
Cuoi cung se duoc 2002 diem bat dong va 2002 diem nay luon thoa man dk de bai (de dang cm)
Note : Co the tq bai nay thanh m dong va n cot voi 4|(m-n) va m,n chan
Dau tien moi cau hinh thoa man yeu cau deu co the chon 2002 diem ma moi cot chi co 1 diem va thoa man dk cac cot cung co le so 1.
Y thu 2 giong cua caocao. Khi do ta co the coi 2002 diem tren la bat dong con cac diem con lai bo di theo quy tac tren (tao thanh duong gap khuc khep kin)
Cuoi cung se duoc 2002 diem bat dong va 2002 diem nay luon thoa man dk de bai (de dang cm)
Note : Co the tq bai nay thanh m dong va n cot voi 4|(m-n) va m,n chan
Bài viết đã được chỉnh sửa nội dung bởi Stupid: 09-03-2005 - 21:46
It is a good day to die
#4
Đã gửi 09-03-2005 - 21:46
Con cach nay hay nhat (hoi han loan xa ma co ):
Dat m=2k ; n=2l
Dat http://dientuvietnam...mimetex.cgi?d_i : so o den chua 1 hang i
http://dientuvietnam...mimetex.cgi?t_i : so o trang chua 1 hang i
Ro rang http://dientuvietnam...tex.cgi?d_i t_i le
Va http://dientuvietnam...2 t_4 ... t{2l} cung tinh chan le voi l
http://dientuvietnam.net/cgi-bin/mimetex.cgi?d_1+d_3+...+d_{2k-1}+t_2+t_4+...+t{2k} cung tinh chan le voi k
Cong 2 tong nay lai duoc so chan ( so o trang tinh 1 lan , so o den tinh 2 lan )
=> (dpcm)
Dat m=2k ; n=2l
Dat http://dientuvietnam...mimetex.cgi?d_i : so o den chua 1 hang i
http://dientuvietnam...mimetex.cgi?t_i : so o trang chua 1 hang i
Ro rang http://dientuvietnam...tex.cgi?d_i t_i le
Va http://dientuvietnam...2 t_4 ... t{2l} cung tinh chan le voi l
http://dientuvietnam.net/cgi-bin/mimetex.cgi?d_1+d_3+...+d_{2k-1}+t_2+t_4+...+t{2k} cung tinh chan le voi k
Cong 2 tong nay lai duoc so chan ( so o trang tinh 1 lan , so o den tinh 2 lan )
=> (dpcm)
Bài viết đã được chỉnh sửa nội dung bởi Stupid: 09-03-2005 - 21:47
It is a good day to die
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh