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

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

ارسال:
  

mosaferkuchulu پرسیده:

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

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

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



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


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


۲
ارسال:
  

homa پاسخ داده:

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

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

ارسال:
  

mosaferkuchulu پاسخ داده:

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Information فصل یک تا پنج پایان نامه αɾια ۴ ۱,۷۳۱ ۲۶ فروردین ۱۴۰۰ ۰۱:۰۷ ب.ظ
آخرین ارسال: H.Mohammadi
  منبع مناسب تستی و کنکوری درس شناسای الگو atousayazd ۷ ۳,۶۴۹ ۲۰ بهمن ۱۳۹۹ ۰۳:۰۶ ب.ظ
آخرین ارسال: سعید_سخت افزار
  درخواست ارائه تکمیل ظرفیت دکتری نیمسال دوم دانشگاه ازاد alireza6660 ۱ ۲,۴۰۰ ۱۷ بهمن ۱۳۹۹ ۱۱:۵۲ ب.ظ
آخرین ارسال: hmaryam567
Smile فروش کتابهای دست دوم و ارزان آمادگی ارشد انفورماتیک پزشکی qizilbash ۱ ۲,۵۰۵ ۲۸ آبان ۱۳۹۹ ۱۱:۳۴ ب.ظ
آخرین ارسال: zeilabi69
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۳ ۷۴۷ ۱۱ مهر ۱۳۹۹ ۰۳:۴۷ ب.ظ
آخرین ارسال: عزیز دادخواه
  تعداد جواب mostafaheydar1370 ۲۱ ۶,۵۶۲ ۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ
آخرین ارسال: miinaa
  حل مساله مرتبه زمانی حلقه های تو در تو sarashahi ۱۶ ۱۰,۸۸۷ ۱۹ خرداد ۱۳۹۹ ۰۱:۱۶ ب.ظ
آخرین ارسال: gillda
  مشکل در حل تست ۲۲ فصل اول کتاب گسسته یوسفی pure.yaser ۷ ۳,۳۴۶ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۵۴ ب.ظ
آخرین ارسال: mohsentafresh
  فصل HEAP از کتاب ساختمان داده طورانی (پارسه) tourani ۳۷ ۱۹,۸۴۱ ۱۲ اسفند ۱۳۹۸ ۰۵:۱۹ ب.ظ
آخرین ارسال: hossein4070
  پایتون (طراحی وب یا دیتا ساینس؟) مساله این است... sirvan.t ۲ ۱,۰۱۴ ۱۹ بهمن ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: sirvan.t

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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