Có bao nhiêu cách mua 7 quả trái cây từ 3 loại cam, xoài, quít. Mỗi loại hiện có không ít hơn 7 quả.
Trả lời:
Đáp án đúng: B
Đây là bài toán chia kẹo Euler. Ta cần tìm số nghiệm nguyên không âm của phương trình x + y + z = 7, trong đó x, y, z lần lượt là số cam, xoài, quít được mua.
Số nghiệm của phương trình này là tổ hợp chập 7 của (3 + 7 - 1), tức là C(7, 3+7-1) = C(7, 9) = C(2, 9) = (9!)/(7!2!) = (9*8)/2 = 36.
Vậy đáp án đúng là A. 36
Câu hỏi liên quan
Lời giải:
Đáp án đúng: D
Thuật toán sinh xâu nhị phân độ dài n hoạt động bằng cách bắt đầu từ xâu "00...0" (n số 0) và lặp lại các bước sau cho đến khi đạt đến xâu "11...1" (n số 1):
1. Tìm vị trí bit 0 cuối cùng: Duyệt xâu từ phải sang trái, tìm vị trí `i` đầu tiên mà bit tại vị trí đó là 0.
2. Đổi bit 0 thành 1: Đặt bit tại vị trí `i` thành 1.
3. Đặt các bit sau vị trí i thành 0: Tất cả các bit từ vị trí `i+1` đến cuối xâu đều được đặt thành 0.
Áp dụng vào bài toán:
Dãy bit hiện tại là 10010011.
1. Tìm vị trí bit 0 cuối cùng: Duyệt từ phải sang trái, ta thấy vị trí bit 0 cuối cùng là vị trí thứ 2 từ phải sang (tức là vị trí thứ 7 từ trái sang).
2. Đổi bit 0 thành 1: Dãy bit trở thành 10010111.
3. Đặt các bit sau vị trí i thành 0: Không có bit nào sau vị trí i.
Vậy, dãy bit tiếp theo là 10010100 (A).
1. Tìm vị trí bit 0 cuối cùng: Duyệt xâu từ phải sang trái, tìm vị trí `i` đầu tiên mà bit tại vị trí đó là 0.
2. Đổi bit 0 thành 1: Đặt bit tại vị trí `i` thành 1.
3. Đặt các bit sau vị trí i thành 0: Tất cả các bit từ vị trí `i+1` đến cuối xâu đều được đặt thành 0.
Áp dụng vào bài toán:
Dãy bit hiện tại là 10010011.
1. Tìm vị trí bit 0 cuối cùng: Duyệt từ phải sang trái, ta thấy vị trí bit 0 cuối cùng là vị trí thứ 2 từ phải sang (tức là vị trí thứ 7 từ trái sang).
2. Đổi bit 0 thành 1: Dãy bit trở thành 10010111.
3. Đặt các bit sau vị trí i thành 0: Không có bit nào sau vị trí i.
Vậy, dãy bit tiếp theo là 10010100 (A).
Lời giải:
Đáp án đúng: D
Một xâu nhị phân độ dài 5 là một dãy gồm 5 ký tự, mỗi ký tự là 0 hoặc 1. Với mỗi vị trí trong xâu, ta có 2 lựa chọn (0 hoặc 1). Vì có 5 vị trí, số lượng xâu nhị phân có thể tạo ra là 2 * 2 * 2 * 2 * 2 = 2^5 = 32.
Vậy, đáp án đúng là D. 32.
Vậy, đáp án đúng là D. 32.
Lời giải:
Đáp án đúng: B
Duyệt theo chiều sâu (DFS) không đảm bảo tìm được đường đi ngắn nhất (theo số cạnh) giữa hai đỉnh trong đồ thị vô hướng. DFS tập trung vào việc khám phá sâu vào một nhánh trước khi quay lui, do đó có thể tìm thấy một đường đi dài hơn đường đi ngắn nhất có thể có. Đường đi ngắn nhất theo số cạnh thường được tìm bằng thuật toán tìm kiếm theo chiều rộng (BFS).
Lời giải:
Đáp án đúng: D
Gọi A là tập hợp các xâu nhị phân độ dài 7 bắt đầu bằng 10.
Gọi B là tập hợp các xâu nhị phân độ dài 7 kết thúc bằng 00.
Ta cần tìm |A ∪ B| = |A| + |B| - |A ∩ B|.
Tính |A|:
Vì xâu bắt đầu bằng 10, hai bit đầu tiên cố định. 5 bit còn lại có thể là 0 hoặc 1, nên có 2^5 = 32 xâu.
Vậy |A| = 32.
Tính |B|:
Vì xâu kết thúc bằng 00, hai bit cuối cùng cố định. 5 bit còn lại có thể là 0 hoặc 1, nên có 2^5 = 32 xâu.
Vậy |B| = 32.
Tính |A ∩ B|:
Xâu bắt đầu bằng 10 và kết thúc bằng 00 có dạng 10xxx00. 3 bit ở giữa có thể là 0 hoặc 1, nên có 2^3 = 8 xâu.
Vậy |A ∩ B| = 8.
Do đó, |A ∪ B| = 32 + 32 - 8 = 56.
Vậy, có 56 xâu nhị phân thỏa mãn.
Gọi B là tập hợp các xâu nhị phân độ dài 7 kết thúc bằng 00.
Ta cần tìm |A ∪ B| = |A| + |B| - |A ∩ B|.
Tính |A|:
Vì xâu bắt đầu bằng 10, hai bit đầu tiên cố định. 5 bit còn lại có thể là 0 hoặc 1, nên có 2^5 = 32 xâu.
Vậy |A| = 32.
Tính |B|:
Vì xâu kết thúc bằng 00, hai bit cuối cùng cố định. 5 bit còn lại có thể là 0 hoặc 1, nên có 2^5 = 32 xâu.
Vậy |B| = 32.
Tính |A ∩ B|:
Xâu bắt đầu bằng 10 và kết thúc bằng 00 có dạng 10xxx00. 3 bit ở giữa có thể là 0 hoặc 1, nên có 2^3 = 8 xâu.
Vậy |A ∩ B| = 8.
Do đó, |A ∪ B| = 32 + 32 - 8 = 56.
Vậy, có 56 xâu nhị phân thỏa mãn.
Lời giải:
Đáp án đúng: A
Để tìm cây khung nhỏ nhất (Minimum Spanning Tree - MST) của đồ thị G, ta có thể sử dụng thuật toán Prim hoặc Kruskal. Ở đây, tôi sẽ sử dụng thuật toán Kruskal, vì nó thường dễ thực hiện bằng tay hơn trong trường hợp đồ thị nhỏ.
1. Sắp xếp các cạnh theo trọng số tăng dần:
- (1,2): 1
- (1,3): 1
- (2,3): 1
- (2,5): 2
- (2,6): 2
- (5,6): 2
- (4,5): 3
- (1,6): 4
- (4,6): 5
2. Chọn các cạnh theo thứ tự, đảm bảo không tạo thành chu trình:
- Chọn (1,2): 1
- Chọn (1,3): 1
- Chọn (2,3): 1 (loại, tạo chu trình 1-2-3-1)
- Chọn (2,5): 2
- Chọn (2,6): 2
- Chọn (5,6): 2 (loại, tạo chu trình 2-5-6-2)
- Chọn (4,5): 3
- Chọn (1,6): 4 (loại)
- Chọn (4,6): 5 (loại)
Như vậy, các cạnh được chọn là:
- (1,2): 1
- (1,3): 1
- (2,5): 2
- (2,6): 2
- (4,5): 3
Tổng trọng số của cây khung nhỏ nhất là: 1 + 1 + 2 + 2 + 3 = 9.
Vậy đáp án đúng là B. 9
1. Sắp xếp các cạnh theo trọng số tăng dần:
- (1,2): 1
- (1,3): 1
- (2,3): 1
- (2,5): 2
- (2,6): 2
- (5,6): 2
- (4,5): 3
- (1,6): 4
- (4,6): 5
2. Chọn các cạnh theo thứ tự, đảm bảo không tạo thành chu trình:
- Chọn (1,2): 1
- Chọn (1,3): 1
- Chọn (2,3): 1 (loại, tạo chu trình 1-2-3-1)
- Chọn (2,5): 2
- Chọn (2,6): 2
- Chọn (5,6): 2 (loại, tạo chu trình 2-5-6-2)
- Chọn (4,5): 3
- Chọn (1,6): 4 (loại)
- Chọn (4,6): 5 (loại)
Như vậy, các cạnh được chọn là:
- (1,2): 1
- (1,3): 1
- (2,5): 2
- (2,6): 2
- (4,5): 3
Tổng trọng số của cây khung nhỏ nhất là: 1 + 1 + 2 + 2 + 3 = 9.
Vậy đáp án đúng là B. 9
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Bộ Đồ Án Tốt Nghiệp Ngành Trí Tuệ Nhân Tạo Và Học Máy
89 tài liệu310 lượt tải

Bộ 120+ Đồ Án Tốt Nghiệp Ngành Hệ Thống Thông Tin
125 tài liệu441 lượt tải

Bộ Đồ Án Tốt Nghiệp Ngành Mạng Máy Tính Và Truyền Thông
104 tài liệu687 lượt tải

Bộ Luận Văn Tốt Nghiệp Ngành Kiểm Toán
103 tài liệu589 lượt tải

Bộ 370+ Luận Văn Tốt Nghiệp Ngành Kế Toán Doanh Nghiệp
377 tài liệu1030 lượt tải

Bộ Luận Văn Tốt Nghiệp Ngành Quản Trị Thương Hiệu
99 tài liệu1062 lượt tải
ĐĂNG KÝ GÓI THI VIP
- Truy cập hơn 100K đề thi thử và chính thức các năm
- 2M câu hỏi theo các mức độ: Nhận biết – Thông hiểu – Vận dụng
- Học nhanh với 10K Flashcard Tiếng Anh theo bộ sách và chủ đề
- Đầy đủ: Mầm non – Phổ thông (K12) – Đại học – Người đi làm
- Tải toàn bộ tài liệu trên TaiLieu.VN
- Loại bỏ quảng cáo để tăng khả năng tập trung ôn luyện
- Tặng 15 ngày khi đăng ký gói 3 tháng, 30 ngày với gói 6 tháng và 60 ngày với gói 12 tháng.
77.000 đ/ tháng