![]() |
مشکل در حل تست سال ۸۴ مهندسی کامپیوتر ( مبحث مجموعه های تفاضل متفارن ) - نسخهی قابل چاپ |
مشکل در حل تست سال ۸۴ مهندسی کامپیوتر ( مبحث مجموعه های تفاضل متفارن ) - jionelmessi - 13 مهر ۱۳۹۵ ۰۴:۰۸ ب.ظ
![]() من جوابشو تو کتاب پوران دیدم ولی اصلن یکلمه توضیح نداده نفهمیدم چی به چیه لطفا واضح توضیح بدین ممنون میشم |
RE: مشکل در حل تست سال ۸۴ مهندسی کامپیوتر ( مبحث مجموعه های تفاضل متفارن ) - Iranian Wizard - 13 مهر ۱۳۹۵ ۰۶:۱۳ ب.ظ
(۱۳ مهر ۱۳۹۵ ۰۴:۰۸ ب.ظ)jionelmessi نوشته شده توسط:سلام.من به کتاب پوران دسترسی ندارم که ببینم چطور پاسخ دادن.ولی مطمئنا که سوالتون ناقصه.چرا که برای حل این سوال نیازه بدونیم که چند عضو به هر سه مجموعه A و B و C تعلق دارند! حال اگه من بیام این مجهول رو x قرار بدم.(یعنی x عضو به هر سه مجموعه A و B و C تعلق داشته باشد)،نمودار ون سوال به صورت زیر میشه: [attachment=20667] در نتیجه جواب برابر جاهایی میشه که هاشور خوردند: [tex]x\: +\: (12-(17-x))\: +\: (12-(14-x))\: +\: (12-(15-x))[/tex]
[tex]=\: x\: +\: (x-5)\: +\: (x-2)\: +\: (x-3)[/tex] [tex]=\: 4x\: -\: 10[/tex] ----------------------- حال دیگه بستگی داره که x(تعداد اعضای [tex]A\: \cap\: B\: \cap\: C[/tex] ) چند باشه؟ بایستی مقدار x طوری باشه که تعداد اعضای هیچکدوم از نواحی منفی نباشه!که تنها با x برابر ۵ و ۶ این شرط برقراره! اگر x=5 باشه،جواب سوال برابر [tex]4x-10\: = 4\: (5)\: -\: 10\: =\: 10[/tex] میشه! که تو هیچکدوم از گزینه ها نیست! [attachment=20668] اگر x=6 باشه،جواب سوال برابر [tex]4x-10\: = 4\: (6)\: -\: 10\: =\: 14[/tex] میشه!که بازم تو هیچکدوم از گزینه ها نیست! [attachment=20669] در هر صورت هیچکدوم از گزینه ها جواب سوال نیست. |
RE: مشکل در حل تست سال ۸۴ مهندسی کامپیوتر ( مبحث مجموعه های تفاضل متفارن ) - Pure Liveliness - 13 مهر ۱۳۹۵ ۰۶:۱۷ ب.ظ
من طبق توضیحی که دکتر اجلالی توی کتاب جامع نصیر دادند، حلش رو مینویسم: یه نمودار وِن می کشیم و به صورت زیر محل های اشتراک و غیر اشتراک بین سه مجموعه رو نام گذاری می کنیم. اشتراک هر سه مجموعه ی A و B و C: ناحیه ی f7 اشتراک دو مجموعه ی A و B : ناحیه ی f5 اشتراک دو مجموعه ی A و C : ناحیه ی f4 اشتراک دو مجموعه ی B و C : ناحیه ی f6 ناحیه ای از A که با دو مجموعه ی دیگر تلاقی ندارد: ناحیه ی f1 ناحیه ای از B که با دو مجموعه ی دیگر تلاقی ندارد: ناحیه ی f2 ناحیه ای از C که با دو مجموعه ی دیگر تلاقی ندارد: ناحیه ی f3 حالا فرضیاتی که توی مساله داده شده رو مینویسیم: ۱: [tex]|A|=12\: \longrightarrow\: |f1|+|f4|+|f5|+|f7|=12[/tex] ۲: [tex]|B|=12\: \longrightarrow\: |f2|+|f5|+|f6|+|f7|=12[/tex] ۳: [tex]|C|=12\: \longrightarrow\: |f3|+|f4|+|f6|+|f7|=12[/tex] ۴: [tex]|A\cap B|=8\: \longrightarrow\: |f5|+|f7|=8[/tex] ۵: [tex]|A\cap C|=9\: \longrightarrow\: |f4|+|f7|=9[/tex] ۶: [tex]|B\cap C|=6\: \longrightarrow\: |f6|+|f7|=6[/tex] ۷: [tex]|A\cap B\cap C|=5\: \longrightarrow\: |f7|=5[/tex] خب حالا کار خیلی ساده تر میشه، چون با استفاده از این روابط می تونیم همه ی [tex]fi[/tex] ها رو به دست بیاریم. ۸: با استفاده از رابطه ی ۶ و ۷ : [tex]|f6|=1[/tex] ۹: با استفاده از رابطه ی ۵ و ۷ : [tex]|f4|=4[/tex] ۱۰: با استفاده از رابطه ی ۴ و ۷ : [tex]|f5|=3[/tex] ۱۱: با استفاده از رابطه ی ۸و ۱۰و ۷و ۳ : [tex]|f3|=2[/tex] ۱۲: با استفاده از رابطه ی ۸ و ۱۰ و ۷ و ۲ : [tex]|f2|=3[/tex] ۱۳: با استفاده از رابطه ی ۱و ۷و ۹ و ۱۰ : [tex]|f1|=0[/tex] خب حالا صورت سوال معادل میشه با [tex]|f1|+|f2|+|f3|+|f7|[/tex] چرا؟ [tex]|A \bigtriangleup B \bigtriangleup C|=\{x|\: x\in A\: xor\: x\in B\: xor\: x\in C\}[/tex] که حاصلش برابر هست با ۱۰ |