تالار گفتمان مانشت
تست ۸۸ علوم کامپیوتر فصل شمارش - نسخه‌ی قابل چاپ

تست ۸۸ علوم کامپیوتر فصل شمارش - arefeh.hp - 05 آذر ۱۳۹۳ ۰۹:۳۲ ب.ظ

سلام

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

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

ممنون

RE: تست ۸۸ علوم کامپیوتر فصل شمارش - Jooybari - 05 آذر ۱۳۹۳ ۱۱:۴۹ ب.ظ

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

RE: تست ۸۸ علوم کامپیوتر فصل شمارش - arefeh.hp - 06 آذر ۱۳۹۳ ۱۲:۰۵ ق.ظ

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

مرسی

RE: تست ۸۸ علوم کامپیوتر فصل شمارش - Farzamm - 06 آذر ۱۳۹۳ ۱۲:۱۸ ق.ظ

(۰۵ آذر ۱۳۹۳ ۰۹:۳۲ ب.ظ)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] حالت.

RE: تست ۸۸ علوم کامپیوتر فصل شمارش - arefeh.hp - 06 آذر ۱۳۹۳ ۰۲:۳۳ ق.ظ

(۰۶ آذر ۱۳۹۳ ۱۲:۱۸ ق.ظ)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] حالت.

ممنون از توضیح کاملتون

RE: تست ۸۸ علوم کامپیوتر فصل شمارش - Sepideh96 - 04 آذر ۱۳۹۶ ۰۶:۰۵ ق.ظ

(۰۶ آذر ۱۳۹۳ ۱۲:۱۸ ق.ظ)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 باشه؟