زمان کنونی: ۱۲ مهر ۱۴۰۱, ۰۸:۲۴ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوال ۱۷ از فصل دوم پوران(مساله معمای ۸ و تخمین مناسب برای تعداد حرکت ها)

ارسال:
  

mosaferkuchulu پرسیده:

سوال ۱۷ از فصل دوم پوران(مساله معمای ۸ و تخمین مناسب برای تعداد حرکت ها)

بچه‌ها من جواب اینو هم خوندم اما باز متوجه نمی شم!می تونین برام توضیح بدین؟

سوال اینه:
در مساله معمای ۸ حالت ،شروع را شکل A و حالت هدف را شکل B در نظر بگیرید.تخمین مناسب برای تعداد حرکت های لازم برای انتقال از A به B کدام است؟



تو عکس‌ها حالت نامرتب حالت A و حالت هدف اون حالت مرتب هست!
بچه‌ها اگر راه حل پوران رو هم برام توضیح بدین ممنون می شم!


فایل‌(های) پیوست شده


۲
ارسال:
  

homa پاسخ داده:

RE: سوال ۱۷ از فصل دوم پوران

تو این سوال داره اینو بررسی میکنه که ببینه میتونه از حالت شروع به هدف برسه یا نه تا بعد بتونه تعداد حرکت‌ها رو مشخص کنه
و اینجا اومده یک ویژگی مسئله‌ی معمای ۸ رو گفته وبصورت فرمولی به کار برده:
گفته که تو مسئله‌ی معمای هشت این ویژگی وجود داره که تعدادحالت ‌ها به دو مجموعه‌ی جدا از هم تقسیم میشه به طوریکه حالات هر مجموعه نمی تونن به هم تبدیل بشن و این حالات داخل مجموعه‌ها بر اساس زوج و فرد بودن چیزی که از روش زیر بدست میاید است.زوج‌ها در یک مجموعه و فرد‌ها در مجموعه‌ی دیگر.
و اینکه کدام حالت زوج و کدام حالت فرد است بر این اساس تعیین می شود که مثلا در جدول A اگر از گوشه‌ی سمت چپ جدول شروع کنیم عدد ۲ را در نظر می گیریم و با حرکت به سمت جلو تعداد اعدادی که از ۲ کوچکتر است را یادداشت می کنیم که فقط عدد ۱ می باشد در خانه‌ی بعدی ۸ تعداداعدا کوچکتر از آن وقتی به سمت جلو حرکت می کنیم ۳ و ۱ و ۶ و ۴ و ۷ و ۵ که می شود ۶ تا به همین صورت برای همه‌ی خانه‌ها که مجموع میشه ۱۱
حالا اگه واسه هدف (جدول B) این رو انجام بدیم مجموع میشه صفر
چون نمیشه از حالت فرد به زوج رسید(طبق تعریفی که از خصوصیت معمای ۸ است و قبلا گفتم) پس از حالت شرع ۱۱ نمیشه به صفر که زوج هست رسید.

ارسال:
  

mosaferkuchulu پاسخ داده:

RE: سوال ۱۷ از فصل دوم پوران

حالا اگر این ۱۱ می شد ۱۰ می تونست از ۱۰ به ۰ برسه؟
یا اگر از ۱۱ می خواست به ۱ بره درست می شد و جواب داشت؟
بعد اون وقت تعداد حالات و چطوری مشخص می کردیم؟
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Information فصل یک تا پنج پایان نامه αɾια ۵ ۳,۳۴۳ ۲۶ بهمن ۱۴۰۰ ۰۴:۱۶ ب.ظ
آخرین ارسال: HoseinMos
  معرفی منبع مناسب برای ارشد گسسته saharitst ۲۱ ۱۸,۹۲۸ ۲۲ دى ۱۴۰۰ ۰۶:۱۱ ب.ظ
آخرین ارسال: YasiAli
  فصل Np , Np hard nazanin2020 ۱ ۱,۰۴۰ ۲۱ آذر ۱۴۰۰ ۱۰:۴۵ ب.ظ
آخرین ارسال: nazanin2020
  منبع مناسب تستی و کنکوری درس شناسای الگو atousayazd ۷ ۵,۴۷۷ ۲۰ بهمن ۱۳۹۹ ۰۳:۰۶ ب.ظ
آخرین ارسال: سعید_سخت افزار
  درخواست ارائه تکمیل ظرفیت دکتری نیمسال دوم دانشگاه ازاد alireza6660 ۱ ۳,۱۲۴ ۱۷ بهمن ۱۳۹۹ ۱۱:۵۲ ب.ظ
آخرین ارسال: hmaryam567
Smile فروش کتابهای دست دوم و ارزان آمادگی ارشد انفورماتیک پزشکی qizilbash ۱ ۳,۴۴۶ ۲۸ آبان ۱۳۹۹ ۱۱:۳۴ ب.ظ
آخرین ارسال: zeilabi69
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۳ ۲,۲۳۲ ۱۱ مهر ۱۳۹۹ ۰۳:۴۷ ب.ظ
آخرین ارسال: عزیز دادخواه
  تعداد جواب mostafaheydar1370 ۲۱ ۱۲,۰۱۳ ۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ
آخرین ارسال: miinaa
  حل مساله مرتبه زمانی حلقه های تو در تو sarashahi ۱۶ ۱۶,۴۶۳ ۱۹ خرداد ۱۳۹۹ ۰۱:۱۶ ب.ظ
آخرین ارسال: gillda
  مشکل در حل تست ۲۲ فصل اول کتاب گسسته یوسفی pure.yaser ۷ ۶,۰۵۳ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۵۴ ب.ظ
آخرین ارسال: mohsentafresh

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close