تبلیغات
تبلیغات در سایت
تبلیغات
تبلیغات
مطالب محبوب
مطالب تصادفی
آخرین مطالب
به کانال ریاضی کده در تلگرام بپیوندید
خبرنامه
خبرنامه

براي اطلاع از آپدیت شدن سایت در خبرنامه سایت عضو شويد تا جديدترين مطالب به ايميل شما ارسال شود

نظرسنجی
مطلب مورد علاقه خود را بنویسید ؟




کدهای اختصاصی
فرمول طلایی روبیک





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

اما نکته مهم در استفاده از این راه حل، تعداد حرکات برای جور کردن خانه ها در کنار هم است. در  روبیک ، هر خانه رنگی یک مسیر حرکت برای قرار گرفتن در موقعیت مناسب را پیش روی خود دارد که به اعتقاد این دانشمندان با این آلگوریتم، تمام این خانه ها می توانند در جهت مناسب خود قرار گیرند.
این دانشمندان در این خصوص توضیح دادند: "با این فرمول قادریم به روشی موازی خانه های بیشتری را جور کنیم و تعداد حرکات را کاهش دهیم."
برپایه این فرمول جدید، تعداد حداکثر موقعیتهای لازم برای حل این روبیک برپایه نسبت تناسب n²/log n تعیین می شود.
در این تناسب، متغیر n تعداد خانه های رنگی است که در یک طرف روبیک در کنار هم قرار می گیرند. به طوریکه برای مثال در مورد یک روبیک کلاسیک فرمول به این شکل جایگزین می شود: 9 به توان 2 تقسیم بر لگاریتم 9.

 

                      


330
تاریخ : سه شنبه 24 تير 1393
نویسنده : حامد قاسمی
ادامه مطلب
آمار سایت
  • کل مطالب : 1474
  • کل نظرات : 255
  • افراد آنلاین : 5
  • تعداد اعضا : 397
  • بازدید امروز : 186
  • باردید دیروز : 1,691
  • گوگل امروز : 5
  • گوگل دیروز : 95
  • بازدید هفته : 186
  • بازدید ماه : 21,671
  • بازدید سال : 901,596
  • بازدید کلی : 3,021,418
  • اطلاعات کاربری
    نام کاربری :
    رمز عبور :
  • فراموشی رمز عبور؟
  • عضویت سریع
  • نام کاربری :
    رمز عبور :
    تکرار رمز :
    ایمیل :
    نام اصلی :
    کد امنیتی : * کد امنیتیبارگزاری مجدد
    کانال تلگرام ما : https://telegram.me/ghmrir