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

تعداد عناصر رابطه

ارسال:
  

saria پرسیده:

تعداد عناصر رابطه

مجموعه n......1=A
را در نظر بگیرید رابطه R روی R2 به صورت زیر تعریف شده
a,b R c,d <---->
a<c یا
a=c , b<=d
تعداد عناصر این رابطه چند تا است؟
پوران سوال ۴۰ ص ۱۹۵

۰
ارسال:
  

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

تعداد عناصر رابطه

من کتاب پوران رو ندارم اما فکر نمیکنم این سوال تست کنکور باشه!اگه تست کنکور نیست بیخیالش بشین چون تستهای تالیفی اصلا توصیه نمیشه.سعی کنید تستهای سالهای قبل (و بعد Big Grin )رو بزنید.

دوستان اگه تستی میگذارید لطفا اینکه مربوط به چه سالی هست رو هم بنویسید تا توی هر کتابی که استفاده میکنیم پیداش کنیم و به زودتر رسیدن شما به جواب هم کمک میکنه!

ارسال:
  

saria پاسخ داده:

RE: تعداد عناصر رابطه

(۱۷ آبان ۱۳۸۹ ۱۱:۴۷ ب.ظ)afagh1389 نوشته شده توسط:  من کتاب پوران رو ندارم اما فکر نمیکنم این سوال تست کنکور باشه!اگه تست کنکور نیست بیخیالش بشین چون تستهای تالیفی اصلا توصیه نمیشه.سعی کنید تستهای سالهای قبل (و بعد Big Grin )رو بزنید.

دوستان اگه تستی میگذارید لطفا اینکه مربوط به چه سالی هست رو هم بنویسید تا توی هر کتابی که استفاده میکنیم پیداش کنیم و به زودتر رسیدن شما به جواب هم کمک میکنه!
فک کنم تالیفیه جوابش هم ۲^(n+1) هستش میخ.ام بدونم چطور فکر کرده که به این نتیجه رسیده
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

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

تعداد عناصر رابطه

برای حالتی که a<c باشه برای ۱ ما ۰ حالت داریم وبرایn میشه n-1 .
پس ۰+۰۰۰۰۰۰+n-1 که میشه n(n-1)/2

برای حالت دوم a=c‌، برای b<=d برای هر عدد X‌، X حالت داریم جمعا میشه n(n+1)/2 چون مثلا d برای ۳‌، ۱و۲و۳ میتونه باشه.

جمع بزنید میشه n*n

طبق توضیحات RAHA و محاسبات من جواب کتاب غلطه!!

ارسال:
  

raha پاسخ داده:

RE: تعداد عناصر رابطه

(۱۸ آبان ۱۳۸۹ ۰۲:۰۳ ب.ظ)afagh1389 نوشته شده توسط:  برای حالتی که a<c باشه برای ۱ ما ۰ حالت داریم وبرایn میشه n-1 .
پس ۰+۰۰۰۰۰۰+n-1 که میشه n(n-1)/2

برای حالت دوم a=c‌، برای b<=d برای هر عدد X‌، X حالت داریم جمعا میشه n(n+1)/2 چون مثلا d برای ۳‌، ۱و۲و۳ میتونه باشه.

جمع بزنید میشه n*n

طبق توضیحات RAHA و محاسبات من جواب کتاب غلطه!!
سلام
نه عزیزم n*n نمیشه ؛همون طور که عرض کردم در حالت الف چون b و d هر عددی میتونن باشن n*n حالت در عددی که شما محاسبه کردین(تعداد حالات a,c )ضرب میشه همین طور در قسمت ب چون ما n حالت a=c داریم n در عددی که شما محاسبه کردین(تعداد حالات b,d )ضرب میشه.
موفق باشین.
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

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

تعداد عناصر رابطه

منم اول جوابی مثل جواب رها خانوم به ذهنم رسید البته جواب ایشون رو الان دیدم!ولی دیدم خیلی از جواب کتاب پرته!!!
الان که از صفر شروع میشه پس قسمت اول میشه n(n+1/2 , قسمت دوم میشه n+1(n+2/2

که وقتی جمع میزنیم میشه n+1)^2) که همون جواب کتابه!!!


کلا هم منطقیه چون ما n^2 تا زوج مرتب داریم ضرب دکارتی اونها میشه (n^4 )اما جواب شما از این هم زده بالا!!!

۰
ارسال:
  

Raman پاسخ داده:

RE: تعداد عناصر رابطه

بچه‌ها این تست تالیفی است . جوابش گزینه ۱ است ولی نه ۲^(n+1) . خود آقای یوسفی در غلط نامه کتاب گفتن که ۲^(A) صحیح می باشد.
یعنی جواب می شه این:
R یک رابطه ترتیب خطی است و تعداد عناصر آن ۲^(A) است.

ارسال:
  

saria پاسخ داده:

RE: تعداد عناصر رابطه

(۱۸ آبان ۱۳۸۹ ۰۹:۱۰ ب.ظ)Raman نوشته شده توسط:  بچه‌ها این تست تالیفی است . جوابش گزینه ۱ است ولی نه ۲^(n+1) . خود آقای یوسفی در غلط نامه کتاب گفتن که ۲^(A) صحیح می باشد.
یعنی جواب می شه این:
R یک رابطه ترتیب خطی است و تعداد عناصر آن ۲^(A) است.
تعداد اعضای A^2 =(n+1 ^2
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

raha پاسخ داده:

تعداد عناصر رابطه

ببینید اگه مجموعه از صفر هم شروع بشه بازم جواب غلطه
مثال:A={0,1 رو در نظر بگیرید روابط:
که از الف به دست میاد:
abcd
۰۰۱۰
۰۰۱۱
۰۱۱۰
۰۱۱۱
که از ب به دست میاد:
۰۰۰۰
۰۰۰۱
۰۱۰۱
۱۰۱۰
۱۰۱۱
۱۱۱۱
ومجموعاً ۱۰ تا میشه که بازم با شروع از ۰ هم به دست نمیاد
saria@ اگه مجموعه از ۰ شروع میشه در فرمول هایی که نوشتم به جای n بذار n+1
@afagh1389کل حالات میشه۲/(n^4+n^2) که بیشتر از n^4 نیست!!
لطفاً با دقت بیشتری راه حل رو بخونید فکر میکنم درسته.

۰
ارسال: #۱۰
  

raha پاسخ داده:

تعداد عناصر رابطه

saria مشکل شما حل شد؟ اگه توضیحات کافی نیست یا به نظرتون راه حل اشتباس‌، بگید.

ارسال: #۱۱
  

saria پاسخ داده:

RE: تعداد عناصر رابطه

(۱۸ آبان ۱۳۸۹ ۱۱:۱۶ ب.ظ)raha نوشته شده توسط:  saria مشکل شما حل شد؟ اگه توضیحات کافی نیست یا به نظرتون راه حل اشتباس‌، بگید.
جواب منطقیه
مرسی بابت توضیحات
فکر میکنم که سوال باید محدودتر بشه که با جوابی که خودش داده جور در بیاد مثلا اینکه اگه a<c باشه باید b<d باشه که جوابای کمتریو شامل شه
بازم مرسییییی
یافتن تمامی ارسال‌های این کاربر



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