تالار گفتمان مانشت
مسئله سوم - نسخه‌ی قابل چاپ

صفحه‌ها: ۱ ۲ ۳
RE: مسئله سوم - ف.ش - ۰۵ مرداد ۱۳۹۰ ۱۲:۴۱ ق.ظ

(۰۵ مرداد ۱۳۹۰ ۱۲:۲۵ ق.ظ)narges_r نوشته شده توسط:  ]
من یک سوال داشتم
ببخشید جای این سوال اصلا اینجا نیست و فکر میکنم اصلا جایی برای پرسیدن این سوال نباشه ولی بهرحال من در این زمینه مشکل دارمBig Grin پیش از پرسیدن سوال از همتون عذر خواهی میکنم
شما فایل تصویرو چجوری attach میکنید و تصاویرتونو تو چه محیطی رسم میکنید؟ میدونم اون بالا یک گزینه افزودن تصویر هست ولی من هرکاری میکنم نمیشه
بازم ببخشید بابت این سوال مبتدی منBig Grin

نمیدونم به غیر از 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 رو طراحی و پیوست کردم که مشکل پذیرفتن اعدادی مثل ۰۰۰۰۴ هم نداره ضمنا لاندا هم نمی
پذیره
دوستان هر کجا اشکال داره بگین درستش کنیم
فکر میکنم شکلتون یه اشکال کوچیک داره
اون قسمت که یک لوپ زدید برای تولید اعداد چند رقمی بعدش یک راست از اون حالت رفتید به ۰و ۴ و۸ در صورتی که معلوم نیست رقم قبلی زوج هست یا فرد


من یک nfa کشیدم ببینید به نظر شماهم درست هست یا نه!
ببخشید اگر شکل واضح کشیده نشدهBig Grin

RE: مسئله سوم - **sara** - 05 مرداد ۱۳۹۰ ۰۳:۳۴ ب.ظ

نرگس جان تصویری که اتچ کردی اصلاً واضح نیست. می شه یه تصویر واضح‌تر بگذاری؟(برای اینکه حجم عکس رو کم کنی با پسوند jpeg می تونی ذخیره اش کنی) ممنون
راستی نظرت راجع به جواب من چیه؟

مسئله سوم - ف.ش - ۰۵ مرداد ۱۳۹۰ ۰۳:۴۰ ب.ظ

NFA اش که خیلی ساده تره.لطفا یه NFA هم بکشید. Smile

RE: مسئله سوم - narges_r - 05 مرداد ۱۳۹۰ ۰۸:۰۴ ب.ظ

ببخشید بچه‌ها من یادم رفت چک بکنم ببینیم کیفت تصویری که براتون سند میکنم چطوره!Big Grin
ممنون سارا جون بابت راهنمایی برای نحوه سیو کردن تصویر و کم کردن حجم فایل
دوباره تصویرو کشیدم و براتون سند میکنم
منتظره نظراتتون هستم
این یکnfa هست
(۰۵ مرداد ۱۳۹۰ ۰۳:۳۴ ب.ظ)**sara** نوشته شده توسط:  نرگس جان تصویری که اتچ کردی اصلاً واضح نیست. می شه یه تصویر واضح‌تر بگذاری؟(برای اینکه حجم عکس رو کم کنی با پسوند jpeg می تونی ذخیره اش کنی) ممنون
راستی نظرت راجع به جواب من چیه؟
سارا خانوم بنظر میاد dfa که رسم کردید درست باشهSmile

مسئله سوم - behdad - 06 مرداد ۱۳۹۰ ۰۹:۰۴ ق.ظ

(۰۵ مرداد ۱۳۹۰ ۰۳:۰۰ ب.ظ)narges_r نوشته شده توسط:  فکر میکنم شکلتون یه اشکال کوچیک داره
اون قسمت که یک لوپ زدید برای تولید اعداد چند رقمی بعدش یک راست از اون حالت رفتید به ۰و ۴ و۸ در صورتی که معلوم نیست رقم قبلی زوج هست یا فرد

ممنون از توجهتون و از اینکه اطلاع دادین
حق با شما بود حواسم به اون یاله نبود، تصویر رو اصلاح کردم
Smile

به نظر میاد nfa ای که نرگس خانم کشیدن و dfa ای که سارا خانم کشیدن درست باشه.
ممنون بچه ها

RE: مسئله سوم - ف.ش - ۰۷ مرداد ۱۳۹۰ ۰۶:۵۱ ب.ظ

با تشکر از همه دوستانی که در این بحث شرکت کردند:

توجه کنید که چون کلمه فاقد بودن یا شامل نشدن توی سوال نیومده نیازی به وجود حالات تله (trap)نیست فقط کافیه مسیرهای پذیرش رو مشخص کنیم.

[ در رسم شکل عجله کرده بودم و بی دقتی شکل رو حذف کردم ]

RE: مسئله سوم - **sara** - 07 مرداد ۱۳۹۰ ۰۷:۲۴ ب.ظ

آفاق جون به نظرم مسیر acd اشتباهه.
مسیر a به c باید ۲و۴و۶و۸ باشه.
و همینطور این ماشین که شما رسم کردی به عنوان مثال عدد ۱۰۲۴ رو نمی پذیره.

به نظرم ماشین خانم بهداد درست هست. نظر شما چیه؟

RE: مسئله سوم - ف.ش - ۰۷ مرداد ۱۳۹۰ ۰۷:۴۸ ب.ظ

ممنون سارا جان از دقتت.میشه این شکل رو هم ببینی فکر کنم ایرادات قبلی رو نداشته باشه.

و مشکل ۰۰۰۴ رو هم نداریم![attachment=945]

RE: مسئله سوم - **sara** - 07 مرداد ۱۳۹۰ ۰۷:۵۶ ب.ظ

ممنون آفاق جان حالا مشکلش اینه که اعداد دو رقمی بخش پذیر بر ۴ رو نمی پذیره.
به نظرم برای مسیر از حالت صفر به یک، لاندا رو هم اضافه کنی درست می شه.

مسئله سوم - narges_r - 07 مرداد ۱۳۹۰ ۰۸:۰۰ ب.ظ

افاق خانوم شکلی که کشیدین بی عیب و نقص به نطر میرسه فقط اگر به حالت ۱ به ۳ صفر روهم اضافه کنید بهتر باشه چون مثلا عدد ۲۵۷۴۸۹۶۵۰۴ نمیپذیره
درسته؟

RE: مسئله سوم - ف.ش - ۰۷ مرداد ۱۳۹۰ ۰۸:۰۰ ب.ظ

(۰۷ مرداد ۱۳۹۰ ۰۷:۵۶ ب.ظ)**sara** نوشته شده توسط:  ممنون آفاق جان حالا مشکلش اینه که اعداد دو رقمی بخش پذیر بر ۴ رو نمی پذیره.
به نظرم برای مسیر از حالت صفر به یک، لاندا رو هم اضافه کنی درست می شه.
آره حق با شماست ولی اگر لاندا بگذارم اونوقت ۰۰۴ رو هم میپذیره Sad



یکم شلوغ شد ولی فکر کنم درست شد. نظر شما چیه؟[attachment=947]

مسئله سوم - narges_r - 07 مرداد ۱۳۹۰ ۰۸:۱۲ ب.ظ

افاق جون شکلتون عدد مثلا ۲۴۲۳۴۲۳۰۴ تولید نمیکنه!