زمان کنونی: ۰۳ دى ۱۴۰۳, ۰۹:۱۸ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

درخواست حل سوال ۷ از علوم کامپیوتر ۹۶

ارسال:
  

Sepideh96 پرسیده:

درخواست حل سوال ۷ از علوم کامپیوتر ۹۶

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

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]


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

msour44 پاسخ داده:

RE: درخواست حل سوال ۷ از علوم کامپیوتر ۹۶

سلام
با توجه به فرض ج دو حالت داریم:
حالت اول : تعداد خودکار های قرمز صفر است. پس تعداد خودکار های ابی و مشکی باید ۱۰۰ باشد البته با لحاظ کردن دو فرض الف و ب. حال اگر تعداد ها رو به صورت زوج مرتب نشان دهیم طوری که مولفه ی اول تعداد خودکارهای ابی و مولفه ی دوم تعداد خودکار های مشکی حالت های زیر اتفاق می افتد:[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] که تعدادشان ۵۰ تاست.
پس مجموع دو حالت می شود ۱۰۰ یا همان گزینه ی یک
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

ss311 پاسخ داده:

RE: درخواست حل سوال ۷ از علوم کامپیوتر ۹۶

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]

جواب:۵۰+۵۰=۱۰۰
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  جزوه برای درس نظریه علوم کامپیوتر matias ۱۳ ۱۵,۳۰۲ ۲۴ شهریور ۱۴۰۳ ۰۸:۳۳ ب.ظ
آخرین ارسال: shabankhah
  گرایش های علوم کامپیوتر alisaaa ۴ ۴,۳۷۳ ۱۳ آذر ۱۴۰۲ ۰۴:۲۷ ب.ظ
آخرین ارسال: hashemhamidi
  علوم کامپیوتر شریف یا نرم افزار تهران؟ ۴L1R3Z4 ۴۴ ۳۳,۲۴۶ ۰۶ شهریور ۱۴۰۲ ۰۸:۱۲ ب.ظ
آخرین ارسال: moeinbahari
  رتبه ۵۴ علوم کامپیوتر و ۷۶ ریاضی ارشد ۱۴۰۰ Computer92 ۰ ۲,۳۷۵ ۰۸ شهریور ۱۴۰۰ ۰۹:۴۶ ب.ظ
آخرین ارسال: Computer92
  درخواست کارنامه معماری کامپیوتر آزمون آزاد ۹۲ sanazp1388 ۱ ۳,۹۳۰ ۱۷ بهمن ۱۳۹۹ ۰۲:۰۰ ق.ظ
آخرین ارسال: hmaryam567
  سوال ۸ دکتری علوم کامپیوتر سال ۹۴ ss311 ۲ ۳,۵۱۶ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۷ ب.ظ
آخرین ارسال: ss311
  سوال ۱۴ علوم کامپیوتر ۹۶ ss311 ۴ ۳,۸۵۹ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۳ ب.ظ
آخرین ارسال: ss311
  جایگشت( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۱,۹۳۵ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۵ ب.ظ
آخرین ارسال: ss311
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۲,۱۵۰ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  سوال ۳ دکتری علوم کامپیوتر ۹۷ ss311 ۲ ۲,۹۹۶ ۰۶ بهمن ۱۳۹۸ ۰۴:۴۵ ب.ظ
آخرین ارسال: ss311

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close