- شروع کننده موضوع
- #1
Arthur242
کاربر جدید
- ارسالها
- 2
- امتیاز
- 9
- نام مرکز سمپاد
- علامه طباطبایی دوره دوم
- شهر
- تبریز
- سال فارغ التحصیلی
- 1400
خب داشتم توی سایت اویلر دات اورگ می گشتم که یه مسئله ی جالب پیدا کردم و هر چقدر فکر کردم نتونستم حلش کنم شما کمک کنید:
خب مسئله اینه که ما یه مکعب روبیک سه در سه داریم و یه کامپیوتر که می تونه مکعب رو حل کنه .:
این کامپیوتر از یه الگوریتم استفاده می کنه که مکعب رو حداکثر تو دوازده حرکت حل می کنه. حالا ما اگه به ازای هر مهره یه مهره ی همسان(مثلا گوشه. یا لبه)دیگه رو در یک جهت بچرخونیم (مثلا ۴ تا گوشه رو به سمت راست) بچرخونیم اثبات کنید که مکعب همچنان قابل حله
خب مسئله اینه که ما یه مکعب روبیک سه در سه داریم و یه کامپیوتر که می تونه مکعب رو حل کنه .:
این کامپیوتر از یه الگوریتم استفاده می کنه که مکعب رو حداکثر تو دوازده حرکت حل می کنه. حالا ما اگه به ازای هر مهره یه مهره ی همسان(مثلا گوشه. یا لبه)دیگه رو در یک جهت بچرخونیم (مثلا ۴ تا گوشه رو به سمت راست) بچرخونیم اثبات کنید که مکعب همچنان قابل حله