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

[hoang]

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

[hoang]

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

[hoang]

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

[lehoan]

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

[hoang]

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,....