درهم سازی ۸۳ - نسخهی قابل چاپ |
درهم سازی ۸۳ - tm.viper - 27 آذر ۱۳۹۳ ۱۱:۲۳ ق.ظ
من متوجه سوال نمیشم میشه راهنماییم کنین؟ |
RE: درهم سازی ۸۳ - Mohammad-A - 27 آذر ۱۳۹۳ ۱۱:۴۸ ق.ظ
این سؤال داره میگه اگر ما عناصر A تا G رو به هر ترتیبی با توجه به تابع داده شده وارد کنیم، کدوم یکی از گزینهها نمیتوانند اصلاً خروجی باشند. ترتیب ورود عناصر برای گزینهها به شرح زیر هست: برای گزینهی ۱: ACBDEFG برای گزینهی ۳: ACEGBDF برای گزینهی ۴: ADEFCGB اما برای گزینهی ۲: اگر G در درایهی ۳ قرار بگیره، F حتماً نمیتونه در درایهی ۴ قرار بگیره. چون مقدار تابعش ۶ هست و بعد از G هم درج شده باید در درایهی ۶ قرار بگیره در حالی که در گزینهی دو در درایهی ۴ قرار گرفته. |