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
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.
Đá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.
Đá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.