تالار گفتمان مانشت
علوم کامپیوتر ۸۵ مبحث شمارش - نسخه‌ی قابل چاپ

علوم کامپیوتر ۸۵ مبحث شمارش - m@hboobe - 12 مهر ۱۳۹۳ ۰۱:۱۰ ب.ظ

تعداد زیر مجموعه های ناتهی اعداد [tex]\{1,2,3,4,,....,9\}[/tex] که حاصلضرب عضوهای آن زیر مجموعه ، مضرب ۴ نیست چندتاست؟

گزینه اول ) ۹۶
گزینه دوم) ۹۵
گزینه سوم) ۳۱۹
گزینه چهارم)۳۲۰

چرا در جواب اینجور گفته که عدد ۴ و ۸ نباید انتخاب شوند همچنین ۲ و ۶ باهم نباید انتخاب شوند
( فاقد ۲ و ۶ + شامل ۲ فاقد ۶ + شامل ۶ فاقد ۲ )
[tex]2^5 2^5 2^5[/tex]
چرا تمام حالت ها توان دو ۵ هست؟؟ در حالت اول از ۹ عدد ۴ تا رو در نظر نمیگیریم خب ۵ عدد میمونه ولی دو حالت بعدی چرا باز توان دو ۵ هست؟؟

RE: علوم کامپیوتر ۸۵ مبحث شمارش - Jooybari - 13 مهر ۱۳۹۳ ۰۳:۱۴ ق.ظ

سلام. در صورت سوال گفته شده که حاصل ضرب اعضای زیرمجکوعه نباید مضرب ۴ باشه. اعضای مجموعه از اعداد ۱ تا ۹ میتونن باشن. اگه عدد ۴ یا ۸ در مجموعه باشن مشخصه که حاصل ضرب اعداد مجموعه بر ۴ بخش پذیر خواهد بود. اگه اعداد ۲ و ۶ بطور همزمان حضور داشته باشن حاصل ضرب این ۲ عدد میشه ۱۲ که این عامل هم موجب میشه که ضرب اعداد مجموعه بر ۴ بخشپذیر بشه. اعداد فرد مشکلی برای حضور ندارن. چون اگه دو شرط قبل برقرار باشه دیگه حاصل ضرب بر ۴ بخشپذیر نیست. در نهایت داریم:
اعداد ۴ و ۸ نباید در مجموعه باشن. پس فقط یک حالت برای عدم حضورشون داریم.
از اعداد ۲ و ۶ حداکثر یک عدد میتونه بیاد. پس ۳ حالت برای این دو عدد باهم داریم. یا هیچکدوم نباشن. یا فقط ۲ باشه و یا فقط ۶ باشه.
هر کدوم از اعداد ۱ و ۳ و ۵ و ۷ و ۹ محدودیتی برای حضور ندارن. پس هرکدوم ۲ حالت و درکل [tex]2^5[/tex] حالت دارن.

جواب نهایی میشه حاصل ضرب تمام حالات فوق منهای یک. منهای ۱ هم بخاطر اینکه در فرض مسئله گفته شده مجموعه نباید خالی باشه. جواب میشه [tex]3\times 2^5-1=95[/tex].

RE: علوم کامپیوتر ۸۵ مبحث شمارش - MiladCr7 - 13 مهر ۱۳۹۳ ۱۰:۵۵ ق.ظ

سلام.یه سوال داشتم الان عدد ۶ و ۲ مگه نباید هر کدوم یه بار ظاهر شن.خب ما الان که اونا رو حساب نکردیم ؟؟؟

RE: علوم کامپیوتر ۸۵ مبحث شمارش - Jooybari - 13 مهر ۱۳۹۳ ۰۳:۵۵ ب.ظ

(۱۳ مهر ۱۳۹۳ ۱۰:۵۵ ق.ظ)miladcr7 نوشته شده توسط:  سلام.یه سوال داشتم الان عدد ۶ و ۲ مگه نباید هر کدوم یه بار ظاهر شن.خب ما الان که اونا رو حساب نکردیم ؟؟؟

فقط نباید باهم ظاهر بشن. یا هیچکدوم و یا یکی از اونها. این دو عدد در مجموع ۳ حالت دارن.

RE: علوم کامپیوتر ۸۵ مبحث شمارش - MiladCr7 - 13 مهر ۱۳۹۳ ۰۶:۰۷ ب.ظ

(۱۳ مهر ۱۳۹۳ ۰۳:۵۵ ب.ظ)Jooybari نوشته شده توسط:  
(13 مهر ۱۳۹۳ ۱۰:۵۵ ق.ظ)miladcr7 نوشته شده توسط:  سلام.یه سوال داشتم الان عدد ۶ و ۲ مگه نباید هر کدوم یه بار ظاهر شن.خب ما الان که اونا رو حساب نکردیم ؟؟؟

فقط نباید باهم ظاهر بشن. یا هیچکدوم و یا یکی از اونها. این دو عدد در مجموع ۳ حالت دارن.
خب اگه فرض کنیم ۲ ظاهر میشه اون وقت مگه مجموعمون نمیشه :
۱و۲و۳و۵و۷و۹
پس چرا دوباره [tex]2^5[/tex] میشه؟

RE: علوم کامپیوتر ۸۵ مبحث شمارش - m@hboobe - 13 مهر ۱۳۹۳ ۰۸:۳۳ ب.ظ

(۱۳ مهر ۱۳۹۳ ۰۶:۰۷ ب.ظ)miladcr7 نوشته شده توسط:  
(13 مهر ۱۳۹۳ ۰۳:۵۵ ب.ظ)Jooybari نوشته شده توسط:  
(13 مهر ۱۳۹۳ ۱۰:۵۵ ق.ظ)miladcr7 نوشته شده توسط:  سلام.یه سوال داشتم الان عدد ۶ و ۲ مگه نباید هر کدوم یه بار ظاهر شن.خب ما الان که اونا رو حساب نکردیم ؟؟؟

فقط نباید باهم ظاهر بشن. یا هیچکدوم و یا یکی از اونها. این دو عدد در مجموع ۳ حالت دارن.
خب اگه فرض کنیم ۲ ظاهر میشه اون وقت مگه مجموعمون نمیشه :
۱و۲و۳و۵و۷و۹
پس چرا دوباره [tex]2^5[/tex] میشه؟
دقیقا منم مشکلم همینه Confused وقتی میگیم که یکی از این دو عدد ظاهر بشه میشن ۶ تا؟!!

RE: علوم کامپیوتر ۸۵ مبحث شمارش - fatemeh69 - 14 مهر ۱۳۹۳ ۱۱:۵۸ ق.ظ

(۱۳ مهر ۱۳۹۳ ۰۸:۳۳ ب.ظ)ستاره۷۰ نوشته شده توسط:  
(13 مهر ۱۳۹۳ ۰۶:۰۷ ب.ظ)miladcr7 نوشته شده توسط:  فرض کنیم ۲ ظاهر میشه اون وقت مگه مجموعمون نمیشه :
۱و۲و۳و۵و۷و۹
پس چرا دوباره [tex]2^5[/tex] میشه؟
دقیقا منم مشکلم همینه Confused وقتی میگیم که یکی از این دو عدد ظاهر بشه میشن ۶ تا؟!!

وقتی می گید فقط یکی از ۲ یا ۶ ظاهر شوند می شه ۲ حالت (۲ ظاهر بشه و ۶ ظاهر نشه- ۶ ظاهر بشه و ۲ ظاهر نشه)
و هر کدوم را جداگانه حساب می کنیم
اگه ۲ ظاهر بشه و ۶ ظاهر نشه خب ما ۵ عدد دیگر داریم که باید برایشان تصمیم بگیریم چون از بین اعداد ۱ تا ۹ برای ۴ و ۸ و ۶ تصمیم گرفته ایم که در مجموعه نباشند و برای ۲ تصمیم گرفته ایم که در مجموعه باشید بقیه ی اعضا یعنی ۱و۳و۵و۷و۹ بلاتکلیف هستند و معلوم نیست که در زیر مجموعه باشند یا نه پس هر کدام از اعداد ۴و۸و۶و۲ هر کدام یک حالت دارند (برای ۴و۸و۶و حالت حضور نداشتن و برای ۲ حالت حضور داشتن) و برای بقیه اعداد دو حالت داریم (حضور داشتن در زیر مجموعه یا حضور نداشتن ) پس برای ۵ تا از عدد ها هر کدام دو حالت دارند می شه دو به توان ۵

یعنی وقتی می گویید ۲ در زیر مجموعه باشد و ۶ نباشد یعنی تکلیف این دو عدد مشخص شده و دیگر دوباره عدد ۲ رو در بین اعداد بلاتکلیف دیگر قرار نمی دهیم و برای آن دو حالت ممکن قائل نمی شویم چون یک حالت بیشتر ندارد "حضور داشتن"

برای حالتی هم که ۶ باشد و ۲ نباشد مجددا می گوییم تکلیف ۲و۶و۴و۸ معلوم است و فقط اعداد ۱و۳و۵و۷و۹ بلاتکلیفند و هر کدام دو حالت دارند پس مجددا تعداد حالات این هم می شود ۲ به توان ۵


* توجه کنید اگه این دو حالت را (یکی از ۲ یا ۶ درزیر مجموعه باشد) با هم جمع بزنیم می شه دو به توان ۶

حالا یه حالت دیگه هم هست که هیچ کدام از ۲و۶ نباشند پس تکلیف ۲و۴و۶و۸ مشخصه (که هیچ کدام نباید داخل زیر مجموعه بیان) و فقط ۱و۳و۵و۷و۹ بلاتکلیفند که میشه دو به توان ۵