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

تعداد روابط هم ارزی

ارسال:
  

MiladCr7 پرسیده:

تعداد روابط هم ارزی

سلام دوستان خسته نباشید.میشه این مسئله رو یکی برای من توضیح بده.فرض کنید مثلا یه مجموعه ۴ عضوی داریم حالا تعداد روابط هم ارزی رو میخواد.
این توضیح رو ببینید:
هر رابطه هم ارزی روی یک مجموعه، اون مجموعه رو به کلاس یا کلاسهایی افراز میکنه. تعداد روابط هم ارزی مساوی با تعداد حالتهایی است که مجموعه ی مورد نظر رو میشه افراز کرد. تعداد حالتهایی که میشه یک مجموعه ی ۴ عضوی رو افراز کرد ۱۵ تاست:
[tex]1 3 \binom{4}{2} \binom{4}{3} 1=15[/tex]
۱حالت برای وقتی که هر عضو در یک زیر مجموعه ی ۱ عضوی قرار بگیره
۳ حالت برای وقتی که اعضا در ۲ زیر مجموعه ۲ عضوی قرار میگیرن.
۶ حالت برای یک زیر مجموعه ۲ عضوی و ۲ زیر مجموعه ۱ عضوی
۴ حالت برای یک زیر مجموعه ۳ عضوی و ۱ زیر مجموعه ۱ عضوی
۱ حالت برای یک زیر مجموعه ۴ عضوی
بجز حالت آخر که فقط یک کلاس هم ارزی داره، ۱۴ حالت دیگه همگی حداقل ۲ کلاس هم ارزی دارند، بنابراین تعداد روابط هم ارزی متناظر با اونها هم ۱۴ خواهد بود.

این توضیح بالا رو تو یکی از تاپیکا دیدم ولی متوجه نمیشم که تعداد عضوهای زیر مجموعه ها رو چجوری مشخص میکنیم؟؟مثلا باید باید دو زیرمجموعه دو عضوی داشته باشیم و ...

ممنون میشم اینو توضیح بدید
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

tm.viper پاسخ داده:

RE: تعداد روابط هم ارزی

(۱۱ دى ۱۳۹۳ ۰۹:۱۸ ب.ظ)miladcr7 نوشته شده توسط:  سلام دوستان خسته نباشید.میشه این مسئله رو یکی برای من توضیح بده.فرض کنید مثلا یه مجموعه ۴ عضوی داریم حالا تعداد روابط هم ارزی رو میخواد.
این توضیح رو ببینید:
هر رابطه هم ارزی روی یک مجموعه، اون مجموعه رو به کلاس یا کلاسهایی افراز میکنه. تعداد روابط هم ارزی مساوی با تعداد حالتهایی است که مجموعه ی مورد نظر رو میشه افراز کرد. تعداد حالتهایی که میشه یک مجموعه ی ۴ عضوی رو افراز کرد ۱۵ تاست:
[tex]1 3 \binom{4}{2} \binom{4}{3} 1=15[/tex]
۱حالت برای وقتی که هر عضو در یک زیر مجموعه ی ۱ عضوی قرار بگیره
۳ حالت برای وقتی که اعضا در ۲ زیر مجموعه ۲ عضوی قرار میگیرن.
۶ حالت برای یک زیر مجموعه ۲ عضوی و ۲ زیر مجموعه ۱ عضوی
۴ حالت برای یک زیر مجموعه ۳ عضوی و ۱ زیر مجموعه ۱ عضوی
۱ حالت برای یک زیر مجموعه ۴ عضوی
بجز حالت آخر که فقط یک کلاس هم ارزی داره، ۱۴ حالت دیگه همگی حداقل ۲ کلاس هم ارزی دارند، بنابراین تعداد روابط هم ارزی متناظر با اونها هم ۱۴ خواهد بود.

این توضیح بالا رو تو یکی از تاپیکا دیدم ولی متوجه نمیشم که تعداد عضوهای زیر مجموعه ها رو چجوری مشخص میکنیم؟؟مثلا باید باید دو زیرمجموعه دو عضوی داشته باشیم و ...

ممنون میشم اینو توضیح بدید

ببین افراز تیکه یا بخشی هست که با بقیه اشتراک نداره
حالا دونه دونه این حالتها رو چک کن
یه حالتش اینه که هر کدوم برای خودشون به کلاس یا مجموعه بشن
{۱}{۲}{۳}{۴}
که برای این شرایط همین یه صورت رو داریم

یه حالت اینه که یه مجموعه ۳ تایی باشه و یکی یه دونه ای اینجوری باز حالت افراز رو داریم چون هم اشتراکی ندارن این دوتا مجموعه هم اینکه مجموعشون حالت جهانی رو نشون میده
{۱}{۲,۳,۴}
که اینجا هرکدوم از اعضا میتونن جای ۱ بشینن پس ۴ تا حات میشه دیگه

یه حالتم اینه که دوتا مجموعه دو عضوی داشته باشیم
{۱,۲}{۳,۴}
{۱,۳}{۲,۴}
....
در واقع میتونیم یکی رو ثابت بگیریم مثلا ۱
واسه سه تای دیگه جایگشت بریم که میشه ۳! که میشه ۶ تا
یه حالتم. داریم که کلا ۴تایی دورهمی میگیریم ‎Big Grin

جمع که بکنی میشه ۱۵ تا

این مسئله رو میشه با ترکیبات و شمارش هم حل کرد البته
(قرار دادن اشیا متمایز در جعبه های متمایز)
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

MiladCr7 پاسخ داده:

RE: تعداد روابط هم ارزی

ببخشید ولی من متوجه نشدم!!!من ریتم اون کارو میخوام که میگه زیر مجموعه باید تک عضوی باشه یا مثلا ۲ تا زیر مجموعه ۲ عضوی داشته باشیم و اینا!
اینا رو میخوام بدونم چجوری مشخص میکنیم
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

tm.viper پاسخ داده:

RE: تعداد روابط هم ارزی

شما مطمئنی تعریف افراز رو متوجه شدی؟
پیشنهاد میکنم به دور دیگه از کتاب بخونی
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

tm.viper پاسخ داده:

RE: تعداد روابط هم ارزی

(۱۱ دى ۱۳۹۳ ۱۰:۰۱ ب.ظ)miladcr7 نوشته شده توسط:  
(11 دى ۱۳۹۳ ۰۹:۵۷ ب.ظ)tm.viper نوشته شده توسط:  شما مطمئنی تعریف افراز رو متوجه شدی؟

پیشنهاد میکنم به دور دیگه از کتاب بخونی

ببخشید در شرایط مساعد پاسخ دادن نیستید اجباری نیست جواب بدید حتما!!!

من که حرف بدی نزدم ‎Undecided
شرمنده
نقل قول این ارسال در یک پاسخ

ارسال:
  

MiladCr7 پاسخ داده:

RE: تعداد روابط هم ارزی

(۱۱ دى ۱۳۹۳ ۱۰:۳۵ ب.ظ)tm.viper نوشته شده توسط:  
(11 دى ۱۳۹۳ ۱۰:۰۱ ب.ظ)miladcr7 نوشته شده توسط:  
(11 دى ۱۳۹۳ ۰۹:۵۷ ب.ظ)tm.viper نوشته شده توسط:  شما مطمئنی تعریف افراز رو متوجه شدی؟

پیشنهاد میکنم به دور دیگه از کتاب بخونی

ببخشید در شرایط مساعد پاسخ دادن نیستید اجباری نیست جواب بدید حتما!!!

من که حرف بدی نزدم ‎Undecided
شرمنده
عذر میخوام ببخشید بابت جوابم
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  روابط احساسی خارج از ازدواج مردان متأهل morweb ۶۲ ۳۵,۰۰۶ ۱۰ بهمن ۱۴۰۲ ۰۲:۴۱ ب.ظ
آخرین ارسال: fatemehbiglar
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۴,۹۱۱ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  تعداد جواب mostafaheydar1370 ۲۱ ۱۹,۶۴۶ ۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ
آخرین ارسال: miinaa
  تعداد روش های نوشتن عدد n ss311 ۲ ۳,۴۱۲ ۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۲,۰۵۸ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  تعداد درخت فراگیر ss311 ۰ ۲,۳۴۰ ۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ
آخرین ارسال: ss311
  تعداد توابع پوشا ss311 ۰ ۲,۱۰۷ ۰۶ بهمن ۱۳۹۸ ۰۴:۵۷ ب.ظ
آخرین ارسال: ss311
  تعداد اعداد ۵ رقمی هم ارز ss311 ۲ ۲,۶۷۷ ۰۶ بهمن ۱۳۹۸ ۰۴:۳۹ ب.ظ
آخرین ارسال: ss311
  تعداد رشته های n بیتی hamedsos ۲ ۳,۱۷۳ ۱۸ آبان ۱۳۹۸ ۰۹:۰۶ ب.ظ
آخرین ارسال: Jooybari
  تعداد درختهای پوشا ss311 ۰ ۱,۷۴۱ ۱۹ بهمن ۱۳۹۷ ۱۲:۰۸ ب.ظ
آخرین ارسال: ss311

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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