Mỗi người là bạn của hơn [N/2] người còn lại và là kẻ thù của không quá K người.. Một người có một cuốn sách mà tất cả mọi người đều muốn đọc và thảo luận với một số người khác.. Tìm các
Trang 1
Bài toán 3
Cho trước một nhóm N người Mỗi người là bạn của hơn [N/2] người còn lại và là kẻ thù
của không quá K người Một người có một cuốn sách mà tất cả mọi người đều muốn đọc và thảo luận với một số người khác
Hãy viết chương trình:
1 Tìm cách truyền tay nhau cuốn sách sao cho tất cả mọi người đều được đọc nó một lần và chuyển nó cho bạn mình và cuối cùng cuốn sách về tay người chủ
2 Chia nhóm người thành S tổ để thảo luận về cuốn sách Mỗi người phải có không quá P kẻ thù trong cùng tổ
Giả sử S*P >= K