bài số cực khó
Bắt đầu bởi tanlsth, 12-10-2005 - 17:57
#1
Đã gửi 12-10-2005 - 17:57
cho S(n)=1+2+......+n=km (với m n, m,k N)
cmr ta có thể phân hoạch tập (1,2,.....,n) thành k tập con sao cho tổng các số trong mỗi tập có tổng là m
cmr ta có thể phân hoạch tập (1,2,.....,n) thành k tập con sao cho tổng các số trong mỗi tập có tổng là m
Learn from yesterday,live for today,hope for tomorrow
The important thing is to not stop questioning
#2
Đã gửi 11-12-2005 - 17:30
bài này khó thế cơ à
sao không thấy ai giãi dược cã nhĩ
sao không thấy ai giãi dược cã nhĩ
Learn from yesterday,live for today,hope for tomorrow
The important thing is to not stop questioning
#3
Đã gửi 25-12-2005 - 17:32
Uhm...Nhìn qua thì bài này hơi hơi na ná IMO1989 nhỉ!!!...
Tôi thực sự BUỒN vì thua kém về TƯ DUY...Nhưng tôi sẽ KHÔNG BAO GIỜ ĐỨNG YÊN chấp nhận sự thất bại ấy.
Vào đi các bạn ơi!
Vào đi các bạn ơi!
#4
Đã gửi 27-12-2005 - 15:26
Bài này LPMT đã có đăng bài tổng quát cùng lời giải chi tiết bên box Số học, giai đoạn khoảng từ tháng 5 đến tháng 6 ấy .
Mr Stoke
#5
Đã gửi 27-12-2005 - 15:50
tìm suốt nãy giờ nhưng không tìm được,bác có lẽ tham gia trong chủ đề đó,vậy bác tìm giúp nhé!Bài này LPMT đã có đăng bài tổng quát cùng lời giải chi tiết bên box Số học, giai đoạn khoảng từ tháng 5 đến tháng 6 ấy .
1728
#7
Đã gửi 27-12-2005 - 16:49
Em đã xem bài này rùi anh ạ!Nhưng đó là 1 tổng quát thực sự cho bài IMO 1989,chứ ko phải bài này.Bài này LPMT đã có đăng bài tổng quát cùng lời giải chi tiết bên box Số học, giai đoạn khoảng từ tháng 5 đến tháng 6 ấy .
Tôi thực sự BUỒN vì thua kém về TƯ DUY...Nhưng tôi sẽ KHÔNG BAO GIỜ ĐỨNG YÊN chấp nhận sự thất bại ấy.
Vào đi các bạn ơi!
Vào đi các bạn ơi!
#8
Đã gửi 31-12-2005 - 15:17
tớ tưởng các bạn giải được rùi cơ chứ
thưc ra bài này cũng xuất phát từ qui nạp cả thôi
còn địa chỉ bạn Mr Stoke nói thì bài đó thực sự ko phải
thưc ra bài này cũng xuất phát từ qui nạp cả thôi
còn địa chỉ bạn Mr Stoke nói thì bài đó thực sự ko phải
Learn from yesterday,live for today,hope for tomorrow
The important thing is to not stop questioning
#9
Đã gửi 04-01-2006 - 11:59
tôi nghĩ các bạn ko nên nói nhiều mà hãy bắt tay vào làm thử đi .Đây là 1 bài toán cưc khó đấy.bài này đã đựơc ra cho đt thanh hóa mà khi ở trên lớp thì chưa có ai làm được đâu.Nếu bạn nào lam được thì thật sự giỏi đấy.
Impossible is nothing
#10
Đã gửi 05-01-2006 - 13:16
vẫn chưa có ai giải à .khó nhỉ
Impossible is nothing
#11
Đã gửi 05-01-2006 - 14:13
toi ko nghĩ bài toán này là quá khó , toi đã có lời giải từ năm lóp 10 rồi, 1 lời giải khá ngắn gon.Cậu tlt đã đánh giá quá cao bài toán này .
#12
Đã gửi 05-01-2006 - 14:22
Thực ra bài toán này sử dụng pp qui nạp.Cấn phải xét hai trường hợp m<2n và m>2n.trong trường hợp sau phải xét m lẻ và m chẵn. thế thôi. ko khó lắm đâu.các bạn cố gắng giải đi nếu ko được tôi sẽ post lời giải lên.
#13
Đã gửi 05-01-2006 - 14:30
đấy là tôi nói ở trên lớp thôi ,chứ còn sau đó thì nó đã được giải quyết rùi.
Impossible is nothing
#14
Đã gửi 05-01-2006 - 20:36
Cậu tlt nói vậy thì post lời giải lên cho mọi người xem với [COLOR=red]
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh