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

[leecom]

CMR tập các số nguyên dương có thể chia thành một số vô hạn các tập vô hạn sao cho tm dk: nếu http://dientuvietnam...tex.cgi?x,y,z,w đều thuộc cùng một tập thì http://dientuvietnam...mimetex.cgi?x-y và http://dientuvietnam...mimetex.cgi?z-w cũng thuộc tập đó khi và chỉ khi

[manutd]

Ta gọi một tập http://dientuvietnam...n/mimetex.cgi?X là tập tốt nếu như nó là tập vô hạn các số nguyên dương đồng thời với mọi phần tử http://dientuvietnam...tex.cgi?x,y,z,w thì http://dientuvietnam...n/mimetex.cgi?X và http://dientuvietnam.net/cgi-bin/mimetex.cgi?\dfrac{x}{y}\neq\dfrac{z}{w}.
Nhận xét : với tập vô hạn các số nguyên dương bất kì http://dientuvietnam...n/mimetex.cgi?S, ta có thể chọn ra một tập tốt http://dientuvietnam...n/mimetex.cgi?X là tập con của http://dientuvietnam...n/mimetex.cgi?S với phần tử nhỏ nhất của http://dientuvietnam...n/mimetex.cgi?X và http://dientuvietnam...n/mimetex.cgi?S bằng nhau và http://dientuvietnam...n/mimetex.cgi?S chọn làm phần tử nhỏ nhất của http://dientuvietnam.net/cgi-bin/mimetex.cgi?X. Chọn phần tử http://dientuvietnam.net/cgi-bin/mimetex.cgi?a_k sao cho: http://dientuvietnam.net/cgi-bin/mimetex.cgi?\dfrac{a_k}{a_m}\neq\dfrac{a_n}{a_p} với mọi http://dientuvietnam.net/cgi-bin/mimetex.cgi?a_k>a_{k-1}+1 (điều kiện thứ yếu này đảm bảo cho http://dientuvietnam.net/cgi-bin/mimetex.cgi?S_1 thành vô hạn các tập tốt http://dientuvietnam.net/cgi-bin/mimetex.cgi?X_1 là tập con tốt của http://dientuvietnam.net/cgi-bin/mimetex.cgi?S_1, http://dientuvietnam.net/cgi-bin/mimetex.cgi?X_2 là tập con tốt của http://dientuvietnam.net/cgi-bin/mimetex.cgi?X_3 là tập con tốt của ,…..
Bài toán xong!!!!!!!!!!!

[anhhong]

theo mình thì cách chọn tập X của bạn vẫn chưa chắc se t/m đề bài.
Bạn có thể nói rõ hơn ko?

[manutd]

Thế này nhé! giả sử chúng ta cần kiểm tra xem mệnh đề A tương đương B. Nhưng nếu trong những trường hợp mà A (hoặc B) luôn không xảy ra thì không cần phải nghĩ đến chuyện mệnh đề B (hoặc A ) tương ứng có xảy ra hay không? Khi đó hiển nhiên mệnh đề kiểm tra thỏa mãn, nôm na là như vậy!

[tanlsth]

Bài này tôi giải khác lời giải dễ hiểu hơn nhiều

[leecom]

tanlsth giải hộ mình đi.

[DinhCuongTk14]

THực ra đay là đề thi một nưốc nào đó nam 9 7 thì phải để mình xemlaij đã

[tanlsth]

Cách phân hoạch rất ngắn
Phân hoạch
Trong đó
Dễ thấy sự phân hoạch này thỏa mãn