Thi thử trắc nghiệm ôn tập Toán rời rạc - Đề #8
Vui lòng cài đặt đề thi trước khi làm bài
Để chứng minh “một số nguyên dương n là lẻ khi và chỉ khi 5n+6 là lẻ”, ta dùng phương pháp chứng minh nào?
Để chứng minh $\sqrt 2 $ là số vô tỷ, ta dùng phương pháp chứng minh nào?
Cho hàm Boole: $f(a,b,c,d) =a.b + b.d + d.c$. Dạng tối thiểu của hàm f là:
Một giải thuật đệ qui được thực hiện thông qua hai bước:
Khi thiết kế thuật toán đệ quy thì ta cần xác định các yêu cầu sau:
Cho biết số phần tử của A1 + A2 + A3 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?
Cho biết số phần tử của A1 + A2 + A3 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?
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 đó:
Số hàm từ tập có k phần tử vào tập có n phần tử.
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.
Cho n, r là các số nguyên không âm sao cho $r \le n$. Khi đó:
Thuật toán được định nghĩa:
Khi xây dựng một thuật toán cần chú ý đến các đặc trưng sau đây:
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à:
Liệt kê là phương pháp:
Một thuật toán liệt kê phải đảm bảo:
Định nghĩa bằng đệ qui là phương pháp:
Nội dung chính của thuật toán quay lui là:
Thuật toán được qọi là đệ quy nếu:
Cấu trúc của chương trình con đệ quy gồm:
Nội dung của nguyên lý Dirichlet được phát biểu:
Nội dung của nguyên cộng tổng quát được phát biểu:
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:
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:
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:
Các hoán vị của n phần tử:
Chỉnh hợp không lặp chập k của n phần tử:
Một chỉnh hợp lặp chập k của n phần tử:
Một tổ hợp chập k của n phần tử:
Số các các chỉnh hợp lặp chập k của n là:
