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) 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]