تعداد ابرکلید ها میشه تعداد کلید های کاندید (۲ به توان k, منهای ۱) ضربدر تعداد ستون های غیر کلید(۲ به توان n-k) یعنی به ازای هر کلید کاندید، میشه ترکیبی با استفاده از بقیه ستون های غیر کلید به دست آورد که حاصل کلید میشه ولی چون کمینه نیستن، ابر کلیدن!

Sent from my SM-T210R using Tapatalk

(۲۷ آذر ۱۳۹۲ ۱۱:۴۹ ب.ظ)hoomanab نوشته شده توسط:  تعداد ابرکلید ها میشه تعداد کلید های کاندید (۲ به توان k, منهای ۱) ضربدر تعداد ستون های غیر کلید(۲ به توان n-k) یعنی به ازای هر کلید کاندید، میشه ترکیبی با استفاده از بقیه ستون های غیر کلید به دست آورد که حاصل کلید میشه ولی چون کمینه نیستن، ابر کلیدن!

Sent from my SM-T210R using Tapatalk

توی صورت سوال واضح گفته k تا کلید کاندید ساده داریم شما چه جوری تعداد کلید کاندید رو در آوردین (۲ به توان K , منهای ۱) ؟!!!!!!

میشه بگید این تست از کدوم کتابه؟
کلید کاندید ساده در مقابل کلید کاندید مرکب قرار داره کلید کاندید مرکب یعنی اون کلید کاندید از چند تا صفت تشکیل شده باشه مثل (شماره تولید کننده , شماره قطعه) توی جدول SP .... کلید کاندید ساده یعنی هر کلید کاندید یه صفته هست مثل کلید کاندید شماره دانشجویی توی جدول دانشجو........

منظورم تعداد ترکیباتی بود که از k کلید کاندید به دست میاد. چون اگه کلیدای کاندید رو ترکیب کنیم، ابرکلید به دست میاد که این تعداد برابر میشه با ۲ به توان k منهای ۱/
حالا اینم میدونیم که اگر به ابر کلیدی ستون غیر کلید اضافه بشه، حاصل یه ابر کلید جدیده.
تعداد حالات غیر ابر کلید برابر میشه با ۲ به توان n-k.
به ازای هر ابر کلید به دست اومده از کلیدهای کاندد، ۲ به توان n-k ابر کلید به دست میاد(با ترکیب ابر کلیدای به دست اومده از کلید های کاندید با ستون های غیر کلید)
چون ۲به توان k تا ابر کلید حاصل از کلیدهای کاندید داریم، در کل به تعداد جواب تست، ابرکلید هست.
این فرمول توی همه کتابای تستی هست ولی توضیح زیادی ندادن. این توضیح فکر کنم کامل باشه!

Sent from my SM-T210R using Tapatalk

همون گزینه یک میشه

Sent from my SM-T210R using Tapatalk

(۲۷ آذر ۱۳۹۲ ۰۹:۱۴ ب.ظ)hoomanab نوشته شده توسط:  همون گزینه یک میشه

Sent from my SM-T210R using Tapatalk

اگه میشه توضیح بدید