تالار گفتمان مانشت
درهم سازی ۸۳ - نسخه‌ی قابل چاپ

درهم سازی ۸۳ - tm.viper - 27 آذر ۱۳۹۳ ۱۱:۲۳ ق.ظ

من متوجه سوال نمیشم میشه راهنماییم کنین؟

RE: درهم سازی ۸۳ - Mohammad-A - 27 آذر ۱۳۹۳ ۱۱:۴۸ ق.ظ

این سؤال داره میگه اگر ما عناصر A تا G رو به هر ترتیبی با توجه به تابع داده شده وارد کنیم، کدوم یکی از گزینه‌ها نمی‌توانند اصلاً خروجی باشند.

ترتیب ورود عناصر برای گزینه‌ها به شرح زیر هست:
برای گزینه‌ی ۱: ACBDEFG
برای گزینه‌ی ۳: ACEGBDF
برای گزینه‌ی ۴: ADEFCGB

اما برای گزینه‌ی ۲:
اگر G در درایه‌ی ۳ قرار بگیره، F حتماً نمیتونه در درایه‌ی ۴ قرار بگیره. چون مقدار تابعش ۶ هست و بعد از G هم درج شده باید در درایه‌ی ۶ قرار بگیره در حالی که در گزینه‌ی دو در درایه‌ی ۴ قرار گرفته.