Đến nội dung

kokichi_pbc

kokichi_pbc

Đăng ký: 04-11-2006
Offline Đăng nhập: 03-01-2007 - 16:12
-----

Trong chủ đề: _tổ hợp tiếp_

26-11-2006 - 10:56

đáp số là 210
em thử nêu cách làm của mình đi

Trong chủ đề: Lưới ông vuông

26-11-2006 - 10:53

thưc ra tôi cũng không chắc lắm lời giải của mình đúng
hướng của nó như sau:
i, nếu không có 3 điểm nào thẳng hàng thì có tất cả (2,2n)đường thẳng phân biệt
ii,đém số đường thẳng trong bảng ô vuông (2,n^2),trừ các đường thẳng lặp còn lại<(2,2n)
đếm quá phức tạp nên tôi không chăc nó đúng

Trong chủ đề: n tập con 2 phần tử

25-11-2006 - 11:54

giả sử tồn tại Y
do nó không chứa hai phần tử của cùng một tập hợp
nên nó chỉ chứa 1 phần tử của mỗi tập {5,6}{7,8}...{2n-3,2n-2}
nên Y chứa 3 phần tử trong {1,2}{1,3}{2,4}
mâu thuẫn

Trong chủ đề: hay

25-11-2006 - 11:32

xin lỗi pót nhầm
k_i{1,-1}

Trong chủ đề: n tập con 2 phần tử

24-11-2006 - 10:55

lời giải bài này
giả sử X={1,2,...}
nhận thấy |X|=2n-2 không thỏa mãn
chọn các tập:{1,2} {1,3} {2,4} {5,6}{7,8}...{2n-3,2n-2}
gọi là các trị số của các phần tử của X thỏa mãn:
i, =k nếu i thuộc k tập hợp
ii, thay=0,=2 nếu a_i=a_j=1 và cùng thuộc một tập hợp
chọn Y là các phần tử nhận các trị số 0,1 Thấy Y thỏa mãn nếu |Y|=n
Ta có =2n
_ nếu =3,chọn Y là các phần tử nhận các trị số 0,1
_ngươc lại, ta xét tiếp 2 trường hợp
- không $a_i$=1chon Y là các phần tử có trị số là 0 và 1 phần tử bất kì có trị số là 2
-ngược lại,chọn Y là các phần tử nhận các trị số 0,1