اصل شمول و عدم شمول-2

حالا در ادامه تحدیس من پس اصل شمول آدم شمول امروز قصد داریم مثال های بیشتری تو این زمین حل

در حصد قبلی ما در مورد اصل شمول آدم شمول صحبت کردیم و گفتیم که اصل شمول آدم شمول به ما میگه

اجتماع دو مجموع آبی تعداد اعزاش رو که اگه بخواییم حساب کنیم برابر همیشون تعداد اعزای مجموع اول

به علاوه تعداد اعزای مجموع دوم منهای تعداد اعزای اشتراک این دو تا مجموع

به تند تا مثال هم در این زمین حل کنیم

مثال دیگه که همگوز بخواییم حل کنیم اینه

اگر یک گفل رمز ها شامل چهار رقم باشه که هرقام از سفتا نو میتونن باشن

و میدونیم که رمز بست شده روی گفل ها حد اقل یه رقم هفت داره

یعنی میدونیم قطعا هفت رو دارد

و حد اقل یک رقم هشت رو هم داره

یعنی میدونیم قطعا هشت رو هم داره

حالا چه تعدادی ازش داره رو نمیدونیم

میدونیم فقط هفت رو داره

هشت رو هم داره

و حالا میدونیم که امتحان کردن هر رمز چهار رقمی پنج سانیه طور

میکشه حد اقل چه زمانی لازم هست تا این قف باز شود

یعنی ما میخواییم چیا رو بشوریم

یعنی ما باید تمام رمز هایی که

توشون حد اقل یک دونه هفت

و حد اقل یک دونه هشت بوجود داده رو چک کنی

و اون بفهمیم که هر رمز هم پنج سانیه زمان بذاریم

ببینیم حد اقصد چقدر زمان نیاز داریم تا بتونیم رمز رو پیدا کنیم

فس در ابتدا نیاز داریم تعداد این ازار رو

و تعداد این رمز ها رو بشونیم

باز دو تا شرط به ما داریم

شرط اول چیه؟

میگه اون حد اقل یک دونه هفت رو داشته باشه

شرط دومه ما گفته حد اقل یک دونه هشت رو داشته باشه

خب ما برای اینکه اینو بشموریم

میگه از اصل متمم استفاده میکنیم

میگیم حالات مطلوب

برابر میشه با کل حالات

منای حالات نامطلوب

مطلوب چیه؟

هفت رو داره و هشت رو داره

کل من چیه؟

میشه کل عداد چهار رقمی

حالات عداد نگیم

کل رمز های چهار رقمی

چون عداد وقتی میگیم

صفر رو میمیتونیم تو جایگاه اول بذاریم

ولی وقتی رمزه

صفر رو تو جایگاه اول هم میتونیم

کل رمز های چهار رقمی

نامطلوب چی میشه؟

نگاه کنید برای نوشتن نامطلوب

میگیم هفت باشد

و هشت نباشد

در نوشتن نامطلوب

و تبدیل به یکی

یا میشه

میشه هفت نباشد

یا هشت نباشد

یعنی فقط کافیه که یکی از این شرط ها

برقرار نباشه

تا یه حالت مصدوب تبدیل بشه

به یه حالت نامطلوب

اگه ستا شرط بود

چیم گفتیم هفت باشه

هشت باشه

نو هم باشه

نامطلوب