Bài viết đã được chỉnh sửa nội dung bởi HUYVAN: 16-03-2007 - 16:46
#1
Đã gửi 16-03-2007 - 16:21
HUYVAN
-
- Hiệp sỹ
-
- 1126 Bài viết
CTCVAK08
Cho $m$ là số nguyên lớn hơn hoặc bằng $3$. Một tập hợp $S$ được gọi là tốt nếu có các phần tử $s_1, s_2,..., s_{m-1}, s_m$ ( không nhất thiết phân biệt) thỏa mãn $s_1+s_2+...+s_{m-1}=s_m$. Tìm số nguyên dương nhỏ nhất $f(m)$ sao cho tập {$1, 2,..., f(m)$} có thể chia thành 2 tập con $A, B$ mà có ít nhất một trong 2 tập là tập hợp tốt.
#2
Đã gửi 17-03-2007 - 11:09
DinhCuongTk14
-
- Hiệp sỹ
-
- 749 Bài viết
Tiến sĩ Diễn đàn Toán
$f(m)= m^{2} -m-1$
Chiều về mình giải đầy đủ hơn !
Chiều về mình giải đầy đủ hơn !
Bài viết đã được chỉnh sửa nội dung bởi DinhCuongTk14: 17-03-2007 - 11:20
#3
Đã gửi 19-03-2007 - 09:58
tmbtw
-
- Thành viên
-
- 233 Bài viết
Thượng sĩ
Có lẽ HUYVAN post de bai nham lan 1 chút : "...Tìm f(m) nhỏ nhất sao cho mọi phân hoạch tập {1,2,...,f(m)} thành 2 tập con rời nhau A,B thì luôn tồn tại ít nhất 1 tập tôt ".
Còn nếu đề bài không thay đổi ,có thể thấy ngay k/q là:$min =m-1$
Còn nếu đề bài không thay đổi ,có thể thấy ngay k/q là:$min =m-1$
Play the game of life with the attitude of playing to win and not with the attitude of playing not to lose
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh
