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

[K09]

Bài số 1: Với mỗi cặp số nguyên http://dientuvietnam...imetex.cgi?(a,b) với http://dientuvietnam...imetex.cgi?(a,b) nếu với bất kì hai phần tử http://dientuvietnam...n/mimetex.cgi?S ta có http://dientuvietnam...imetex.cgi?(a,b) mà có ít phần tử nhất. Tìm giá trị nhỏ nhất và lớn nhất của hàm http://dientuvietnam.../mimetex.cgi?f.

Nhin lai cac bai toan cua TST USA 2003

[emvaanh]

Đề toán sai chỗ đn f, phải là lớn nhất, chứ không phải nhỏ nhất
Cố định http://dientuvietnam...metex.cgi?0<a<b
g(x)= số pt của tập có nhiều phần tử nhất mà khắc tinh với (a,b) con của http://dientuvietnam...x.cgi?{1,...,x},
gọi tập con củahttp://dientuvietnam.net/cgi-bin/mimetex.cgi?{1,...,d(a+b)+r} mà có đúng http://dientuvietnam...etex.cgi?df(a b)+f®
Do vậy http://dientuvietnam...etex.cgi?r=ka l với http://dientuvietnam...etex.cgi?=a(k 1)/2 nếu k lẻ
+Nếu http://dientuvietnam...tex.cgi?b<r<a b,
+http://dientuvietnam.net/cgi-bin/mimetex.cgi?g®=ak/2 nếu k chẵn,=a(k-1)/2+a+l+b-r nếu k lẻ
Công thức là vậy, các bạn xem thử nhé.

Bài viết đã được chỉnh sửa nội dung bởi zaizai: 30-10-2006 - 20:38

[duyenmit]

anh ơi ,có thể pot cho em cẩn thận bài toán này được không .Em rất cần nó ,cảm ơn anh trước nha