Given two sets M and W of 12 men an

Given two sets M and W of 12 men and n women respectively. The stable
marriage problem (SMP) is the problem of finding a way to arrange the marriage
for the men and women in M and W, where it is assumed that all the men and
women in M and W have expressed mutual preference (each man must say how
he feels about each woman and vice versa) The marriages have to be stable in
the sense that, if for example A is married to B, then all those whom A prefers to
B must be married to someone whom they prefer to A. Formally, a solution to
the SMP is a one-one correspondence S : M-+ W such that there exists no pair
(m, w) EM x W such that m prefers w to S(m) and w prefers m to S-‘(w).

Kết quả (Việt) 1:

Cho hai bộ M và W của 12 người đàn ông và phụ nữ n tương ứng. Ổn định vấn đề hôn nhân (SMP) là vấn đề của việc tìm kiếm một cách để sắp xếp cuộc hôn nhân cho nam giới và phụ nữ trong M và W, nơi nó giả định rằng tất cả những người đàn ông và phụ nữ trong M và W đã bày tỏ sự ưu tiên lẫn nhau (mỗi người đàn ông phải nói như thế nào ông cảm thấy về mỗi người phụ nữ và ngược) các cuộc hôn nhân phải được ổn định trong nghĩa là, nếu ví dụ A là kết hôn với B, sau đó tất cả những người mà A thích B phải được kết hôn với một ai đó mà họ thích để A. chính thức, một giải pháp để SMP là một sự tương ứng một-một trong những S: M- + W như vậy có tồn tại không có cặp (m, w) EM x W sao cho m thích w S(m) và w thích m S-'(w).

Kết quả (Việt) 2:

Cho hai tập hợp M và W của 12 người đàn ông và phụ nữ n tương ứng. Việc ổn định
vấn đề hôn nhân (SMP) là vấn đề của việc tìm kiếm một cách để sắp xếp cuộc hôn nhân
cho những người đàn ông và phụ nữ trong M và W, nơi nó được giả định rằng tất cả những người đàn ông và
phụ nữ trong M và W đã bày tỏ sở thích lẫn nhau (mỗi người phải nói như thế nào
, ông cảm thấy về mỗi người phụ nữ và ngược lại) Việc kết hôn phải được ổn định trong
ý nghĩa rằng, nếu ví dụ A là kết hôn với B, sau đó tất cả những người mà A thích
B phải được kết hôn với một người nào đó mà họ thích A. Về hình thức, một giải pháp cho
các SMP là một-một trong những thư S: M + W như rằng có tồn tại không có cặp
(m, w) EM x W như vậy mà m thích w để S (m) và w thích m để s- '(w).