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

سوال از تعداد روابط بازتابی

ارسال:
  

**sara** پرسیده:

سوال از تعداد روابط بازتابی

مثال صفحه ۱۳۰ کتاب پوران پژوهش: روی مجموعه A={1,2,…,n} چه تعداد رابطه می توان نوشت به طوری که:
الف)بازتاب باشد (ممکن است سایر خواص را داشته یا نداشته باشد)
جواب کتاب پورانو توی ضمیمه می گذارم. حالا سوال من اینکه چرا حالت هایی رو که فقط زوج های مساوی باشند و حالت هایی که بعضی هاشون باشند رو حساب نکرده؟
مثلاً برای A={1,2 }
{(۱,۱)}
{(۲,۲)}
{(۱,۱)(۲,۲)}
{(۱,۱)(۲,۲)(۱,۲)}
{(۱,۱)(۲,۲)(۲,۱)}
{(۱,۱)(۲,۲)(۱,۱)(۲,۱)}
تعداد رابطه‌ها با توجه به جواب کتاب:
۴
ولی تعداد روابطی که من برای این مجموعه حساب کردم ۶ تا هست.
چرا؟
Huh

۰
ارسال:
  

ف.ش پاسخ داده:

سوال از تعداد روابط بازتابی

برای بازتاب بودن قطر اصلی باید یک باشه و بقیه n^2 -n عنصر دو حالت دارن.
وقتی این رابطه میخواد بازتاب باشه باید حتما هر دوی (۱و۱) و (۲و۲) رو داشته باشیم نه یک مورد! که شما در اصل دو حالت (اول و دوم )اضافه دارین که درست نیستند!

۰
ارسال:
  

javadjj پاسخ داده:

سوال از تعداد روابط بازتابی

ببینید خانم سارا رابطه بازتابی میگه به ازای همه مقادیر x عضو A زوج های x,x در رابطه باید باشه ولی تو رابطه اول و دوم شما این قاعده رعایت نشده به کلمه همه در تعریف دقت کنید و در اصل روابط به این صورت هست
{(۱,۱),(۲,۲)}
{(۱,۱),(۲,۲)(۲,۱)}
{(۱,۱),(۲,۲)(۱,۲)}
{(۱,۱),(۲,۲)(۱,۲)(۲,۱)}
میبینید که شد ۴ تا
روابطی که شما مثال زدین روی مجموعه A رابطه هست اما طبق تعریف بازتابی واقعا دوتای اول بازتابی نیست

۰
ارسال:
  

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

RE: سوال از تعداد روابط بازتابی

واقعاً ممنونم به خاطر کمکتون.
درسته تعریف روابط بازتابی رو اشتاه فهمیده بودم!Blush



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  روابط احساسی خارج از ازدواج مردان متأهل 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