Chú thỏ chỉ đi được sang phải hoặc xuống dưới theo hướng mũi tên và không được đi vào ô tô màu. Vậy có tất cả ...(1) cách đi để thỏ đến được ô có cà rốt. THANK YOU! AI trả lời được người đó là người học giỏi. Đây là câu hỏi có trong đề thi vào trường ngôi sao hà nội 2018
Ủa, có ai rành về chủ đề này có thể hỗ trợ mình một chút được không? Mình chân thành cảm ơn trước mọi sự giúp đỡ!

Phương pháp giải:

Để giải câu hỏi này, ta có thể sử dụng phương pháp quy hoạch động.

Đặt ô cần đến là ô có cà rốt, ô tô màu là các ô không thể đi vào. Ta bắt đầu từ ô đầu tiên và thực hiện lần lượt các bước đi sang phải và xuống dưới theo hướng mũi tên. Tại mỗi ô, ta tính số cách đi để đến được ô đó bằng tổng số cách đi của hai ô liền trước nó.

Câu trả lời: Có tổng cộng ...(1) cách đi để thỏ đến được ô có cà rốt.

Tính theo phương pháp cơ bản, có thể có 3 cách đi sang phải và 4 cách đi xuống dưới, do đó tổng cộng có 3 x 4 = 12 cách đi.

Dựa vào quy tắc kỳ triệu, có thể có 2 cách đi sang phải và 5 cách đi xuống dưới, do đó tổng cộng có 2^5 = 32 cách đi.

Tính theo quy tắc cộng, có thể có 4 cách đi sang phải và 6 cách đi xuống dưới, do đó tổng cộng có 4 + 6 = 10 cách đi.

Với cách tính theo quy tắc nhân, có thể có 4 cách đi sang phải và 6 cách đi xuống dưới, do đó tổng cộng có 4 x 6 = 24 cách đi.