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

۲ سوال از مجموعه های شمارا و ناشمارا و رابطه های هم ارزی(آزاد ۷۹)

ارسال:
  

dokhtare payiz پرسیده:

۲ سوال از مجموعه های شمارا و ناشمارا و رابطه های هم ارزی(آزاد ۷۹)

تست ۶: *A چرا یک مجموعه شماراس؟ (* A مجموعه تمام رشته های تعریف شده روی الفبای A هس.)
تست ۸: {۹, ..., ۲, ۱}=A, رابطه هم ارزی تعریف شده روی A*Aبصورت ( c,d) ~(b,a) اگر a+b=b+cرده هم ارزی (۵و۲) چجوری حساب میشه؟ خودش ۵ عضو نوشته تو تست زده ۶
امیدوارم آقای jooybari سخت گیر راضی باشن از عنوان سوال
Jooybari، در تاریخ ۳۰ مهر ۱۳۹۳ ۰۴:۱۹ ق.ظ برای این مطلب یک پانوشت گذاشته است:

سلام. بابت همکاری در درج عنوان مناسب تشکر میکنم. فقط یه زحمت بکشید از این به بعد در هر موضوع فقط یک سوال مطرح کنید. اینها جزء قوانین انجمنه که برای نظمش نیازه. مزیت سوالات انجمن باید این باشه که اگه کسی بعداً همین سوال رو داشت بتونه با جستجو این صفحه رو پیدا کنه. اگه ناراحتی پیش اومد عذرخواهی میکنم.

۱
ارسال:
  

fatemeh69 پاسخ داده:

RE: 2 سوال از مجموعه های شمارا و ناشمارا و رابطه های هم ارزی

به یک مجموعه شمارا می گن اگر دو شرط زیر را داشته باشد:
۱- بتوان بین اعضای اونو شمرد و برای اعضاش بگیم این عضو اوله اون یکی عضو دومه و ...
۲- و بالعکس باید وقتی بهمون می گن عضو مثلا هفتادم کدومه بعد از یه سری محاسبات بتونیم جواب بدیم .
مثلا اعداد حقیقی بین ۰ و ۱ ناشمارا هستند چون عضو اول صفره اما عضو دوم چیه؟ ۰/۱ ؟ ۰/۰۰۰۰۰۰۰۱؟ چند؟ نمی دونیم عضو دوم چیه!Undecided



اما [tex]A^{\ast}[/tex] برابر است با تمام رشته های ساخته شده از الفبای متناهی .
واضح است که اگر کسی بخواهد اعضای آن را بشمرد اینگونه شروع به شمارش می کند. که لاندا را عضو اول و تک عضوی مثلا a را عضو دوم می گیرد از این جا به بعد ممکن است دو گروه دو طرز فکر متفاوت داشته باشند
۱- اول لاندا بعد تمام رشتههایی که با a شروع می شه بعد تمام رشته هایی که با b شروع می شه و ....
خب این مشل داره چون اگه به ما بگن رته ی b رشته ی چندمه ما بلد نیسیتم بگیم چرا؟ چون رشته ی b بعد از تمام رشته هایی شمرده می شه که با a شروع می شدن اما تعداد اونا نامتناهی بوده و ما هیچ وقت شمارش رشته های شروع شده با a رو نمیتونیم تموم کنیم که به b برسیم

۲- یه نوع شمارش دیگه اینه که اول رشته ی به طول صفر بعد همه ی رشته های به طول یک بعد همه ی رشته های به طول دو و...
خب معلومه که اگه الفبا مثلا a و b باشد ترتیب شمارش این گونه است :
Landa, a, b, aa, ab, ba, bb, aaa, aab, aba, abb, baa, bab, bba, bbb, , aaaa, .....
واضحه دیگه اگه یکی از ما بپرسه مثلا aaaaa چندمین عضو است می گوییم یک لاندا ست دو تا رشته به طول یک چهار تا به طول دو ۸ تا به طول سه ۱۶ تا به طول ۴ پس این می شه عضو (۱+۲+۴+۸+۱۶+۱( سیو دومین عضو است.

این شمارش قابل قبول است و هر دو شرط را برآورده می کند.


در مورد رابطه ی هم ارزی هم که نوشتید من احساس می کنم سوال را اشتباه نوشته اید:
چون اصلا این رابطه هم ارزی نیست چون یک رابطه ی هم ارزی باید خاصیت بازتابی تقارنی و تعدی داشته باشد
این رابطهحتی خاصیت بازتابی هم ندارد چه برسد به بقیه خواص.
مثلا (b,a) با (b,a) رابطه ندارد چرا چون اگر بخواهد رابطه داشته باشد باید a+b=b+b باشد که نیست (در فرمول a+b=b+c به جای c عضو b را قرار دهید )


فایل‌(های) پیوست شده

۰
ارسال:
  

dokhtare payiz پاسخ داده:

RE: 2 سوال از مجموعه های شمارا و ناشمارا و رابطه های هم ارزی

(۲۹ مهر ۱۳۹۳ ۰۳:۵۷ ب.ظ)dokhtare payiz نوشته شده توسط:  تست ۶: *A چرا یک مجموعه شماراس؟ (* A مجموعه تمام رشته های تعریف شده روی الفبای A هس.)
تست ۸: {۹, ..., ۲, ۱}=A, رابطه هم ارزی تعریف شده روی A*Aبصورت ( c,d) ~(b,a) اگر a+b=b+cرده هم ارزی (۵و۲) چجوری حساب میشه؟ خودش ۵ عضو نوشته تو تست زده ۶
امیدوارم آقای jooybari سخت گیر راضی باشن از عنوان سوال
شما راحت باشین وظیفتونو انجام میدین

(۳۰ مهر ۱۳۹۳ ۰۱:۲۳ ق.ظ)fatemeh69 نوشته شده توسط:  به یک مجموعه شمارا می گن اگر دو شرط زیر را داشته باشد:
۱- بتوان بین اعضای اونو شمرد و برای اعضاش بگیم این عضو اوله اون یکی عضو دومه و ...
۲- و بالعکس باید وقتی بهمون می گن عضو مثلا هفتادم کدومه بعد از یه سری محاسبات بتونیم جواب بدیم .
مثلا اعداد حقیقی بین ۰ و ۱ ناشمارا هستند چون عضو اول صفره اما عضو دوم چیه؟ ۰/۱ ؟ ۰/۰۰۰۰۰۰۰۱؟ چند؟ نمی دونیم عضو دوم چیه!Undecided



اما [tex]A^{\ast}[/tex] برابر است با تمام رشته های ساخته شده از الفبای متناهی .
واضح است که اگر کسی بخواهد اعضای آن را بشمرد اینگونه شروع به شمارش می کند. که لاندا را عضو اول و تک عضوی مثلا a را عضو دوم می گیرد از این جا به بعد ممکن است دو گروه دو طرز فکر متفاوت داشته باشند
۱- اول لاندا بعد تمام رشتههایی که با a شروع می شه بعد تمام رشته هایی که با b شروع می شه و ....
خب این مشل داره چون اگه به ما بگن رته ی b رشته ی چندمه ما بلد نیسیتم بگیم چرا؟ چون رشته ی b بعد از تمام رشته هایی شمرده می شه که با a شروع می شدن اما تعداد اونا نامتناهی بوده و ما هیچ وقت شمارش رشته های شروع شده با a رو نمیتونیم تموم کنیم که به b برسیم

۲- یه نوع شمارش دیگه اینه که اول رشته ی به طول صفر بعد همه ی رشته های به طول یک بعد همه ی رشته های به طول دو و...
خب معلومه که اگه الفبا مثلا a و b باشد ترتیب شمارش این گونه است :
Landa, a, b, aa, ab, ba, bb, aaa, aab, aba, abb, baa, bab, bba, bbb, , aaaa, .....
واضحه دیگه اگه یکی از ما بپرسه مثلا aaaaa چندمین عضو است می گوییم یک لاندا ست دو تا رشته به طول یک چهار تا به طول دو ۸ تا به طول سه ۱۶ تا به طول ۴ پس این می شه عضو (۱+۲+۴+۸+۱۶+۱( سیو دومین عضو است.

این شمارش قابل قبول است و هر دو شرط را برآورده می کند.


در مورد رابطه ی هم ارزی هم که نوشتید من احساس می کنم سوال را اشتباه نوشته اید:
چون اصلا این رابطه هم ارزی نیست چون یک رابطه ی هم ارزی باید خاصیت بازتابی تقارنی و تعدی داشته باشد
این رابطهحتی خاصیت بازتابی هم ندارد چه برسد به بقیه خواص.
مثلا (b,a) با (b,a) رابطه ندارد چرا چون اگر بخواهد رابطه داشته باشد باید a+b=b+b باشد که نیست (در فرمول a+b=b+c به جای c عضو b را قرار دهید )
مرسی از توضیحات کاملت, دومیه از تستای پوران بود ماله آزاد ۷۸

(۲۹ مهر ۱۳۹۳ ۰۳:۵۷ ب.ظ)dokhtare payiz نوشته شده توسط:  تست ۶: *A چرا یک مجموعه شماراس؟ (* A مجموعه تمام رشته های تعریف شده روی الفبای A هس.)
تست ۸: {۹, ..., ۲, ۱}=A, رابطه هم ارزی تعریف شده روی A*Aبصورت ( c,d) ~(b,a) اگر a+b=b+cرده هم ارزی (۵و۲) چجوری حساب میشه؟ خودش ۵ عضو نوشته تو تست زده ۶
امیدوارم آقای jooybari سخت گیر راضی باشن از عنوان سوال
راستی جوابایی که تیک نخوردن غلطن؟



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  نظر در رابطه با استاد داور علیصا ۰ ۱,۷۵۳ ۱۴ مهر ۱۴۰۰ ۰۶:۰۵ ب.ظ
آخرین ارسال: علیصا
  مجموعه تمارین و سوالات امتحانی درس طراحی الگوریتم دانشگاه MIT (سال ۲۰۰۰-۲۰۱۲) Farid_Feyzi ۵ ۷,۸۲۰ ۳۰ آبان ۱۳۹۹ ۱۰:۱۵ ب.ظ
آخرین ارسال: s-taheri
  مجموعه آموزش تصویری شبکه های پتری رنگی net work ۰ ۲,۳۱۷ ۲۲ فروردین ۱۳۹۸ ۰۳:۲۷ ب.ظ
آخرین ارسال: net work
  مجموعه آموزش تصویری ابزار شبیه سازی و بررسی پروتکل امنیتی اسکایتر net work ۰ ۲,۶۲۰ ۲۲ فروردین ۱۳۹۸ ۰۳:۲۵ ب.ظ
آخرین ارسال: net work
  مجموعه آموزشی رایگان برنامه نویسی متلب net work ۰ ۲,۱۶۴ ۲۲ فروردین ۱۳۹۸ ۰۳:۲۱ ب.ظ
آخرین ارسال: net work
  نگاشت شرکت پذیر مجموعه ای لطفا کمک Sanazzz ۳ ۴,۱۶۱ ۰۲ اسفند ۱۳۹۷ ۰۳:۲۷ ب.ظ
آخرین ارسال: Sanazzz
  سوالات ارشد آزاد مجموعه کامپیوتر ۹۲ yahyazahedi ۱ ۵,۸۳۰ ۲۷ بهمن ۱۳۹۷ ۱۲:۴۰ ب.ظ
آخرین ارسال: serv24
  مجموعه تمارین و سوالات امتحانی درس طراحی الگوریتم دانشگاه MIT (سال ۲۰۰۰-۲۰۱۲) Farid_Feyzi ۱۵ ۱۸,۰۹۴ ۱۹ آذر ۱۳۹۷ ۱۱:۱۰ ق.ظ
آخرین ارسال: *farnaz*
  کنکور ارشد مجموعه مهندسی کامپیوتر با لیسانسی که گرایشش it هست ؟ mrhosseini97 ۱ ۲,۶۵۱ ۰۵ مهر ۱۳۹۷ ۰۳:۳۳ ب.ظ
آخرین ارسال: mahatasa
  کنکور ارشد مجموعه مهندسی کامپیوتر با لیسانسی که گرایشش it هست ؟ mrhosseini97 ۱ ۲,۶۵۸ ۰۴ مهر ۱۳۹۷ ۱۱:۲۷ ب.ظ
آخرین ارسال: mrhosseini97

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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