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

درخواست حل سوال تعداد رشته های دودویی از علوم کامپیوتر ۹۳

ارسال:
  

Sepideh96 پرسیده:

درخواست حل سوال تعداد رشته های دودویی از علوم کامپیوتر ۹۳

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

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


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

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

۰
ارسال:
  

Jooybari پاسخ داده:

RE: درخواست حل سوال تعداد رشته های دودویی از علوم کامپیوتر ۹۳

سلام. وقت بخیر.
فرض کنید رشته دارای زیررشته ۰۰۰۰۰ باشه. حالت های زیر رو درنظر بگیرید:
[tex]۰۰۰۰۰۱XXXX[/tex]
[tex]۱۰۰۰۰۰۱XXX[/tex]
[tex]X1000001XX[/tex]
[tex]XX1000001X[/tex]
[tex]XXX1000001[/tex]
[tex]XXXX100000[/tex]
منظور از Xها اینه که میتونیم از ۰ یا ۱ استفاده کنیم. یعنی ۲ حالت برای اون حرف داریم. یعنی برای رشته اول و ششم، ۲ به توان ۴ حالت و برای چهار رشته دیگه ۲ به توان ۳ حالت (۲ به توان تعداد X ها) داریم. تعداد حالتها میشه ۶۴ حالت.
تو رشته های بالا میشه جای ۰ و ۱ هارو عوض کرد که رشته شامل ۱۱۱۱۱ باشه. پس جواب در ۲ ضرب میشه. فقط توجه کنید که دو رشته ۰۰۰۰۰۱۱۱۱۱ و ۱۱۱۱۱۰۰۰۰۰ دو مرتبه شمرده میشن که باید این تکرار رو حذف کنیم. پس جواب میشه [tex]64\times 2-2=126[/tex].
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۳,۸۴۲ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  گرایش های علوم کامپیوتر alisaaa ۴ ۳,۶۵۶ ۱۳ آذر ۱۴۰۲ ۰۴:۲۷ ب.ظ
آخرین ارسال: hashemhamidi
  علوم کامپیوتر شریف یا نرم افزار تهران؟ ۴L1R3Z4 ۴۴ ۲۷,۹۹۹ ۰۶ شهریور ۱۴۰۲ ۰۸:۱۲ ب.ظ
آخرین ارسال: moeinbahari
  کارشناس دادگستری رشته کامپیوتر sepid ۰ ۸۳۹ ۲۵ تیر ۱۴۰۱ ۰۱:۳۴ ب.ظ
آخرین ارسال: sepid
  رشته ای مهندسی کامپیوتر sanjeshserv1 ۰ ۱,۰۰۹ ۰۲ تیر ۱۴۰۱ ۰۴:۴۸ ب.ظ
آخرین ارسال: sanjeshserv1
  کمک فوری برای مصاحبه استخدامی رشته هنراموزی کامپیوتر hamide.m ۳ ۳,۹۴۱ ۲۷ فروردین ۱۴۰۱ ۰۷:۳۰ ب.ظ
آخرین ارسال: SetareSokhanrani
  رتبه ۵۴ علوم کامپیوتر و ۷۶ ریاضی ارشد ۱۴۰۰ Computer92 ۰ ۱,۹۹۴ ۰۸ شهریور ۱۴۰۰ ۰۹:۴۶ ب.ظ
آخرین ارسال: Computer92
  دانشگاه های پزشکی رو برای رشته انفورماتیک چطوری اولویت بندی کنم ؟ mrpool ۷ ۸,۳۰۲ ۲۴ فروردین ۱۴۰۰ ۰۱:۵۲ ق.ظ
آخرین ارسال: hossein1991
  درخواست کارنامه معماری کامپیوتر آزمون آزاد ۹۲ sanazp1388 ۱ ۳,۵۶۱ ۱۷ بهمن ۱۳۹۹ ۰۲:۰۰ ق.ظ
آخرین ارسال: hmaryam567
  دو سوال در مورد درخت BST(درخت جستجوی دودویی) امیدوار ۳ ۵,۱۰۸ ۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ
آخرین ارسال: marzi.pnh

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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