Perselona
دوشنبه 03 اسفند 1394, 14:55 عصر
سلام به همه
سوالی که در زیر خواهید دید نه یک پروژه دانشجوییست و نه هر آنچه که ممکن است فکر کنید برای نگارنده سودی خواهد داشت . این فقط یک چالش هندسی است که مدتی ذهن بنده را به خود مشغول کرده است. از این رو خواهشمندم اگر مایل نیستید در این چالش شرکت کنید ، از درج پست های منفی ، بی ربط و پیش داوری و بطور کلی هر گونه مطلب غیر ضروری خود داری فرمایید. پیشاپیش از مشارکت صمیمانه شما تشکر می کنم.
و اما شرح چالش :
یک جعبه بزرگ داریم به ابعاد X و Y و Z (ابعاد را به سانتیمتر فرض کنید) . جعبه بزرگ می تواند مکعب مربع یا مکعب مستطیل باشند.
تعداد 10 جعبه کوچکتر با ابعاد Xn و Yn و Zn هم داریم که n از 1 تا 10 است . جعبه های کوچکتر می توانند مکعب مربع یا مکعب مستطیل باشند.
برنامه ای بنویسید که چالش زیر را حل کند:
چگونه میتوان پیش بینی کرد که چند جعبه کوچک در جعبه بزرگ جای می گیرد؟
نکته مهم این است که این چالش هر بار ممکن است با تعداد و ابعاد متفاوتی از جعبه های کوچک اجرا شود. یعنی ممکن است تعداد 10 کمتر یا بیشتر شود و یا اندازه جعبه های کوچک در هر بار اجرای چالش تغییر کند.
تبصره 1 : جعبه های کوچک نباید بسیار باریک باشند. یعنی یک حداقل نسبت طول و عرض و ارتفاعی را برای آنها در نظر بگیرید که ابعاد جعبه های کوچک دارای تناسب باشند.
تبصره 2: می توانید برای جعبه بزرگ فضای تقریبی اضافه نیز در نظر بگیرید . مثلا 1% از ابعاد کل جعبه بزرگ را برای این منظور در نظر بگیرید که اگر در زمان چیدن جعبه های کوچک نیاز به استفاده از این فضای اضافه بود ، بتوان از آن استفاده کرد.
تبصره 3: ممکن است مجموع حجم جعبه های کوچک از ظرفیت جعبه بزرگ بیشتر باشد بصورتی که نیاز به جعبه بزرگ دوم داشته باشیم. در این صورت می توانید هر تعداد که جعبه بزرگ نیاز دارید به چالش اضافه کنید . بدین معنی که محدودیتی برای استفاده از جعبه های کوچک و بزرگ وجود ندارد. فقط در ابتدای چالش باید تعداد جعبه های کوچک را برای شروع چالش انتخاب کنید و در زمان اجرای چالش می توانید به تعداد لازم جعبه بزرگ بسازید!
امیدوارم این چالش با موفقیت حل شود.
کاش یک اسپانسر هم داشتیم که به بهترین پاسخ جایزه می داد!!
سوالی که در زیر خواهید دید نه یک پروژه دانشجوییست و نه هر آنچه که ممکن است فکر کنید برای نگارنده سودی خواهد داشت . این فقط یک چالش هندسی است که مدتی ذهن بنده را به خود مشغول کرده است. از این رو خواهشمندم اگر مایل نیستید در این چالش شرکت کنید ، از درج پست های منفی ، بی ربط و پیش داوری و بطور کلی هر گونه مطلب غیر ضروری خود داری فرمایید. پیشاپیش از مشارکت صمیمانه شما تشکر می کنم.
و اما شرح چالش :
یک جعبه بزرگ داریم به ابعاد X و Y و Z (ابعاد را به سانتیمتر فرض کنید) . جعبه بزرگ می تواند مکعب مربع یا مکعب مستطیل باشند.
تعداد 10 جعبه کوچکتر با ابعاد Xn و Yn و Zn هم داریم که n از 1 تا 10 است . جعبه های کوچکتر می توانند مکعب مربع یا مکعب مستطیل باشند.
برنامه ای بنویسید که چالش زیر را حل کند:
چگونه میتوان پیش بینی کرد که چند جعبه کوچک در جعبه بزرگ جای می گیرد؟
نکته مهم این است که این چالش هر بار ممکن است با تعداد و ابعاد متفاوتی از جعبه های کوچک اجرا شود. یعنی ممکن است تعداد 10 کمتر یا بیشتر شود و یا اندازه جعبه های کوچک در هر بار اجرای چالش تغییر کند.
تبصره 1 : جعبه های کوچک نباید بسیار باریک باشند. یعنی یک حداقل نسبت طول و عرض و ارتفاعی را برای آنها در نظر بگیرید که ابعاد جعبه های کوچک دارای تناسب باشند.
تبصره 2: می توانید برای جعبه بزرگ فضای تقریبی اضافه نیز در نظر بگیرید . مثلا 1% از ابعاد کل جعبه بزرگ را برای این منظور در نظر بگیرید که اگر در زمان چیدن جعبه های کوچک نیاز به استفاده از این فضای اضافه بود ، بتوان از آن استفاده کرد.
تبصره 3: ممکن است مجموع حجم جعبه های کوچک از ظرفیت جعبه بزرگ بیشتر باشد بصورتی که نیاز به جعبه بزرگ دوم داشته باشیم. در این صورت می توانید هر تعداد که جعبه بزرگ نیاز دارید به چالش اضافه کنید . بدین معنی که محدودیتی برای استفاده از جعبه های کوچک و بزرگ وجود ندارد. فقط در ابتدای چالش باید تعداد جعبه های کوچک را برای شروع چالش انتخاب کنید و در زمان اجرای چالش می توانید به تعداد لازم جعبه بزرگ بسازید!
امیدوارم این چالش با موفقیت حل شود.
کاش یک اسپانسر هم داشتیم که به بهترین پاسخ جایزه می داد!!