Một tập http://dientuvietnam...n/mimetex.cgi?A các số nguyên dương được gọi là đều nếu sau khi bỏ đi một phần tử bất kì của nó thì tập còn lại có thể chia làm hai tập mà có tổng các phần tử ở mỗi tập bằng nhau.Tìm số nguyên dương nhỏ nhất http://dientuvietnam...mimetex.cgi?n>1 sao cho có tồn tại một tập đều http://dientuvietnam...n/mimetex.cgi?A với http://dientuvietnam...n/mimetex.cgi?n phần tử.
Nhìn lại các bài toán của Bulgarian 2003
tập đều
Bắt đầu bởi QUANVU, 26-08-2006 - 22:43
#1
Đã gửi 26-08-2006 - 22:43
1728
#2
Đã gửi 26-08-2006 - 23:33
quanvu có thể giải thích chỗ này rõ hơn được không. Nếu ta bỏ đi http://dientuvietnam...mimetex.cgi?n-1 phần thử thì sao đây?nếu sau khi bỏ đi một số bất kì phần tử bất kì của nó thì tập còn lại có thể chia làm hai tập mà có tổng các phần tử ở mỗi tập bằng nhau.
không thể online nhiều được nữa, hẹn gặp lại diễn đàn trong một ngày gần đây
#3
Đã gửi 27-08-2006 - 00:19
Mình dịch sai rồi và mình đã sửa lại rồi đấy.Cảm ơn nhé!Dạo này mải dịch quá không thử giải nên nó lẫn vậy đấy,mấy hôm nữa mình cũng giải cùng các bạn vài bài xem.Chúc ngủ ngon!quanvu có thể giải thích chỗ này rõ hơn được không. Nếu ta bỏ đi http://dientuvietnam...mimetex.cgi?n-1 phần thử thì sao đây?nếu sau khi bỏ đi một số bất kì phần tử bất kì của nó thì tập còn lại có thể chia làm hai tập mà có tổng các phần tử ở mỗi tập bằng nhau.
1728
#4
Đã gửi 27-08-2006 - 15:55
Đáp số là http://dientuvietnam...mimetex.cgi?n=7
Lời giải của Leecom như sau:
- nếu tập http://dientuvietnam...n/mimetex.cgi?A gồm toàn số chẵn thỏa mãn đk đề bài thì dễ có tập http://dientuvietnam...n/mimetex.cgi?A của ta có một số lẻ, giả sử đó là http://dientuvietnam.../mimetex.cgi?a.
Đặt http://dientuvietnam...n/mimetex.cgi?b chẵn, http://dientuvietnam.net/cgi-bin/mimetex.cgi?b\in http://dientuvietnam...n/mimetex.cgi?A thì http://dientuvietnam...n/mimetex.cgi?A là lẻ, và do đó http://dientuvietnam...n/mimetex.cgi?A có số lẻ phần tử.
http://dientuvietnam...metex.cgi?|A|=n, ta xét các TH:
-http://dientuvietnam.net/cgi-bin/mimetex.cgi?n=3, dễ thấy không thỏa mãn.
-http://dientuvietnam.net/cgi-bin/mimetex.cgi?n=5. dễ dàng cm không tồn tại.
-http://dientuvietnam.net/cgi-bin/mimetex.cgi?n=7. Xét tập http://dientuvietnam.net/cgi-bin/mimetex.cgi?\{1,3,5,7,9\}, dễ thấy tập này thỏa mãn.
Một câu hỏi đặt ra là với những http://dientuvietnam.net/cgi-bin/mimetex.cgi?n nào có thể thì A là tập đều???
Lời giải của Leecom như sau:
- nếu tập http://dientuvietnam...n/mimetex.cgi?A gồm toàn số chẵn thỏa mãn đk đề bài thì dễ có tập http://dientuvietnam...n/mimetex.cgi?A của ta có một số lẻ, giả sử đó là http://dientuvietnam.../mimetex.cgi?a.
Đặt http://dientuvietnam...n/mimetex.cgi?b chẵn, http://dientuvietnam.net/cgi-bin/mimetex.cgi?b\in http://dientuvietnam...n/mimetex.cgi?A thì http://dientuvietnam...n/mimetex.cgi?A là lẻ, và do đó http://dientuvietnam...n/mimetex.cgi?A có số lẻ phần tử.
http://dientuvietnam...metex.cgi?|A|=n, ta xét các TH:
-http://dientuvietnam.net/cgi-bin/mimetex.cgi?n=3, dễ thấy không thỏa mãn.
-http://dientuvietnam.net/cgi-bin/mimetex.cgi?n=5. dễ dàng cm không tồn tại.
-http://dientuvietnam.net/cgi-bin/mimetex.cgi?n=7. Xét tập http://dientuvietnam.net/cgi-bin/mimetex.cgi?\{1,3,5,7,9\}, dễ thấy tập này thỏa mãn.
Một câu hỏi đặt ra là với những http://dientuvietnam.net/cgi-bin/mimetex.cgi?n nào có thể thì A là tập đều???
The Past, The Present, and The Future...
#5
Đã gửi 27-08-2006 - 16:00
Bạn ghi thiếu là
Tập này sẽ thỏa mãn
Bài này đã cũ rồi
Theo mình với mọi thì đều là tập đều
Tập này sẽ thỏa mãn
Bài này đã cũ rồi
Theo mình với mọi thì đều là tập đều
Learn from yesterday,live for today,hope for tomorrow
The important thing is to not stop questioning
#6
Đã gửi 28-08-2006 - 08:43
Thành thử có thể chọn được
Khi đó ta có thể chứng minh được tập này là tập đều
Khi đó ta có thể chứng minh được tập này là tập đều
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