CẮT BÁNH CÓ CHIẾC BÁNH HÌNH CHỮ NHẬT. NGƯỜI TA DÙNG DAO CẮT CHIẾC...

4. Cắt bánh

Có chiếc bánh hình chữ nhật. Người ta dùng dao cắt chiếc bánh này 𝑛 lần, mỗi lần thực hiện một

đường cắt song song với các cạnh của bảnh. Hai đường cắt khác nhau không trùng nhau.

Hỏi rằng số phần bánh tối đa thu được sau khi thực hiện 𝑛 đường cắt trên là bao nhiêu?

Dữ liệu: Vào từ file văn bản NK14.INP duy nhất một số nguyên 𝑛 ≤ 10

Kết quả Ghi ra file văn bản NK14.OUT một số nguyên duy nhất là số phần bánh tối đa thu được

sau khi cắt 𝑛 đường cắt

Ví dụ:

nk14.inp nk14.out

5 12

Giải thích: Thực hiện 2 đường cắt dọc và 3 đường cắt ngang