۰
subtitle
ارسال: #۱
سوال از جایگشت
سلام به سری سوال داشتم از درس گسسته مربوط به کتلب پوران پژوهش ممنون میشم جواب بدین
۰
ارسال: #۲
سوال گسسته
منظور شما از کتاب پوران پژوهش کتاب آقای یوسفیه؟
چون آدرسهای شمااز کتابتون با کتاب گسسته پوران پژوهش یوسفی هم خونی نداره.
۱- این سوال که شما نوشتید خیلی مبهمه (یا حداقل چون من جز عوام الناس هستم نفهمیدم!!!).
---------------------------------------------------
۳- به صورت تو در تو از هم ارز a->b یعنی aVb~ استفاده کنید به نتیجه می رسید.البته در این سوال با توجه به گزینه هایی که شکل شهودی دارن، یعنی باید دید کلی از حل رو در نظر بگیریم (مثل عبارت فوق دربیشترمواد صحیح است)، بهتره جدول درستی ۸ سطری (به خاطر وجود سه متغیر) رو رسم کنید.
---------------------------------------------
۴-در مبحث استنتاج فرض بر اینه که با داشتن گزاره های درست p0 و p1 و... نتیجه گیری کنیم.
--------------------------------------------
۵-صورت سوال پنج رو با توجه به مطابق نبودن کتاب من با کتابی که شما می گید من ندارم.
----------------------------------
۶-شرط هم ارزی این است که p<=>q حاصل T به ما بده. درواقع دو گزاره هم ارزه در صورتی که هر دو برای مقادیر یکسان متغیرهای مشترک، نتیجه مشابه داشته باشه و یا به عبارتی دیگه جدول درستی یکسانی داشته باشن. مثلا a'Vb .<=> a->b
--------------------------------------------
۷-بعد از مطالعه مبحث سورها و هم مبحث نقیض سورها و استفاده از هم ارز a->b یعنی aVb~ می تونید به جواب برسید.
-------------------------------------
۸- در صورتی که q^p درست باشد می توان هم درستی q و هم درستی p را نتیجه گرفت و در طی استتنتاج به کار برد.
-----------------------------------
۹-نتیجه‌ی دو عبارت در هم ضرب شده رو جدا جدا و با استفاده از فرمول بسط چند جمله ای به دست بیارید و حاصل‌ها رو در هم ضرب و ضریب رو بیرون بکشید. نمی دونم شاید راه بهتری هم داشته باشه.
--------------------------------------
۱۰-روش ساده‌تر این سوال اینه:
ابتدا بدون در نظر گرفتن A حالتها رو به دست میاریم مه میشه: !۲!۲/!۷
و حالا این سه A میتونن لابه لای هر هر حالتی از این هفت حرف قرار بگیرن یعنی به جای هر کدوم از خط های تیره در بین هفت حرف زیر:
-حرف-حرف-حرف-حرف-حرف-حرف-حرف-
که هشت جا وجود داره و ما سه A داریم و ترتیب هم مهم نیست که میشه ترکیب سه شی از ۸ شی که میشه !۵!۳/!۸
و عاقبت با استفاده از اصل ضرب و ضرب این دو مقدار جواب ۷۰۵۶۰ به دست میاد.
--------------------------
۱۱- چون جمع ارقام عدد ۱۰۰۰۰۰ هفت نیست پس از این عدد صرفنظر می کنیم و بازه رو ۰۰۰۰۱ تا ۹۹۹۹۹ در نظر میگیریم. در واقع این بازه فقط به ما کمک میکنه به تقسیم ۷ در "پنج قسمت" برسیم(البته بازه یه جورایی میشه از ۰۰۰۰۱ تا ۷۰۰۰۰ که البته این فرضها هیچ تاثیری در شکل جواب نداره). جواب میشه حالتهایی مثل ۱۳۲۰۱ . که با در نظر گرفتن هر عدد به عنوان یک جعبه می تونیم بگیم که پنج جعبه داریم که میخوایم هفت شی مشابه رو درونشون تقسیم کنیم. که در واقع حالات قرار گیری چهار علامت مشابه (یعنی جداکنندهای بین جعبه‌ها که پنج جعبه به وجود میارن) و هفت شی مشابه کنار هم میشه، که میشه !۷!۴/!۱۱/ یعنی حالاتی مثل: *|**|**||** که همون عدد ۲۰۲۲۱ هست یا *|**|*|*|** که معادل عدد ۲۱۱۲۱ میشه. البته روش فرمولی ای که شما گفتید هم درسته که از فرمول (C(r+n-1,r جواب بدست میاد.
چون آدرسهای شمااز کتابتون با کتاب گسسته پوران پژوهش یوسفی هم خونی نداره.
۱- این سوال که شما نوشتید خیلی مبهمه (یا حداقل چون من جز عوام الناس هستم نفهمیدم!!!).
---------------------------------------------------
۳- به صورت تو در تو از هم ارز a->b یعنی aVb~ استفاده کنید به نتیجه می رسید.البته در این سوال با توجه به گزینه هایی که شکل شهودی دارن، یعنی باید دید کلی از حل رو در نظر بگیریم (مثل عبارت فوق دربیشترمواد صحیح است)، بهتره جدول درستی ۸ سطری (به خاطر وجود سه متغیر) رو رسم کنید.
---------------------------------------------
۴-در مبحث استنتاج فرض بر اینه که با داشتن گزاره های درست p0 و p1 و... نتیجه گیری کنیم.
--------------------------------------------
۵-صورت سوال پنج رو با توجه به مطابق نبودن کتاب من با کتابی که شما می گید من ندارم.
----------------------------------
۶-شرط هم ارزی این است که p<=>q حاصل T به ما بده. درواقع دو گزاره هم ارزه در صورتی که هر دو برای مقادیر یکسان متغیرهای مشترک، نتیجه مشابه داشته باشه و یا به عبارتی دیگه جدول درستی یکسانی داشته باشن. مثلا a'Vb .<=> a->b
--------------------------------------------
۷-بعد از مطالعه مبحث سورها و هم مبحث نقیض سورها و استفاده از هم ارز a->b یعنی aVb~ می تونید به جواب برسید.
-------------------------------------
۸- در صورتی که q^p درست باشد می توان هم درستی q و هم درستی p را نتیجه گرفت و در طی استتنتاج به کار برد.
-----------------------------------
۹-نتیجه‌ی دو عبارت در هم ضرب شده رو جدا جدا و با استفاده از فرمول بسط چند جمله ای به دست بیارید و حاصل‌ها رو در هم ضرب و ضریب رو بیرون بکشید. نمی دونم شاید راه بهتری هم داشته باشه.
--------------------------------------
۱۰-روش ساده‌تر این سوال اینه:
ابتدا بدون در نظر گرفتن A حالتها رو به دست میاریم مه میشه: !۲!۲/!۷
و حالا این سه A میتونن لابه لای هر هر حالتی از این هفت حرف قرار بگیرن یعنی به جای هر کدوم از خط های تیره در بین هفت حرف زیر:
-حرف-حرف-حرف-حرف-حرف-حرف-حرف-
که هشت جا وجود داره و ما سه A داریم و ترتیب هم مهم نیست که میشه ترکیب سه شی از ۸ شی که میشه !۵!۳/!۸
و عاقبت با استفاده از اصل ضرب و ضرب این دو مقدار جواب ۷۰۵۶۰ به دست میاد.
--------------------------
۱۱- چون جمع ارقام عدد ۱۰۰۰۰۰ هفت نیست پس از این عدد صرفنظر می کنیم و بازه رو ۰۰۰۰۱ تا ۹۹۹۹۹ در نظر میگیریم. در واقع این بازه فقط به ما کمک میکنه به تقسیم ۷ در "پنج قسمت" برسیم(البته بازه یه جورایی میشه از ۰۰۰۰۱ تا ۷۰۰۰۰ که البته این فرضها هیچ تاثیری در شکل جواب نداره). جواب میشه حالتهایی مثل ۱۳۲۰۱ . که با در نظر گرفتن هر عدد به عنوان یک جعبه می تونیم بگیم که پنج جعبه داریم که میخوایم هفت شی مشابه رو درونشون تقسیم کنیم. که در واقع حالات قرار گیری چهار علامت مشابه (یعنی جداکنندهای بین جعبه‌ها که پنج جعبه به وجود میارن) و هفت شی مشابه کنار هم میشه، که میشه !۷!۴/!۱۱/ یعنی حالاتی مثل: *|**|**||** که همون عدد ۲۰۲۲۱ هست یا *|**|*|*|** که معادل عدد ۲۱۱۲۱ میشه. البته روش فرمولی ای که شما گفتید هم درسته که از فرمول (C(r+n-1,r جواب بدست میاد.
۰
ارسال: #۳
سوال گسسته
سوال ۱۰
شما در حالتی که هر ۳ تا A رو کنار هم بذارید و سپس از تعداد کل جایگشت‌ها کم کنید، حالتی مثل T A A L L A H S E E رو در نظر نگرفتید، چون در حل شما فرض میشه که هر ۳ تا حرف A کنار هم هستند و یک شی به حساب میان . ولی خوب ممکنه ۲ تا A کنار هم باشند که بازهم یه حالت نامعتبری هست ولی درحل شما حذف نمیشه.
سوال ۱۱
بزرگترین عدد این مجموعه ۱۰۰۰۰۰ که شش رقمی است و واضح است که مجموع اعداد آن ۷ نیست . پس ما یزرگترین اعدادی که باید برسی کنیم ۵ رقمی هستند. در مورد اعداد که کمتر از ۵ رقم دارن می توان آنها را به این صورت در نظر گرفت مثلا ۳۲۱۱
a=0 b=3 c=2 d=1 e=1
مساله را این جوری مدلسازی کنید ۵ خانه داریم که می توانیم اعداد ۰-۹ را در این ۵ خانه پخش کنیم . اعداد تکراری هم می توانند در این خانه‌ها قرار گیرند. حال تعداد حالاتی را می خواهیم که مجموع اعداد قرار گرفته در این خانه‌ها برابر ۷ شود.
جواب بقیه سوالها رو هم بلد نیستم.
شما در حالتی که هر ۳ تا A رو کنار هم بذارید و سپس از تعداد کل جایگشت‌ها کم کنید، حالتی مثل T A A L L A H S E E رو در نظر نگرفتید، چون در حل شما فرض میشه که هر ۳ تا حرف A کنار هم هستند و یک شی به حساب میان . ولی خوب ممکنه ۲ تا A کنار هم باشند که بازهم یه حالت نامعتبری هست ولی درحل شما حذف نمیشه.
سوال ۱۱
بزرگترین عدد این مجموعه ۱۰۰۰۰۰ که شش رقمی است و واضح است که مجموع اعداد آن ۷ نیست . پس ما یزرگترین اعدادی که باید برسی کنیم ۵ رقمی هستند. در مورد اعداد که کمتر از ۵ رقم دارن می توان آنها را به این صورت در نظر گرفت مثلا ۳۲۱۱
a=0 b=3 c=2 d=1 e=1
مساله را این جوری مدلسازی کنید ۵ خانه داریم که می توانیم اعداد ۰-۹ را در این ۵ خانه پخش کنیم . اعداد تکراری هم می توانند در این خانه‌ها قرار گیرند. حال تعداد حالاتی را می خواهیم که مجموع اعداد قرار گرفته در این خانه‌ها برابر ۷ شود.
جواب بقیه سوالها رو هم بلد نیستم.
۰
ارسال: #۴
RE: سوال گسسته
من الان فقط ۳ رو بلدم راه حل اصلی که ساده سازی رابطه است.
راه حل تستی این سوال اینه که بیاید به جای A B C مقادیر درست غلط قرار بدید و چک کنید ببینید جواب چی میشه.
مثلا در صورت رسیدن به یه مورد غلط گزینه ۲ رد میشه و در صورت رسیدن به یه مورد درست گزینه ۱ رد میشه و به همین راحتی دو گزینه اوت میشه.
راه حل تستی این سوال اینه که بیاید به جای A B C مقادیر درست غلط قرار بدید و چک کنید ببینید جواب چی میشه.
مثلا در صورت رسیدن به یه مورد غلط گزینه ۲ رد میشه و در صورت رسیدن به یه مورد درست گزینه ۱ رد میشه و به همین راحتی دو گزینه اوت میشه.
۰
ارسال: #۵
سوال گسسته
سلام
ممنون که جواب دادین
این سوالات از کتاب پوران پژوهش (هادی یوسفی )چاپ ۸۸ بود
ممنون که جواب دادین
این سوالات از کتاب پوران پژوهش (هادی یوسفی )چاپ ۸۸ بود
ارسال: #۶
RE: سوال گسسته
۰
ارسال: #۸
RE: سوال گسسته
۰
ارسال: #۹
سوال گسسته
سلام خسته نباشیدیه سوال کلی دارم.
توی مسائل مشخصاتی باعث میشه که بفهمم از تابع مولد حل کنم یا شمول و عدم شمول ولی میخوام بدونم در کل چه موقع میتونم از مولد و چه موقع از شمول و عدم شمول استفاده کنم؟
توی مسائل مشخصاتی باعث میشه که بفهمم از تابع مولد حل کنم یا شمول و عدم شمول ولی میخوام بدونم در کل چه موقع میتونم از مولد و چه موقع از شمول و عدم شمول استفاده کنم؟
۰
۰
ارسال: #۱۱
RE: سوال گسسته
خیلی ممنون از پاسختون.ولی بعضی اوقات بدست اوردن مولد هم کمتر از شمول و طرد نیست.یعنی سوالم اینه که میشه برای اکثر مسائل از جفتشون استفاده کرد؟یعنی در نهایت تحت همه شرایط جواب نهایی برای مسئله یکی درمیاد؟با تشکر قبلی.
۰
ارسال: #۱۲
سوال گسسته
میشه ۱ روش کلی برای پیدا کردن تعداد تطابق کامل در گراف دوبخشی غیرکامل بفرمایید؟