Câu hỏi 8
Vương quốc hải ly gồm 6 hòn đảo A, B, C, D, E và F. Tại hòn đảo F đang xuất hiện căn bệnh lạ, Quốc vương cần cử chuyên gia từ đảo A tới hỗ trợ đảo F. Tuy nhiên để ngăn cản sự lây lan dịch bệnh, Quốc vương cũng hạn chế việc đi lại giữa các hòn đảo như hình dưới đây.
Việc di chuyển phải đi theo đường mũi tên. Hơn nữa, số người được đi qua mỗi tuyến đường cũng bị giới hạn. Trong hình minh họa, các số tương ứng với mỗi đoạn là số người tối đa được phép đi qua đoạn đường đó trong một ngày.
| Tuyến | Giới hạn mỗi ngày |
|---|---|
| A→B | 10 |
| A→C | 10 |
| B→C | 2 |
| B→D | 5 |
| B→E | 3 |
| C→E | 10 |
| E→D | 8 |
| E→F | 10 |
| D→F | 10 |
Hỏi có tối đa bao nhiêu chuyên gia có thể tới đảo F trong ngày đầu tiên?
Việc di chuyển phải đi theo đường mũi tên. Hơn nữa, số người được đi qua mỗi tuyến đường cũng bị giới hạn. Trong hình minh họa, các số tương ứng với mỗi đoạn là số người tối đa được phép đi qua đoạn đường đó trong một ngày.
| Tuyến | Giới hạn mỗi ngày |
|---|---|
| A→B | 10 |
| A→C | 10 |
| B→C | 2 |
| B→D | 5 |
| B→E | 3 |
| C→E | 10 |
| E→D | 8 |
| E→F | 10 |
| D→F | 10 |
Hỏi có tối đa bao nhiêu chuyên gia có thể tới đảo F trong ngày đầu tiên?