سوال ۵ . «برنامه نویسی»

در یک کشور n شهر وجود دارد که شهر های آن از ۱ تا n شماره گذاری شده اند و بین بعضی از شهر های آن جاده های یک طرفه وجود دارد. هاوالیزا در شهر شماره ۱ از یک بانک سرقت کرده است . (البته حامد بچه خوبیه ازین کارا نمی کنه‌٬ گفتم یادی ازش بشه :دی ) و از آن پس در هر روز ٬ از بین همه ی شهر هایی که از شهر کنونی اش به آن جاده وجود دارد ٬ شهری که شماره کمتری دارد را انتخاب کرده و به آن می رود ( اگر از شهر کنونی اش به هیج شهر دیگری جاده نباشد ٬ هاوالیزا شهر خود را تغییر نمی دهد) پلیس فقط در شهر شماره n می تواند هاوالیزا را دستگیر کند ٬ برای همین می خواهد حداقل تعداد جاده ها را مسدود کند به طوری هاوالیزا حداقل یک بار از شهر n عبور کند. حال حداقل تعداد جاده هایی که پلیس باید مسدود کند را بیابید. تعداد شهر ها و جاده ها حداکثر ۵۰۰۰ است .

• دقت شود ممکن است بین دو شهر دو جاده با جهت های متمایز وجود داشته باشند.

 

راهنمایی در ادامه مطلب...

 

سوال ۴ . «ترکیبیات»

 n توپ با شماره های ۱ تا n دور یک دایره قرار دارند ٬ با صدای سوت هر کدام در جهتی (ساعت گرد یا پاد ساعت گرد) با سرعت ثابت و برابر با بقیه به حرکت در می آیند. هر گاه دو توپ با هم بر خورد کنند با همان سرعت ولی در جهت مخالف به حرکتشان ادامه می دهند. ثابت کنید لحظه ای وجود دارد که توپ ها در جایگاه های اولیه خود باشند.

 

راهنمایی در ادامه مطلب...

 

سوال ۳ . «برنامه نویسی»

دنباله از ۰ و ۱ به طول n داریم و k  بازه مانند (a_i , a_j) داده می شود . در هر حرکت می توان یکی از k بازه را انتخاب و تمام اعداد این بازه در دنباله را از ۱ به ۰ و از ۰ به ۱ تبدیل کرد. به هر دو عدد نا برابر مجاور در دنباله نا صافی گفته می شود. حال با گرفتن N , K  و دنباله و k بازه و با توجه به عملیات های تعریف شده ٬ دنباله ی با کمترین تعداد ناصافی ایجاد شده به وسیله ی عملیات ها از دنباله اول  را در نظر بگیرید . در خروجی تعداد ناصافی های این دنباله را چاپ کنید. (n , k ≤ 10⁶)

 

راهنمایی در ادامه مطلب...

 

سوال ۲ . « ترکیبیات»

جدولی n×n داریم که با اعداد صحیح پر شده ٬‌ طوری که اختلاف ( عدد بزرگ منهای عدد کوچیک) هر دو عدد مجاور حداکثر ۱ می باشد.

الف ) ثابت کنید عددی است که حداقل  بار در جدول تکرار شده.

ب) ثابت کنید عددی است که حداقل n بار در جدول تکرار شده.

 

راهنمایی در ادامه مطلب...

سوال ۱ . « ترکیبیات »

برای چه n هایی می توان طوری n نقطه در صفحه قرار داد ، طوری که برای هر ۳ نقطه ‌‌، نقطه چهارمی باشد که با آن سه نقطه تشکیل متوازی الاضلاع دهد!؟

راهنمایی در ادامه مطلب...

یه سری حرفا که لازمن!

خوب پست رسمی و اصلیه اول رو می زاریم...

دیگه خودتون می دونین منم می گم که رو سوالا خوب فکر کنید و تا جایی که می تونید راهنمایی رو نخونید . منم راه حل نمی نویسم و راهنمایی می نویسم ولی اگر بازم حل نشد بگید که راه رو بگم...! سوالا قابل حل شدن هستن و به اینجا ها نمی رسه ...

بعد لازمه بگم که خجالت نکشید و اگه حل خواستید بگید؟

سطح سوالا هم هر طور بود بگید ؛ اگر سخت خواستید یا آسون تر بگید که اعمال کنم تا بیشترین استفاده مفید رو بکنید....

اگر هم کسی سوالی داره که نتونسته حل کنه و یا حل کرده و می خواد بقیه هم در استفاده کردن ازش شریک شن نظر خصوصی بزاره و اگه حل شده با راه حل در غیر اینصورت بگه که راه حل می خواد ! بعد همه روش فک می کنیم و اگه بازم حل نشد من از از ما بهترون حلشو می پرسمو می گم! خیلی هم خوب!

در آخر هم اینکه کلن پیشنهاد و انتقاد می پذیریم ، تاره خوشالم می شیم! :دی