Chủ đề này có 22 trả lời

[tkhtn]

Cho http://dientuvietnam...ex.cgi?abc=5/4.
Tìm của:

.

[tkhtn]

Bài 2:Cho S={1,2,...,n}.Các tập http://dientuvietnam...A_1,A_2,...,A_k không là 1 xích nếu độ dài của http://dientuvietnam...n/mimetex.cgi?k lớn nhất để http://dientuvietnam...cgi?{A_1,..A_k} không là 1 xích.
b, Vớihttp://dientuvietnam.net/cgi-bin/mimetex.cgi?z//BC..

Bài viết đã được chỉnh sửa nội dung bởi tkhtn: 13-12-2005 - 07:24

[tkhtn]

Với bài 1 , hãy thay giả thiết http://dientuvietnam.net/cgi-bin/mimetex.cgi?xyz=\dfrac{5}{4} bằng http://dientuvietnam.net/cgi-bin/mimetex.cgi?x+y+z=\dfrac{5}{4}. Bài toán hay hơn.
Cùng làm đi.

[dhkhtn-tnt]

Ai có l/g cho phần b bài 2 thì post lên nhé

[lehoan]

Bài 2:Cho S={1,2,...,n}.Các tập http://dientuvietnam...A_1,A_2,...,A_k không là 1 xích nếu độ dài của http://dientuvietnam...n/mimetex.cgi?k lớn nhất để http://dientuvietnam...cgi?{A_1,..A_k} không là 1 xích.
b, Với max đó.Hãy chỉ ra tất cả các tập{A_1,..A_k}.

Xin hởi xích ở đây là thế nào nhỉ????

[dhkhtn-tnt]

voi A_i la con cua S={1,2,...n},A1,A2,...Ak ko la 1 xich neu |A(i)|<|A(i+1)| va Ai ko la con cua Aj voi 1≤i<j≤n
Cau b nay chi 1 nguoi(lop 12) truong minh lam duoc

[vnm]

http://dientuvietnam...cgi?kmax=n-2.Có thể chứng minh=quy nạp; n=5,6 đúngTừ http://dientuvietnam...cgi?{A1...A(n-2)} ta xây dựng http://dientuvietnam....cgi?B_1,...B_n như sau:http://dientuvietnam.net/cgi-bin/mimetex.cgi?S_1(n) các bộ có http://dientuvietnam...gi?|A1|=1;S_2(n) các bộ có http://dientuvietnam...tex.cgi?|A_1|=2
Ta lập hệ thức truy hồi giả sử a thuộc http://dientuvietnam...tex.cgi?A_1,gọi b là phần tử không thuộc A(n-2) khác a.Dễ thấy http://dientuvietnam...gi?i=2->n-3.Xét các tậphttp://dientuvietnam.net/cgi-bin/mimetex.cgi?C_i=A_{i+1}\b,dễ thấy bộ này thuộchttp://dientuvietnam.net/cgi-bin/mimetex.cgi?S_2(n)=n(n-1)S_2(n-2).Từ đó tính tiếp...
đúng không nhỉ?

Bài viết đã được chỉnh sửa nội dung bởi vnm: 17-02-2006 - 15:44

[tanlsth]

bài này kết quả là

[lehoan]

bài này kết quả là
                               

Mình chắc chắn bạn đã nhầm sang bài toán khác.

Kết quả n-2 là đúng. Tuy nhiên ở câu b có lẽ là không thể chỉ ra cụ thể được mà chỉ mô tả thôi

[vivu]

Có thể Xây dựng theo qui nạp
Còn số bộ là n!

[anhhong]

Kết quả chính xác là:5/6n!.(minh cung chua lí giải được tại sao ,hãy hỏi ariano27

[vivu]

Kết quả chính xác là:5/6n!.(minh cung chua lí giải được tại sao ,hãy hỏi ariano27

Mình nghĩ là n! chứ bạn thử cho n=5 xem sẽ có tất cả 120 bộ

[tanlsth]

''bài này kết quả là
Mình chắc chắn bạn đã nhầm sang bài toán khác.
đúng vậy tớ đã lầm sang bài toán khác
kết quả đó chính là bài toán sau, mời các bạn làm thử
Cho tập S={1,2,..,n} .Tìm số các tập con lớn nhất sao cho không có hai tập nào chứa nhau

[tanlsth]

theo tớ kết quả =n-2 là kết quả ddungs tuy nhiên việc chỉ ra hơi phức tạp một chút

[lehoan]

[quote name='tanlsth' date='Jan 24 2006, 11:20 AM']''bài này kết quả là  http://dientuvietnam...A_1;A_2;...;A_k là http://dientuvietnam...n/mimetex.cgi?k tập mà không có hai tập nào chứa nhau.
Đặt http://dientuvietnam....cgi?a_i=|A_i|. Kí hiệu http://dientuvietnam...mimetex.cgi?T_i là tập hợp các hoán vị của http://dientuvietnam...x.cgi?(1;2;..;n) mà có http://dientuvietnam...mimetex.cgi?a_i số đầu tiên thuộc http://dientuvietnam...imetex.cgi?A_i.

Khi đó ta có http://dientuvietnam.net/cgi-bin/mimetex.cgi?|T_i|=a_i!(n-a_i)!. Và do không có hai tập http://dientuvietnam...n/mimetex.cgi?n! hoán vị nên ta có
http://dientuvietnam.net/cgi-bin/mimetex.cgi?&#091;\dfrac{n}{2}] phần tử thì không có hai tập nào chứa nhau. Do đó ta có kết quả bài toán là

[lehoan]

Thêm một bài toán khác cùng loại

Cho số nguyên dương http://dientuvietnam...n/mimetex.cgi?k tập m phần tử là con của http://dientuvietnam.net/cgi-bin/mimetex.cgi?\{1;2;..;n\} mà hai tập bất kì đều không rời nhau

[tanlsth]

bạn ơi bạn chưa chỉ ra được là với kết quả đó bạn phải chỉ ra các tập thỏa mãn bài toán nữa

[vuhuutiep]

Bài 1 đơn giản, chỉ có bài 2 là khó. Bài 1 chỉ dùng BDT CoSi,
Ta có
=+ 14
Tương tự và CoSi lần nữa là xong.
Mình chưa xem kĩ kết quả.

[CDN]

[quote name='vuhuutiep' date='Feb 2 2006, 06:36 PM'] Bài 1 đơn giản, chỉ có bài 2 là khó. Bài 1 chỉ dùng BDT CoSi,
Ta cóhttp://dientuvietnam.net/cgi-bin/mimetex.cgi?a+b+c=\dfrac{5}{4} mà có phải là tích đâu

[vuhuutiep]

Mình đang làm bài ban đầu với giả thiết là abc=