گاما رو نصب کن!

{{ number }}
اعلان ها
اعلان جدیدی وجود ندارد!
کاربر جدید

جستجو

پربازدیدها: #{{ tag.title }}

میتونی لایو بذاری!

نقشه‌ی راه‌های یک روستا به شکل زیر است. این روستا 12خیابان و 7 کلانتری دارد. هر پلیسی که در یکی از کلانتری‌ها باشد، از تمام خیابان‌های منتهی به کلانتری محافظت می‌کند. دست کم چند پلیس در کلانتری‌ها قرار گیرند تا هر خیابان تحت نظارت 6 پلیس باشد؟

1 ) 

18

2 )  21

3 ) 

24

4 ) 

29

پاسخ تشریحی :
نمایش پاسخ

گام اول: چون هر خیابان باید تحت نظارت 6 پلیس باشد، پس 6 کلانتری دور شکل، هر کدام باید 6 پلیس داشته باشند و در نتیجه 36 پلیس باید در این کلانتری‌ها باشد. اما چون هر پلیس از دو خیابان مجاور خود در دور شکل حفاظت می‌کند، 18 پلیس برای این 6 کلانتری کافی است، یعنی 3پلیس در هر کلانتری.

گام دوم: کلانتری وسط با یک خیابان به هرکدام از 6 کلانتری دور، در ارتباط است. چون در هر کلانتری دور، 3 پلیس داریم و خیابان‌ها برای حفاظت نیاز به 6 پلیس دارند، اگر در کلانتری وسط، 3 پلیس قرار بگیرد، با حداقل تعداد پلیس به مطلوب سؤال

میرسیم، پس دست کم 18 + = 3 21پلیس لازم است

تحلیل ویدئویی تست

امین یزدی زاده