تعداد توابع پوشا- تعمیم یافته

00:00

سلام در ادامه تدریس مرپس اصل شمور و عدم شمور در قسمت تعداد توابه

00:07

ما در جلسات قبط تعداد توابهی که میشود از مجموعه A به B نوشت رو محاسبه کردیم

00:15

دیدیم اگر مجموعه A ما M تا عضو داشته باشه و مجموعه B ما N تا عضو داشته باشه

00:20

این مقدار برابر میشه با N به توانه M

00:23

مرپس دیگری رو مطرک کرده در مورد توابه پوشا

00:27

در حالت خاصی که مجموعه B در اینجا 3 تا عضو داشت

00:33

و دیدیم که اگر مجموعه B 3 تا عضو داشته باشه

00:37

قدار توابه پوشا برابر خواهد شد با 3 به توانه M

00:41

منهای 3 زبدر 2 به توانه M

00:44

منهای 3

00:45

در این جلسه حالا میخوایم در مورد حالت تعمیم یافتهی که در جلسه قبط مطرک کردیم صحبت کنیم

00:53

اینجا دیگه مجموعه B ما N تا عضو داره 3 تا عضو نداره

00:58

یعنی ما میتونیم بگیم که یک مجموعه داری مجموعه A

01:02

یک مجموعه داری مجموعه B

01:03

که مجموعه A تعداد عضوخاش M تازت

01:08

و A1 تا AM عضوخای مجموعه A

01:12

و مجموع بیمون هست

01:14

با اوضفهای بی یک

01:16

تا بی این

01:17

تعداد اوضفهای این ام تاست

01:19

تعداد اوضفهای این این تاست

01:20

و میخوایم تعداد توابه پوشایی

01:24

که میتونیم از ای به بی

01:26

بنویسیم رو بشموریم

01:28

در مورد پوشا بودن گفتیم

01:30

که باید از تمام بی ها

01:32

در جواب تابه استفاده بشه

01:34

یعنی اگر ما این فلش هایی

01:36

که به عنوان تابه رسمی کردیم

01:38

رسم کنیم

01:39

ما از تمام این بی ها

01:42

استفاده کنیم

01:43

نکته این که اینجا وجود داره

01:45

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

01:47

این هستش که وقتی ما میتونیم

01:50

یک تابه پوشا بنویسیم

01:52

که تعداد اوضفهای

01:54

مجموعه ا از تعداد

01:56

اوضفهای مجموعه بی بیشتر باشه

01:58

یعنی حتما باید

02:00

ام بزرگتر مساویه

02:02

این باشه تا ما بتونیم

02:04

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

02:06

پس این نکته رو اول بدونیم

02:08

اگر ام خوچکتر از ام بود

02:10

میگفتیم که هیچ تابه پوشایی نمیتونیم

02:12

حالا فرض میکنیم این شرط برقرار

02:14

یعنی ام بزرگتر مساویه

02:16

اینه ما میخواییم تمام

02:18

تابه های پوشایی که

02:20

میتونیم از ای به بی بنویسیم رو

02:22

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

02:25

میگیم که ما برای این که

02:26

پوشا بودن حفظ بشه حتما باید

02:28

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

02:30

و باید از بی دو استفاده کنیم

02:33

همینطور باید

02:34

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

02:37

یعنی باید همه بی ها استفاده کنیم

02:40

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

02:42

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

02:44

در اصل متمم

02:45

ما میگیم که کل رو میگویم

02:47

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

02:50

حالات نامطروبه چیه؟

02:52

یعنی که یکی از این ها استفاده نشه

02:54

یعنی از B1 استفاده نشه یا این که از B2 استفاده نشه و

تعداد توابع پوشا- تعمیم یافته

توضیحات درس

نظر خود را درباره این محتوا به اشتراک گذارید

هنوز نظری ثبت نشده است