Minh, Long và Vân đi ăn bánh rán. Các bạn gọi 10 cái bánh giống hệt nhau, và cô bán hàng có một cái chảo chỉ chứa được 4 cái bánh cho một lần rán.
Mỗi cái bánh phải rán đủ 2 mặt. Thời gian rán một mặt của mỗi bánh là 2 phút. Cô bán hàng định rán làm 3 mẻ, mỗi mẻ 4 phút (2 lần đầu 4 bánh, lần thứ ba rán nốt 2 bánh còn lại), vậy tổng cộng hết 12 phút.
Cả ba bạn đều đồng ý rằng có cách rán tốn ít thời gian hơn.
Theo em, cách rán mà chỉ cần khoảng thời gian ít nhất để rán xong số bánh trên là gì?
Nhận thấy 10 cái bánh có 20 mặt, và mỗi lần chứa tối đa 4 mặt, nên số phút rán bánh sẽ không nhỏ hơn 2 . (20 : 4) = 10 (phút)
Ta chứng minh tồn tại cách rán bánh thỏa mãn.
Đầu tiên ta chọn 4 cái bánh, rán cả 2 mặt của 4 cái bánh này mất 4 phút.
Còn 6 bánh. Lần rán thứ nhất ta đưa 4 bánh vào, sau đó đưa 2 bánh ra và đưa 2 bánh mới vào, 2 bánh không bị đưa ra lật mặt lại. Khi đó ta có 4 bánh mới được rán 1 mặt. Lần tiếp ta rán 4 mặt của 4 cái bánh đó, ta mất tổng cộng 4 + 2 + 2 + 2 = 10 (phút) và 10 cái bánh đều được rán 2 mặt
