1/ Hãy cho biết đâu là luật “Lũy đẳng” trong các tương đương logic dưới đây:
2/ Một công thức được gọi là ở dạng chuẩn hội nếu:
Nó hội của các mệnh đề kéo theo.
Nó là hội của các mệnh đề kéo theo nhau.
Nó là hội của các mệnh đề tuyển.
Nó là hội của các mệnh đề phủ định.
3/ Cho A và B là hai tập hợp. Phần bù của A là:
Tập chứa tất cả các phần tử hoặc thuộc tập hợp A hoặc thuộc tập hợp B.
Tập chứa tất cả các phần tử thuộc A và đồng thời thuộc B.
Tập bao gồm những phần tử không thuộc A.
Tập chứa các phần tử thuộc tập hợp A nhưng không thuộc tập hợp B.
4/ Cho A là một tập hợp hữu hạn, U là tập vũ trụ. Hãy cho biết đâu là luật nuốt trong
số các luật dưới đây:
5/ Cho A, B, C là các tập hợp. Hãy cho biết đâu là luật De Morgan trong số các luật
dưới đây:
6/ Hãy cho biết đâu là nội dung của nguyên nhân tổng quát phát biểu trên quan điểm
của lý thuyết tập hợp:
Nếu A1, A2, .., Am là những tập hợp hữu hạn thì:
Giả sử A1, A2, . ., Am là những tập hữu hạn. Khi đó:
Nếu A1, A2, .., An là những tập hợp rời nhau thì:
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
7/ Một chỉnh hợp lặp chập k của n phần tử
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.
Là bộ có thứ tự gồm k thành phần lấy từ n phần tử của tập đã cho.
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.
Là một cách xếp có thứ tự n phần tử đó.
8/ Trong bất kỳ một nhóm có 367 người, thế nào cũng có:
Nhiều nhất một người có cùng ngày sinh
Nhiều nhất một người có cùng ngày sinh.
Ít nhất hai người có cùng ngày sinh.
Ít nhất một người có cùng ngày sinh.
9/ Trong bất kỳ 27 từ tiếng Anh nào cũng đều có:
Ít nhất hai từ cùng bắt đầu bằng một chữ cái.
Nhiều nhất một từ cùng bắt đầu bằng một chữ cái.
Í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ữ cái.
10/ Liệt kê là phương pháp:
Đưa ra danh sách tất cả các cấu hình tổ hợp có thể có.
Chỉ ra nghiệm tốt nhất theo một nghĩa nào đó của bài toán.
Chỉ ra một nghiệm hoặc chứng minh bài toán không có nghiệm.
Đưa ra một công thức cho lời giải bài toán
11/ Ta nói tập con a = a1a2. . . ak đi trước tập con a’ = a1’a2’. . .ak’ theo thứ tự từ điển
nếu tìm được chỉ số j ( 1 12/ Cho tập hợp U = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }, Biết tập A tương ứng với
xâu bít nhị phân “1 0 1 0 1 0 1 0 1 0”,
B : tương ứng với xâu bít nhị phân “0 1 0 1 0 1 0 1 0 1”. Hãy cho biết tập con nào của
U tương ứng với tập
{ 1, 3, 5, 7, 9}
{ 0, 2, 4, 6, 8}
{ 0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
13/ Cho tập hợp U = { A, B, D, E, F, G, H, I, J, K }, Biết tập P tương ứng
với xâu bít nhị phân “1 0 1 0 1 0 1 0 1 0”,
Q : tương ứng với xâu bít nhị phân “0 1 0 1 0 1 0 1 0 1”. Hãy cho biết tập con nào của
U tương ứng với tập
{ A, B, C, D, E, F, G, H, I, J}
{ B, E, G, I, K}
{ A, D, F, H, J}
14/ Hãy cho biết đâu là phát biểu đúng của bài toán tối ưu:
Tìm tất cả các phương án , sao cho f(x) thỏa mãn tính chất P.
Tìm cực tiểu (hay cực đại) của phiếm hàm f(x) = min(max) với điều kiện ,
trong đó D là tập hữu hạn các phần tử.
Có hay không một phương án , sao cho f(x) thỏa mãn tính chất P.
Có bao nhiêu phương án , sao cho f(x) thỏa mãn tính chất P.
15/ Hãy cho biết tên của bài toán tối ưu kinh điển dưới đây:
Tìm với là tập tất cả các hoán vị p =(p(1), p(2) , . . ., p(n)) của n số
tự nhiên 1, 2, . ., n
và .
Bài toán “Cái túi”.
Bài toán “Người du lịch”.
Bài toán “Phân công”.
Bài toán “Cho thuê máy”.
16/ Cho p và q là hai mệnh đề. Hãy chỉ ra đâu là mệnh đề mâu thuẫn trong số các
mệnh đề dưới đây:
17/ Cho p và q là hai mệnh đề. Hãy chỉ ra tương đương logic của mệnh đề
18/ Cho A, B, C là các tập hợp. Hãy chỉ ra đẳng thức của tập:
19/ Thuật toán dưới đây tính:
int function1(int n){
int f1=1, f2=1, fn,i=2;
while(i21/ Thuật toán dưới đây dùng để:
void Function1(int *C, int k, int n){
int i,j; i = k;
while(i>0 && C[i]==n-k+i) i--;
if(i>0) { C[i]= C[i]+1;
for(j=i+1; j=0 && P[j]>P[j+1]) j--;
if(j>=0){ k=n-1;
while(P[j]>P[k]) k--;
temp = P[j]; P[j]=P[k]; P[k]=temp;
r=j+1; s=n-1;
while(r24/ Có bao nhiêu hàm đơn ánh xác định từ một tập A có m phần tử nhận giá trị trên
tập B có n phần tử (m
Copyright by webtailieu.net