Lớp 10 · Thí nghiệm tương tác
Robot tìm đường
Cho robot đi từng bước, đổi kích thước lưới và thử chặn một vị trí để đếm đường.
Một đích đến, bao nhiêu cách đi?
Robot chỉ đi sang phải hoặc lên trên. Với 3 bước phải và 3 bước lên, bạn nghĩ có bao nhiêu đường khác nhau?
Hãy dự đoán trước khi xem mô hình.
Đi từ A đến B
Ghi dự đoán để mở lưới đường đi.
Lưới tối đa 6 × 6. R: phải một bước; U: lên một bước. Không đi lùi hoặc đi chéo.
Chọn vị trí cho các bước lên
Mỗi đường là một chuỗi R và U. Chọn vị trí của U trong chuỗi cho ta C(r + u, u). Nếu có một điểm chặn, trừ những đường đi qua điểm ấy; không cộng thêm các đường quay lại.
05 · Vận dụngTự thiết kế một lưới và đặt điểm chặn ở hai vị trí khác nhau. Dự đoán vị trí nào làm mất nhiều đường hơn, rồi kiểm tra.