Trắc nghiệm toán rời rạc-chuơng 2 potx

Bản quyền windows 8, windows 7, Antivirus giá rẻ http://buykeysoft.blogspot.com Chương 2: Hiểu. Thuật toán đệ quy, quay lui Câu 1 Một giải thuật đệ qui được thực hiện thông qua hai bước: A) Bước phân tích và bước thay thế ngược lại B) Bước tính toán và phân tích C) Bước thay thế ngược lại và phân tích D) Bước phân tích và bước tính toán Đáp án A Câu 2 Khi thiết kế thuật toán đệ quy thì ta cần xác định các yêu cầu sau A) Xác định được phần cơ sở và phần đệ quy B) Xác định được phần cơ sở và phần truy hồi C) Xác định được phần suy biến và phần quy nạp D) Xác định được phần dừng và phần lặp vô hạn Đáp án A Các nguyên lý đếm Câu 1 Cho tập A 1, A 2 với N(A 1 )=12, N(A 2 )=18,  21 AA . N( 21 AA  )= A) 18 B) 12 C) 30 D) 6 Đáp án C Câu 2 Cho tập A 1, A 2 với N(A 1 )=12, N(A 2 )=18, 1 21 AA . N( 21 AA  )= A) 30 B) 18 C) 12 D) 29 Đáp án D Câu 3 Cho tập A 1, A 2 với N(A 1 )=15, N(A 2 )=18, 6 21 AA . N( 21 AA  )= A) 33 B) 27 C) 18 D) 15 Đáp án B Câu 4 Cho tập A 1, A 2 với N(A 1 )=12, N(A 2 )=18, 21 AA  . Bản quyền windows 8, windows 7, Antivirus giá rẻ http://buykeysoft.blogspot.com N( 21 AA  )= A) 18 B) 30 C) 12 D) 0 Đáp án A Câu 5 Cho biết số phần tử của 321 AAA  nếu mỗi tập có 100 phần tử và các tập hợp là đôi một rời nhau? A) 200 B) 300 C) 100 D) 0 Đáp án B Câu 6 Cho biết số phần tử của 321 AAA  nếu mỗi tập có 100 phần tử và nếu có 50 phần tử chung của mỗi cặp 2 tập và có 10 phần tử chung của cả 3 tập? A) 250 B) 160 C) 200 D) 300 Đáp án B Câu 7 Giả sử trong một nhóm 6 người mỗi cặp hai người hoặc là bạn, hoặc là thù của nhau. Khi đó: A) Trong nhóm không tồn tại ba người là bạn của nhau hoặc là kẻ thù của nhau. B) Trong nhóm có ba người là bạn của nhau hoặc là kẻ thù của nhau. C) Có ba người là thù của nhau D) Có ba người là bạn của nhau Đáp án B Tổ hợp, hoán vị Câu 1 Số hàm từ tập có k phần tử vào tập có n phần tử. A) ( n k ) `B) (n -k)! C) ( k n ) D) ( n! / k!) Đáp án A Câu 2 Cho n là số nguyên dương, khi đó  n k knC 0 ).( là A) 2 n-1 B) 2 n C) 2 n+1 D) 2 n -1 Bản quyền windows 8, windows 7, Antivirus giá rẻ http://buykeysoft.blogspot.com Đáp án B Câu 3 Cho n và k là các số nguyên dương với kn  . Khi đó: A) C(n+1,k) = C(n,k-1) + C(n,k) B) C(n+1,k) = C(n-1,k)+ C(n-1,k-1) C) C(n+1,k) = C(n,k) + C(n-1,k) D) C(n+1,k) = C(n-1,k-1) + C(n, k-1) Đáp án A Câu 4 Cho x,y là 2 biến và n là một số nguyên dương. Khi đó : A)   n j jjnn yxjnCyx 0 ),()( B)   n j jjnn yxjnCyx 1 ),()( C)   n j jnn yxjnCyx 0 ),()( D)   n j jnjn yxjnCyx 0 ),()( Đáp án A Câu 5 Hệ số của x 12 y 13 trong khai triển (x+y) 25 là : A) 25! B) !12!13 !25 C) !12 !13 D) !13 !25 Đáp án B Câu 6 Cho n là số nguyên dương, khi đó   n k k knC 0 ),()1( là: A) 1 B) -1 C) 0 D) 2 Đáp án C Câu 7 Hoán vị nào dưới đây là hoán vị kế tiếp của hoán vị 2 1 3 4 5 6 7 8 9 A) 2 3 1 4 5 6 7 8 9 B) 2 1 4 3 5 6 7 8 9 C) 2 1 3 4 5 6 7 9 8 D) 3 1 2 4 5 6 7 8 9 Đáp án C Câu 8 Cho n, r là các số nguyên không âm sao cho r <= n. Khi đó: A) C(n,r) = C(n+r-1,r) Bản quyền windows 8, windows 7, Antivirus giá rẻ http://buykeysoft.blogspot.com B) C(n,r) = C(n, r-1) C) C(n,r) = C(n,n-r) D) C(n,r) = C(n-r,r) Đáp án C Chương 2. Biết. Thuật toán và các đặc trưng Câu 1 Thuật toán được định nghĩa : A) Là một dãy các bước mỗi bước mô tả các thao tác được thực hiên để giải quyết bài toán B) Là một dãy vô hạn các bước mỗi bước mô tả các thao tác được thực hiên để giải quyết bài toán ban đầu. C) Là một dãy hữu hạn các bước, mỗi bước mô tả chính sách các phép toán hoặc hành động cần thực hiện để giải quyết một vấn đề. D) Là một dãy tuần tự các bước được thực hiên để giải quyết bài toán Đáp án C Câu 2 Khi xây dựng một thuật toán cần chú ý đến các đặc trưng sau đây: A) Nhập, xuất, tính xác định, tính hữu hạn, tính hiệu quả, tính đúng đắn B) nhập, xuất, tính xác định, tính hiệu quả, tính tổng quát, tính đúng đắn C) nhập, xuất, tính xác định, tính hữu hạn, tính hiệu quả, tính tổng quát, tính đúng đắn. D) xuất, tính xác định, tính hữu hạn, tính hiệu quả, tính tổng quát, tính đúng đắn Đáp án C Câu 3 Các phương pháp thường dùng để biểu diễn thuật toán trước khi viết chương trình là: A) Dùng ngôn ngữ tự nhiên, dùng ngôn ngữ lập trình, viết chương trình B) Dùng sơ đồ khối, dùng ngôn ngữ lập trình, viết chương trình C) Dùng ngôn ngữ tự nhiên, dùng ngôn ngữ lập trình, dùng mã nhị phân D) Dùng ngôn ngữ tự nhiên, dùng sơ đồ khối, dùng giả mã Đáp án D Đệ quy và quay lui Câu 1 Liệt kê là phương pháp: A) Đưa ra một công thức cho lời giải bài toán B) Chỉ ra nghiệm tốt nhất theo một nghĩa nào đó của bài toán. C) Đưa ra danh sách tất cả các cấu hình tổ hợp có thể có. D) Chỉ ra một nghiệm hoặc chứng minh bài toán không có nghiệm Đáp án C Câu 2 Một thuật toán liệt kê phải đảm bảo: A) Không duyệt các cấu hình không thuộc tập các cấu hình Bản quyền windows 8, windows 7, Antivirus giá rẻ http://buykeysoft.blogspot.com B) Không bỏ xót và không lặp lại bất kì một cấu hình nào. C) Không bỏ xót một cấu hình nào. D) Không duyệt lại các cấu hình đã duyệt Đáp án B Câu 3 Định nghĩa bằng đệ qui là phương pháp: A) Định nghĩa đối tượng thông qua chính nó. B) Định nghĩa đối tượng thông qua các đối tượng trừu tượng. C) Định nghĩa đối tượng thông qua các đối tượng đã xác định D) Định nghĩa đối tượng thông qua các đối tượng khác. Đáp án A Câu 4 Nội dung chính của thuật toán quay lui là: A) Xây dựng toàn bộ các thành phần của cấu hình bằng cách thử tất cả các khả năng B) Xây dựng dần các thành phần của cấu hình bằng cách thử tất cả các khả năng. C) Xây dựng mỗi thành phần của cấu hình bằng cách thử tất cả các khả năng D) Xây dựng bất kì thành phần nào của cấu hình bằng cách thử tất cả các khả năng Đáp án B Câu 5 Thuật toán được qọi là đệ quy nếu A) giải quyết bài toán bằng cách chia nhỏ bài toán ban đầu tới các bài toán cơ sở B) giải quyết bài toán bằng cách chia đôi bài toán ban đầu thành các bài toán con C) giải quyết bài toán bằng cách rút gọn liên tiếp bài toán ban đầu tới bài toán cũng như vậy nhưng có dữ liệu đầu vào nhỏ hơn. D) giải quyết bài toán bằng cách rút gọn liên tiếp bài toán ban đầu tới bài toán cũng như vậy nhưng có dữ liệu đầu vào bằng một nửa. Đáp án C Câu 6 Cấu trúc của chương trình con đệ quy qồm: A) Phần dễ giải quyết và phần khó giải quyết B) Phần cơ sở và phần đệ quy C) Phần cơ sở và phần quy nạp D) Phần hữu hạn và phần quy nạp Đáp án B Các nguyên lý đếm Câu 1 Nội dung của nguyên lý Dirichlet được phát biểu : A) Nếu A và B là hai tập hợp thì : B) Nếu có N đồ vật được đặt vào K hộp thì sẽ tồn tại một hộp chứa ít nhất hộp C) Nếu A và B là hai tập hợp rời nhau thì : D) Nếu A và B là hai tập hợp thì : Đáp án B Bản quyền windows 8, windows 7, Antivirus giá rẻ http://buykeysoft.blogspot.com Câu 2 Nội dung của nguyên cộng tổng quát được phát biểu : A) Nếu có N đồ vật được đặt vào K hộp thì sẽ tồn tại một hộp chứa ít nhất hộp B) Giả sử A1, A2, . ., Am là những tập hữu hạn. Khi đó: C) Nếu A1, A2, , Am là những tập hợp hữu hạn thì: D) Nếu A1, A2, , An là những tập hợp rời nhau thì: Đáp án D Câu 3 Nội dung của nguyên lý nhân tổng quát được phát biểu : A) Nếu có N đồ vật được đặt vào K hộp thì sẽ tồn tại một hộp chứa ít nhất hộp B) Giả sử A 1 , A 2 , . ., A m là những tập hữu hạn. Khi đó: C) Nếu A 1 , A 2 , , A n là những tập hợp rời nhau thì: D) Nếu A 1 , A 2 , , A m là những tập hợp hữu hạn thì: Đáp án D Câu 4 Nội dung của nguyên lý bù trừ phát biểu trên hai tập hợp hữu hạn A, B: A) Nếu A và B là hai tập hợp rời nhau thì :N( BA )= N(A) + N(B) B) Nếu A và B là hai tập hợp thì : N(A B ) = N(A).N(B) C) Nếu A và B là hai tập hợp thì : N( BA )= N(A) + N(B) – N( BA ) D) Nếu có N đồ vật được đặt vào K hộp thì sẽ tồn tại một hộp chứa ít nhất đồ vật. Đáp án C Câu 5 Nội dung của nguyên lý cộng phát biểu trên hai tập hợp hữu hạn A, B: A) Nếu có N đồ vật được đặt vào K hộp thì sẽ tồn tại một hộp chứa ít nhất đồ vật. B) Nếu A và B là hai tập hợp rời nhau thì :N( BA )= N(A) + N(B) C) Nếu A và B là hai tập hợp thì : N( BA )= N(A) + N(B) – N( BA ) D) Nếu A và B là hai tập hợp thì : N(A B ) = N(A).N(B) Đáp án B Câu 6 Nội dung của nguyên lý nhân phát biểu trên hai tập hợp hữu hạn A, B: A) Nếu A và B là hai tập hợp thì : N(A B ) = N(A).N(B) B) Nếu A và B là hai tập hợp thì : N( BA )= N(A) + N(B) – N( BA ) C) Nếu A và B là hai tập hợp rời nhau thì :N( BA )= N(A) + N(B) D) Nếu có N đồ vật được đặt vào K hộp thì sẽ tồn tại một hộp chứa ít nhất đồ vật. Đáp án A Tổ hơp, hoán vị Bản quyền windows 8, windows 7, Antivirus giá rẻ http://buykeysoft.blogspot.com Câu 1 Các hoán vị của n phần tử A) là một bộ không kể thứ tự gồm k thành phần khác nhau lấy từ n phần tử đã cho. B) là bộ có thứ tự gồm k thành phần lấy ra từ n phần tử đã cho. Các phần tử không được lặp lại. C) là một cách xếp có thứ tự n phần tử đó thành một dãy. D) là bộ có thứ tự gồm k thành phần lấy từ n phần tử của tập đã cho. Đáp án C Câu 2 Chỉnh hợp không lặp chập k của n phần tử A) là một bộ không kể thứ tự gồm k thành phần khác nhau lấy từ n phần tử đã cho. B) là bộ có thứ tự gồm k thành phần lấy từ n phần tử của tập đã cho. C) là bộ có thứ tự gồm k phần tử khác nhau lấy ra từ n phần tử đã cho. Các phần tử không được lặp lại. D) là một cách xếp có thứ tự n phần tử đó. Đáp án C Câu 3 Một chỉnh hợp lặp chập k của n phần tử A) là bộ có thứ tự gồm k thành phần lấy ra từ n phần tử đã cho. Các phần tử không được lặp lại. B) là bộ có thứ tự gồm k thành phần lấy từ n phần tử của tập đã cho. C) là một bộ không kể thứ tự gồm k thành phần khác nhau lấy từ n phần tử đã cho. D) là một cách xếp có thứ tự n phần tử đó. Đáp án B Câu 4 Một tổ hợp chập k của n phần tử A) là một cách xếp có thứ tự n phần tử đó. B) là một bộ không kể thứ tự gồm k thành phần khác nhau lấy từ n phần tử đã cho. C) là bộ có thứ tự gồm k thành phần lấy từ n phần tử của tập đã cho. D) là bộ có thứ tự gồm k thành phần lấy ra từ n phần tử đã cho. Các phần tử không được lặp lại. Đáp án B Câu 5 Số các các chỉnh hợp lặp chập k của n là: A) n! B) n! / k!(n-k)! C) N k D) n!/(n-k)! Đáp án C Câu 6 Số các các chỉnh hợp không lặp chập k của n là: A) N k B) n! / k!(n-k)! C) n!/(n-k)! D) n! Đáp án C Câu 7 Số các các hoán vị của tập n phần tử là: Bản quyền windows 8, windows 7, Antivirus giá rẻ http://buykeysoft.blogspot.com A) n!/(n-k)! B) n! / k!(n-k)! C) N k D) n! Đáp án D Câu 8 Số các tổ hợp chập k của tập n phần tử là: A) n! B) N k C) n!/(n-k)! D) n! / k!(n-k)! Đáp án D Câu 9 Số tổ hợp lặp chập r từ tập n phần tử bằng: A) C(n+r,r) B) C(n+r+1,r) C) C(n+r-1,r-1) D) C(n+r-1,r) Đáp án D Câu 10 Số các hoán vị lặp cấp m kiểu (k1, k2, ,kn) của n phần tử khác nhau được tính theo công thức : A) C m (k 1, k 2 , ,k n )= ! !! ! 21 m kkk n B) C m (k 1, k 2 , ,k n )= !! ! ! 21 n kkk m C) C m (k 1, k 2 , ,k n )= !! ! ! 21 m kkk n D) C m (k 1, k 2 , ,k n )= !!!!! ! !! 2121 mn kkkkkk mn Đáp án B Chương 2: Áp dụng. Thuật toán và các đặc trưng Câu 1 Cho C = { 2, 4, 5, 6, 7, 8}, k = 6, n=9. Kết quả nào đúng trong số những kết quả dưới đây sau khi thực hiện thuật toán Test(C, k, n): Function Test(C:array[1 10] of integer; k,n:integer); Var i,j: integer; Begin i:=k; While (i>0) and (c[i]=n-k+i) do i:=i-1; If i> 0 then Bản quyền windows 8, windows 7, Antivirus giá rẻ http://buykeysoft.blogspot.com Begin c[i]:= c[i] +1; For j:= i+1 to k do c[j]:=c[i] + j-1; End; End; A) C= {2, 4, 5, 6, 7, 9} B) C= {4, 5, 6, 7, 8, 9} C) C= {3, 4, 5, 6, 7, 8} D) C= {3, 5, 6, 7, 8, 9} Đáp án A Câu 2 Thuật toán dưới đây tính: Function Test (n: Integer): Integer; Var f1, f2, fn: Integer; Begin i:=2; While i<=n do Begin fn := f1 + f2; f1:=f2; f2:=fn; i:=i+1; End; Test:= fn; End; A) Tổng hai số nguyên liên tiếp n và n-1. B) Số Fibonacci thứ n. C) Tổng n số tự nhiên đầu tiên. D) Số nguyên tố thứ n Đáp án B Câu 3 Kết quả nào đúng trong số những kết quả dưới đây sau khi thực hiện thuật toán: Function Test (n: Integer): Integer; Var f1, f2, fn: Integer; Begin f1=1; f2=1; i:=3; While i<=n do Begin fn := f1 + f2; f1:=f2; f2:=fn; i:=i+1; End; Test:= fn; End; A) Test(6) = 5 B) Test(5) = 3 C) Test(7) = 13 (đã test) D) Test(4) = 1 Đáp án C Bản quyền windows 8, windows 7, Antivirus giá rẻ http://buykeysoft.blogspot.com Câu 4 Cho B = { 1, 0, 1, 0, 1, 0, 1, 1, 1, 0}, n=10. Kết quả nào đúng trong số những kết quả dưới đây sau khi thực hiện thuật toán: Type Mang= array[1 10] of Integer; Function Test(B:mang; n:integer): mang; Var i:integer; Begin i:=n-1; While (i>=0) and (B[i]=1) do Begin B[i]:=0; i:=i-1; End; B[i]:= 1; End; A) Test(B,n) = { 1, 0, 1, 0, 1, 1, 0, 0, 0, 1(0)} (đã test) B) Test(B,n) = { 1, 0, 1, 0, 1, 0, 1, 1, 1, 1} C) Test(B,n) = { 0, 1, 1, 0, 1, 0, 1, 1, 1, 0} D) Test(B,n) = { 1, 1, 1, 0, 1, 0, 1, 1, 1, 0} Đáp án B(A) Câu 5 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 i 1 :=1 to n 1 do k:= k+1; For i 2 :=1 to n 2 do k:= k+1; … For i m :=1 to n m do k:= k+1 A) n 1 + n 2 + … + n m B) 1 + n 1 + n 2 + … + n m (đã test) C) n 1 n 2 … n m D) 1+ n 1 n 2 … n m Đáp án B Câu 6 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 i 1 :=1 to n 1 do For i 2 :=1 to n 2 do … For i m :=1 to n m do k:= k+1; A) n 1 n 2 … n m B) 1 + n 1 + n 2 + … + n m C) 1+ n 1 n 2 … n m D) n 1 + n 2 + … + n m Đáp án C Câu 7 Khi chạy chương trình : [...]... 1000 chia hết cho 7 hoặc 11? 20 0 120 22 0 20 C Có bao nhiêu xâu nhị phân có độ dài nhỏ hơn hoặc bằng 8 bắt đầu là bít 1? 1 +21 + 22 + 23 + 24 + 25 + 26 + 27 1 +21 + 22 + 23 + 24 + 25 + 26 + 27 + 28 21 + 22 + 23 + 24 + 25 + 26 + 27 + 28 21 + 22 + 23 + 24 + 25 + 26 + 27 A Trong bất kỳ 27 từ tiếng Anh nào cũng đều có: Ít nhất một từ cùng bắt đầu bằng một chữ cái Nhiều nhất hai từ cùng bắt đầu bằng một chữ... tháng Nhiều nhất 9 người sinh nhật cùng một tháng Ít nhất 8 người sinh nhật cùng một tháng Ít nhất 12 người sinh nhật cùng một tháng A Có bao nhiêu xâu nhị phân có độ dài nhỏ hơn hoặc bằng 6 kết thúc là bít 0 ? 1 +21 + 22 + 23 + 24 + 25 2 1 + 22 + 23 + 2 4 + 2 5 1 +21 + 22 + 23 + 24 + 25 + 26 21 22 23 24 25 A Tìm số các số nguyên dương không vượt quá 100 hoặc là số lẻ hoặc là Bản quyền windows 8, windows... cái Có bao nhiêu tên biến khác nhau thỏa mãn yêu cầu trên ? A) 26 (1 +26 1 + 26 2 + … + 26 7 ) B) 1 +26 1 + 26 2 + … + 26 7 C) 26 1 + 26 2 + … + 26 7 D) 361 + 36 2 + … + 368 Đáp án A Cho A={1 ,2, 3,4,5} Có bao nhiêu số tự nhiên gồm 5 chữ số khác nhau Câu 16 bắt đầu bởi chữ số 5 được thành lập từ A A) 24 B) 96 C) 120 D) 5 Đáp án A Câu 17 Cho A={1 ,2, 3,4,5} Có bao nhiêu số tự nhiên gồm 5 chữ số khác nhau Bản quyền... 16807 24 01 840 A Với 10 chữ số 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 ta có thể lập nên bao nhiêu số khác nhau thoả mãn các điều kiện sau: Câu 31 - Mỗi chữ số phải có mặt một lần trong số lập nên - Chữ số 1 không đứng ở vị trí thứ nhất A) B) C) D) Đáp án Câu 32 A) B) C) D) Đáp án 3 628 800 326 5 920 3 628 80 326 5 92 B Cho A={0,1 ,2, 3,4,5,6} Có bao nhiêu số tự nhiên gồm 5 chữ số khác nhau được thành lập từ A 25 20 21 60... A) 128 B) 96 C) 24 D) 32 Đáp án A Có bao nhiêu số nguyên dương gồm đúng 3 chữ số chia hết cho 3 và Câu 25 chia hết cho 4? A) 300 B) 75 C) 22 4 D) 449 Đáp án B Có bao nhiêu số nguyên dương gồm đúng 3 chữ số chia hết cho 3 Câu 26 nhưng không chia hết cho 4? A) 300 B) 22 4 C) 76 D) 75 Đáp án C Có bao nhiêu số nguyên dương gồm đúng 3 chữ số chia hết cho 3 Câu 27 hoặc chia hết cho 4? A) 75 B) 300 C) 22 4 D)... có ít nhất 2 sinh viên nhận cùng điểm? 100 1 02 101 20 0 B Cần phải có tối thiểu bao nhiêu sinh viên ghi tên vào lớp Toán học rời rạc để chắc chắn rằng sẽ có ít nhất 6 người cùng đạt một điểm thi, nếu thang điểm gồm 5 bậc A, B, C, D, E, F? 30 26 25 31 D Giả sử có 14 sinh viên nhận được điểm A trong kỳ thi thứ nhất của môn Toán rời rạc, 18 sinh viên nhận được điểm A trong kỳ thi thứ 2 Nếu có 22 sinh viên... Đáp án Phương trình x1 + x2 + x3 = 11 có bao nhiêu nghiệm nguyên không Câu 12 âm? A) 78 B) 165 C) 990 D) 21 Đáp án A Phương trình x1 + x2 + x3 = 11 có bao nhiêu nghiệm nguyên không âm Câu 13 với x1  , x1  , x1  ? 1 2 3 A) 78 B) 165 C) 21 D) 32 Đáp án C Có thể nhận bao nhiêu xâu khác nhau bằng cách sắp xếp lại các chữ Câu 14 cái của từ success A) 5040 B) 420 C) 70 D) 1 029 0 Đáp án B Ngôn ngữ Pascal... cứ số nào trong các số 3, 4, 7 428 6 726 0 726 1 727 A Có năm loại học bổng khác nhau để phát cho sinh viên Hỏi phải có ít nhất bao nhiêu sinh viên để chắc chắn có 5 người được nhận học bổng như nhau Có ít nhất 52 sinh viên Có ít nhất 5 sinh viên Có ít nhất 26 sinh viên Có ít nhất 50 sinh viên C Có bao nhiêu số nguyên không lớn hơn 1000 chia hết cho 7 hoặc 11? 20 0 120 22 0 20 C Có bao nhiêu xâu nhị phân... phần tử chung và không có phần tử nào cùng thuộc cả 4 tập hợp 26 0 23 7 24 3 23 4 C Có bao nhiêu biển đăng ký xe nếu mỗi biển gồm 2 hoặc 3 chữ cái tiếp sau bởi 2 hoặc 3 chữ số? 20 07 720 0 17576000 676000 1757600 A Cô dâu và chủ rể mời 4 người bạn đứng thành một hàng để chụp ảnh với mình Có bao nhiêu cách xếp hàng nếu cô dâu đứng cạnh chú rể? 120 24 0 360 480 B Cô dâu và chủ rể mời 4 người bạn đứng thành một... bao nhiêu chuỗi bít độ dài bằng 8 hoặc bắt đầu bởi 00 hoặc kết Câu 42 thúc bởi 11 A) 1 12 B) 128 C) 64 D) 124 Đáp án A Có bao nhiêu xâu nhị phân độ dài bằng 8 và không chứa 6 số 0 liên Câu 43 tiếp A) 24 8 B) 25 0 C) 25 6 D) 25 4 Đáp án A Có bao nhiêu xâu nhị phân độ dài bằng 8 bắt đầu bởi 00 và kết thúc Câu 44 bởi 11? A) 64 B) 32 C) 96 D) 128 Đáp án B Một học viên phải trả lời 8 trong số 10 câu hỏi cho một . 2 2 + 2 3 + 2 4 + 2 5 + 2 6 + 2 7 + 2 8 C) 2 1 + 2 2 + 2 3 + 2 4 + 2 5 + 2 6 + 2 7 + 2 8 D) 2 1 + 2 2 + 2 3 + 2 4 + 2 5 + 2 6 + 2 7 Đáp án A Câu 6 Trong bất kỳ 27 . 2 2 + 2 3 + 2 4 + 2 5 B) 2 1 + 2 2 + 2 3 + 2 4 + 2 5 C) 1 +2 1 + 2 2 + 2 3 + 2 4 + 2 5 + 2 6 D) 2 1 . 2 2 . 2 3 . 2 4 .2 5 Đáp án A Câu 9 Tìm số các số nguyên dương. A) 20 0 B) 120 C) 22 0 D) 20 Đáp án C Câu 5 Có bao nhiêu xâu nhị phân có độ dài nhỏ hơn hoặc bằng 8 bắt đầu là bít 1? A) 1 +2 1 + 2 2 + 2 3 + 2 4 + 2 5 + 2 6 + 2 7 B) 1 +2 1