قطب جنوب که یه نقطه نیست شاید خرسه یه کیلومتری این نقطه باشه که بازم تو قطبه.gif "N Aggressive (16)")
آکوستیک ، فوم شانه تخم مرغی، صداگیر ماینر ، یونولیت
دستگاه جوجه کشی حرفه ای
فروش آنلاین لباس کودک
خرید فالوور ایرانی
خرید فالوور اینستاگرام
خرید ممبر تلگرام
[ + افزودن آگهی متنی جدید ]
قطب جنوب که یه نقطه نیست شاید خرسه یه کیلومتری این نقطه باشه که بازم تو قطبه
خوب همه که نمیان اینجا .
معمای شما هم خیلی سخته احتیاج به تمرکز و اندیشیدن فراوانم آرزوست.
سوال ناقصه:ظاهرا منظور در بدترین حالته.شبیه به مساله مرتب سازی ادغامی در طراحی الگوریتمهاست.
حل مساله مرتب کردن n صندوق:دو راه داریم برای حل این مساله ، اولیش استقراء ریاضی و با استفاده از خود جواب 2n-1 و دومیش که کلی تر و حل بدون داشتن جواب .اول با استقراء :مبدا استقرا رو عدد 2 در نظر میگیریم واضحه که در حالتی که 2 تا صندوق داشته باشیم و تو بدترین حالت اینجوری میشه که یکی رو یه سکو و یکی رو سکوی دیگست که کافیه یکیشونو جرثقیل برداره بذاره رو اون یکی و به ترتیب میشه پس برای n=2 حکم بر قراره ...حالا فرض میکنیم برای n تا صندوق حداکثر حرکات درست باشه و برای n+1 صندوق ثابت میکنیم ...روش اینجوریه که یه صندوق به دلخواه خودمون کنار میذاریم ( که مثلا شماره ی اون i هست ) بعد طبق فرض استقرا اون n تا صندوق دیگرو بدون داشتن صندوق i ام مرتب میکنیم یعنی یه سری صندوق داریم از شماره 1 تا i-1 و بعد i+1 تا n+1 پس تا اینجا حداکثر 2n-1 حرکتبرای مرتب کردن n صندوق داریم حالا کافیه که ستون صندوقها رو تا i-1 بر داریم ( فرض میکنیم به صورت صعودی روی هم چیده شدن ) این i-1 صندوقو میذاریم رو صندوق i ام ( که این میشه یه حرکت ) و بعد این ستون صندوقهارو بر میداریم و میذاریم روی صندوق i+1 رو سکوی مقابل و صندوقها به ترتیب از 1 تا n+1 مرتب شده ... یعنی دو حرکت به اضافه ی 2n-1 حرکت قبلی که میشه 2n+1و مساله حل شدهدوم:محاسبه ی مستقیمشم اینجوربه که اگه فرض کنیم( f(n حداکثر حرکات لازم برای منظم کردن n صندوق باشه با توجه به توضیحی که بالا نوشتم میفهمیم که حداکثر حرکات برای مرتب کردن هر تعداد صندوق مساویه حداکثر تعداد حرکات برای مرتب کردن یه صندوق کمتر به اضافه ی دو حرکت اضافه ( مثل قرار دادن صندوق i ام در بالا) یعنی:f(n)=f(n-1)+2f(n)=f(n-2)+2+2<=f(n)=f(2)+2+…+2<=
که تعداد 2 های در جمع برابر n-2 تا است و f(2)=1 پس f(n)=1+2(n-2)=2n-1 و تمام .
Last edited by maE; 19-06-2008 at 16:26.
یه الگوریتم کلی هم الان به ذهنم رسید که اونم اینجوریه که اول با یه حرکت تمام صندوقهای یکی از سکوهارو رو بقیه ی صندوقهای اون یکی سکو میذاریم . بعد صندوق n ام رو پیدا میکنیم صندوق n ام و تمام صندوقهای روشو به سکویی که خالی شده منتقل میکنیم و تو حرکت بعدی صندوق nام رو میذاریم باشه و دوباره تمام صندوقهای روشو به سکوی مقابل رو بقیه ی صندوقها منتقل میکنیم ... حالا یه طرف یه ستون صندوق داریم و یه طرف فقط صندوق n ام ...یعنی دو حرکت لازم داشتیم که صندوق n ام از ستون صندوقها به سکوی مقابل منتقل شه ... عین همینکارو برای صندوق n-1 انجام میدیم و به همین ترتیب برای بقیه صندوقها تا صندوق سوم ... چون به ازای هر صندوق دو حرکت لازم داریم و از صندوق nام تا سوم یعنی n-2 تا صندوق را منتقل و مرتب کردیم پس تا اینجا 2(n-2) حرکت برای انتقال صندوقها و یک حرکت در اول و ستون کردن صندوقها انجام دادیم ... حالا مونده صندوق یک و دو .... که دو حالت داره یا صندوق یک روی دو قرار گرفته که اینجا با یه حرکت این دو تا صندوقو منتقل میکنیم رو بقیه صندوقها و مرتب میشه یا اینکه صندوق دو روی صندوق یک قرار داره که اینجا اول با یه حرکت صندوق دو منتقل میشه و تو حرکت بعدی صندوق یک ، یعنی تو این حالت دو حرکت ، پس حداکثر دو حرکت هم برای انتقال دو تا صندوق با قیمانده لازمه که در کل با حرکت قبل میشه2n-1=2+2(n-2)+1 و به جواب میرسیم ...امیدوارم جوابا کافی باشه....
Last edited by maE; 19-06-2008 at 16:06.
یه راهش :
بعد دو بار 4 لیتری رو پر می کنیم و می ریزیمش تو 9 لیتری . 8 لیتر از 9 لیتری پر می شه حالا دوباره 4 لیتری رو پر می کنیم و به اندازه ای که 9 لیتری پر شه از 4 لیتری تو اون می ریزیم تو 4 لیتری 3 لیتر باقی می مونه اونو می ریزیم تو ظرفی که می خوایم 6 لیتر رو توش جمع کنیم . یه بار دیگه این کار رو انجام می دیم و 6 لیتر آب بدست می آد.
.gif "N Aggressive (14)")
شوهر خاله ی زنش.
پسر محمد که زن نداره؟
البته به شرطی که زن راننده خواهر داشته باشه می شه شوهر خاله مامانش اگر خواهر نداشته باشه راننده می شه پدربزرگش!
این سئوال تو کدوم صفحه هست؟
Last edited by Ali-ss; 25-06-2008 at 19:56.
سوالات آقای بهروزی فر خیلی قشنگ بود چرا دیگه نمیاد
امیدوارم این سوال قبلا مطرح نشده باشه
دو ریاضیدان به صورت زیر بازی میکنند:
هر کدام عددی کمتر از 2008 در نظر میگیرند.
سپس نفر اول از دیگری می پرسد :"ایا عدد تو از عدد من بزرگتر است؟"
نفر دوم سه پاسخ مختلف میتواند بدهد:بله-نه-نمیدانم
سپس نفر دوم از دیگری می پرسد :"ایا عدد تو از عدد من بزرگتر است؟"
و بازی همینطور ادامه می یابد.کسی برنده است که عدد دیگری را پیدا کند.
اگر بدانیم این دو ریاضیدان دو عدد متمایز در نظر گرفته اند کدامیک برنده خواهد شد؟
هم اکنون 1 کاربر در حال مشاهده این تاپیک میباشد. (0 کاربر عضو شده و 1 مهمان)
قوانين ايجاد تاپيک در انجمن
نوشته شده توسط mohammad96
جواب بصورت نقل قول