โฮมสเตย์แห่งหนึ่งมีห้องพักอยู่ ห้อง ประกอบด้วย
- ห้องขนาดเล็ก เข้าพักได้ไม่เกิน คน
- ห้องขนาดกลาง เข้าพักได้ไม่เกิน คน
- ห้องขนาดใหญ่ เข้าพักได้ไม่เกิน คน
ถ้ามีลูกค้าติดต่อเพื่อขอจองห้องพักในวันที่ เมษายน จำนวน กลุ่ม
โดยกลุ่มที่ แจ้งว่ามีผู้เข้าพัก คน และกลุ่มที่ แจ้งว่ามีผู้เข้าพัก คน
แล้วโฮมสเตย์แห่งนี้จะมีวิธีจัดคนทั้งสองกลุ่มเข้าห้องพักได้ทั้งหมดกี่วิธี
โดยผู้เข้าพักที่อยู่ต่างกลุ่มกัน ต้องไม่พักห้องเดียวกัน และผู้เข้าพักที่อยู่กลุ่มเดียวกันสามารถเข้าพัก
ห้องเดียวกันหรือแยกห้องพักได้