مطالعه مساله برج هانوی و تعمیم آن

بررسی الگوریتم های مساله هانوی و تعمیم آن

در این رساله، سریعترین و مشهورترین الگوریتم هایی که تاکنون برای حل مسائل برجهای هانوی در دو حالت سه برجی و چند برجی، مطرح شده است، شرح و مورد بررسی قرار داده می شود. در مورد حل مسئله سه برجی هانوی، الگوریتم بازگشتی لوکاس ‏‎ [3] ‎‏ و الگوریتمهای غیربازگشتی شوتز - لوکاس ‏‎ [3, 11] ‎‏، میر ‏‎ [1] ‎‏ ار ‏‎ [8] ‎‏ و اهرابیان - نوذری ‏‎ [4] ‎‏ مورد بررسی قرار می گیرند. برای حل مسئله چند برجی هانوی ال...

مروری بر برج هانوی و ارایه یک فرمول جدید

بررسی تحولی توانایی حل مسأله در دانش‌آموزان مقطع ابتدایی با استفاده از برج هانوی

هدف پژوهش حاضر بررسی فرآیند رشد شناختی کودکان 7 تا 12 سال در حل مسأله با استفاده از آزمون برج هانوی بود. روش پژوهش حاضر غیرآزمایشی و از نوع طرح‌های عاملی سه‌راهه بود. جامعه آماری این پژوهش شامل کلیه دانش‌آموزان مقطع ابتدایی (اول تا ششم) استان قم در سال تحصیلی 94- 1395 بود. تعداد 180 نفر (15 دختر و 15 پسر در هر پایه) به‌روش تصادفی نظام‌مند انتخاب شدند. آنان پس از یادگیری، اقدام به انجام برج هانو...

حل مساله تخصیص تعمیم یافته به روش شبکه عصبی

مساله پوشش حداکثر و تعمیم های آن

یکی از انواع مدل های مکان یابی، مدل های پوشش می باشند که هدف آن ها سرویس گرفتن هر مشتری توسط مرکزی است که در فاصله ای معقول از مشتری قرار گرفته است. مساله ی پوشش حداکثر یکی از مسائل پرکاربرد پوشش می باشد که هدف آن پوشش دادن حداکثر تقاضا با تعداد محدود تسهیلات می باشد. در مدل های پوشش معمولا سه فرض در نظر گرفته می شوند‎. فرض پوشش همه یا هیچ: به این معنی که نقاط تقاضایی که در شعاع پوشش یک مرکز ق...

23 مساله هیلبرت و نگاهی به مساله شانزدهم آن

هیلبرت در دومین کنگره بین المللی ریاضیدانان در پاریس در سال 1900 بیست و سه مساله را به عنوان مسائل ریاضیات در قرن بیستم معرفی کرد، مسائلی که ریاضیات قرن را تحت تاثیر قرار داد. یکی از مسائل حل نشده در این فهرست، مساله شانزدهم است که علیرغم گذشت بیش از یک صد سال از طرح مساله و چاپ صدها عنوان مقاله، هنوز جواب کامل برای آن ارائه نشده است. در این مقاله ضمن مروری بر گذشته و حال مسائل هیلبرت، به برر...