تالار گفتمان مانشت

سلام.بچه ها اینجا جواب رو گزینه 4 زده!!!الان رشته ای مثل bab هم جزو رشته های مورد نظره میشه بگید با این گزینه ها چجوری میشه اینو به دست اورد؟؟

سلام
در مورد تعداد b در همه ی گزینه ها که بحثی نیست , همشون2 تا دارن و واضحه
اما فرد بودن طول رشته ها :
ببینید رشته ها رو 2 قسمتی در نظر بگیرید بزای بررسی طولشون:
1-قسمت هایی که * دارن در همه ی گزینه ها دارای زوج aa هستن , اینها هرجور گسترش پیدا کنن باز هم اندازشون زوج خواهد بود
2-زیر رشته هایی مثله b یا ab که بین دسته ی اول بکار برده شدن, مجموع طول این زیر رشته ها در همه ی گزینه ها فرد هست
مثلاً :
گزینه 1 ===> |ab +ab + a| که اندازش میشه 5
گزینه 2 ====>|ab+b| که میشه 3
همینطور گزینه ها ی 3 و 4
خب حالا اندازه ی هر رشته از مجموع اندازه ها ی این 2قسمت بدست میاد , درسته؟ که قسمت اول همیشه اندازش 2k خواهد بود و قسمت دوم همیشه یه مقدار فرد ,2k'+1
اندازه ی کل رشته ها در همه ی گزینه ها برابر 2k+ 2k'+1 خواهد بود که همواره فرد هست
در نتیجه ی همی گزینه ها هر 2 شرط مسئله رو دارن و صحیح هستند

(20 دى 1393 10:17 ق.ظ)zahra.s نوشته شده توسط: [ -> ]در نتیجه ی همی گزینه ها هر ۲ شرط مسئله رو دارن و صحیح هستند

سلام.ممنون از جواب
میشه بگید رشته bab رو مثلا کدوم یکی تولید میکنه؟؟؟؟این رشته مورد قبوله (طولش فرد و تعداد bها هم دوتاست)

(20 دى 1393 10:22 ق.ظ)miladcr7 نوشته شده توسط: [ -> ]

(20 دى 1393 10:17 ق.ظ)zahra.s نوشته شده توسط: [ -> ]در نتیجه ی همی گزینه ها هر ۲ شرط مسئله رو دارن و صحیح هستند

سلام.ممنون از جواب
میشه بگید رشته bab رو مثلا کدوم یکی تولید میکنه؟؟؟؟این رشته مورد قبوله (طولش فرد و تعداد bها هم دوتاست)

گزینه ی 2 این رشته رو تولید میکنه
دقت کنید که aa چون * دارن میتونن تولید نشن یا به عبارتی لاندا باشن

ببخشید الان حرفتون نقض نشد؟؟؟خب حالا اگه گزینه 4 درسته چجوری فقط گزینه 2 این رشته رو میده؟؟؟

(20 دى 1393 10:32 ق.ظ)miladcr7 نوشته شده توسط: [ -> ]ببخشید الان حرفتون نقض نشد؟؟؟خب حالا اگه گزینه ۴ درسته چجوری فقط گزینه ۲ این رشته رو میده؟؟؟

ببینید اجتماع همهی گزینه ها جواب مسئله هست ,چون هیچکدومشون به تنهایی همه ی رشته های دارای شرایط مسئله رو تولید نمیکنن , اجتماعشون با هم , همه ی رشته های واجد شرایط رو تولید میکنه , وگرنه تک تکشون قادر به تولید همه ی رشته ها نیستند
حرفم هم نقض نشد

با سلام ببیند دوست عزیز این سوال اصولی غلط هست (یه جورای ابهام داره) سوال میگه هر رشته ای به طول فرد که دقیقا 2 تا b داشته باشن دقت کنید داره 2 تا شرط میگه و and میکنه هم هر رشته ای به طول فرد و هم دقیقا 2 تا b
اما این طراح محترم خیلی خواب بودن یا تو چه حالی بودن
وقتی میگیم هر رشته ای به طول فرد یعنی هر رشته ای حالا نگاه کنید
عبارت منظم یک حداقل طول رشته اش 5 و طولش فرد پس bab تولید نمیکنه در حالی که تو شرط مساله صدق میکنه هم فرد طولش هم 2 تا b داره پس گزینه های که یک دارن غلطه (همین رشته برای رد عبارت منظم 3 هم درسته)
(عبارت منظم 4 هم ایا رشته abb تولید میشه؟ خیر)
اما گزینه 2 که نوشته 2و3
اگر نگاه کنید همین مثال دوست عزیزمون اقا میلاد bba ایا توسط عبارت منظم دو یا 3 تولید میشه؟ خیر پس اینم نقض میشه پس نتیجه اینکه اصولی همه اشون غلط هستن و میفهمم اقای محترم طراح منظورشون یه چی دیگه است چیه؟ فقط گفته کدام یک از عبارت های منظم زیر رشته های که تولید می کنن طولشون فرد هست و تعداد b ها دقیقا 2تاست
و با این استدلال که عبارت منظم هر 4تاش قسمت های aa بستار پیدا میکنن و تعداد اجباری b دقیقا 2تاست و هیچ وقت تغییر نمی کنه پس رشته های که تولید می کنن طول فرد دارن و دقیقا 2 تا b دارن نه که تمام رشته های به طول فرد که دقیقا 2 تا b دارن (به قید تمام دقت کنید)
پس با این استدلال میشه گزینه 4
اما اصولیش این جمله ای که نوشته همه غلطه
(این جمله که همه اشون با هم اجتماع کنیم هم همون مفهمومی که توضیح دادم یعنی به تنهای هر عبارت منظم غلطه اجتماعشون با هم درست میشه)
حالا هم با هم دعوا نکنید

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