اینو توضیح میدید لطفا :
![[تصویر: 245960_735a2e60facf2.jpg]](https://img.manesht.ir/245960_735a2e60facf2.jpg)
![[تصویر: 245960_e0ffc296e8c61.jpg]](https://img.manesht.ir/245960_e0ffc296e8c61.jpg)
سلام. جدول، ۲ به توان 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