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
Đã gửi 14-05-2006 - 16:44
tienquan88
-
- Thành viên
-
- 180 Bài viết
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
Đã gửi 17-05-2006 - 16:42
DinhCuongTk14
-
- Hiệp sỹ
-
- 749 Bài viết
Tiến sĩ Diễn đàn Toán
Có phải [n\3] không anh tienquan
#3
Đã gửi 17-05-2006 - 19:37
tienquan88
-
- Thành viên
-
- 180 Bài viết
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
Đã gửi 19-05-2006 - 17:01
tanlsth
-
- Hiệp sỹ
-
- 1428 Bài viết
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
Bài viết đã được chỉnh sửa nội dung bởi tanlsth: 30-05-2006 - 17:10
Learn from yesterday,live for today,hope for tomorrow
The important thing is to not stop questioning
#5
Đã gửi 21-05-2006 - 09:23
tienquan88
-
- Thành viên
-
- 180 Bài viết
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
Bài viết đã được chỉnh sửa nội dung bởi 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
Đã gửi 21-05-2006 - 20:05
tanlsth
-
- Hiệp sỹ
-
- 1428 Bài viết
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 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh
