Bài 1 vòng 2 tổng hợp!
#1
Đã gửi 13-12-2005 - 07:07
Tùy thuộc vào việc người ta yêu hay ghét mà thôi.
#2
Đã gửi 13-12-2005 - 07:21
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
Tùy thuộc vào việc người ta yêu hay ghét mà thôi.
#3
Đã gửi 22-12-2005 - 22:53
Cùng làm đi.
Tùy thuộc vào việc người ta yêu hay ghét mà thôi.
#4
Đã gửi 31-12-2005 - 21:00
#5
Đã gửi 01-01-2006 - 09:58
Xin hởi xích ở đây là thế nào nhỉ????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}.
#6
Đã gửi 02-01-2006 - 19:26
Cau b nay chi 1 nguoi(lop 12) truong minh lam duoc
#7
Đã gửi 12-01-2006 - 18:59
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
#8
Đã gửi 17-01-2006 - 16:34
Learn from yesterday,live for today,hope for tomorrow
The important thing is to not stop questioning
#9
Đã gửi 17-01-2006 - 17:00
Mình chắc chắn bạn đã nhầm sang bài toán khác.bài này kết quả là
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
#10
Đã gửi 17-01-2006 - 17:04
Còn số bộ là n!
#11
Đã gửi 17-01-2006 - 17:09
#12
Đã gửi 18-01-2006 - 13:46
Mình nghĩ là n! chứ bạn thử cho n=5 xem sẽ có tất cả 120 bộ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
#13
Đã gửi 24-01-2006 - 11:20
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
Learn from yesterday,live for today,hope for tomorrow
The important thing is to not stop questioning
#14
Đã gửi 24-01-2006 - 11:29
Learn from yesterday,live for today,hope for tomorrow
The important thing is to not stop questioning
#15
Đã gửi 24-01-2006 - 17:09
Đặ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?[\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à
#16
Đã gửi 24-01-2006 - 17:12
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
#17
Đã gửi 01-02-2006 - 18:13
Learn from yesterday,live for today,hope for tomorrow
The important thing is to not stop questioning
#19
Đã gửi 02-02-2006 - 20:01
Ta cóhttp://dientuvietnam.net/cgi-bin/mimetex.cgi?a+b+c=\dfrac{5}{4} mà có phải là tích đâu
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh