Toán rời rạc - IT04 (158)
Cho ánh xạ định nghĩa bởi
Kết quả nào dưới đây là đúng?
Z+ là tập các số nguyên dương. Đưa vào Z+ quan hệ R như sau:
a, b Z+ : aRb a đồng dư với b theo mô đun m
Hỏi R là quan hệ gì?
A. Quan hệ thứ tự
B. Quan hệ tương đương
C. Không là quan hệ thứ tự, cũng không là quan hệ tương đương.
A, B, C là các tập thỏa mãn hai điều kiện
Hệ thức nào dưới đây là đúng?
Ký hiệu là tập rỗng; U là tập vũ trụ. Ta luôn có ;
Người ta gọi tính chất trên là luật gì?
A. Luật đồng nhất
B. Luật lũy đẳng
C. Luật kết hợp
Các đẳng thức
là nội dung của luật gì?
A. Luật De Morgan
B. Luật giao hoán
C. Luật bù
Cho 2 ánh xạ f(x) = x – 1 và g(x) = 3x . Hỏi biểu thức nào dưới đây là đúng?
A. (f*g)(x) = 3x - 1
B. (f*g)(x) = 3( x – 1)
C. (f*g)(x) = 3x (x -1)
Biết rằng
Hệ thức nào dưới đây là đúng?
N* là tập các số nguyên dương. Đưa vào N* quan hệ R như sau:
a, b N*: aRb a không chia hết cho b.
Hỏi kết luận nào dưới đây là chính xác?
A. R có tính chất đối xứng
B. R không có tính chất phản xạ và không có tính chất đối xứng
C. R có tính chất phản xạ
N* = {1, 2, 3, …}. Đưa vào N* quan hệ R như sau:
a, b N*: aRb a và b nguyên tố cùng nhau.
Hỏi R có tính chất nào dưới đây?
A. Phản xạ
B. Phản xứng
C. Đối xứng
Gọi A là tập các số nguyên có bình phương chia 6 dư 3; B là tập các số nguyên lẻ không chia hết cho 3; C là tập các số nguyên có bình phương chia 12 dư 1
Hỏi trong các hệ thức sau, hệ thức nào là đúng?
Cho 6 điểm trên mặt phẳng Oxy trong đó không có 3 điểm nào thẳng hàng. Nối tất cả các đỉnh đó bằng các cạnh có màu đỏ hoặc màu đen một cách tùy ý. Khi đó kết luận nào dưới đây là đúng?
A. Có ít nhất một tam giác có 3 cạnh cùng màu
B. Không có tam giác nào có 3 cạnh cùng màu
C. Có ít nhất một tam giác có 3 cạnh màu đỏ
Bài toán tồn tại xem như được giải quyết nếu
A. Chỉ ra cấu hình tốt nhất hoặc xấu nhất theo nghĩa nào đó
B. Chỉ ra danh sách tất cả các cấu hình tổ hợp có thể có
C. Chỉ ra một cấu hình hoặc chứng minh không có cấu hình nào thỏa mãn
Dãy nhị phân nào dưới đây là dãy nhị phân kế tiếp theo thứ tự tự nhiên của dãy ?
A. 101111111
B. 101110000
C. 101100000
Trong 27 từ tiếng Anh bất kỳ luôn tìm được
A. Ít nhất 2 từ cùng bắt đầu bằng một chữ cái
B. Nhiều nhất 2 từ cùng bắt đầu bằng một chữ cái
C. Ít nhất 3 từ cùng bắt đầu bằng một chữ cái
Trong số 12 cầu thủ bất kỳ, khẳng định nào sau đây là đúng?
A. Luôn tìm được 2 người có tổng số tuổi chia hết cho 20 hoặc 2 người có hiệu số tuổi chia hết cho 20
B. Luôn tìm được 2 người có tổng số tuổi chia hết cho 20
C. Luôn tìm được 2 người có hiệu số tuổi chia hết cho 20
Nội dung của bài toán liệt kê là gì?
A. Chỉ ra một cách xây dựng cấu hình hoặc chứng minh chúng không có
B. Chỉ ra cấu hình tốt nhất hoặc xấu nhất theo nghĩa nào đó
C. Chỉ ra danh sách tất cả các cấu hình tổ hợp có thể có
Phương pháp phản chứng là phương pháp…
A. Giả sử điều cần chứng minh là sai, từ đó suy ra mâu thuẫn
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. Liệt kê danh sách tất cả các cấu hình tổ hợp có thể có
Bài toán liệt kê phải đảm bảo nguyên tắc gì?
A. Không được lặp lại một cấu hình
B. Không được bỏ sót một cấu hình và không được lặp lại một cấu hình
C. Không được bỏ sót một cấu hình
Gặp 1 nhóm 10 thí sinh bất kỳ. Khi đó khẳng định nào dưới đây là đúng?
A. Luôn tìm được 1 nhóm 6 thí sinh thi đỗ hoặc 5 thí sinh thi trượt
B. Luôn tìm được 1 nhóm 5 thí sinh thi đỗ
C. Luôn tìm được 1 nhóm 4 thí sinh thi trượt
Một nhóm 10 người mặc áo có gắn số từ 1 đến 10 đứng ngẫu nhiên thành 1 vòng tròn. Khi đó khẳng định nào dưới đây là đúng?
A. Luôn tìm được ít nhất 1 nhóm 4 người đứng liền nhau mà tổng các số gắn trên áo của 4 người đó
.
B. Luôn tìm được ít nhất 1 nhóm 4 người đứng liền nhau mà tổng các số gắn trên áo của 4 người đó
.
C. Không tồn tại 1 nhóm 4 người đứng liền nhau nào mà tổng các số trên áo của họ