lighting
Light Of GuidancE
کاربر ماندگار
سوالات المپیاد های شوروی رو تو این تاپیک قرار میدم سوالات جالبی دارن(البته داشتن)
1. در سه ظرف مقداری اب وجود دارد، مقدار اب هر ظرف بر حسب لیتر با عدد درستی بیان می شود. تصمیم می گیریم در هر ظرف به اندازهی ابی که در آن وجود دارد از یکی از ظرف های دیگر وارد کنیم. ثابت کنید با چند بار جابجایی می توان یکی از ظرف ها را ازاد کرد حجم ظرف ها را بزرگ در نظر بگیرید.
1. در سه ظرف مقداری اب وجود دارد، مقدار اب هر ظرف بر حسب لیتر با عدد درستی بیان می شود. تصمیم می گیریم در هر ظرف به اندازهی ابی که در آن وجود دارد از یکی از ظرف های دیگر وارد کنیم. ثابت کنید با چند بار جابجایی می توان یکی از ظرف ها را ازاد کرد حجم ظرف ها را بزرگ در نظر بگیرید.
خیلی سادست!
چون از زبان روسی ترجمه شده یه خورده بد ترجمه کردن
هر ظرف مقدار معینی توش اب هست مثلا در ظرف های A,B,C هر کدوم به مقدار a,b,c لیتر اب وجود داره!
حالا ما تو هر حرکت مثلا برای ظرف A از ظرف B باید a لیتر برداریم و به ظرف A اضافه کنیم و این روند رو اینقدر تکرار کنیم که یکی از ظرف ها اب دیگه نداشته باشه!!
با توجه به اینکه ما نمیدونیم چقدر آب تو هر ظرف هست باید یه الگوریتم واسش بنویسیم
بازم نفهمیدم
ولش کن هنوز واسه تو زوده
سما حل می کنه
هان؟ولش کن هنوز واسه تو زوده
سما حل می کنه