ثابت کردن وجود یک دختر و پسر دریک جمع که دقیقا بین آنها یک دختر و یک پسر وجود داشته باشد
یافتن موقعیت ایستگاه های قطار با پرسیدن فاصله آنها
برنامه ی باشگاه دانش پژوهان برای نظام جدید آموزشی (3-3-6)
ﺗﻠﻪﮐﺎﺑﯿﻦ ﻣﺎﺋﻮ-ﮐﻮمگ یک ﺟﺎذﺑﻪی ﮔﺮدﺷگری ﻣﺸﻬﻮر در ﺗﺎﯾﭙﻪ اﺳﺖ. اﯾﻦ ﺗﻠﻪﮐﺎﺑﯿﻦاز یک رﯾﻞ داﯾﺮه ای، ﯾک اﯾﺴﺘگاه، و n ﮐﺎﺑﯿﻦ ﺗﺸکیل ﺷﺪه اﺳﺖ ﮐﻪ ﺑﻪ ﺗﺮﺗﯿﺐ از ١ ﺗﺎ n ﺷﻤﺎرهﮔﺬاری ﺷﺪهاﻧﺪ و در یک ﺟﻬﺖ ﺛﺎﺑﺖ روی رﯾﻞ در ﺣﺎل ﮔﺮدش ﻫﺴﺘﻨﺪ.
در اﺑﺘﺪای ﮐﺎر، ﺟﻬﺖ ﺣﺮﮐﺖ ﺑﻪ اﯾﻦ ﺻﻮرت اﺳﺖ ﮐﻪ وقتی ﮐﺎﺑﯿﻦ i از اﯾﺴﺘگاه ﮔﺬﺷﺖ، ﮐﺎﺑﯿﻦ ﺑﻌﺪی i + ١ ﺧﻮاﻫﺪ ﺑﻮد ﻣگر اﯾﻦ ﮐﻪ i = n ﮐﻪ در اﯾﻦ ﺣﺎﻟﺖ ﮐﺎﺑﯿﻦ ﺑﻌﺪی ١ ﺧﻮاﻫﺪ ﺑﻮد.
ﮐﺎﺑﯿﻦﻫﺎ ممکن اﺳﺖ ﺧﺮاب ﺷﻮﻧﺪ. ﺧﻮﺷﺒﺨﺘﺎﻧﻪ ﻣﺎ ﺑﻪ ﺗﻌﺪاد ﻧﺎﻣﺘﻨﺎهی ﮐﺎﺑﯿﻦ ﯾﺪکی دارﯾﻢ ﮐﻪ ﺑﺎ ﺷﻤﺎرهﻫﺎی n + ٢ ،n + ١ و الی آﺧﺮ ﺷﻤﺎرهﮔﺬاری ﺷﺪهاﻧﺪ. وقتی یک ﮐﺎﺑﯿﻦ ﺧﺮاب میﺷﻮد، ﻣﺎ آن را (در ﻫﻤﺎنﻣﻮﻗﻌﯿﺖ از رﯾﻞ) ﺑﺎ اوﻟﯿﻦ ﮐﺎﺑﯿﻦ ﯾﺪکی ﻣﻮﺟﻮد (ﮐﺎﺑﯿﻦ ﺑﺎ ﮐﻢﺗﺮﯾﻦ ﺷﻤﺎره) ﺟﺎﯾگزین میﮐﻨﯿﻢ. ﺑﻪﻋﻨﻮان ﻣﺜﺎل، اﮔﺮ ۵ ﮐﺎﺑﯿﻦ وﺟﻮد داﺷﺘﻪ ﺑﺎﺷﺪ و ﮐﺎﺑﯿﻦ ١ ﺧﺮاب ﺷﻮد، ﻣﺎ آن را ﺑﺎ ﮐﺎﺑﯿﻦ ۶ ﺟﺎﯾگزﯾﻦ میﮐﻨﯿﻢ.
ﺷﻤﺎ دوﺳﺖ دارﯾﺪ ﮐﻪ در اﯾﺴﺘگاه ﺑﺎﯾﺴﺘﯿﺪ و ﮔﺬﺷﺘﻦ ﮐﺎﺑﯿﻦﻫﺎ را ﺗﻤﺎﺷﺎ ﮐﻨﯿﺪ. یک دﻧﺒﺎﻟﻪی ﮐﺎﺑﯿﻦ، دﻧﺒﺎﻟﻪای از n ﺷﻤﺎرهی ﮐﺎﺑﯿﻦ اﺳﺖ ﮐﻪ از اﯾﺴﺘگاه میﮔﺬرﻧﺪ. ﻣﻤکن اﺳﺖ ﻗﺒﻞ از اﯾﻦ ﮐﻪ ﺷﻤﺎ ﺑﺮﺳﯿﺪ، ﺗﻌﺪادی از ﮐﺎﺑﯿﻦﻫﺎ ﺧﺮاب و ﺟﺎﯾگزﯾﻦ ﺷﺪه ﺑﺎﺷﻨﺪ، اﻣﺎ ﻫﻨگامی ﮐﻪ ﺷﻤﺎ در ﺣﺎل ﺗﻤﺎﺷﺎی ﮐﺎﺑﯿﻦﻫﺎ ﻫﺴﺘﯿﺪ ﻫﯿﭻ ﮐﺎبینی ﺧﺮاب ﻧﺨﻮاﻫﺪ ﺷﺪ.
ﺗﻮﺟﻪ داﺷﺘﻪ ﺑﺎﺷﯿﺪ یک وﺿﻌﯿﺖ ﮐﺎﺑﯿﻦﻫﺎی روی رﯾﻞ می ﺗﻮاﻧﺪ ﭼﻨﺪﯾﻦ دﻧﺒﺎﻟﻪی ﮐﺎﺑﯿﻦ ﺗﻮﻟﯿﺪ ﮐﻨﺪ، ﺑﺴﺘﻪ ﺑﻪ اﯾﻦﮐﻪ ﭼﻪ ﮐﺎبینی اﺑﺘﺪا از ﻣﻘﺎﺑﻞ ﺷﻤﺎ ﻋﺒﻮر ﮐﻨﺪ. ﺑﻪﻋﻨﻮان ﻣﺜﺎل اﮔﺮ ﻫﯿﭻ یک از ﮐﺎﺑﯿﻦﻫﺎ ﺧﺮاب ﻧﺸﺪه ﺑﺎﺷﺪ، ﻫﺮ دو دﻧﺒﺎﻟﻪیﮐﺎﺑﯿﻦ (٢, ٣, ۴, ۵, ١) و (۴, ۵, ١, ٢, ٣) ﻣﻤکن اﺳﺖ ﺗﻮﻟﯿﺪ ﺷﻮﻧﺪ، ولی (۴, ٣, ٢, ۵, ١) ﻣﻤکن ﻧﯿﺴﺖ (ﭼﺮا ﮐﻪ ﮐﺎﺑﯿﻦﻫﺎ ﺑﻪ ﺗﺮﺗﯿﺐ ﻧﺎدرﺳﺖ ﻇﺎﻫﺮ ﺷﺪه اﻧﺪ).
اﮔﺮ ﮐﺎﺑﯿﻦ ١ ﺧﺮاب ﺷﻮد، ﻣﻤکن اﺳﺖ دﻧﺒﺎﻟﻪی ﮐﺎﺑﯿﻦ (۴, ۵, ۶, ٢, ٣) را ﻣﺸﺎﻫﺪه ﮐﻨﯿﻢ. اﮔﺮ ﺑﻌﺪ از آن ﮐﺎﺑﯿﻦ ۴ ﺧﺮاب ﺷﻮد، آن را ﺑﺎ ﮐﺎﺑﯿﻦ ٧ ﺟﺎیگزﯾﻦ میﮐﻨﯿﻢ و ﻣﻤکن اﺳﺖ دﻧﺒﺎﻟﻪی (۶, ٢, ٣, ٧, ۵) را ﻣﺸﺎﻫﺪه ﮐﻨﯿﻢ. اﮔﺮ ﺑﻌﺪ از آن ﮐﺎﺑﯿﻦ ٧ ﺧﺮاب ﺷﻮد، آن را ﺑﺎ ﮐﺎﺑﯿﻦ ٨ ﺟﺎﯾگزﯾﻦ میﮐﻨﯿﻢ و ﻣﻤکن اﺳﺖ دﻧﺒﺎﻟﻪی (٣, ٨, ۵, ۶, ٢) را ﻣﺸﺎﻫﺪه ﮐﻨﯿﻢ.
یک دﻧﺒﺎﻟﻪی ﺟﺎﯾگزینی ، دﻧﺒﺎﻟﻪای از ﺷﻤﺎرهی ﮐﺎﺑﯿﻦﻫﺎی ﺧﺮاب ﺷﺪه ﺑﻪ ﺗﺮﺗﯿﺐ ﺧﺮاب ﺷﺪن آنﻫﺎ میﺑﺎﺷﺪ. در ﻣﺜﺎل قبلی، دﻧﺒﺎﻟﻪی ﺟﺎیگزینی (١, ۴, ٧) اﺳﺖ. میﮔﻮﯾﯿﻢ دﻧﺒﺎﻟﻪی ﺟﺎیگزینی r، دﻧﺒﺎﻟﻪی ﮐﺎﺑﯿﻦ g را ﺗﻮﻟﯿﺪ میﮐﻨﺪ، اﮔﺮ ﺑﻌﺪ از ﺧﺮاب ﺷﺪن ﮐﺎﺑﯿﻦﻫﺎ ﺑﻪ ﺗﺮﺗﯿﺐ دﻧﺒﺎﻟﻪی ﺟﺎیگزینی r، ﻣﺸﺎﻫﺪهی دﻧﺒﺎﻟﻪی ﮐﺎﺑﯿﻦ g ﻣﻤکن ﺑﺎﺷﺪ.
سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com
2015-08-06 09:04:22 -0500 امیر شکریسلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-26 08:10:51 -0500 امیر شکری