تالار گفتمان مانشت
تست ۶۶ طراحی الگوریتم سال ۸۵ - نسخه‌ی قابل چاپ

تست ۶۶ طراحی الگوریتم سال ۸۵ - amir2930 - 07 آبان ۱۳۹۰ ۱۰:۵۸ ق.ظ

تست ۶۶ الگریتم ۸۵

تست ۶۶ الگریتم ۸۵ - mamat - 07 آبان ۱۳۹۰ ۰۷:۰۴ ب.ظ

گزینه ۴ یعنی همه گزینه‌ها صحیح میباشند.
من مثال رو برای مشخص کردن صحیح بودن گزینه ۳ میارم .
فرض کنید نقطه های موجود روی خطوط را به حالت ستونی در نظر بگیریم و هر کدام از ستون رو یک مرحله حالا تو مرجله اول فرض کنید در گذر اول حالت اول(غیر زیگزاگ) رو برای تمام نود‌ها در نظر بگیریم پس تو این گذر هیچ تغییری انجام نخواهد شد و ترتیب ۱و۲و۳و۴ خواهد بود.
در گذر دوم فقط روی ۱و۳ حالت دوم(زیگزاگ) باشه پس خروجی گذر دوم ۳و۲و۱و۴ میباشد.
در گذر سوم باز تغییری نخواهیم داشت و خروجی گذر سوم ۳و۲و۱و۴ میباشد.
در گذر چهارم فقط روی ۲و۳ حالت دوم(زیگزاگ) باشه پس خروجی گذر چهارم ۲و۳و۱و۴ میباشد.
میشه با همین شرایط برای گزینه های دیگر میتوان جواب را در آورد.