Cho tập hợp X = { 0,1,2,3,...,14}.Gọi A là một tập hợp gồm 6 phần tử được lấy từ X . Chứng minh trong các tập hợp con thật sự của A luôn tìm được hai tập có tổng các phần tử bằng nhau
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Những câu hỏi liên quan
18 tháng 3 2020
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
CM
21 tháng 11 2018
Đáp án C
Ta tìm số cặp số (a;b) thoả mãn
Có 49 cặp (a;b) thỏa mãn. Do đó S gồm 49 phần tử:
Ta tìm số cặp (a;b) thoả mãn
Do đó
Vậy có 4 cặp số (a;b)có tổng bằng 100 và tích của chúng là một số chính phương.