سلام. جدول، ۲ به توان n زیرمجموعه داره. اگه ترتیب وابستگی های تابعی فرق نکنه(مثل مجموعه) جواب همون ث به توان n هست. ولی A->B و B->A با هم فرق دارند. یعنی هر کدوم از اون زیرمجموعه ها، دو حالت دارند. پس میشه ۲ به توان ۲n

Sent from my SM-T210R using Tapatalk

(۱۵ بهمن ۱۳۹۲ ۰۹:۰۵ ق.ظ)hoomanab نوشته شده توسط:  سلام. جدول، ۲ به توان n زیرمجموعه داره. اگه ترتیب وابستگی های تابعی فرق نکنه(مثل مجموعه) جواب همون ث به توان n هست. ولی A->B و B->A با هم فرق دارند. یعنی هر کدوم از اون زیرمجموعه ها، دو حالت دارند. پس میشه ۲ به توان ۲n

Sent from my SM-T210R using Tapatalk

سلام. ممنون
همین قسمت خاص رو نمیفهمم ، از ۲ به توان n چه جوری رسیدیم به دو به نمای ۲n . اون مورد که عکسش هم میشه میفهمم فقط همین قسمت رو نمفهمم.

به عنوان مثال A->B رو به عنوان یک زیر مجموعه از وابستگی های تابعی موجود در نظر بگیریم. هر مجموعه ۲ به توان n زیر مجموعه داره. B->A هم زیرمجموعه ای از وابستگی های تابعیه. اگه m=2n , به تعداد ۲ به توان m زیرمجموعه وجود داره.
یا به عبارت دیگه ۲ به توان n زیرمجموعخ داریم که به ازای اون زیرمجموعه ها جمعا ۲ به توان n زیرمجموعه وجود داره.

Sent from my SM-T210R using Tapatalk