Câu hỏi 20
Karlo và Lovro chơi trò chơi sau. Karlo cắt tờ giấy kích thước $9 \times 9$ thành các hình chữ nhật có kích thước nguyên và có ít nhất một cạnh độ dài $1$. Sau đó Lovro chọn một số nguyên dương $k \in \{1, \dots, 9\}$, rồi Karlo đưa cho Lovro số đồng xu bằng tổng diện tích của các hình chữ nhật $1 \times k$ và $k \times 1$ đã được cắt ra. Lovro chọn $k$ sao cho nhận được từ Karlo nhiều đồng xu nhất có thể, còn Karlo muốn đưa cho Lovro càng ít đồng xu càng tốt.
Tìm số đồng xu nhỏ nhất có thể mà Karlo phải đưa cho Lovro. (Ukraina 2013)
Tìm số đồng xu nhỏ nhất có thể mà Karlo phải đưa cho Lovro. (Ukraina 2013)