Question

Một chú thợ nề ở công trình xây dựng muốn chuyển 71 viên gạch lên tầng trên bằng một dụng cụ, mỗi lần chuyển được nhiều nhất 20 viên gạch. Làm thế nào để chú thợ nề chuyển hết 71 viên gạch với số lần vận chuyển ít nhất và mỗi chuyến vận chuyển số gạch là lẻ

Answer 1

Mỗi lần chuyển lên "hết cỡ", với yêu cầu số viên gạch là số lẻ sẽ là 19 viên. Vì 19x 4 = 76 > 71 nên ta hãy chuyển lên 3 lần "hết cỡ" để chuyển được 19 x 3 = 57 ( viên gạch ). Như vậy sẽ còn 71 - 57 = 14 ( viên gạch ). Ta  chỉ cần chuyển xuống 1 viên ( hoặc 3 viên, hoặc 5 viên ) xuống để có 15 viên ( hoặc 17 viên, hoặc 19 viên ) và chuyển lên tầng thứ tư hết số gạch này. Vậy ít nhất sẽ phải chuyển lên 4 lần ( không kể 1 lần chuyển xuống ).

Nếu không nghĩ đế cách chuyển gạch ngược xống thì bạn sẽ cho đáp số lớn hơn là đáp số trên, do đó phải chuyển 5 lần

**** giùm cái