Quiz về Ánh Xạ và Khoảng Cách Hamming

Ánh xạ f từ tập X đến tập Y được ký hiệu như thế nào?

• f: Y ↔ X

• f: Y → X

• f: X → Y

• f: X ↔ Y

Tập X trong ánh xạ f được gọi là gì?

• Tập đích

• Tập nguồn

• Tập con

• Tập hợp

Ánh xạ nào sau đây là đơn ánh?

• f(x)=x+1

• f(x)=x^2

• f(a)=5; f(b)=4; f(c)=1; f(d)=3

• f(1)=d; f(2)=b; f(3)=d

Khi nào ánh xạ f không phải là một ánh xạ?

• Có nhiều phần tử của X có chung một ảnh trong Y

• Tất cả đều đúng

• Có phần tử của X không có ảnh trong Y

• Có phần tử của Y không phải là ảnh của X

Ánh xạ nào sau đây là toàn ánh?

• f(x)=x+1

• f(x)=x^2

• f(a)=4; f(b)=2; f(c)=1; f(d)=3

• f(1)=d; f(2)=b; f(3)=d

Khoảng cách Hamming giữa hai tập A và B được ký hiệu là gì?

• s(A,B)

• d(A,B)

• t(A,B)

• h(A,B)

Độ gần giữa hai tập A và B được tính bằng công thức nào?

• d(A,B) = |A| + |B|

• d(A,B) = |A| * |B|

• s(A,B) = |A| - |B|

• s(A,B) = |A ∩ B| / |A ∪ B|

Ánh xạ nào sau đây là song ánh?

• f(x)=x^2

• f(x)=x+1

• f(a)=4; f(b)=2; f(c)=1; f(d)=3

• f(1)=d; f(2)=b; f(3)=d

Khoảng cách Hamming giữa 10101 và 00011 là bao nhiêu?

• 2

• 3

• 4

• 5

Nếu A={a,c,e,f} và B={b,c,e,f,g}, thì s(A,B) là bao nhiêu?

• 0.6

• 0.7

• 0.5

• 0.8