۰
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: سوال گسسته
خیلی ممنون از پاسختون.ولی بعضی اوقات بدست اوردن مولد هم کمتر از شمول و طرد نیست.یعنی سوالم اینه که میشه برای اکثر مسائل از جفتشون استفاده کرد؟یعنی در نهایت تحت همه شرایط جواب نهایی برای مسئله یکی درمیاد؟با تشکر قبلی.
۰
ارسال: #۱۲
  
سوال گسسته
میشه ۱ روش کلی برای پیدا کردن تعداد تطابق کامل در گراف دوبخشی غیرکامل بفرمایید؟
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
جایگشت( ارشد علوم کامپیوتر ۹۸ ) | ss311 | ۰ | ۱,۹۱۴ |
۰۳ اسفند ۱۳۹۸ ۱۲:۴۵ ب.ظ آخرین ارسال: ss311 |
|
جایگشت اعداد | ss311 | ۰ | ۱,۳۳۶ |
۰۶ بهمن ۱۳۹۶ ۰۲:۰۴ ب.ظ آخرین ارسال: ss311 |
|
سلام ! یک سوال جایگشت و ترکیبی. ممنون از توجه شما | humi1347 | ۱ | ۱,۷۶۵ |
۰۵ فروردین ۱۳۹۶ ۱۲:۳۳ ق.ظ آخرین ارسال: msour44 |
|
تعداد جایگشت ممکن از شماره ستونهای excel | irpersian20 | ۳ | ۲,۴۷۸ |
۱۳ دى ۱۳۹۴ ۰۳:۳۷ ب.ظ آخرین ارسال: Jooybari |
|
الگوریتم بازگشتی محاسبه تمام جایگشت های مجموعه n عنصری | mary1234 | ۲ | ۶,۲۸۶ |
۲۴ بهمن ۱۳۹۳ ۱۲:۳۵ ق.ظ آخرین ارسال: nazaninIT |
|
سوال ۱۲۲ علوم ۹۱ زبان جایگشتی | bluebaran | ۹ | ۴,۶۶۶ |
۰۵ بهمن ۱۳۹۳ ۱۱:۳۱ ب.ظ آخرین ارسال: Hamid_0311 |
|
جایگشت اشیاء | NP-Cσмρℓєтє | ۲ | ۱,۷۶۳ |
۲۹ آبان ۱۳۹۳ ۱۱:۴۲ ب.ظ آخرین ارسال: NP-Cσмρℓєтє |
|
جایگشت به ترتیب حروف الفبا | زینب۶۶ | ۵ | ۴,۰۸۱ |
۰۹ مرداد ۱۳۹۳ ۰۸:۵۹ ب.ظ آخرین ارسال: Jooybari |
|
جایگشتهای لغت نامه ای | amir2930 | ۱ | ۹۴۸ |
۲۶ خرداد ۱۳۹۳ ۰۱:۵۷ ق.ظ آخرین ارسال: Jooybari |
|
سوال تعداد جایگشت ها | amir2930 | ۲ | ۲,۵۴۴ |
۲۵ خرداد ۱۳۹۳ ۰۳:۲۴ ب.ظ آخرین ارسال: Jooybari |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close