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

سوال ۳۱ آیتی ۹۲ - شمارش

ارسال:
  

Nesyan پرسیده:

سوال ۳۱ آیتی ۹۲ - شمارش

سلام


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


این راه حل من واسه این سوال درسته؟
[tex]\binom{5}{3}\times3!\times\frac{9!}{2!2!}\: \: \binom{5}{4}\times4!\times\frac{7!}{2!}\: \binom{5}{5}\times5!\times5![/tex]
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

Jooybari پاسخ داده:

RE: سوال ۳۱ آیتی ۹۲ - شمارش

سلام. وقت بخیر.
راه حلتون یه اشکالی داره.
برای اینکه تعداد رشته های با دست کم سه زوج متوالی رو پیدا کنید باید رشته های با دقیقاً ۳، دقیقاً ۴ و دقیقاً ۵ حرف متوالی رو حساب کنید. (اشکال شما همینجا بود.) حروف دوتایی عبارتند از O,R,E,S,N و حروف تکی عبارتند از C,P,D,T.
رشته های با دقیقاً ۳ جفت متوالی: [tex]\binom{5}{3}\times 7!\binom{8}{2}\binom{10}{2}[/tex] (طبق یادآوری دوستمون آقای IranianWizard باید به این حالت مقدار [tex]\binom{5}{3}\times 7!\binom{8}{1}\binom{9}{1}=10\times 9![/tex] اضافه بشه.)
رشته های با دقیقاً ۴ جفت متوالی: [tex]\binom{5}{4}\times (8)!\binom{9}{2}[/tex]
رشته های با دقیقاً ۵ جفت متوالی: [tex]\binom{5}{5}\times (9)![/tex]
جواب میشه مجموع این حالت ها.
نقل قول این ارسال در یک پاسخ

ارسال:
  

Nesyan پاسخ داده:

RE: سوال ۳۱ آیتی ۹۲ - شمارش

(۲۰ فروردین ۱۳۹۵ ۰۹:۰۵ ب.ظ)Jooybari نوشته شده توسط:  سلام. وقت بخیر.
راه حلتون یه اشکالی داره.
برای اینکه تعداد رشته های با دست کم سه زوج متوالی رو پیدا کنید باید رشته های با دقیقاً ۳، دقیقاً ۴ و دقیقاً ۵ حرف متوالی رو حساب کنید. (اشکال شما همینجا بود.) حروف دوتایی عبارتند از O,R,E,S,N و حروف تکی عبارتند از C,P,D,T.
رشته های با دقیقاً ۳ جفت متوالی: [tex]\binom{5}{3}\times 7!\binom{8}{2}\binom{10}{2}[/tex]
رشته های با دقیقاً ۴ جفت متوالی: [tex]\binom{5}{4}\times (8)!\binom{9}{2}[/tex]
رشته های با دقیقاً ۵ جفت متوالی: [tex]\binom{5}{5}\times (9)![/tex]
جواب میشه مجموع این حالت ها.
ببخشید متوجه راه حلتون نمیشم. مثلا اونجا که ۵ جفت متوالی باشن، چرا ۵تا رو یکی در نظر نگرفتین؟ خب اینجوری که اون ۴تا تکی ممکنه بینشون بیان!
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Iranian Wizard پاسخ داده:

RE: سوال ۳۱ آیتی ۹۲ - شمارش

(۲۰ فروردین ۱۳۹۵ ۰۹:۰۵ ب.ظ)Jooybari نوشته شده توسط:  سلام. وقت بخیر.
راه حلتون یه اشکالی داره.
برای اینکه تعداد رشته های با دست کم سه زوج متوالی رو پیدا کنید باید رشته های با دقیقاً ۳، دقیقاً ۴ و دقیقاً ۵ حرف متوالی رو حساب کنید. (اشکال شما همینجا بود.) حروف دوتایی عبارتند از O,R,E,S,N و حروف تکی عبارتند از C,P,D,T.
رشته های با دقیقاً ۳ جفت متوالی: [tex]\binom{5}{3}\times 7!\binom{8}{2}\binom{10}{2}[/tex]
رشته های با دقیقاً ۴ جفت متوالی: [tex]\binom{5}{4}\times (8)!\binom{9}{2}[/tex]
رشته های با دقیقاً ۵ جفت متوالی: [tex]\binom{5}{5}\times (9)![/tex]
جواب میشه مجموع این حالت ها.
سلام آقای جویباری.راستش من خواستم جوابتونو امتحان کنم که ببینم کدوم گزینه در میاد.ولی جوابتون میشه:
[tex]175\times9!\: \: 20\times9!\: \: 1\: \times\: 9!\: =\: 196\: \times\: 9![/tex]
که تو گزینه ها نیست.رو جوابتون که فکر کردم،یه اشکال تو محاسبه ی رشته های با دقیقا ۳ جفت متوالی پیدا کردم.
اگه اشتباه نکنم شما اینجور حساب کردید که:
از ۵ تا حرف دو تایی، ۳ تارو انتخاب کردید.[tex]\binom{5}{3}[/tex]
بعد اومدید این ۳ تا حرف دوتایی و اون ۴ تا حرف تکی رو چیدید.[tex]7![/tex]
بعد از ۸ تای فضای اول،بین و آخر این حروف چیده شده،۲ تارو انتخاب کردید(برای چیدن یک جفت از حروف دوتایی باقیمونده)[tex]\binom{8}{2}[/tex]
بعدش در نهایت اومدید از ۱۰ تای فضای خالی جدیدی که اول،بین و آخر حروف چیده شده بدست میاد،۲ تا رو انتخاب کردید(برای چیدن دومین جفت از حروف دوتایی باقیمونده)[tex]\binom{10}{2}[/tex]
که ضربشون میشه [tex]175\: \times\: 9![/tex]
--------------------------------
با این حساب شما یه بخشهایی رو در نظر نگرفتید.
با مثال میگم:فرض کنید ۳ جفت O و R و E رو از بین ۵ جفت عدد انتخاب کردید و با اون ۴ تا حرف تکی چیدید. و به فرض مثال رشته زیر بدست اومده:
[tex]C\: \: \: P\: \: \: OO\: \: \: RR\: \: \: D\: \: \: EE\: \: \: T[/tex]
حالا اومدید مثلا دو حرف S رو تو این رشته چیدید.پس مثلا رشته زیر بدست میاد:
[tex]C\: \: \: \: S\: \: \: \: P\: \: \: OO\: \: \: RR\: \: \: \: S\: \: \: \: D\: \: \: EE\: \: \: T[/tex]
و بعدش در نهایت میاین دو حرف N رو هم میچینید.پس مثلا رشته زیر بدست میاد:
[tex]C\: \: \: \: N\: \: \: \: S\: \: \: \: N\: \: \: \: P\: \: \: OO\: \: \: RR\: \: \: \: S\: \: \: \: D\: \: \: EE\: \: \: T[/tex]

پس به فرض مثال نمیشه رشته ای مثل رشته زیر رو بدست آورد:
[tex]C\: \: \: \: N\: \: \: \: S\: \: \: \: N\: \: \: \: S\: \: \: P\: \: \: OO\: \: \: RR\: \: \: \: D\: \: \: EE\: \: \: T[/tex]

یعنی با این راه حل نمیشه که اون دو جفتی که باقیمونده رو مثلا بصورت یک در میان در کنار هم در رشته داشته باشیم.
اگه جایی رو اشتباه کردم بهم بگید.شاید من دارم اشتباه جوابتونو تحلیل میکنم
نقل قول این ارسال در یک پاسخ

ارسال:
  

Jooybari پاسخ داده:

RE: سوال ۳۱ آیتی ۹۲ - شمارش

(۲۱ فروردین ۱۳۹۵ ۰۳:۳۷ ق.ظ)IranianWizard نوشته شده توسط:  
(20 فروردین ۱۳۹۵ ۰۹:۰۵ ب.ظ)Jooybari نوشته شده توسط:  سلام. وقت بخیر.
راه حلتون یه اشکالی داره.
برای اینکه تعداد رشته های با دست کم سه زوج متوالی رو پیدا کنید باید رشته های با دقیقاً ۳، دقیقاً ۴ و دقیقاً ۵ حرف متوالی رو حساب کنید. (اشکال شما همینجا بود.) حروف دوتایی عبارتند از O,R,E,S,N و حروف تکی عبارتند از C,P,D,T.
رشته های با دقیقاً ۳ جفت متوالی: [tex]\binom{5}{3}\times 7!\binom{8}{2}\binom{10}{2}[/tex]
رشته های با دقیقاً ۴ جفت متوالی: [tex]\binom{5}{4}\times (8)!\binom{9}{2}[/tex]
رشته های با دقیقاً ۵ جفت متوالی: [tex]\binom{5}{5}\times (9)![/tex]
جواب میشه مجموع این حالت ها.
سلام آقای جویباری.راستش من خواستم جوابتونو امتحان کنم که ببینم کدوم گزینه در میاد.ولی جوابتون میشه:
[tex]175\times9!\: \: 20\times9!\: \: 1\: \times\: 9!\: =\: 196\: \times\: 9![/tex]
که تو گزینه ها نیست.رو جوابتون که فکر کردم،یه اشکال تو محاسبه ی رشته های با دقیقا ۳ جفت متوالی پیدا کردم.
اگه اشتباه نکنم شما اینجور حساب کردید که:
از ۵ تا حرف دو تایی، ۳ تارو انتخاب کردید.[tex]\binom{5}{3}[/tex]
بعد اومدید این ۳ تا حرف دوتایی و اون ۴ تا حرف تکی رو چیدید.[tex]7![/tex]
بعد از ۸ تای فضای اول،بین و آخر این حروف چیده شده،۲ تارو انتخاب کردید(برای چیدن یک جفت از حروف دوتایی باقیمونده)[tex]\binom{8}{2}[/tex]
بعدش در نهایت اومدید از ۱۰ تای فضای خالی جدیدی که اول،بین و آخر حروف چیده شده بدست میاد،۲ تا رو انتخاب کردید(برای چیدن دومین جفت از حروف دوتایی باقیمونده)[tex]\binom{10}{2}[/tex]
که ضربشون میشه [tex]175\: \times\: 9![/tex]
--------------------------------
با این حساب شما یه بخشهایی رو در نظر نگرفتید.
با مثال میگم:فرض کنید ۳ جفت O و R و E رو از بین ۵ جفت عدد انتخاب کردید و با اون ۴ تا حرف تکی چیدید. و به فرض مثال رشته زیر بدست اومده:
[tex]C\: \: \: P\: \: \: OO\: \: \: RR\: \: \: D\: \: \: EE\: \: \: T[/tex]
حالا اومدید مثلا دو حرف S رو تو این رشته چیدید.پس مثلا رشته زیر بدست میاد:
[tex]C\: \: \: \: S\: \: \: \: P\: \: \: OO\: \: \: RR\: \: \: \: S\: \: \: \: D\: \: \: EE\: \: \: T[/tex]
و بعدش در نهایت میاین دو حرف N رو هم میچینید.پس مثلا رشته زیر بدست میاد:
[tex]C\: \: \: \: N\: \: \: \: S\: \: \: \: N\: \: \: \: P\: \: \: OO\: \: \: RR\: \: \: \: S\: \: \: \: D\: \: \: EE\: \: \: T[/tex]

پس به فرض مثال نمیشه رشته ای مثل رشته زیر رو بدست آورد:
[tex]C\: \: \: \: N\: \: \: \: S\: \: \: \: N\: \: \: \: S\: \: \: P\: \: \: OO\: \: \: RR\: \: \: \: D\: \: \: EE\: \: \: T[/tex]

یعنی با این راه حل نمیشه که اون دو جفتی که باقیمونده رو مثلا بصورت یک در میان در کنار هم در رشته داشته باشیم.
اگه جایی رو اشتباه کردم بهم بگید.شاید من دارم اشتباه جوابتونو تحلیل میکنم

سلام. فرمایشتون کاملاً درسته. حالتی که سه جفت کنار هم هستن بطوری که حداقل دوتا از حروفی که نباید کنارهم باشن یکی در میون در کنار هم باشن رو در نظر نگرفتم. باید این مقدار هم یه جواب اضافه بشه. یعنی حالتی که یکی از این دو حرف در بین دو حرف دیگه قرار بگیره. مثلاً باید رشته SNS رو بین ۴ تا تکی و سه تا جفت قرار بدیم. (به شرطی که قرار باشه جایگاه S رو قبل از N درنظر بگیریم. چون حالتی که NSN داریم رو میشماریم.) تعداد این حالات میشه [tex]\binom{5}{3} !\binom{8}{1}\binom{9}{1}=10\times9![/tex]. جواب مساله گزینه ۲ خواهد بود.

(۲۱ فروردین ۱۳۹۵ ۰۱:۲۱ ق.ظ)Nesyan نوشته شده توسط:  
(20 فروردین ۱۳۹۵ ۰۹:۰۵ ب.ظ)Jooybari نوشته شده توسط:  سلام. وقت بخیر.
راه حلتون یه اشکالی داره.
برای اینکه تعداد رشته های با دست کم سه زوج متوالی رو پیدا کنید باید رشته های با دقیقاً ۳، دقیقاً ۴ و دقیقاً ۵ حرف متوالی رو حساب کنید. (اشکال شما همینجا بود.) حروف دوتایی عبارتند از O,R,E,S,N و حروف تکی عبارتند از C,P,D,T.
رشته های با دقیقاً ۳ جفت متوالی: [tex]\binom{5}{3}\times 7!\binom{8}{2}\binom{10}{2}[/tex]
رشته های با دقیقاً ۴ جفت متوالی: [tex]\binom{5}{4}\times (8)!\binom{9}{2}[/tex]
رشته های با دقیقاً ۵ جفت متوالی: [tex]\binom{5}{5}\times (9)![/tex]
جواب میشه مجموع این حالت ها.
ببخشید متوجه راه حلتون نمیشم. مثلا اونجا که ۵ جفت متوالی باشن، چرا ۵تا رو یکی در نظر نگرفتین؟ خب اینجوری که اون ۴تا تکی ممکنه بینشون بیان!

منظور از حالتی که ۵ جفت متوالی داریم حالتی مثل حالت های زیره:
OOCRRPEEDSSTNN یا COORRPDEESSNNT
لزومی نداره حالتی مثل حالت های زیر اتفاق بیافته:
CPDOORREESSNNT یا OORREESSNNCPDT.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سوال ۶۱ آیتی ۹۰ *tarannom* ۵ ۲,۵۴۳ ۱۳ خرداد ۱۴۰۳ ۰۳:۱۲ ق.ظ
آخرین ارسال: matrixwebdesign
  کارنامه اولیه و نهایی دکتری رشته آیتی lotuss ۱۲ ۷,۵۳۱ ۱۷ بهمن ۱۳۹۹ ۰۲:۳۳ ق.ظ
آخرین ارسال: hmaryam567
  مصاحبه با ۳ آیتی، ۸ شبکه کنکور ارشد ۹۶ amirrezashafaat ۶ ۱۰,۸۴۹ ۲۸ تیر ۱۳۹۸ ۰۴:۴۴ ق.ظ
آخرین ارسال: marvelous
  رتبه۵۰ آیتی و ۱۲۶ شبکه سال ۹۵ mmirzay ۲ ۵,۶۴۲ ۲۳ فروردین ۱۳۹۸ ۰۱:۰۰ ب.ظ
آخرین ارسال: mmirzay
  آمار قبولی های آیتی ۹۷ Happiness.72 ۰ ۲,۴۶۷ ۱۴ شهریور ۱۳۹۷ ۰۶:۵۸ ب.ظ
آخرین ارسال: Happiness.72
  با ۵۱۰ آیتی کجا میشه قبول شد؟! samaneh ordoni ۳ ۴,۵۰۵ ۲۰ مرداد ۱۳۹۷ ۱۲:۵۲ ب.ظ
آخرین ارسال: Happiness.72
  اطلاع و آشنایی با دانشجویان ارشد آیتی دانشگاه تربیت مدرس Happiness.72 ۱ ۲,۶۶۴ ۰۴ مرداد ۱۳۹۷ ۱۰:۴۲ ق.ظ
آخرین ارسال: Happiness.72
  اعتراض به سیستم سنجش در خصوص کاهش ظرفیت های ارشد نرم افزار و آیتی Happiness.72 ۲ ۳,۵۷۸ ۰۶ تیر ۱۳۹۷ ۱۱:۰۲ ق.ظ
آخرین ارسال: Happiness.72
  کارنامه‌های اولیه ارشد کامپیوتر و آیتی ۹۷ ph0en1x ۸ ۶,۶۶۲ ۱۴ خرداد ۱۳۹۷ ۰۵:۱۴ ق.ظ
آخرین ارسال: saeed_vahidi
  حل تشریحی سوالات هوش مصنوعی ارشد آیتی ۹۶ alphax ۳ ۴,۴۰۹ ۲۳ فروردین ۱۳۹۷ ۰۸:۴۹ ق.ظ
آخرین ارسال: Mis.faraji@yahoo.com

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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