http://dientuvietnam...n/mimetex.cgi?T(có thể a =b)
tìm số phần tử lớn nhất có thể có của 1 tập AYE theo n
#1
Posted 14-05-2006 - 16:44
tienquan88
-
- Thành viên
-
- 180 posts
Trung sĩ
cho tập http://dientuvietnam...n/mimetex.cgi?T của http://dientuvietnam...n/mimetex.cgi?T thì a+b http://dientuvietnam...n/mimetex.cgi?T
(có thể a =b)
tìm số phần tử lớn nhất có thể có của 1 tập AYE theo n
http://dientuvietnam...n/mimetex.cgi?T(có thể a =b)
tìm số phần tử lớn nhất có thể có của 1 tập AYE theo n
Đỉnh Olympus đã có những vị thần mới. Hãy phá bỏ những bức tường trong các ngôi đền để đón chào họ
chân dung nhà vô địch
chân dung nhà vô địch
#2
Posted 17-05-2006 - 16:42
DinhCuongTk14
-
- Hiệp sỹ
-
- 749 posts
Tiến sĩ Diễn đàn Toán
Có phải [n\3] không anh tienquan
#3
Posted 17-05-2006 - 19:37
tienquan88
-
- Thành viên
-
- 180 posts
Trung sĩ
OH NO!
em thử 1 tập con gồm các số lẻ xem sao
em thử 1 tập con gồm các số lẻ xem sao
Đỉnh Olympus đã có những vị thần mới. Hãy phá bỏ những bức tường trong các ngôi đền để đón chào họ
chân dung nhà vô địch
chân dung nhà vô địch
#4
Posted 19-05-2006 - 17:01
tanlsth
-
- Hiệp sỹ
-
- 1428 posts
Tiến Sĩ Diễn Đàn Toán
Bài này giải như sau
Bổ đề:
Cho
, 
Nếu
thì tồn tại 
thỏa mãn  )
Chứng minh:
Xét
số sau
Có các số này đều thuộc tập )
mà 
suy ra tồn tại 
thỏa mãn 
Bổ đề được chứng minh
Trở lại bài toán: Nhận thấy
Đặt
trong đó ,B=(i/i \in T,i \leq -1) )
Nếu
thì  \geq [ \dfrac{n+1}{2}]+1 )
Giả sử
theo bổ đề trên suy ra tập
không có tính chất AYE
suy ra
Ta chọn tập như sau
)
nếu 
 )
nếu 
Có
Vậy
Bổ đề:
Cho
Nếu
Chứng minh:
Xét
Có các số này đều thuộc tập
Bổ đề được chứng minh
Trở lại bài toán: Nhận thấy
Đặt
Nếu
Giả sử
theo bổ đề trên suy ra tập
suy ra
Ta chọn tập
Có
Vậy
Edited by tanlsth, 30-05-2006 - 17:10.
Learn from yesterday,live for today,hope for tomorrow
The important thing is to not stop questioning
#5
Posted 21-05-2006 - 09:23
tienquan88
-
- Thành viên
-
- 180 posts
Trung sĩ
oh NO!
chú TÂN xem lại bài làm đi
cách làm của chú chỉ cho kết quả đúng trong TH n lẻ thôi
n lẻ phải có ý tưởng giải quyết khác
chú TÂN xem lại bài làm đi
cách làm của chú chỉ cho kết quả đúng trong TH n lẻ thôi
n lẻ phải có ý tưởng giải quyết khác
Edited by tienquan88, 21-05-2006 - 09:25.
Đỉnh Olympus đã có những vị thần mới. Hãy phá bỏ những bức tường trong các ngôi đền để đón chào họ
chân dung nhà vô địch
chân dung nhà vô địch
#6
Posted 21-05-2006 - 20:05
tanlsth
-
- Hiệp sỹ
-
- 1428 posts
Tiến Sĩ Diễn Đàn Toán
Em đã sửa lại một chút rồi đó
Learn from yesterday,live for today,hope for tomorrow
The important thing is to not stop questioning
1 user(s) are reading this topic
0 members, 1 guests, 0 anonymous users
