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

[QUANVU]

Cho http://dientuvietnam...mimetex.cgi?n>1 là số nguyên.Tập http://dientuvietnam.net/cgi-bin/mimetex.cgi?k\in\{0;1;2;...;n-1\} nó thỏa mãn đồng thời hai điều kiện:
a)http://dientuvietnam.net/cgi-bin/mimetex.cgi?\{0;1;2;...;4n-1\} có đúng http://dientuvietnam...mimetex.cgi?7^n tập con hiếm có.

Nhìn lại các bài toán của Rumani TST 2006

[leecom]

Quanvu xem lại xem sao, hình như sai đề thì phải

[QUANVU]

Quanvu xem lại xem sao, hình như sai đề thì phải

Đâu cơ sai chỗ nào?Bạn thử cho một ví dụ xem

[leecom]

Đáp số phải là http://dientuvietnam...x.cgi?8.7^{n-1} mới đúng.
Lời giải của Leecom:
Với mỗi tập http://dientuvietnam...i?(1,2,...,4k-1) ta định nghĩa http://dientuvietnam...metex.cgi?A_{k} là số tập con hiếm có không chứa http://dientuvietnam...imetex.cgi?4k-2 và http://dientuvietnam...imetex.cgi?4k-3, http://dientuvietnam...metex.cgi?B_{k} là số tập con hiếm có chứa http://dientuvietnam...imetex.cgi?4k-2 hoặc http://dientuvietnam...imetex.cgi?4k-3, còn http://dientuvietnam...metex.cgi?S_{k} là số tập con hiếm có của tập đó thì ta có .
Từ giả thiết ta dễ dàng thiết lập được các hệ thức:
.
Và .
Từ đó bằng qui nạp dễ có .

Bài viết đã được chỉnh sửa nội dung bởi leecom: 28-05-2006 - 10:17

[leecom]

Xin lỗi anh quanvu nha
Phải đặt http://dientuvietnam...metex.cgi?A_{k} là số tập con hiếm có không chứa http://dientuvietnam...imetex.cgi?4k-2 và http://dientuvietnam...imetex.cgi?4k-3
http://dientuvietnam...metex.cgi?B_{k} là số tập con hiếm có chứa http://dientuvietnam...imetex.cgi?4k-2 hoặc
Làm sao để có thể chỉnh sửa bài viết được nhỉ?

[QUANVU]

Làm sao để có thể chỉnh sửa bài viết được nhỉ?

Đăng nhập sau đó ấn vào nút edit trên bài mình cần sửa,nhưng bạn chỉ sửa được bài của mình thôi.

Mà lạ nhỉ?Đề sai à?Để tuần sau mình kiểm tra lời giải của bạn xem nhé!Tuần này mình bận mất rồi.Nhưng đây là cuộc thi uy tín lắm đấy nhé!

[leecom]

Em đã chỉnh sửa rồi đó.

[gadget]

lời giải của bạn exactly
hơn nữa cũng khá đơn giản
thank