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

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

ارسال:
  

Sepideh96 پرسیده:

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

باسلام

سوال مورد نظر پیوست شده است

جواب سوال گزینه ۳ هست

ممنون از دوستان


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

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

۰
ارسال:
  

fatemeh69 پاسخ داده:

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

باید تمام حالات مختلف را در نظر بگیریم. و تعداد ممکن هر حالت را بشماریم و نهایتا با هم جمع کنیم:

رشته ی ما یا ۳ تا اسیدآمینه دارد یا ۴ تا

حالت۱: رشته مون ۳ تایی باشه و فقط یه دونه اسیآمینه آبگریز داشته باشه:
در این حالت اون اسیدآمینه آبگریز میتونه در مکان های ۱ یا ۲ یا ۳ قرار بگیره
در هر کدام از این حالات اسیدآمینه ی آبگریز ۵ انتخاب داره و دو اسیدآمینه آبدوست هر کدام ۵ انتخاب دارند (دقت کنید که اسیدآمینه ها در یک پروتیین می توانند تکراری باشند) پس تعداد حالات در این مورد برابر است با [tex]3\times(5\times5\times5)=375[/tex]

حالت ۲: رشته مون ۳ تایی باشه و فقط ۲تا اسیآمینه آبگریز داشته باشه:
مکان اسیدآمینه آبگریز [tex]\binom{3}{2}=3[/tex] حالت داره
در هر کدام از این حالات اسیدآمینه های آبگریز ۵ انتخاب داره و اسیدآمینه آبدوست ۵ انتخاب دارند پس تعداد حالاتش میشه [tex]3\times(5\times5\times5)=375[/tex]

حالت ۳ : رشته مون ۳ تایی باشه و هر ۳ آبگریز باشند
هر کدام از اسیدآمینه ها ۵ حالت دارند که میشه [tex]5\times5\times5=125[/tex]


کلا رشته های به طول ۳ مون [tex]375+375+125=875[/tex] تاست.

خب حالا می ریم سراغ رشته های به طول ۴
حالت ۱: فقط یه آبگریز
۴ حالت برای انتخاب مکان اون آبگریزیه وجود داره و هر اسیدآمینه هم ۵ انتخاب داره میشه [tex]4(5\times5\times5\times5)=2500[/tex]

حالت۲: دوتا آبگریز
انتخاب مکان آبگریزها [tex]\binom{4}{2}=6[/tex] حالت داره و هر اسیدآمینه هم ۵ انتخاب داره. کلا میشه [tex]6(5\times5\times5\times5)=3750[/tex]

حالت ۳: ۳ تا آبگریز
انتخاب مکان آبگریز ها ۴ حالت و هر اسیدآمینه هم ۵ انتخاب داره میشه [tex]4(5\times5\times5\times5)=2500[/tex]

الت ۴: هر ۴ تاش آبگریز باشه
هر اسیدآمینه ۵ انتخاب داره میشه [tex]5\times5\times5\times5=625[/tex]

کلا رشته های به طول ۴ مون تعدادشون ۹۳۷۵ تاست

و تعداد کل حالات هم میشه تعداد رشته ای ۳ تایی به علاوه تعداد رشته های ۴ تایی که میشه [tex]875+9375=10250[/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