سوالات المپیاد:مرحله ی اول:دوره ی ۳۱:سوال ۲
سوال ۲
۱۰ ﺭﺃﺱ ﻣﻄﺎﺑﻖ شکل ﺯﯾﺮ ﺩﺭ ﺻﻔﺤﻪ ﺩﺍﺭﯾﻢ ﮐﻪ ﺗﻌﺪﺍﺩﯼ ﺍﺯ ﺁﻥها ﺑﺎ یک ﭘﺎﺭﻩﺧﻂ ﺑﻪ یکﺩیگر ﻭﺻﻞ ﺷﺪﻩﺍﻧﺪ. ﺩﺭ ﻫﺮ ﻣﺮﺣﻠﻪ میﺗﻮﺍﻧﯿﻢ یک ﺭﺃﺱ ﻭ ﺗﻤﺎﻡ ﭘﺎﺭﻩﺧﻂﻫﺎﯼ ﻣﺘﺼﻞ ﺑﻪ ﺁﻥ ﺭﺍ ﭘﺎﮎ ﮐﺮﺩﻩ، ﺳﭙﺲ ﺁﻥ ﺭﺃﺱ ﺭﺍ ﺩﺭ یک ﻧﻘﻄﻪﯼ خالی ﺍﺯ ﺻﻔﺤﻪ ﺭﺳﻢ ﮐﺮﺩﻩ ﻭ ﺩﻭﺑﺎﺭﻩ ﺑﺎ ﭘﺎﺭﻩﺧﻂ ﺑﻪ ﻫﻤﺎﻥ ﺭﺃﺱهایی ﮐﻪ ﺑﻪ ﺍﯾﻦ ﺭﺃﺱ ﻭﺻﻞ ﺑﻮﺩﻧﺪ، ﻭﺻﻞ ﮐﻨﯿﻢ. ﻣﺮﺍﺣﻞ ﺑﺎﯾﺪ ﺑﻪ ﻧﺤﻮﯼ ﺍﻧﺠﺎﻡ ﺷﻮﻧﺪ ﮐﻪ ﭘﺎﺭﻩﺧﻂ ﺑﯿﻦ ﻫﺮ ﺩﻭ ﺭﺃﺱ، ﺍﺯ ﺭﺃﺱ ﺩیگری ﻋﺒﻮﺭ ﻧﮑﻨﺪ. ﮐﻤﯿﻨﻪﯼ ﺗﻌﺪﺍﺩ ﻣﺮﺍﺣﻞ ﺑﺮﺍﯼ ﺁﻥ ﮐﻪ ﺩﺭ شکل ﻧﻬﺎﯾﯽ ﻫﯿﭻ ﺩﻭ ﭘﺎﺭﻩخطی یکدیگر ﺭﺍ ﻗﻄﻊ ﻧﮑﻨﻨﺪ (به جز در نقاط شکل) ﭼﯿﺴﺖ؟
- ۲
- ۶
- ۵
- ۳
- ۴
ابزار صفحه
کلیهی حقوق این سایت متعلق به کمیتهی ملی المپیاد کامپیوتر ایران است.
