|
|
|
Ngoài một số quy định đã được nêu trong phần Quy định của Ghi Danh , mọi người tranh thủ bỏ ra 5 phút để đọc thêm một số Quy định sau để khỏi bị treo nick ở MathScope nhé ! * Quy định về việc viết bài trong diễn đàn MathScope * Nếu bạn muốn gia nhập đội ngũ BQT thì vui lòng tham gia tại đây |
| Ðiều Chỉnh | Xếp Bài |
09-01-2015, 05:41 PM | #21 | |
Administrator Tham gia ngày: Mar 2009 Bài gởi: 349 Thanks: 0 Thanked 308 Times in 161 Posts | Trích:
Gọi $f(m, n)$ là tập hợp các bảng tốt $m * n$ có số chẵn các số 1, và $g(m, n)$ là tập hợp các bảng tốt $m * n$ có lẻ các số 1. Nếu tồn tại một cột là $(1, 0, ...., 0)$ thì sử dụng phần a) ta suy ra số các bảng tốt thuộc $f(m, n)$ và số các bảng tốt thuộc $g(m, n)$ trong trường hợp này là bằng nhau. Ngược lại thì sau khi bỏ hàng đầu tiên đi ta thu được một bảng tốt $(m -1) * n$. Vì hàng đầu tiên của bảng $m * n$ gốc không thể chứa toàn số 0 nên: $|f(m, n)| - |g(m, n)| = |g(m - 1, n)| - |f(n - 1, n)| = ... = (-1)^{m - 1}(|f(1, n)| - g(1, n)|) = (-1)^{m + n - 1}$. thay đổi nội dung bởi: chemthan, 10-01-2015 lúc 12:20 AM | |
The Following 6 Users Say Thank You to chemthan For This Useful Post: | dangvip123tb (10-01-2015), Fool's theorem (09-01-2015), HoangHungChels (14-01-2015), huynhcongbang (10-01-2015), n.v.thanh (10-01-2015), thaygiaocht (09-01-2015) |
Bookmarks |
|
|