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

تست ۸۸ علوم کامپیوتر فصل شمارش

ارسال:
  

arefeh.hp پرسیده:

تست ۸۸ علوم کامپیوتر فصل شمارش

سلام

اگه کسی جواب تست زیر رو میدونه یه لطفی کنه توضیح بده:

به چند طریق می توان از یک سکه ۱ ریالی ، یک سکه ۲ریالی ، یک سکه ۵ ریالی، یک سکه ۱۰ ریالی و ۴ سکه ۲۰ ریالی ، ۴ سکه انتخاب نمود؟
(صفحه ۷۱ پوران)

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

۱
ارسال:
  

Farzamm پاسخ داده:

RE: تست ۸۸ علوم کامپیوتر فصل شمارش

(۰۵ آذر ۱۳۹۳ ۰۹:۳۲ ب.ظ)arefeh.hp نوشته شده توسط:  سلام

اگه کسی جواب تست زیر رو میدونه یه لطفی کنه توضیح بده:

به چند طریق می توان از یک سکه ۱ ریالی ، یک سکه ۲ریالی ، یک سکه ۵ ریالی، یک سکه ۱۰ ریالی و ۴ سکه ۲۰ ریالی ، ۴ سکه انتخاب نمود؟
(صفحه ۷۱ پوران)

ممنون

احتمالاً پاسخ پوران رو خوندید و متوجه نشدید / من اول به روشی کلی میگم که اگه مسئله به این سادگی هم نبود بتوونید حل کنید و بعد سعی می کنم پاسخ پوران رو یه کم بیشتر توضیح بدم تا شاید متوجه بشید
مسئله خیلی ساده است، قرار است از بین این سکه ها ۴تا سکه انتخاب کنیم، حالا دو حالت داریم، یا از بین سکه های ۲۰ ریالی، سکه ای انتخاب شده ویا هیچ سکه انتخاب نشده، تعداد حالاتی هیچ سکه ۲۰ ریالی انتخاب نشود، ۱ حالت می باشد (۴تا سکه ۱و۲و۵و۱۰ ریالی را انتخاب کنیم)، حالتی که سکه ۲۰ ریالی انتخاب شود، خودش ۴ حالت داره که یک سکه ۲۰ ریالی، یا ۲ سکه ۲۰ ریالی، ۳ سکه ۲۰ ریالی ویا هر ۴ سکه ۲۰ ریالی انتخاب شود که اگه یک سکه ۲۰ ریالی انتخاب بشه برای سه جای باقیمانده [tex]\binom{4}{3}[/tex] حالت داریم، اگه ۲ سکه ۲۰ ریالی انتخاب بشه [tex]\binom{4}{2}[/tex] حالت، اگه ۳ سکه ۲۰ ریالی انتخاب شوند [tex]\binom{4}{1}[/tex] حالت و اگه هر ۴ سکه ۲۰ ریالی انتخاب شوند هم ۱ حالت داریم که در کل برابر خواهد بود با [tex]1 \binom{4}{3} \binom{4}{2} \binom{4}{1} 1=16=2^4[/tex] حالت.
پوران اومده گفته این سکه های ۱و۲و۵و۱۰ ریالی یا خودشون انتخاب میشند یا اگه هر کدومشون انتخاب نشن قطعاً یکی از سکه ۲۰ ریالی باید به جاشون انتخاب بشن، پس میشه تعداد حالات انتخاب یا عدم انتخاب این سکه ها ۱و۲و۵و۱۰ ریالی رو شمرند که چون هر سکه دو حالت داره (انتخاب شود یا نشود) پس میشه [tex]2^4[/tex] حالت.
مشاهده‌ی وب‌سایت کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

arefeh.hp پاسخ داده:

RE: تست ۸۸ علوم کامپیوتر فصل شمارش

(۰۶ آذر ۱۳۹۳ ۱۲:۱۸ ق.ظ)jfarzammehr نوشته شده توسط:  احتمالاً پاسخ پوران رو خوندید و متوجه نشدید / من اول به روشی کلی میگم که اگه مسئله به این سادگی هم نبود بتوونید حل کنید و بعد سعی می کنم پاسخ پوران رو یه کم بیشتر توضیح بدم تا شاید متوجه بشید
مسئله خیلی ساده است، قرار است از بین این سکه ها ۴تا سکه انتخاب کنیم، حالا دو حالت داریم، یا از بین سکه های ۲۰ ریالی، سکه ای انتخاب شده ویا هیچ سکه انتخاب نشده، تعداد حالاتی هیچ سکه ۲۰ ریالی انتخاب نشود، ۱ حالت می باشد (۴تا سکه ۱و۲و۵و۱۰ ریالی را انتخاب کنیم)، حالتی که سکه ۲۰ ریالی انتخاب شود، خودش ۴ حالت داره که یک سکه ۲۰ ریالی، یا ۲ سکه ۲۰ ریالی، ۳ سکه ۲۰ ریالی ویا هر ۴ سکه ۲۰ ریالی انتخاب شود که اگه یک سکه ۲۰ ریالی انتخاب بشه برای سه جای باقیمانده [tex]\binom{4}{3}[/tex] حالت داریم، اگه ۲ سکه ۲۰ ریالی انتخاب بشه [tex]\binom{4}{2}[/tex] حالت، اگه ۳ سکه ۲۰ ریالی انتخاب شوند [tex]\binom{4}{1}[/tex] حالت و اگه هر ۴ سکه ۲۰ ریالی انتخاب شوند هم ۱ حالت داریم که در کل برابر خواهد بود با [tex]1 \binom{4}{3} \binom{4}{2} \binom{4}{1} 1=16=2^4[/tex] حالت.
پوران اومده گفته این سکه های ۱و۲و۵و۱۰ ریالی یا خودشون انتخاب میشند یا اگه هر کدومشون انتخاب نشن قطعاً یکی از سکه ۲۰ ریالی باید به جاشون انتخاب بشن، پس میشه تعداد حالات انتخاب یا عدم انتخاب این سکه ها ۱و۲و۵و۱۰ ریالی رو شمرند که چون هر سکه دو حالت داره (انتخاب شود یا نشود) پس میشه [tex]2^4[/tex] حالت.

ممنون از توضیح کاملتون
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

Sepideh96 پاسخ داده:

RE: تست ۸۸ علوم کامپیوتر فصل شمارش

(۰۶ آذر ۱۳۹۳ ۱۲:۱۸ ق.ظ)Farzamm نوشته شده توسط:  
(05 آذر ۱۳۹۳ ۰۹:۳۲ ب.ظ)arefeh.hp نوشته شده توسط:  سلام

اگه کسی جواب تست زیر رو میدونه یه لطفی کنه توضیح بده:

به چند طریق می توان از یک سکه ۱ ریالی ، یک سکه ۲ریالی ، یک سکه ۵ ریالی، یک سکه ۱۰ ریالی و ۴ سکه ۲۰ ریالی ، ۴ سکه انتخاب نمود؟
(صفحه ۷۱ پوران)

ممنون

احتمالاً پاسخ پوران رو خوندید و متوجه نشدید / من اول به روشی کلی میگم که اگه مسئله به این سادگی هم نبود بتوونید حل کنید و بعد سعی می کنم پاسخ پوران رو یه کم بیشتر توضیح بدم تا شاید متوجه بشید
مسئله خیلی ساده است، قرار است از بین این سکه ها ۴تا سکه انتخاب کنیم، حالا دو حالت داریم، یا از بین سکه های ۲۰ ریالی، سکه ای انتخاب شده ویا هیچ سکه انتخاب نشده، تعداد حالاتی هیچ سکه ۲۰ ریالی انتخاب نشود، ۱ حالت می باشد (۴تا سکه ۱و۲و۵و۱۰ ریالی را انتخاب کنیم)، حالتی که سکه ۲۰ ریالی انتخاب شود، خودش ۴ حالت داره که یک سکه ۲۰ ریالی، یا ۲ سکه ۲۰ ریالی، ۳ سکه ۲۰ ریالی ویا هر ۴ سکه ۲۰ ریالی انتخاب شود که اگه یک سکه ۲۰ ریالی انتخاب بشه برای سه جای باقیمانده [tex]\binom{4}{3}[/tex] حالت داریم، اگه ۲ سکه ۲۰ ریالی انتخاب بشه [tex]\binom{4}{2}[/tex] حالت، اگه ۳ سکه ۲۰ ریالی انتخاب شوند [tex]\binom{4}{1}[/tex] حالت و اگه هر ۴ سکه ۲۰ ریالی انتخاب شوند هم ۱ حالت داریم که در کل برابر خواهد بود با [tex]1 \binom{4}{3} \binom{4}{2} \binom{4}{1} 1=16=2^4[/tex] حالت.
پوران اومده گفته این سکه های ۱و۲و۵و۱۰ ریالی یا خودشون انتخاب میشند یا اگه هر کدومشون انتخاب نشن قطعاً یکی از سکه ۲۰ ریالی باید به جاشون انتخاب بشن، پس میشه تعداد حالات انتخاب یا عدم انتخاب این سکه ها ۱و۲و۵و۱۰ ریالی رو شمرند که چون هر سکه دو حالت داره (انتخاب شود یا نشود) پس میشه [tex]2^4[/tex] حالت.

تو این سوال نمیتونیم بگیم مساله ترکیب با تکرار هست و از فرمول [tex]\binom{n+k-1}{k}[/tex] استفاده کنیم که n=8 و k=4 باشه؟

(۰۵ آذر ۱۳۹۳ ۱۱:۴۹ ب.ظ)Jooybari نوشته شده توسط:  سلام. قراره ۴ سکه از این مجموعه انتخاب کنیم. هر کدوم از سکه های ۱ و ۲ و ۵ و ۱۰ ریالی میتونن انتخاب بشن و یا نشن. مابقی سکه هارو از مجموعه ۲۰ ریالی ها میگیریم. پس ۲×۲×۲×۲ حالت داریم برای انتخاب. اگه تعداد و تنوع سکه ها متفاوت بود مسئله سخت میشد ولی در این مسئله به همبن شکل میشه به جواب رسید.

تو این سوال نمیتونیم بگیم مساله ترکیب با تکرار هست و از فرمول [tex]\binom{n+k-1}{k}[/tex] استفاده کنیم که n=8 و k=4 باشه؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Jooybari پاسخ داده:

RE: تست ۸۸ علوم کامپیوتر فصل شمارش

سلام. قراره ۴ سکه از این مجموعه انتخاب کنیم. هر کدوم از سکه های ۱ و ۲ و ۵ و ۱۰ ریالی میتونن انتخاب بشن و یا نشن. مابقی سکه هارو از مجموعه ۲۰ ریالی ها میگیریم. پس ۲×۲×۲×۲ حالت داریم برای انتخاب. اگه تعداد و تنوع سکه ها متفاوت بود مسئله سخت میشد ولی در این مسئله به همبن شکل میشه به جواب رسید.
نقل قول این ارسال در یک پاسخ

ارسال:
  

arefeh.hp پاسخ داده:

RE: تست ۸۸ علوم کامپیوتر فصل شمارش

(۰۵ آذر ۱۳۹۳ ۱۱:۴۹ ب.ظ)Jooybari نوشته شده توسط:  سلام. قراره ۴ سکه از این مجموعه انتخاب کنیم. هر کدوم از سکه های ۱ و ۲ و ۵ و ۱۰ ریالی میتونن انتخاب بشن و یا نشن. مابقی سکه هارو از مجموعه ۲۰ ریالی ها میگیریم. پس ۲×۲×۲×۲ حالت داریم برای انتخاب. اگه تعداد و تنوع سکه ها متفاوت بود مسئله سخت میشد ولی در این مسئله به همبن شکل میشه به جواب رسید.

مرسی
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  جزوه برای درس نظریه علوم کامپیوتر matias ۱۳ ۱۴,۹۴۱ ۲۴ شهریور ۱۴۰۳ ۰۸:۳۳ ب.ظ
آخرین ارسال: shabankhah
  گرایش های علوم کامپیوتر alisaaa ۴ ۴,۲۵۳ ۱۳ آذر ۱۴۰۲ ۰۴:۲۷ ب.ظ
آخرین ارسال: hashemhamidi
  علوم کامپیوتر شریف یا نرم افزار تهران؟ ۴L1R3Z4 ۴۴ ۳۲,۱۳۱ ۰۶ شهریور ۱۴۰۲ ۰۸:۱۲ ب.ظ
آخرین ارسال: moeinbahari
  تست ۸۷ کامپیوتر مربوط به عامل ها Shekarchi_shab ۳ ۲,۴۷۷ ۲۰ بهمن ۱۴۰۱ ۰۷:۳۹ ب.ظ
آخرین ارسال: HamidReza1
Information فصل یک تا پنج پایان نامه αɾια ۵ ۵,۴۶۵ ۲۶ بهمن ۱۴۰۰ ۰۴:۱۶ ب.ظ
آخرین ارسال: HoseinMos
  فصل Np , Np hard nazanin2020 ۱ ۲,۰۴۰ ۲۱ آذر ۱۴۰۰ ۱۰:۴۵ ب.ظ
آخرین ارسال: nazanin2020
  رتبه ۵۴ علوم کامپیوتر و ۷۶ ریاضی ارشد ۱۴۰۰ Computer92 ۰ ۲,۳۳۴ ۰۸ شهریور ۱۴۰۰ ۰۹:۴۶ ب.ظ
آخرین ارسال: Computer92
  سوال ۸ دکتری علوم کامپیوتر سال ۹۴ ss311 ۲ ۳,۴۵۳ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۷ ب.ظ
آخرین ارسال: ss311
  سوال ۱۴ علوم کامپیوتر ۹۶ ss311 ۴ ۳,۷۷۸ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۳ ب.ظ
آخرین ارسال: ss311
  مشکل در حل تست ۲۲ فصل اول کتاب گسسته یوسفی pure.yaser ۷ ۹,۲۵۱ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۵۴ ب.ظ
آخرین ارسال: mohsentafresh

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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