Bình luận

Vấn đề người mang gạch

Vấn đề người mang gạch

Cậu bé trong hình minh họa vừa đề xuất vấn đề sau, khá bất thường, với người mang gạch:

Bắt đầu từ mặt đất, sau đó đi lên và xuống cầu thang mà không bỏ qua bất kỳ cho đến khi bạn đạt đến bước cuối cùng. Bạn phải đi lên và xuống theo cách mà tại một số điểm bạn đi qua sàn một lần nữa, bạn phải bước chính xác bước cuối cùng ở trên và bước trên các bước còn lại với cùng số lần.

Ví dụ, bạn có thể đi đến cuối cùng, quay trở lại mặt đất và quay trở lại. Bằng cách này bạn có thể đáp ứng tất cả các điều kiện trong hai mươi bảy bước. Vấn đề của bạn bao gồm đáp ứng tất cả các điều kiện trong số bước ít nhất có thể

Bạn chắc chắn sẽ phải đi lên xuống cái thang đó nhiều lần trước khi tìm được câu trả lời đúng!

Giải pháp

Bài tập có thể được thực hiện chỉ với 19 bước như sau: Bắt đầu từ mặt đất, bạn bước lên bước đầu tiên, sau đó đi xuống đất và sau đó làm theo các bước 1, 2, 3, 2, 3, 4, 5, 4, 5, 6, 7, 6, 7, 8, 9, 8, 9.

Chúng tôi đã bước chính xác bước cuối cùng hai lần, các bước còn lại đã bị giẫm đạp tất cả cùng một số lần và chúng tôi chỉ quay trở lại một lần xuống đất.

Video: Thần đồng hứng VÔ SỐ GẠCH ĐÁ từ cộng đồng mạng bây giờ ra sao? - Tóm tắt tiểu sử ĐỖ NHẬT NAM (Tháng Tám 2020).