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

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

ارسال:
  

mosaferkuchulu پرسیده:

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

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

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



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


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


۲
ارسال:
  

homa پاسخ داده:

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

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

ارسال:
  

mosaferkuchulu پاسخ داده:

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  حل مساله مرتبه زمانی حلقه های تو در تو sarashahi ۱۶ ۷,۴۷۵ ۱۹ خرداد ۱۳۹۹ ۰۱:۱۶ ب.ظ
آخرین ارسال: gillda
  مشکل در حل تست ۲۲ فصل اول کتاب گسسته یوسفی pure.yaser ۷ ۲,۲۵۲ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۵۴ ب.ظ
آخرین ارسال: mohsentafresh
  فصل HEAP از کتاب ساختمان داده طورانی (پارسه) tourani ۳۷ ۱۶,۹۶۷ ۱۲ اسفند ۱۳۹۸ ۰۵:۱۹ ب.ظ
آخرین ارسال: hossein4070
  پایتون (طراحی وب یا دیتا ساینس؟) مساله این است... sirvan.t ۲ ۴۶۴ ۱۹ بهمن ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: sirvan.t
  تعداد روش های نوشتن عدد n ss311 ۲ ۵۴۵ ۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۲۸۲ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  تعداد درخت فراگیر ss311 ۰ ۳۱۷ ۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ
آخرین ارسال: ss311
  تعداد توابع پوشا ss311 ۰ ۲۹۸ ۰۶ بهمن ۱۳۹۸ ۰۴:۵۷ ب.ظ
آخرین ارسال: ss311
  تعداد اعداد ۵ رقمی هم ارز ss311 ۲ ۶۲۹ ۰۶ بهمن ۱۳۹۸ ۰۴:۳۹ ب.ظ
آخرین ارسال: ss311
  خرید کتابهای دست دوم پوران پژوهش همه دروس ارشد فناوری اطلاعات sherwod7 ۳ ۱,۷۴۵ ۲۱ دى ۱۳۹۸ ۰۸:۱۶ ب.ظ
آخرین ارسال: roxana.r

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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