Đóng hộp Một công ty sản xuất văn phòng phẩm nhận được đơn hàng mua n
Giải thích
Để đóng hộp n cái bút chì, nếu n chia hết cho k thì ta cần nk hộp đầy. Nếu n không chia hết cho k thì ta cần thêm một hộp nữa để chứa những chiếc bút còn dư ra. Tham khảo chương trình sau đây:
Cách khác: Bỏ riêng ra một chiếc bút chì và đóng gói n - 1 chiếc bút còn lại. Nếu n - 1 chia hết cho k thì ta cần dùng n−1k hộp và thêm 1 hộp để đựng chiếc bút được bỏ riêng ra, do đó cần tổng cộng n−1k+1 hộp.
Nếu n - 1 không chia hết cho k thì ta vẫn cần số hộp như trên để đựng hết số bút. Vậy đáp số là n−1k+1 hay n+k−1k. Tham khảo chương trình sau đây:
