Skip to content / Đến nội dung
ThichHocToan.com

BEBRAS 2017 Khối 9-10 Vòng 2 Ext Câu hỏi 8

BEBRAS · BEBRAS 2017 Khối 9-10 Vòng 2 Ext

Câu hỏi 8

Leslie chở gỗ qua hệ thống kênh từ S tới T, được trả một đô la hải ly cho mỗi khúc đến T. Tất cả phải hoàn thành trong một ngày. Mỗi kênh có hướng có giới hạn số khúc trong ngày ghi bên mũi tên. Có bốn trạm trung gian, gỗ phải đi theo chiều mũi tên. Có thể chuyển tối đa bao nhiêu khúc trong ngày?

Hình minh họa câu hỏi
  1. 4
  2. 5
  3. 6
  4. 7