Câu hỏi 15
Nhà máy thực phẩm dùng một máy đặc biệt để chế biến món ăn. Máy kiểm tra chuỗi nguyên liệu đi vào và cố gắng ghép chúng với các công thức cho sẵn như dưới đây.
Mỗi công thức phải được khớp chính xác: dùng các nguyên liệu liền nhau theo đúng thứ tự. Máy không được bỏ qua nguyên liệu nào khi đang cố ghép một công thức. Hơn nữa, nguyên liệu đã dùng rồi thì không được dùng lại và những nguyên liệu không dùng đến sẽ đi qua băng chuyền để trở thành đầu ra chưa chế biến. Ví dụ với chuỗi đầu vào dưới đây:
máy có thể ghép nhóm các nguyên liệu:
rồi cho ra kết quả gồm 2 món ăn và 1 nguyên liệu chưa chế biến.
Hỏi với chuỗi nguyên liệu dưới đây thì máy có thể cho đầu ra gồm tổng cộng ít nhất bao nhiêu món ăn và nguyên liệu chưa chế biến?
Mỗi công thức phải được khớp chính xác: dùng các nguyên liệu liền nhau theo đúng thứ tự. Máy không được bỏ qua nguyên liệu nào khi đang cố ghép một công thức. Hơn nữa, nguyên liệu đã dùng rồi thì không được dùng lại và những nguyên liệu không dùng đến sẽ đi qua băng chuyền để trở thành đầu ra chưa chế biến. Ví dụ với chuỗi đầu vào dưới đây:
máy có thể ghép nhóm các nguyên liệu:
rồi cho ra kết quả gồm 2 món ăn và 1 nguyên liệu chưa chế biến.
Hỏi với chuỗi nguyên liệu dưới đây thì máy có thể cho đầu ra gồm tổng cộng ít nhất bao nhiêu món ăn và nguyên liệu chưa chế biến?