Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Kiệt Nguyễn

Cho tập hợp X = {0;1;2;...;14}. Gọi A là một tập hợp gồm 6 phần tử được lấy ra từ X. Chứng minh rằng trong các tập hợp con thực sự của A luôn tìm được hai tập có tổng các phần tử bằng nhau. (Tập hợp con thực sự của tập Y là tập hợp con của Y khác tập rỗng và khác Y)

Tran Le Khanh Linh
18 tháng 3 2020 lúc 19:48

Vì tập hợp A gồm 6 phần tử nên có: 26-1=63 tập con (khác rỗng)

Tập con có giá trị lớn nhất là:

9+10+11+12+13+14=69

Các tập còn lại không vượt quá:

10+11+12+13+14=60

Như vậy có 61 giá trị của tập con A

Mà có 63 tập nên có 32 tập có giá trị bằng nhau

-khong chac nha

Khách vãng lai đã xóa

Các câu hỏi tương tự
hsfdgdgffd
Xem chi tiết
Phạm Hoàng Lan
Xem chi tiết
DinhVien
Xem chi tiết
Nguyễn Lưu Hà Phương
Xem chi tiết
Nguyễn Minh Hoàng
Xem chi tiết
Nguyễn Kiều Trang
Xem chi tiết
Vịt Bùi
Xem chi tiết
Dung Viet Nguyen
Xem chi tiết
Dương Tiến	Khánh
Xem chi tiết