تالار گفتمان مانشت
درخواست حل سوال ۷ از علوم کامپیوتر ۹۶ - نسخه‌ی قابل چاپ

درخواست حل سوال ۷ از علوم کامپیوتر ۹۶ - Sepideh96 - 19 بهمن ۱۳۹۶ ۱۲:۳۹ ب.ظ

باسلام
دوستان عزیز ممنون میشم در حل این سوال کمک کنید
من به این روش حل کردم ولی جواب ۱۰۰۰۰ آوردم درحالیکه گزینه ۱ درست هست:

x1: مشکی , x1>=1
x2: آبی , ۲x2 (زوج بودن)
x3: قرمز , x3<=1

x1+x2+x3 = 100 => x1+x2+x2+x3=99 =>

[tex]\binom{99+4-1}{4-1}-\binom{97+4-1}{4-1}=10000[/tex]

RE: درخواست حل سوال ۷ از علوم کامپیوتر ۹۶ - msour44 - 19 بهمن ۱۳۹۶ ۰۱:۳۷ ب.ظ

سلام
با توجه به فرض ج دو حالت داریم:
حالت اول : تعداد خودکار های قرمز صفر است. پس تعداد خودکار های ابی و مشکی باید ۱۰۰ باشد البته با لحاظ کردن دو فرض الف و ب. حال اگر تعداد ها رو به صورت زوج مرتب نشان دهیم طوری که مولفه ی اول تعداد خودکارهای ابی و مولفه ی دوم تعداد خودکار های مشکی حالت های زیر اتفاق می افتد:[tex](100,0)(98,2)(96,4)...(2,98)(0,100)[/tex] که تعداد ۵۱ تا زوج مرتب خواهیم داشت با توجه به اینکه بین ۰ تا ۱۰۰ تعداد ۵۱ عدد زوج داریم ولی [tex](100,0)[/tex] غیر مجاز است چون باید تعداد خودکار های مشکی حداقل ۱ باشد. پس در این حالت ۵۰ ترتیب خواهیم داشت.
حالت دوم : تعداد خودکارهای قرمز یک است: پس تعداد خودکارهای ابی و مشکی باید ۹۹ تا باشد.[tex](98,1)(96,3)(94,5)...(2,97)(0,99)[/tex] که تعدادشان ۵۰ تاست.
پس مجموع دو حالت می شود ۱۰۰ یا همان گزینه ی یک

RE: درخواست حل سوال ۷ از علوم کامپیوتر ۹۶ - ss311 - 19 بهمن ۱۳۹۶ ۰۱:۳۷ ب.ظ

A=تعداد خودکارهای مشکی
B=تعداد خودکارهای ابی

تعداد خودکارهای قرمز یا صفر است یا یک.
اگر صفر باشد [tex]A+B=100,A\ge1,B=2K_2,\: A=2K_1[/tex]
(تعداد خودکارهای ابی زوج است و تعداد خودکارهای مشکی حداقل یک.پس برای اینکه جمع اینها ۱۰۰ شود باید تعداد خودکارهای مشکی هم زوج باشد.)

[tex]2K_1+2K_2=100\: \: ,\: \: K_1\ge1\Longrightarrow\: \: K_1+K_2=50\: ,\: K_1\ge1\: \Longrightarrow\: \binom{49+2-1}{49}=50[/tex]


اگر یک باشد. [tex]A+B=99\: ,\: A\ge1,B=2K_2,\: \: A=2K_1-1[/tex]
( در این حالت تعداد خودکارهای مشکی فرد است.)

[tex]2K_1-1+2K_2=99\: \: ,\: K_1\ge1\Longrightarrow\: K_1+K_2=50\: ,\: K_1\ge1\: \Longrightarrow\binom{49+2-1}{49}=50[/tex]

جواب:۵۰+۵۰=۱۰۰