Đến nội dung

Hình ảnh

Tìm $k$ bé nhất sao cho tồn tại $B\subset X$

- - - - -

  • Please log in to reply
Chưa có bài trả lời

#1
Huy Thong

Huy Thong

    Binh nhì

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

Giả sử trong tập hữu hạn $X$ chọn được $50$ tập con $A_1,A_2,A_3,...,A_{50},$ mà mỗi tập con này đều chứa quá nửa số phần tử của tập $X.$ Tìm số tự nhiên $k$ bé nhất sao cho tồn tại tập con $B$ của $X$ sao cho $B$ có $k$ phần tử và $B\ \cap\ A_i\geq 1\ (1\leq i\leq50).$


Bài viết đã được chỉnh sửa nội dung bởi Bui Ba Anh: 22-06-2015 - 12:15





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

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