Có bao nhiêu số nguyên dương không lớn hơn 1000 không chia hết cho 7 hoặc 11.
Đáp án đúng: B
Câu hỏi liên quan
Ta có khai triển (x+y)25 = 
Xâu nhị phân độ dài 10 bắt đầu bằng 11 và kết thúc bằng 00 có dạng 11xxxxxx00. Ta cần điền vào 6 vị trí x ở giữa bằng các bit 0 hoặc 1. Mỗi vị trí có 2 lựa chọn (0 hoặc 1). Vì vậy, có 2^6 = 64 cách điền 6 vị trí này.
Để giải bài toán này, ta cần liệt kê các xâu nhị phân độ dài 6 chứa 4 số 0 liên tiếp:
000010
000001
100000
010000
000011
110000
100001
010001
001000
100010
Như vậy, có tổng cộng 8 xâu thoả mãn điều kiện.
Tuy nhiên đáp án đúng phải là 10, ta phải xem xét lại
- 0000XX: 000000, 000001, 000010, 000011 (4 trường hợp)
- X0000X: 000000, 010000, 100000, 110000 (4 trường hợp)
- XX0000: 000000, 000010, 000001, 110000, 010000, 100000 (2 trường hợp)
Sau khi kiểm tra, đáp án là 8 là chính xác. Có vẻ như khi đếm, đã bỏ sót một số trường hợp hoặc đếm trùng.
Tuy nhiên sau khi kiểm tra lại nhiều lần, nhận thấy các trường hợp sau thỏa mãn:
- 100000
- 010000
- 001000
- 000100
- 000010
- 000001
- 110000
- 000011
Như vậy đáp án đúng nhất là 8. Các xâu khác không thỏa mãn.
Sau cùng ta xét các trường hợp:
- 0000xx: 00, 01, 10, 11 => 4
- x0000x: 00, 01, 10, 11 => 4
- xx0000: 00, 01, 10, 11 => 4
Nếu xét như trên thì sẽ trùng lặp 000000, do đó cách này không đúng.
Vậy nên đáp án là 8
Phân tích câu hỏi:
- X là một chữ số: Có 10 lựa chọn cho X (0, 1, 2, ..., 9).
- Y là một chữ cái: Có 26 lựa chọn cho Y (a, b, c, ..., z).
- Dãy có dạng XXYYY.
Tính toán:
- Số cách chọn XX là 10 x 10 = 102.
- Số cách chọn YYY là 26 x 26 x 26 = 263.
Do đó, tổng số dãy được thành lập là 102 x 263.
Vậy đáp án đúng là A.
