Dining problem Several families go

Dining problem Several families go out to dinner together. To increase their
social interaction, they would like to sit at tables so that no two members of
the same family are at the same table. Show how to find a seating arrangement
that meets this objective (or prove that no such arrangement exists) by using
a maximum-flow problem. Assume that the dinner contingent has p families
and that the ith family has ai members. Also assume that q tables are available
and the jth table has a seating capacity of bj . [Ahu93]

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

Ăn uống vấn đề nhiều gia đình đi ra ngoài ăn tối với nhau. Để tăng của họtương tác xã hội, họ sẽ muốn ngồi ở bàn như vậy không có hai thành viên củacùng một gia đình đang ở cùng một bảng. Hiển thị làm thế nào để tìm thấy một sắp xếp chỗ ngồimà đáp ứng các mục tiêu này (hoặc chứng minh rằng không có sự sắp xếp như vậy tồn tại) bằng cách sử dụngmột vấn đề dòng chảy tối đa. Giả định rằng đội ngũ bữa ăn tối đã lập gia đình pvà gia đình ith có ai thành viên. Cũng cho rằng q bảng có sẵnvà bảng jth có sức chứa của bj. [Ahu93]

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

Vấn đề ăn uống Một số gia đình đi ăn tối cùng nhau. Để gia tăng của họ
tương tác xã hội, họ muốn ngồi vào bàn để không có hai thành viên của
cùng một gia đình đang ở cùng một bảng. Thấy làm thế nào để tìm thấy một sắp xếp chỗ ngồi
đáp ứng mục tiêu này (hoặc chứng minh rằng không có sự sắp xếp như vậy tồn tại) bằng cách sử dụng
một vấn đề tối đa luồng. Giả sử rằng đội ngũ ăn tối có p gia đình
và gia đình thứ i có các thành viên ai. Cũng giả định rằng các bảng q có sẵn
và bảng thứ j có sức chứa bj. [Ahu93]