cho tập S={1,2,3,..999} và A là một tập con của A sao cho \(|A|=835\)
Chứng minh rằng luôn tồn tại 4 phần tử a,b,c,d thuộc A sao cho a+2b+3c=d
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
CM
30 tháng 10 2018
Đáp án D
Số tập con của A có 8 phần tử C n 8
và số tập của A có 4 phần tử là C n 4
⇒ 26 = C n 8 C n 4 = ( n - 7 ) ( n - 5 ) ( n - 4 ) 1680
⇔ n = 20
Số tập con gồm k phần tử là C 20 k
Khi xảy ra C 20 k > C 20 k + 1
Vậy với k = 10 thì C 20 k đạt giá trị nhỏ nhất.
CM
25 tháng 10 2017
Đáp án D
Ta có:
C n 8 = 26 C n 4 ⇔ n ! 8 ! n − 8 ! = 26 n ! 4 ! n − 4 ⇔ n − 7 n − 6 n − 5 n − 4 = 13 .14.15.16 ⇔ n − 7 = 13 ⇔ n = 20
Số tập con gồm k phần tử của A là: C 20 k ⇒ k = 10 thì C 20 k nhỏ nhất.
