Quy tắc đếm

Question

Vào đây toàn thấy các bác hỏi toàn bài cao siêu quá, không biết mình đưa bài này lên có dễ quá không. Chứ mà đang có việc gấp, con bé em học cấp 2 ở nhà nó hỏi mà không làm được, nên đành nhờ các cao thủ ở đây thử coi :D

Đề bài: Bạn đang đứng tại ô trên cùng bên trái của một bàn ô vuông 6x6 và có thể di chuyển sang phải hoặc xuống dưới. Hỏi có bao nhiêu đường để đến được ô dưới cùng bên phải?

- Mở rộng bài toán đến n ô (tặng thêm 5000)

score 2 · Answer 1

Bình chọn tăng 2 Bình chọn giảm

Cần trả +10,000vỏ sò để xem nội dung lời giải này

Ah, đúng rồi, chúc mừng bạn đã được 20k ^^ – Chu Đức Anh 22-06-12 01:50 PM

Ví dụ hình vuông 2x2(có 2 đường đi): có n=2 --> số đường đi là $c^{1}_{2}=2$. Hết >"< – nguyenxuanhung710 20-06-12 09:15 AM

Như vậy hình vuông nxn cần (n-1) lần xuống và (n-1) lần sang phải. Như vậy cần thực hiện 2(n-1) bước di chuyển. – nguyenxuanhung710 20-06-12 09:12 AM

Bạn có đọc kỹ ko vậy? >"< Đối với hình vuông 6x6 để đi từ ô trên cùng bên trái, xuống ô dưới cùng bên phải, ta cần xuống dưới 5 lần và sang phải 5 lần. Như vậy, cần thực hiện 10 bước di chuyển. – nguyenxuanhung710 20-06-12 09:11 AM

Lời giải này sai rồi bạn ạ. n-1 với 2(n-1) liên quan gì nhỉ ^^ Thử đơn giản với hình vuông 2x2 là sẽ thấy cách giải của bạn sai :D. – Chu Đức Anh 19-06-12 09:20 AM