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

[gauss2]

Lấyhttp://dientuvietnam.net/cgi-bin/mimetex.cgi?A là 1 tập có http://dientuvietnam...n/mimetex.cgi?A

Bài viết đã được chỉnh sửa nội dung bởi gauss2: 20-08-2006 - 22:13

[1001001]

Lấy các tập có lẻ phần tử chuyển cho nhau (có 1 sô chẵn các tập như vậy), Chia đôi số phần tử các tập rồi lại cứ làm như vậy 2006 lần cho đến khi chỉ còn 1 tập có 1 phần tử .

[leecom]

Lấy các tập có lẻ phần tử chuyển cho nhau (có 1 sô chẵn các tập như vậy), Chia đôi số phần tử các tập rồi lại cứ làm như vậy 2006 lần cho đến khi chỉ còn 1 tập có 1 phần tử .

Chia đôi số phần tử các tập là sao 1001001?
Theo mình thì bài này giải quyết thế này:
Ta cm được với http://dientuvietnam...n/mimetex.cgi?2 tập bất kì http://dientuvietnam...n/mimetex.cgi?A và http://dientuvietnam...n/mimetex.cgi?B có http://dientuvietnam...n/mimetex.cgi?A và http://dientuvietnam...n/mimetex.cgi?B về chỉ một tập http://dientuvietnam...n/mimetex.cgi?C có http://dientuvietnam...ex.cgi?|C|=m n.
Vì tổng số phần tử là http://dientuvietnam...ex.cgi?2^{2006} cho nên ta luôn phân được các tập đó thành các cặp tập mà tổng số phần tử của các tập trong cặp là số chẵn. Cho nên sau lần chuyển này số tập sẽ giảm đi.
Cuối cùng sẽ chỉ còn lại một tập duy nhất, là tập http://dientuvietnam.../mimetex.cgi?A.

[1001001]

Ý mình là sau khi chỉ còn lại các tập có số phần tử là chẵn (kể cả rỗng) thì mình bỏ đi 1/2 số phần tử của mỗi tập để tổng số phần tử còn lại là 2^2005 rồi lại tiếp tục như vậy .Cuối cùng còn 1 tập có 1 phần tử khi khôi phục lại chia hết cho 2^2006 chính là tập A.

[1001001]

1 cách diễn đạt khác là thực hiện thuật toán sau :
Các tập có số phần tử không chia hết cho 2 thì chuyển cho nhau để chỉ còn các tập có số phần tử chia hết cho 2.
Các tập có số phần tử không chia hết cho 4 thì chuyển cho nhau để chỉ còn các tập có số phần tử chia hết cho 4.
...........
Cứ thực hiện vậy cho đến khi chỉ còn 1 tập chia hết cho 2^2006 là tập A.
Do tổng số phần tử chia hết cho 2^i với i<=2006 nên từng bước như vậy đều thực hiện được.

[manutd]

Ta cm được với http://dientuvietnam...n/mimetex.cgi?2 tập bất kì http://dientuvietnam...n/mimetex.cgi?A và http://dientuvietnam...n/mimetex.cgi?B có http://dientuvietnam...n/mimetex.cgi?A và http://dientuvietnam...n/mimetex.cgi?B về chỉ một tập http://dientuvietnam...n/mimetex.cgi?C có http://dientuvietnam...ex.cgi?|C|=m n.

Chỗ này không đúng! Quy nạp theo 1001001 là ổn rồi!