Đến nội dung


Chú ý

Nếu các bạn đăng kí thành viên mà không nhận được email kích hoạt thì hãy kiểm tra thùng thư rác (spam). Nếu không biết cách truy cập vào thùng thư rác thì các bạn chịu khó Google hoặc đăng câu hỏi vào mục Hướng dẫn - Trợ giúp để thành viên khác có thể hỗ trợ.


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
  • Giới tính:Nam

Đã gửi 20-01-2006 - 18:14

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

Đã gửi 01-02-2006 - 18:44

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
  • Giới tính:Nam

Đã gửi 01-02-2006 - 20:36

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
  • Đến từ:dhkhtn
  • Sở thích:math and not only

Đã gửi 01-02-2006 - 20:47

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

Đã gửi 02-02-2006 - 10:15

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ới tính:Nam

Đã gửi 02-02-2006 - 18:42

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

Đã gửi 03-02-2006 - 11:23

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
  • Giới tính:Nam

Đã gửi 03-02-2006 - 14:01

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
  • Giới tính:Nam
  • Đến từ:Vinh
  • Sở thích:Gái, Gái và Gái.

Đã gửi 03-02-2006 - 16:19

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

Đã gửi 03-02-2006 - 21:08

Bo dieu kien b),ta van co min =15

#11 clmt

clmt

    Trung sĩ

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

Đã gửi 04-02-2006 - 10:18

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.




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

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