مسئله سوم - نسخهی قابل چاپ |
RE: مسئله سوم - ف.ش - ۰۵ مرداد ۱۳۹۰ ۱۲:۴۱ ق.ظ
(۰۵ مرداد ۱۳۹۰ ۱۲:۲۵ ق.ظ)narges_r نوشته شده توسط: ] نمیدونم به غیر از paint تصاویر رو جایی دیگه هم میشه رسم کرد یا نه. اما برای attach کردن بعد از زدن گزینه پاسخ جدید زیر کادر ویرایشگر متن و بالای ارسال پاسخ نوشته ضمائم و افزون ضمیمه و ... |
RE: مسئله سوم - **sara** - 05 مرداد ۱۳۹۰ ۰۷:۴۸ ق.ظ
برای الفبای ۰,۱,۲,…,۹ چون با اضافه شدن هر رقم به سمت راست عدد قبلی مقدار آن ضرب در ۱۰ می شود به اضافه مقدار رقم جدید . در نتیجه ۳ حالت پیش می آید: ۱- عدد قبلی بر ۴ بخش پذیر باشد. در این صورت عدد بعدی باید ۰ یا ۴ یا ۸ باشد. ۲- عدد قبلی فقط بر ۲ بخش پذیر باشد. در نتیجه عدد حاصل به این صورت می شود: ۲k*10=k*4*5 یعنی عدد حاصل از این ضرب همیشه مضربی از ۴ می شود. پس با اضافه کردن اعداد ۰ یا ۴ یا ۸ باز هم مضربی از ۴ است. ۳- عدد قبلی بر ۴ و ۲ بخش پذیر نباشد یعنی فرد باشد. در این صورت عدد بعدی باید ۲ یا ۶ باشد چون: [tex]((2k 1)*10) 2=20k 12=4*(5k 3)[/tex] [tex]((2k 1)*10) 6=20k 16=4*(5k 4)[/tex] [attachment=930] با تشکر از خانم بهداد ماشین رو تغییر دادم که مشکل پذیرفتن اعدادی مثل ۰۰۰۰۴ نداشته باشه و لاندا را هم نپذیره. البته حالات تله رو رسم نکردم. [attachment=933] (۰۵ مرداد ۱۳۹۰ ۱۲:۲۵ ق.ظ)narges_r نوشته شده توسط: تصاویرتونو تو چه محیطی رسم میکنید؟ من بعضی وقتها شکل هایی که از طریق word رسم می کنم رو توی paint کپی پیست می کنم. |
RE: مسئله سوم - behdad - 05 مرداد ۱۳۹۰ ۱۰:۲۰ ق.ظ
ممنون از سارا من بر اساس پیشنهاد نرگس nfa رو طراحی و پیوست کردم که مشکل پذیرفتن اعدادی مثل ۰۰۰۰۴ هم نداره ضمنا لاندا هم نمی پذیره دوستان هر کجا اشکال داره بگین درستش کنیم |
RE: مسئله سوم - narges_r - 05 مرداد ۱۳۹۰ ۰۳:۰۰ ب.ظ
(۰۵ مرداد ۱۳۹۰ ۱۰:۲۰ ق.ظ)behdad نوشته شده توسط: ممنون از سارافکر میکنم شکلتون یه اشکال کوچیک داره اون قسمت که یک لوپ زدید برای تولید اعداد چند رقمی بعدش یک راست از اون حالت رفتید به ۰و ۴ و۸ در صورتی که معلوم نیست رقم قبلی زوج هست یا فرد من یک nfa کشیدم ببینید به نظر شماهم درست هست یا نه! ببخشید اگر شکل واضح کشیده نشده |
RE: مسئله سوم - **sara** - 05 مرداد ۱۳۹۰ ۰۳:۳۴ ب.ظ
نرگس جان تصویری که اتچ کردی اصلاً واضح نیست. می شه یه تصویر واضحتر بگذاری؟(برای اینکه حجم عکس رو کم کنی با پسوند jpeg می تونی ذخیره اش کنی) ممنون راستی نظرت راجع به جواب من چیه؟ |
مسئله سوم - ف.ش - ۰۵ مرداد ۱۳۹۰ ۰۳:۴۰ ب.ظ
NFA اش که خیلی ساده تره.لطفا یه NFA هم بکشید. |
RE: مسئله سوم - narges_r - 05 مرداد ۱۳۹۰ ۰۸:۰۴ ب.ظ
ببخشید بچهها من یادم رفت چک بکنم ببینیم کیفت تصویری که براتون سند میکنم چطوره! ممنون سارا جون بابت راهنمایی برای نحوه سیو کردن تصویر و کم کردن حجم فایل دوباره تصویرو کشیدم و براتون سند میکنم منتظره نظراتتون هستم این یکnfa هست (۰۵ مرداد ۱۳۹۰ ۰۳:۳۴ ب.ظ)**sara** نوشته شده توسط: نرگس جان تصویری که اتچ کردی اصلاً واضح نیست. می شه یه تصویر واضحتر بگذاری؟(برای اینکه حجم عکس رو کم کنی با پسوند jpeg می تونی ذخیره اش کنی) ممنونسارا خانوم بنظر میاد dfa که رسم کردید درست باشه |
مسئله سوم - behdad - 06 مرداد ۱۳۹۰ ۰۹:۰۴ ق.ظ
(۰۵ مرداد ۱۳۹۰ ۰۳:۰۰ ب.ظ)narges_r نوشته شده توسط: فکر میکنم شکلتون یه اشکال کوچیک داره ممنون از توجهتون و از اینکه اطلاع دادین حق با شما بود حواسم به اون یاله نبود، تصویر رو اصلاح کردم به نظر میاد nfa ای که نرگس خانم کشیدن و dfa ای که سارا خانم کشیدن درست باشه. ممنون بچه ها |
RE: مسئله سوم - ف.ش - ۰۷ مرداد ۱۳۹۰ ۰۶:۵۱ ب.ظ
با تشکر از همه دوستانی که در این بحث شرکت کردند: توجه کنید که چون کلمه فاقد بودن یا شامل نشدن توی سوال نیومده نیازی به وجود حالات تله (trap)نیست فقط کافیه مسیرهای پذیرش رو مشخص کنیم. [ در رسم شکل عجله کرده بودم و بی دقتی شکل رو حذف کردم ] |
RE: مسئله سوم - **sara** - 07 مرداد ۱۳۹۰ ۰۷:۲۴ ب.ظ
آفاق جون به نظرم مسیر acd اشتباهه. مسیر a به c باید ۲و۴و۶و۸ باشه. و همینطور این ماشین که شما رسم کردی به عنوان مثال عدد ۱۰۲۴ رو نمی پذیره. به نظرم ماشین خانم بهداد درست هست. نظر شما چیه؟ |
RE: مسئله سوم - ف.ش - ۰۷ مرداد ۱۳۹۰ ۰۷:۴۸ ب.ظ
ممنون سارا جان از دقتت.میشه این شکل رو هم ببینی فکر کنم ایرادات قبلی رو نداشته باشه. و مشکل ۰۰۰۴ رو هم نداریم![attachment=945] |
RE: مسئله سوم - **sara** - 07 مرداد ۱۳۹۰ ۰۷:۵۶ ب.ظ
ممنون آفاق جان حالا مشکلش اینه که اعداد دو رقمی بخش پذیر بر ۴ رو نمی پذیره. به نظرم برای مسیر از حالت صفر به یک، لاندا رو هم اضافه کنی درست می شه. |
مسئله سوم - narges_r - 07 مرداد ۱۳۹۰ ۰۸:۰۰ ب.ظ
افاق خانوم شکلی که کشیدین بی عیب و نقص به نطر میرسه فقط اگر به حالت ۱ به ۳ صفر روهم اضافه کنید بهتر باشه چون مثلا عدد ۲۵۷۴۸۹۶۵۰۴ نمیپذیره درسته؟ |
RE: مسئله سوم - ف.ش - ۰۷ مرداد ۱۳۹۰ ۰۸:۰۰ ب.ظ
(۰۷ مرداد ۱۳۹۰ ۰۷:۵۶ ب.ظ)**sara** نوشته شده توسط: ممنون آفاق جان حالا مشکلش اینه که اعداد دو رقمی بخش پذیر بر ۴ رو نمی پذیره.آره حق با شماست ولی اگر لاندا بگذارم اونوقت ۰۰۴ رو هم میپذیره یکم شلوغ شد ولی فکر کنم درست شد. نظر شما چیه؟[attachment=947] |
مسئله سوم - narges_r - 07 مرداد ۱۳۹۰ ۰۸:۱۲ ب.ظ
افاق جون شکلتون عدد مثلا ۲۴۲۳۴۲۳۰۴ تولید نمیکنه! |