Đến nội dung

Hình ảnh

n tập con

- - - - -

  • Please log in to reply
Chủ đề này có 10 trả lời

#1
QUANVU

QUANVU

    B&S-D

  • Hiệp sỹ
  • 4378 Bài viết
http://dientuvietnam.net/cgi-bin/mimetex.cgi?S=\{1,2,...,15\}.Cho http://dientuvietnam.net/cgi-bin/mimetex.cgi?A_i,i=\overline{1,n} là các tập con của http://dientuvietnam...n/mimetex.cgi?S thỏa mãn đồng thời các điều kiện:
a)http://dientuvietnam.net/cgi-bin/mimetex.cgi?|A_i|=7,i=\overline{1,n}.
b)http://dientuvietnam...n/mimetex.cgi?3 phần tử http://dientuvietnam...n/mimetex.cgi?M của http://dientuvietnam...metex.cgi?S,tồn tại http://dientuvietnam...mimetex.cgi?A_k sao cho http://dientuvietnam.../mimetex.cgi?n.

Nhìn lại tất cả các bài toán của China TST 1999
1728

#2
clmt

clmt

    Trung sĩ

  • Thành viên
  • 171 Bài viết
Theo tôi n chỉ bằng 15.Mỗi tập con 2 pt của S là con của đúng 3 tậphttp://dientuvietnam.net/cgi-bin/mimetex.cgi?A_inên http://dientuvietnam...n.2C7=3.2C15hay n=15
trách nhiệm và nghĩa vụ luôn đi đôi với tài năng.Càng tài năng thì trách nhiệm và nghĩa vụ với xã hội càng phải cao.

#3
QUANVU

QUANVU

    B&S-D

  • Hiệp sỹ
  • 4378 Bài viết

Mỗi tập con 2 pt của S là con của đúng 3 tậphttp://dientuvietnam.net/cgi-bin/mimetex.cgi?A_i

Vì sao? ^_^
1728

#4
lvd

lvd

    Hạ sĩ

  • Thành viên
  • 72 Bài viết
Kết quả đúng là 15 nhưng lời giải không đơn giản đâu
:”...và đột nhiên ,hoàn toàn bất ngờ,tôi đã có được sự phát hiện huyền diệu đó...Nó đẹp đến mức không sao mô tả nổi ,mà lại đơn giản và tao nhã nữa..."
andrews wiles

#5
clmt

clmt

    Trung sĩ

  • Thành viên
  • 171 Bài viết
Giả sử có 2 ptu http://dientuvietnam....cgi?c_1,c_2Xét 1 tậphttp://dientuvietnam.net/cgi-bin/mimetex.cgi?\{c_1,c_2,c_3,c_8,..c_{11}\}vàhttp://dientuvietnam.net/cgi-bin/mimetex.cgi?\{c_1,c_2,c_3,c_{12},..c_{15}\}hoặc http://dientuvietnam.net/cgi-bin/mimetex.cgi?\{c_1,c_2,c_8,c_{12},..c_{15}\}

Bài viết đã được chỉnh sửa nội dung bởi clmt: 02-02-2006 - 10:18

trách nhiệm và nghĩa vụ luôn đi đôi với tài năng.Càng tài năng thì trách nhiệm và nghĩa vụ với xã hội càng phải cao.

#6
QUANVU

QUANVU

    B&S-D

  • Hiệp sỹ
  • 4378 Bài viết

Giả sử có 2 ptu http://dientuvietnam....cgi?c_1,c_2Xét 1 tậphttp://dientuvietnam.net/cgi-bin/mimetex.cgi?\{c_1,c_2,c_3,c_8,..c_{11}\}vàhttp://dientuvietnam.net/cgi-bin/mimetex.cgi?\{c_1,c_2,c_3,c_{12},..c_{15}\}hoặc http://dientuvietnam.net/cgi-bin/mimetex.cgi?\{c_1,c_2,c_8,c_{12},..c_{15}\}

Bạn nghĩ kĩ lại xem nào.
1728

#7
clmt

clmt

    Trung sĩ

  • Thành viên
  • 171 Bài viết
Ta có thể cm bằng p/c.Với mỗi 2 ptu a,b ko thể có<3 tập chứa nó,cũng ko thể có 4 tập chứa nó.g/s có,tập thứ 1 cho thêm 5 pt.tập thứ 2,3,4 cho thêm 4,3,2 pt,nên 4 tập cho 16 pt(><)
trách nhiệm và nghĩa vụ luôn đi đôi với tài năng.Càng tài năng thì trách nhiệm và nghĩa vụ với xã hội càng phải cao.

#8
QUANVU

QUANVU

    B&S-D

  • Hiệp sỹ
  • 4378 Bài viết

Ta có thể cm bằng p/c.Với mỗi 2 ptu a,b ko thể có<3 tập chứa nó,cũng ko thể có 4 tập chứa nó.g/s có,tập thứ 1 cho thêm 5 pt.tập thứ 2,3,4 cho thêm 4,3,2 pt,nên 4 tập cho 16 pt(><)

Vẫn vậy :D

Từ c/m trên của bạn dễ thấy ta suy ra mọi số chẵn >2 là tổng của 2 số nguyên tố
1728

#9
lehoan

lehoan

    Tiến sĩ diễn đàn toán

  • Hiệp sỹ
  • 1213 Bài viết
n\ge 15.

Em cũng nghĩ như clmt là chứng minh mỗi tập http://dientuvietnam...mimetex.cgi?A_k chứa nó. Tuy nhiên không chắc chắn là có đúng 3 tập

Thật vậy giả sử 2 phần tử là a và b. Xét 13 tập con có 3 phần tử có chứa http://dientuvietnam...n/mimetex.cgi?1 tập http://dientuvietnam...mimetex.cgi?A_k nào đó nên tồn tại ít nhất http://dientuvietnam...etex.cgi?13/5>2 tập http://dientuvietnam...mimetex.cgi?A_k chứa .

#10
FDF

FDF

    Binh nhất

  • Thành viên
  • 47 Bài viết
Bo dieu kien b),ta van co min =15

#11
clmt

clmt

    Trung sĩ

  • Thành viên
  • 171 Bài viết

QUOTE (clmt @ Feb 3 2006, 11:23 AM)
Ta có thể cm bằng p/c.Với mỗi 2 ptu a,b ko thể có<3 tập chứa nó,cũng ko thể có 4 tập chứa nó.g/s có,tập thứ 1 cho thêm 5 pt.tập thứ 2,3,4 cho thêm 4,3,2 pt,nên 4 tập cho 16 pt(><) 


Vẫn vậy

Từ c/m trên của bạn dễ thấy ta suy ra mọi số chẵn >2 là tổng của 2 số nguyên

anh xem lại đi,em ko hiểu ý bác
trách nhiệm và nghĩa vụ luôn đi đôi với tài năng.Càng tài năng thì trách nhiệm và nghĩa vụ với xã hội càng phải cao.




2 người đang xem chủ đề

0 thành viên, 2 khách, 0 thành viên ẩn danh