Có bao nhiêu số nguyên dương gồm đúng 3 chữ số chia hết cho 3 nhưng không chia hết cho 4?

Để giải bài toán này, ta thực hiện theo các bước sau:

1. Coi hai phiếu số chẵn (2 và 4) là một bó. Khi đó, ta có 4 đối tượng cần xếp: bó phiếu chẵn và 3 phiếu lẻ (1, 3, 5).

2. Số cách xếp 4 đối tượng này là 4! = 4 * 3 * 2 * 1 = 24 cách.

3. Trong bó phiếu chẵn, hai phiếu 2 và 4 có thể đổi chỗ cho nhau. Vậy có 2! = 2 cách xếp.

4. Tổng số cách xếp để hai phiếu số chẵn luôn cạnh nhau là 24 * 2 = 48 cách.

Vậy đáp án đúng là D.

Đây là bài toán về tổ hợp. Người nông dân cần chọn 3 con bò từ 6 con bò, 2 con heo từ 5 con heo và 4 con gà từ 8 con gà. Số cách chọn được tính như sau:

• Số cách chọn 3 con bò từ 6 con: C(6, 3) = 6! / (3! * 3!) = (6 * 5 * 4) / (3 * 2 * 1) = 20
• Số cách chọn 2 con heo từ 5 con: C(5, 2) = 5! / (2! * 3!) = (5 * 4) / (2 * 1) = 10
• Số cách chọn 4 con gà từ 8 con: C(8, 4) = 8! / (4! * 4!) = (8 * 7 * 6 * 5) / (4 * 3 * 2 * 1) = 70

Tổng số cách lựa chọn là tích của các cách chọn trên: 20 * 10 * 70 = 14000

Gọi A là tập hợp các chuỗi bit độ dài 8.

Gọi B là tập hợp các chuỗi bit độ dài 8 bắt đầu bởi 00.

Gọi C là tập hợp các chuỗi bit độ dài 8 kết thúc bởi 11.

Ta cần tìm |B ∪ C| = |B| + |C| - |B ∩ C|

|A| = 2⁸ = 256

|B| = 2⁶ = 64 (vì 2 bit đầu cố định là 00, 6 bit còn lại có thể là 0 hoặc 1)

|C| = 2⁶ = 64 (vì 2 bit cuối cố định là 11, 6 bit còn lại có thể là 0 hoặc 1)

|B ∩ C| = 2⁴ = 16 (vì 2 bit đầu cố định là 00, 2 bit cuối cố định là 11, 4 bit còn lại có thể là 0 hoặc 1)

Vậy, |B ∪ C| = 64 + 64 - 16 = 112

Vậy số chuỗi bit độ dài bằng 8 hoặc bắt đầu bởi 00 hoặc kết thúc bởi 11 là 112.