Cho một tập hợp gồm k dãy nhị phân đôi một khác nhau ,có độ dài lần lượt là http://dientuvietnam...cgi?n_1,..,n_k. Giả sử rằng không tồn tại dãy nhị phân http://dientuvietnam...mimetex.cgi?0,1 nào mà ta có thể biểu diễn bằng cách đặt liên tiếp các http://dientuvietnam....cgi?n_1,..,n_k ( không nhất thiết khác nhau) bằng 2 cách khác nhau.
CMR:
NOVATENA-KCT
Day nhi phan
Bắt đầu bởi hoang, 02-10-2005 - 16:32
#1
Đã gửi 02-10-2005 - 16:32
hoanglovely
#2
Đã gửi 04-10-2005 - 19:36
Hint:
Gọi các dãy nhị phân là http://dientuvietnam...gi?x_1,...,x_k. Với mỗi một dãy nhị phân x ta
gọi http://dientuvietnam...mimetex.cgi?S(x) là độ dài của dãy này
Với mọi số nguyên dương n, ta hãy tính biểu thức
http://dientuvietnam...mimetex.cgi?L.n trong đó L là max của http://dientuvietnam....cgi?n_1,..,n_k
Cho n tiến ra vô cùng ta có đpcm
KCT
Gọi các dãy nhị phân là http://dientuvietnam...gi?x_1,...,x_k. Với mỗi một dãy nhị phân x ta
gọi http://dientuvietnam...mimetex.cgi?S(x) là độ dài của dãy này
Với mọi số nguyên dương n, ta hãy tính biểu thức
http://dientuvietnam...mimetex.cgi?L.n trong đó L là max của http://dientuvietnam....cgi?n_1,..,n_k
Cho n tiến ra vô cùng ta có đpcm
KCT
hoanglovely
#3
Đã gửi 09-10-2005 - 19:58
Cmr: Neu co bat dang thuc o tren thi ton tai k day nhi phan co do dai lan luot la n1,..,nk va thoa man gia thiet cua bai toan
hoanglovely
#4
Đã gửi 10-10-2005 - 15:56
Thử thế này:
Giả sử http://dientuvietnam...mimetex.cgi?n_1 là nhỏ nhất trong các http://dientuvietnam...imetex.cgi?n_i.
Xét http://dientuvietnam...n/mimetex.cgi?k dãy khác nhau lấy từ http://dientuvietnam...tex.cgi?2^{n_1} dãy nhị phân có độ dài http://dientuvietnam...mimetex.cgi?n_1 là các dãy http://dientuvietnam...x_1;x_2;...;x_k ( do ta có http://dientuvietnam...mimetex.cgi?x_i một dãy http://dientuvietnam...mimetex.cgi?0;1 sao cho các dãy mới có độ dài là http://dientuvietnam...mimetex.cgi?n_i .
Khi đó ta chứng minh được k dãy này thỏa mãn bài toán
Giả sử http://dientuvietnam...mimetex.cgi?n_1 là nhỏ nhất trong các http://dientuvietnam...imetex.cgi?n_i.
Xét http://dientuvietnam...n/mimetex.cgi?k dãy khác nhau lấy từ http://dientuvietnam...tex.cgi?2^{n_1} dãy nhị phân có độ dài http://dientuvietnam...mimetex.cgi?n_1 là các dãy http://dientuvietnam...x_1;x_2;...;x_k ( do ta có http://dientuvietnam...mimetex.cgi?x_i một dãy http://dientuvietnam...mimetex.cgi?0;1 sao cho các dãy mới có độ dài là http://dientuvietnam...mimetex.cgi?n_i .
Khi đó ta chứng minh được k dãy này thỏa mãn bài toán
#5
Đã gửi 10-10-2005 - 18:15
Mot tieu chuan de tap hop cac day nhi phan thoa man de bai la khong ton tai 2 day nao sao cho day nay bat dau bang day kia. Mot tap hop day nhi phan nhu vay se bieu dien duoc qua mot cay ( tree) nhi phan
Day la cac dinh ly trong mot phuong phap ma hoa bang chu cai a,b,c,d,....
Day la cac dinh ly trong mot phuong phap ma hoa bang chu cai a,b,c,d,....
hoanglovely
2 người đang xem chủ đề
0 thành viên, 2 khách, 0 thành viên ẩn danh