Xác định giá trị của k sau khi đoạn chương trình sau được thưc hiện xong:
k := 1;
For i1 :=1 to n1 do
For i2 :=1 to n2 do
…
For im :=1 to nm do
k:= k+1;
Đáp án đúng: C
Bộ 525 câu hỏi trắc nghiệm ôn thi môn Toán rời rạc có đáp án dưới đây sẽ là tài liệu ôn tập hữi ích dành cho các bạn sinh viên. Mời các bạn cùng tham khảo!
Câu hỏi liên quan
Số cách xếp sao cho b đi liền sau a là: Xem "ab" là một cụm, ta có 4! = 24 cách xếp.
Số cách xếp sao cho d đi liền sau c là: Xem "cd" là một cụm, ta có 4! = 24 cách xếp.
Số cách xếp sao cho cả b đi liền sau a và d đi liền sau c là: Xem "ab" và "cd" là các cụm, ta có 3! = 6 cách xếp.
Vậy, số cách xếp sao cho hoặc b đi liền sau a hoặc d đi liền sau c là: 24 + 24 - 6 = 42 cách.
Số cách xếp sao cho b không đi liền sau a và d không đi liền sau c là: 120 - 42 = 78 cách.
* Bước 1: Chọn chữ số hàng đơn vị.
* Có 3 cách chọn (4, 6 hoặc 8).
* Bước 2: Chọn chữ số hàng trăm.
* Sau khi chọn chữ số hàng đơn vị, còn lại 4 chữ số trong tập A. Vì vậy, có 4 cách chọn chữ số hàng trăm.
* Bước 3: Chọn chữ số hàng chục.
* Sau khi chọn chữ số hàng trăm và hàng đơn vị, còn lại 3 chữ số trong tập A. Vì vậy, có 3 cách chọn chữ số hàng chục.
Vậy, tổng số các số chẵn có 3 chữ số khác nhau được thành lập từ A là: 3 * 4 * 3 = 36.
Gọi A là tập các xâu nhị phân độ dài 10 bắt đầu bằng 00, B là tập các xâu nhị phân độ dài 10 kết thúc bằng 11.
Ta cần tính |A ∪ B|.
Theo công thức bù trừ: |A ∪ B| = |A| + |B| - |A ∩ B|.
- |A|: Vì 2 ký tự đầu tiên cố định là 00, nên còn lại 8 vị trí có thể là 0 hoặc 1. Vậy |A| = 28 = 256.
- |B|: Vì 2 ký tự cuối cùng cố định là 11, nên còn lại 8 vị trí có thể là 0 hoặc 1. Vậy |B| = 28 = 256.
- |A ∩ B|: Tập các xâu nhị phân độ dài 10 vừa bắt đầu bằng 00, vừa kết thúc bằng 11. Vậy 2 ký tự đầu là 00, 2 ký tự cuối là 11, còn lại 6 vị trí có thể là 0 hoặc 1. Vậy |A ∩ B| = 26 = 64.
Do đó: |A ∪ B| = 256 + 256 - 64 = 448.
Vậy có 448 xâu nhị phân độ dài 10 bắt đầu bởi 00 hoặc kết thúc bởi 11.
* Trường hợp 1: Học viên trả lời 4 câu trong 5 câu đầu và 4 câu trong 5 câu còn lại. Số cách chọn là C(5, 4) * C(5, 4) = 5 * 5 = 25.
* Trường hợp 2: Học viên trả lời 5 câu trong 5 câu đầu và 3 câu trong 5 câu còn lại. Số cách chọn là C(5, 5) * C(5, 3) = 1 * 10 = 10.
Vậy tổng số cách chọn là 25 + 10 = 35.
Do đó, số lượng sự lựa chọn của học viên là 35.
- Phương án 1 không đúng vì thuật toán Dijkstra không trực tiếp tìm đường đi ngắn nhất giữa *tất cả* các cặp đỉnh. Để làm điều đó, có thể sử dụng thuật toán Floyd-Warshall hoặc chạy Dijkstra nhiều lần từ mỗi đỉnh.
- Phương án 3 và 4 không sai hoàn toàn, nhưng chưa đủ. Dijkstra có thể tìm đường đi ngắn nhất giữa một đỉnh nguồn và một đỉnh đích, nhưng nó thực tế tìm đường đi ngắn nhất đến *tất cả* các đỉnh, bao gồm cả đỉnh đích đó.
- Phương án 2 là chính xác nhất vì nó mô tả đúng mục tiêu chính của thuật toán Dijkstra: tìm đường đi ngắn nhất từ một đỉnh xuất phát đến tất cả các đỉnh khác trong đồ thị.
.jpg)
