تکلیف ۲

برای نمایش مطلب باید رمز عبور را وارد کنید

تکلیف

برای نمایش مطلب باید رمز عبور را وارد کنید

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

دنباله ای از با حروف a ٬ b ٬ c ٬ d به طول حد اکثر ۱۰^۴ در ورودی داده میشود . در خروجی دنباله ای با همان طول و متشکل از همین ۴ حزف چاپ کنید که با دنباله ورودی کوتاه ترین زیر دنباله مشترک را داشته باشد.

 * زیر دنباله از حذف تعدادی از اعضای یک دنباله ایجاد می شود.

راهنمایی هم نداره ٬ فکر کنید 

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

N مربع برابر و موازی با محور های مختصات داریم ٬‌ می دانیم در بین هر k+1 تا از آنها دو تا با هم اشتراک دارند. نشان دهید 2k-1 نقطه وجود  دارد که هر مربع با حداقل یکی از آنها نقطه مشترک دارد.  

 

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

 

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

مسیری به طول L وجود دارد . n نفر از ابتدای مسیر شروع کرده و با سرعتی به انتهای آن می روند. نفر i ام در زمان t_i با سرعت v_i شروع به حرکت کرده و به انتهای مسیر می رود. اگر دو نفر در طول مسیر لحظه ای کنار هم قرار بگیرند با هم دوست می شوند. بیشترین تعداد افراد دو به دو با هم دوست را پیدا کنید. N<= 10³

 

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