http://dientuvietnam.net/cgi-bin/mimetex.cgi?\{0,1,2,...,2^{k+1}-1\} thành hai tập rời nhau http://dientuvietnam.net/cgi-bin/mimetex.cgi?\{x_1,x_2,...,x_{2^k}\};\{y_1,y_2,...,y_{2^k}\} sao cho
Nhìn lại các bài toán của China TST 2005
phân hoạch thành hai tập
Bắt đầu bởi QUANVU, 17-10-2005 - 16:35
#1
Đã gửi 17-10-2005 - 16:35
1728
#2
Đã gửi 30-10-2005 - 18:03
Bài này không khó.
CM = quy nap theo k.
Với k=1, chọn a1=0, a2=3, b1=1, b2=2
Giả sử có 2^(k+1) số ai,bi i=1,2^k thỏa đề
Xét ai=bi+2^(k+1) , bi=ai+2^(k+1) với i = 2^k+1,2^(k+1)
Khi đó ta có đpcm
CM = quy nap theo k.
Với k=1, chọn a1=0, a2=3, b1=1, b2=2
Giả sử có 2^(k+1) số ai,bi i=1,2^k thỏa đề
Xét ai=bi+2^(k+1) , bi=ai+2^(k+1) với i = 2^k+1,2^(k+1)
Khi đó ta có đpcm
Everything having a start has an end.
#3
Đã gửi 01-11-2005 - 08:39
Không biết có thể phân hoạch sao cho đẳng thức đúng cả với m=k+1?
1728
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh