یه سوال: چه جوری میشه یک ذوزنقه رو که طول قاعده کوچک و دو ساقش با هم برابرند، به 4 قسمت همنهشت (یک شکل، یک اندازه) تقسیم کرد؟
یه سوال: چه جوری میشه یک ذوزنقه رو که طول قاعده کوچک و دو ساقش با هم برابرند، به 4 قسمت همنهشت (یک شکل، یک اندازه) تقسیم کرد؟
k1kz@
خب فکر میکنم همیشه نمیشه به هم چسبوند.
مثلا تقسیم شکل l به چهار قسمت رو اگه دیده باشید می بینید که نمیشه اونا رو به هم چسبوند و شکل را به دو قسمت مساوی تقسیم کرد.
شاید بتونم با همین نقاط گرید یه برنامه بنویسم که حالت های مختلف رو چک کنه. ولی همچین برنامه ای خودش یه مساله ی سخت برنامه نویسیه ولی جالبه.
جالبه وقتی به یه تعدادی بخش پذیره به نصف اون تعداد هم بخش پذیره.
این جور مساله ها کم نیستن و ریاضی دان های عزیز انگار اصلا دنبالشون نرفتن.
ولی کسی اگه همین مساله رو دنبال کنه خیلی چیزا میتونه پیدا کنه. فک کنم یه کتاب بشه راجبش نوشت.
azk84@
این ذوزنقهی شما میتونه متوازی الاضلاع باشه.
اصلا شکل با این اطلاعات شما مشخص نمیشه!
Last edited by CppBuilder2006; 09-04-2009 at 14:38.
شاید این مساله ترکیباتی رو بخاطر داشته باشین که تعداد راههایی به طول حداقل (m+n) که میشه از یه نقطه به نقطه دیگه رفت برابر مقدار زیره
ولی برای برنامه نویسی باید بدانیم تعداد کل اشکال به مساحت مشخص روی نقاط گرید چنده؟ فکر میکنم این هم فرمول
مشابهی داشته باشه.
>
CppBuilder عزیز. طبق تعریفی که کردم، نمیتونه متوازی الاضلاع باشه، چون گفتم قاعده ی کوچک با دو ضلع کنار برابره و با توجه به این که گفتم قاعده ی کوچک، پس قاعده دیگر بزرگتره! شما یک ذوزنقه در نظر بگیرید که قاعده ی بالا و اضلاع کنار اندازشون a و قاعده ی پایین اندازش b > a است.نوشته شده توسط CppBuilder2006 [ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]
k1kz@
فکر می کنم مساله خیلی پیچیده تر باشه. با اون چیزی که توی ذهن من هست اگه تعداد نقاط زیاد باشه کامپیوتر به طور نمایی (یا بد تر) وقت زیاد تری می گیره!
مثلا همون L من خودم فکر نمی کنم می تونستم به این راحتی با آزمایش و خطا پیدا کنم. حالا فکر کنید این کار رو کامپیوتر بخواد انجام بده. اولا باید بهش فهموند هم نهشت یعنی چی این خودش یه مساله است. بعد کامپیوتر باید چک کنه که شکل ها هم نهشت هستن یا نه. این که چه جوری شکل ها رو تشخیص بده یه مساله دیگه س. این از پیدا کردن مسیر خیلی سخت تره. ما یه ذهن هندسی داریم. ولی کامپیوتر ذهن جبری داره. باید هندسه رو به صورت جبری به کامپیوتر بدیم.
azk84@
برای متوازی الاضلاع که کاری نداره
اما من نتونستم ذوزنقه رو به چهار قسمت مساوی تقسیم کنم
مطمئنید امکان تقسیم هست؟
راستش توی خود سؤال گفته شده که از دو راه میشه حل کرد، ولی من هر کار کردم نشدنوشته شده توسط cppbuilder2006 [ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]
azk84@
باید با حوصله نشست پیدا کرد
ولی بعضیا استعداد بهتری در پیدا کردن دارن!
ولی بری بعضی ذوزنقه ها میشه:
به نظر من برای برنامه نویسی این مساله اول باید روی حالتهای خاص و ساده این مساله فکر کنیم
مثلا فرض کنیم که چندضلعی ما فقط خطوط افقی و عمودی داره و تمام ابعادش هم اعداد صحیح یا لااقل گویا هستند و روی نقاط گرید متناهی و مشخص این رو حل کنیم حالا برای این مساله یک الگوریتم ساده تری لازم داریم چون همنهشتی فقط با یک حلقه به طول 4 کنترل میشه و فقط کافیه در چهار جهت شکلها رو بچرخونیم و مختصات رو کنترل کنیم
ولی مساله ای که هنوز باقیه:
1) تعداد کل اشکال با مساحت های مشخص و
2) محاسبه مختصات تک تک اونهاست
اول به حالتی که از یک گوشه چند ضلعی شروع میشه توجه کنیم این اشکال از دو جهت محدودیت دارند و مربع های کوچک
هم باید پیوسته باشند فرص کنید تابعی که تعداد آنها رو تعریف میکنه f نامگذاری کنیم و تابعی که تعداد اشکال با مساحت مشخص دارند و فقط از یک طرف برای آنها محدودیت وجود دارد را g نامگذاری میکنیم
به نظر میرسه باید یک رابطه بازگشتی بین f,g وجود داشته باشه میتونید این رابطه رو پیدا کنید؟
>
هم اکنون 1 کاربر در حال مشاهده این تاپیک میباشد. (0 کاربر عضو شده و 1 مهمان)