مساله برج هانوی، یک مساله با ریشه‌ی تاریخی است و لوکاس، ریاضی‌دانان فرانسوی، آن را تنظیم کرده است. در این مقاله، مساله مشهور برج هانوی و تعمیم آن‌را بیان نموده و حل بهینه‌ی آن‌ها را به روش بازگشتی و بر اساس نظریه گراف بررسی می‌نماییم. نشان داده می‌شود که گراف حاصل از حل مساله برج هانوی با رسم گراف متناظر با آن، فراکتال سرپینسکی است.

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

مساله تخصیص تعمیم یافته، مساله ای کلاسیک در بهینه سازی ترکیبیاتی است. مساله تخصیصی را در نظر بگیرید که بیش از یک فرد را، می توان به یک شغل تخصیص داد، یا امکان انجام چند شغل به وسیله یک فرد میسر است. این مساله حالتی کلی از مساله تخصیص است که در آن تعداد کارها و کارگرها یکسان نیست. بسیاری از مسایل روزمره زندگی می توانند به صورت تخصیص تعمیم یافته مدل شوند. برخی از آن ها عبارتند از: زمان بندی من...

مساله مکملی خطی به دلیل شکلدهی یکسان به مسائل برنامه ریزی خطی، برنامه ریزی درجه دوم و نظریه بازی های با مجموع صفر دارای اهمیت می باشد. به دلیل اهمیت مساله مکملی خطی، روش های گوناگونی برای حل این مسایل ابداع شده است. یکی از این روش ها معادلات قدرمطلقی می باشد.معادلات قدرمطلقی، مسائل ریاضی شامل قدر مطلق متغیرهاست بطوریکه در حالت کلی به صورت معادله ax-b|x|=b می باشند که در آن aوb ماتریس های m×n دل...

اسکلروز مولتیپل (ms) یک بیماری نورولوژیک میلین زادی سیستم عصبی مرکزی است که عموماً به عنوان یک بیماری خود ایمن در نظر گرفته می شود؛ نشانه های اولیه این بیماری در افراد جوان بین 20 تا 40 سالگی بروز می کند، این وضعیت التهابی، مخ، مخچه، نخاع شوکی و عصب بینایی را گرفتار می کند و موجب آسیب های حسی، حرکتی و شناختی می گردد. هدف از پژوهش حاضر امکان سنجی دو آزمون نوروپسیکولوژیک ترسیم ساعت و برج هانوی در ...

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

پایه های گروبنر یکی از مباحثی است که به تازگی مورد توجه پژوهشگران زیادی قرار گرفته و کاربردهای فراوانی در شاخه های مختلف ریاضیات و حتی سایر علوم پیدا کرده است. در این نوشتار  کاربرد پایه های گروبنر را  در هندسه ترکیبیاتی (مساله جورچینی که مساله ای با ماهیت ترکیبیاتی است) معرفی می کنیم.

فرض کنید e یک خم بیضوی روی میدان f_q و e[n مجموعه نقاطی از خم e باشد که مرتبه ی آنها n را می شمارد. همنچنین فرض کنید p یکی از نقاط مجموعه ی e[n و q نقطه ای از زیرگروه تولید شده توسط p باشد. مساله ی لگاریتم گسسته روی e[n یعنی محاسبه ی k از رابطه ی q=kp. در این رساله با استفاده از ژاکوبین تعمیم یافته ی خم e، مساله ی لگاریتم گسسته روی e[n، در حالتی که n | q-1، به یک مساله ی لگاریتم گسسته روی f_q*...

عملکردهای اجرایی- شناختی، اصطلاحی کلی برای مجموعه ای از فرآیندهای بهم مرتبط چون توجه، ادراک، حافظه، توانایی حل مساله و ... است. از آنجا که مشکلات شنوایی در افراد ناشنوا یا کم شنوا علاوه بر مهارت های ارتباطی، بر مهارت های شناختی آنها نیز تاثیر می گذارد؛ از این رو هدف اصلی مطالعه ی حاضر مقایسه ی توجه انتخابی-دیداری، حافظه ی کاری-دیداری و توانایی حل مساله در دانش آموزان ناشنوا، کم شنوا با همتایان ...