اولین باره که به کاهو میای؟ راهنمای سایت رو حتما بخون!

ورود ثبت‌نام راهنما درباره‌ی کاهو
پرسش‌ها برچسب‌ها کاربر‌ها سوال بپرسید!

آمار پرسش:

  • پرسیده شده: 2018-08-18 04:16:58 -0500
  • مشاهده شده: 396 بار
  • بروز شده: 2019-03-25 12:09:43 -0500

نکاتی در مورد نوشتن پاسخ:

در این قسمت می‌تونی به یک پرسش پاسخ بدی. اگه می‌خوای در مورد پرسش بحث و اظهار نظر کنی از قسمت «ثبت نظر» استفاده کن.
پاسخت رو دقیق و کامل بنویس، از عکس استفاده کن و اگه لازمه به منابع (کتاب یا سایت) ارجاع بده.
اگه پرسش یا پاسخ‌ها مفید هستند حتما بهشون رای بده تا پرسش‌ها و پاسخ‌های خوب مشخص بشن.

استفاده از ویرایشگر:

توی قسمت پیش‌نمایش می‌تونی ببینی متنی که نوشتی چجوری روی سایت دیده میشه.
خیلی مهم: برای اینکه به خط بعد بری باید دوتا Enter بزنی.
می‌تونی از تگ‌های معمولی و ساده‌ی html هم استفاده کنی.
با دکمه‌هایی که بالای ویرایش‌گر قرار دارند کلی کار می‌شه کرد. از عکس‌گذاشتن بگیر تا لیست شماره‌دار. حتما امتحان‌شون کن.

علائم ریاضی:

برای نوشتن علائم ریاضی می‌تونی از Mathjax استفاده کنی. راهنمای Mathjax رو از سایت math.stackexchange بخون.
برای نوشتن عبارت ریاضی وسط جمله، اون عبارت رو بین دوتا $ قرار بده.
برای نوشتن عبارت ریاضی تو یه خط جدید اون رو بین دوتا $$ قرار بده.

حل مساله بدون استفاده ازحالت های نامطلوب(اصل متمم)

1

سلام دوستان چطور میتونیم پاسخ سوال زیر رو بدون استفاده از روش حالت های نامطلوب بلکه با حالت بندی به دست بیاوریم

سوال : با اعداد 1 تا 5 چند عدد 5 رقمی می توان نوشت به طوری که حداقل یک رقم 3 داشته باشیم ؟ (تکرار ارقام مجاز است . )

2018-08-18 04:16:58 -0500
علی توکلی 11 ● 1 ● 1 ● 5
پاک‌کردن   ویرایش سوال
نظرات

خوب حالت هاش میشه یکی 2،3تا3و... تا 5 تا 3 با انتخاب و اصل جمع :|

2018-08-18 08:43:47 -0500 صفر و یک

3 پاسخ

1

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

اگر از رقم ۳ یک‌بار استفاده کنیم تعداد حالات برابر $\binom{4}{1}$‍×3×$4^3$ + $4^4$ است.

اگر از رقم ۳ دوبار استفاده کنیم تعداد حالات برابر$ \binom{4}{2}$×3×$4^2$ + $\binom{4}{1}$×$4^3$ است.

اگر از رقم ۳ سه‌بار استفاده کنیم تعداد حالات برابر $ \binom{4}{3}$×3×$4$ + $\binom{4}{2}$×$4^2$ است.

اگر از رقم ۳ چهار‌بار استفاده کنیم تعداد حالات برابر $ \binom{4}{4}$×3 + $\binom{4}{3}$×$4$ است.

اگر از رقم ۳ پنج‌بار استفاده کنیم تعداد حالات برابر 1 است.

پس در مجموع تعداد حالات برابر $\binom{4}{1}$‍×3×$4^3$ + $4^4$ + $ \binom{4}{2}$×3×$4^2$ + $\binom{4}{1}$×$4^3$ + $ \binom{4}{3}$×3×$4$ + $\binom{4}{2}$×$4^2$ + $ \binom{4}{4}$×3 + $\binom{4}{3}$×$4$ + 1 است.

2018-08-19 10:07:00 -0500
مهدی امیری 389 ● 5 ● 9 ● 14
پاک‌کردن   ویرایش پاسخ
نظرات

@کامیوتردان اون موقعی که من پاسخم رو نوشتم توی متن سوال در مورد تکرار ارقام صحبتی نکرده بودی اما بعد از نوشته شدن پاسخم متن سوال رو تغییر دادی :\

2018-08-24 12:53:46 -0500 مهدی امیری
0

از متمم استفاده میکنیم:

متمم:هیچ رقم ۳ ای وجود نداشته باشد 4^5

تعداد کل :5^5

4^5-5^5 = متمم - تعداد کل = حداقل ۱ رقم ۳ و جود داشته باشد

موفق باشی

2018-11-13 12:18:51 -0500
امیررور 1 ● 1
پاک‌کردن   ویرایش پاسخ
نظرات

سلام دوست عزیز ، اگر دقت کنی تو صورت سوال نوشتم بدون استفاده از متمم :|

2019-03-25 12:09:30 -0500 علی توکلی
0

اگر از رقم سه 1 بار استفاده کنیم : $\binom{5}{1} * 4^4$

اگر از رقم سه 2 بار استفاده کنیم : $\binom{5}{2} * 4^3$

اگر از رقم سه 3 بار استفاده کنیم : $\binom{5}{3} * 4^2$

اگر از رقم سه 4 بار استفاده کنیم :$\binom{5}{4} * 4^1$

اگر از رقم سه 5 بار استفاده کنیم :$\binom{5}{5} * 1$

پاسخ نهایی : 2101

2018-08-24 07:22:10 -0500
علی توکلی 11 ● 1 ● 1 ● 5
پاک‌کردن   ویرایش پاسخ

پاسخ شما

فقط در صورتی که پاسخی برای این پرسش دارید، آن را اینجا بنویسید و برای بحث کردن از قسمت «ثبت‌ نظر» استفاده کنید. شما می‌توانید قبل از وارد شدن به سایت پاسخ خود را بنویسید. این پاسخ ذخیره می‌شود و زمانی که شما وارد سایت شدید یا ثبت‌نام کردید منتشر می‌شود.

پیش‌نمایش:

کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر است.