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

[duyenmit]

Xet tâp={1,2,... 2^n}(n 1).tim so tap con B cua A sao cho neu x, y la hai phan tu khac nhau cua A sao cho x+y= 2^t thi co dung 1 trong hai xhoac y thuoc B

[manutd]

Đúng là hay thật. Không biết tác giả lấy ở đâu ra đây..........
Câu trả lời là http://dientuvietnam...ex.cgi?2^{n 1}.
Ta thiết kế n-1 "cây n tuổi" như sau:
Chọn gốc cây là số http://dientuvietnam...mimetex.cgi?2^i với http://dientuvietnam...=0,1,2,...,n-2. Từ mỗi gốc này đâm ra các nhánh là http://dientuvietnam...tex.cgi?2^t-2^i với http://dientuvietnam...n/mimetex.cgi?k thì sẽ cho ra các nhánh con là http://dientuvietnam...metex.cgi?2^t-k với http://dientuvietnam...ex.cgi?2^{n-1}.
4. Luôn có đúng 2 số trong tập {1,2,...,n} không thuộc bất kì một "cây n tuổi" nào, đó là http://dientuvietnam...gi?2^{n-1},2^n.
Trở lại với bài toán, một tập con B thỏa mãn yêu cầu đề bài nhất thiết phải bao gồm một số số trong các "cây n tuổi" sao cho: nếu một số bất kì trên mỗi một "cây n tuổi" thuộc B thì nhánh mẹ và nhánh con tương ứng với nó không thuộc B và ngược lại. Theo đó mỗi một "cây n tuổi" ta có đúng 2 cách chọn (dễ dàng).
Thành thử số tập hợp B thỏa mãn yêu cầu đặt ra sẽ là: http://dientuvietnam...1}.2^2=2^{n 1}. XONG!!!!!!!!!!!!!!!
Các bạn có thể tự mình vẽ ra một số cây n tuổi để kiểm chứng các kết luận trên.

[duyenmit]

Day la mot bai trong de thi BunGaRi2006.Qua that cach dua ve cay cua ban kha hay

[manutd]

Không biết còn lời giải nào khác nữa không????????/