X={1,2,..,13}.
tìm k min sao cho mọi tập con k phần tử của X đều chứa 3 số lập thành cấp số cộng.
#2
Đã gửi 17-12-2006 - 21:57
QUANVU
-
- Hiệp sỹ
-
- 4378 Bài viết
B&S-D
Bài này cỡ tập gốc bé quá, các bạn làm bài này xem:X={1,2,..,13}.
tìm k min sao cho mọi tập con k phần tử của X đều chứa 3 số lập thành cấp số cộng.
''Mỗi số nguyên dương n, gọi f(n) là số nguyên dương k nhỏ nhất sao cho mỗi tập con k phần tử của {1,2,...,n} đều chứa 3 số lập thành một cấp số cộng. Hãy đưa ra đánh giá trên và duới của f(n)''
1728
#3
Đã gửi 19-12-2006 - 15:54
dangngocthanh
-
- Thành viên
-
- 110 Bài viết
Trung sĩ
bài này em mới giải với n=9,và kết quả là k=6
#4
Đã gửi 21-12-2006 - 18:00
tanlsth
-
- Hiệp sỹ
-
- 1428 Bài viết
Tiến Sĩ Diễn Đàn Toán
Em ra được cái đánh giá này
Có vẻ như chưa chặt lắm
-1)2^{f(n)}+f^2(n)-3f(n) \leq n^2-n-2 )
Hi vọng sẽ có cái đánh giá tốt hơn
Có vẻ như chưa chặt lắm
Hi vọng sẽ có cái đánh giá tốt hơn
Learn from yesterday,live for today,hope for tomorrow
The important thing is to not stop questioning
#6
Đã gửi 22-12-2006 - 19:03
tanlsth
-
- Hiệp sỹ
-
- 1428 Bài viết
Tiến Sĩ Diễn Đàn Toán
Từ đây giải phương trình ra thì mới chỉ được cận trên thôi
Anh có cái nào khác không
Anh có cái nào khác không
Learn from yesterday,live for today,hope for tomorrow
The important thing is to not stop questioning
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh
