You are not allowed to perform this action
سوال ۳۵
چهار شهر با جادههایی مانند شکل مقابل به هم وصل هستند. فاصلهی یک شهر تا یک شهر دیگر٬ به صورت عددی برحسب کیلومتر بر روی جادهای که آن دو شهر را به هم وصل میکند نوشته شده است. میخواهیم تعدادی ایستگاه آتشنشانی روی جادهها و یا در شهرها ایجاد کنیم٬ به طوری که برای هر شهر حداقل یک ایستگاه آتشنشانی در فاصلهی حداکثر ۶ کیلومتری آن باشد.
کدام یک از گزینههای زیر در مورد کمترین تعداد ایستگاههای آتشنشانی و محل آنها درست است؟
- ۲ ایستگاه بر روی جادههای $AD$ و $BC$
- ۲ ایستگاه بر روی جادههای $AD$ و $AC$
- ۲ ایستگاه بر روی جادههای $BD$ و $DC$
- ۳ ایستگاه بر روی جادههای $BD$ و $AB$ و $AC$
- گزینههای ۱ و ۲
پاسخ
گزینه (۱) درست است.
یکی از سه حالت زیر میتواند جواب باشد:
- ۲ایستگاه بر روی جادههای $Ab$ و $DC$
- ۲ ایستگاه بر روی جادههای $AD$ و $BC$
- ۲ ایستگاه بر روی جادههای $AC$ و $BD$
| ▸ سوال قبل | سوال بعد ◂ |