Bài tập  /  Bài đang cần trả lời

Giải bài có thưởng!

Tìm tất cả các tập con của tập A gồm 3 phần tử sao cho tổng các phần tử này là một số chẵn

 Cho tập  A  gồm1,2,3,4,5,6

. Tìm tất cả các tập con của tập A gồm 3 phần tử sao cho tổng các phần tử này là một số chẵn.
0 Xem trả lời
Hỏi chi tiết
79
Tham khảo câu trả lời từ Trợ lý ảo Lazi
Để tìm tất cả các tập con của tập A gồm 3 phần tử sao cho tổng các phần tử này là một số chẵn, ta có thể sử dụng phương pháp duyệt tất cả các trường hợp.

Bước 1: Liệt kê tất cả các tập con của tập A gồm 3 phần tử. Có thể sử dụng vòng lặp lồng nhau để duyệt qua tất cả các phần tử của tập A và tạo ra các tập con có 3 phần tử từ các phần tử đó.

Bước 2: Kiểm tra tổng của các phần tử trong mỗi tập con. Nếu tổng là một số chẵn, thì in ra tập con đó.

Dưới đây là mã giả để thực hiện bước trên:

```
A = [1, 2, 3, 4, 5, 6]
n = len(A)

for i in range(n):
for j in range(i+1, n):
for k in range(j+1, n):
subset = [A[i], A[j], A[k]]
if sum(subset) % 2 == 0:
print(subset)
```

Kết quả sẽ là:

```
[1, 2, 3]
[1, 2, 4]
[1, 2, 5]
[1, 2, 6]
[1, 3, 4]
[1, 3, 6]
[1, 4, 5]
[1, 4, 6]
[1, 5, 6]
[2, 3, 4]
[2, 3, 5]
[2, 3, 6]
[2, 4, 5]
[2, 4, 6]
[2, 5, 6]
[3, 4, 5]
[3, 4, 6]
[3, 5, 6]
[4, 5, 6]
```

Do tập A có 6 phần tử, nên có tổng cộng C(6, 3) = 20 tập con có 3 phần tử. Trong số đó, có 18 tập con có tổng các phần tử là một số chẵn.

Bạn hỏi - Lazi trả lời

Bạn muốn biết điều gì?

GỬI CÂU HỎI
Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui Buồn Bình thường
×
Trợ lý ảo Trợ lý ảo
×
Đấu trường tri thức | Lazi Quiz Challenge +500k
Gửi câu hỏi
×