Đến nội dung

Hình ảnh

Tìm tập ngoan ngoãn bé nhất của $A$ chứa $2002$ và $2005$

- - - - - th trr

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

#1
19kvh97

19kvh97

    Sĩ quan

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

Cho tập $A={0;1;....;2006}$. Một tập con $T$ của $A$ được gọi là ngoan ngoãn nếu với bất kì $x,y\epsilon T$ (có thể $x=y$) thì

$\left | x-y \right |\epsilon T$

a) Tìm tập ngoan ngoãn lớn nhất của $A$ và khác $A$

b) Tìm tập ngoan ngoãn bé nhất của $A$ chứa $2002$ và $2005$



#2
Hr MiSu

Hr MiSu

    Thượng sĩ

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

a) Tập lớn nhất là B={0,1,...,2005}

b) Gọi C là tập ngoan chứa 2002, 2005, thế thì a phải chứa {0,3}, từ đó quy nạp lên, C phải chứa các phần tử có dạng 2005-3k.

do đó phải chứa phần tử 1, như vậy thì C luôn chứa các phần tử liên tiếp từ 0 tới 2005, vậy tập C bé nhất chính là tập B ><


s2_PADY_s2

Hope is a good thing, maybe the best thing, and no good thing ever dies






Được gắn nhãn với một hoặc nhiều trong số những từ khóa sau: th, trr

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

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