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

ترتیب جزئی

ارسال:
  

saria پرسیده:

ترتیب جزئی

تعداد روابط ترتیب جزئی روی مجموعه {۱و۲و۳و۴و۵} که دارای بزرگترین و کوچکترین عضو باشد برابر است با؟؟؟؟Huh

۰
ارسال:
  

**sara** پاسخ داده:

RE: ترتیب جزئی(سوال کنکور علوم کامپیوتر ۸۵)

تعداد روابط ترتیب جزئی روی مجموعه {۱و۲و۳و۴و۵} که دارای بزرگترین و کوچکترین عضو هستند برابر است با؟
[tex]3\times 5!(1[/tex]
[tex]4\times 5!(2[/tex]
[tex]5\times 5!(3[/tex]
[tex]7\times 5!(4[/tex]

کسی راه حلی داره؟

۰
ارسال:
  

Jooybari پاسخ داده:

RE: ترتیب جزئی

سلام.
بنظرم باید عضو ابتدا و انتها رو اول مشخص کنیم. برای ایندو عضو ۵×۴ حالت داریم. ۳ عضو دیگه میمونن که باید باهاشون این رابطه رو ایجاد کنیم. حالاتی از مجموعه های مرتب با اعضای ابتدا و انتها که میدونستم رو توی پیوست آوردم. روی شکل عضوهای ابتدا و انتها با قرمز مشخص شده و حالاتشون درنظر گرفته شده. برای ۳ عضو مشکی شکل سمت چپ ۳! حالت داریم. شکل دوم هم ۳!. شکل سوم و چهارم هرکدوم ۳ حالت و شکل پنجم یک حالت. جمع کلش شد [tex]5*4(3! 3! 3 3 1)=3*5! 20[/tex] که جزء جوابا نیست. ولی میتونم بگم حداقل تعداده. اگه شکلام اشتباهه یا کامل نیست بگین. اگه ۵حالت دیگه برای ۳تا عضو انتخاب کنیم میشه [tex]4*5![/tex]. البته ترتیب کلی رو هم درنظر گرفتم.

اگه با ماتریسش کار کنیم با جداکردن عضو ابتدا (که یکیشون با همه و همه با یکی دیگشون رابطه دارن.) با همون فرض بالا، تعداد روابط بازتاب و پادمتقارن میشه ۳^۳ و درنتیجه کل حالات میشه ۵*۴*۳*۳*۳ که ضریب ۵! میشه ۴/۵ و چون شرط تعدی رو درنظر نگرفتیم این ضریب برای تعداد این رابطه ها یا ۳ میشه یا ۴/

۰
ارسال:
  

Jooybari پاسخ داده:

ترتیب جزئی

کسی کلید کنکورو برای الن سوال نداره یا حداقل نمیدونه اشتباه حل من کجاست که جوابم بین تستا نیست؟

۰
ارسال:
  

**sara** پاسخ داده:

RE: ترتیب جزئی

سلام
کتاب پوران گزینه ۲ رو صحیح زده.

نمودار هاس روابط رو مثل شکلهای شما کشیده.
و توضیحاتش:
شکل ۱ (از سمت چپ) دارای !۵ حالت است. شکل ۲ دارای !۵ حالت است. شکل ۳ و ۴ دوگان هم هستند و هر دو با هم !۴ حالت دارند. و شکل ۵ دارای !۳ حالت پس:
!۳+!۴+!۵+!۵
با هیچ گزینه ای سازگار نیست.

اینا توضیحات کتاب پوران بود. من راستش چیزی نفهمیدم از این سوال و حلش!

۰
ارسال:
  

Jooybari پاسخ داده:

ترتیب جزئی

توضیحات پوران که اشتباهه. شکل ۳ و ۴ باهم ۵! حالت دارن و شکل ۵ هم ۵×۴=۲۰ حالت نه ۶ حالت.
فکر کنم سوال کنکور اشتباه بوده. ممکنه شکل شماره ۵ رو درنظر نگرفته باشه که جواب بشه ۳×۵! و یا یه شکل دیگه هم هست که نکشیدیمش و جواب بشه ۴×۵! چون مسلماً گزینه های ۳ و ۴ غلط هستن.

۰
ارسال:
  

Fardad-A پاسخ داده:

ترتیب جزئی

دوستان اگه میشه بگن در کدام صفحه یل بخش کتاب پوران هست یا سوال کدام کنکور بوده تا بقیه هم در بحث شرکت کنند.

ارسال:
  

**sara** پاسخ داده:

RE: ترتیب جزئی

سوال ۱۲ فصل ۵ پوران(ترتیب جزئی، لاتیس، جبر بول) صفحه ۱۹۱
سوال کنکور علوم کامپیوتر سال ۸۵
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

Jooybari پاسخ داده:

ترتیب جزئی

اینطور که ساراخانم گفتن سوال کنکور علوم کامپیوتر سال ۸۵ بوده.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Sad کمک خواهشا برنامه ریزی ترتیب جزئی Sanazzz ۲ ۳,۱۲۸ ۱۹ بهمن ۱۳۹۷ ۱۰:۲۲ ب.ظ
آخرین ارسال: Sanazzz
  روش به طرح درخت پیش ترتیب با آرایش داده شده porseshgar ۶ ۶,۹۱۰ ۱۴ بهمن ۱۳۹۷ ۰۸:۴۰ ب.ظ
آخرین ارسال: porseshgar
  تاثیر ترتیب انتخاب در انتخاب رشته ارشد milad72r ۳ ۴,۳۰۱ ۱۲ خرداد ۱۳۹۷ ۰۷:۲۶ ب.ظ
آخرین ارسال: The BesT
  ترتیب توپولوژیکی amir_ghanati ۵ ۴,۵۶۰ ۰۵ آذر ۱۳۹۶ ۰۸:۲۶ ب.ظ
آخرین ارسال: K2A1395
  درخواست حل تست - ترتیب ۴۴۰۰۰۰ ۱ ۱,۵۲۱ ۲۲ مرداد ۱۳۹۶ ۱۲:۰۲ ق.ظ
آخرین ارسال: msour44
  ترتیب شهریه ها فاطمه ارشد ای تی ۲ ۴,۳۴۱ ۲۷ خرداد ۱۳۹۶ ۱۲:۴۷ ب.ظ
آخرین ارسال: myh_k90
  ترتیب انتخاب رشته نرم افزار mohammad386 ۱ ۲,۱۰۸ ۰۵ تیر ۱۳۹۵ ۰۴:۴۳ ب.ظ
آخرین ارسال: خانه سبز
  ترتیب دانشگاههای علم و صنعت ، بهشتی ، خواجه نصیر ، فردوسی تو هوش چطوریه ؟ mohammadkhnia@gmail.com ۵ ۳,۳۴۳ ۰۵ تیر ۱۳۹۵ ۰۳:۵۹ ق.ظ
آخرین ارسال: saser
  ترتیب دانشگاه ها hadi 777 ۴ ۲,۸۶۸ ۰۴ تیر ۱۳۹۵ ۰۱:۲۵ ب.ظ
آخرین ارسال: hadi 777
  ترتیب انتخاب رشته علوم کامپیوتر سال ۹۵ RezaTaheri ۷۲ ۴۳,۷۴۹ ۰۳ تیر ۱۳۹۵ ۰۱:۵۳ ب.ظ
آخرین ارسال: RezaTaheri

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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