اصل شمول و عدم شمول (اجتماع n مجموعه)-2

00:00

سلام در ادامه تدریس من پس هست شمول و ادامه شمول تنمیم یافته

00:05

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

00:14

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

00:17

اگر بخواهیم جاده هایی بین این سه تا روستا تراحی کنیم

00:22

به طوری که پس از تکمیل راه هاییچ روستایی تنها نمونه

00:26

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

00:30

میبه چند تر این امکان داره که جاده ها رو بتویم تراحی کنیم

00:34

این سوال رو ما حل کردیم

00:37

الان میخوام این سوال رو یه مقدار پیچیده ترش کنم

00:41

و به صورت تمیمیافته ترش حلش کنم

00:43

قبلا گفته بود که سه تا شه

00:46

سه تا روستا داریم روستای ای

00:48

روستای بی و روستای سی

00:50

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

00:54

یعنی چهار روستا داشته باشین

00:55

و اگر بخواهیم حالا جاده هایی رو تراحی کنیم

00:59

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

01:01

حالا میگه به چند تر میتونیم کار رو انجام بدیم

01:04

به صورتی که هیچ روستایی تنها نباشه

01:07

باز میگیم که چرت هایی که به ما گفته

01:10

گفته روستای ای تنها نباشد

01:13

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

01:17

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

01:20

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

01:22

در حالا گفته هیچ روستایی تنها نباشد

01:25

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

01:30

که تنها باشد

01:32

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

01:37

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

01:41

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

01:45

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

01:46

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

01:50

متممش میشه این

01:51

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

01:55

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

02:05

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

02:10

گفتیم که حالات مطلوب چیسی سوال از ما میخواد

02:13

میشه همین سطر اولیه

02:15

کل حالات روش های مختلفه

02:18

جاده کشیدن بین این چهارتا روستا هستش

02:23

روستاهای ای و بی و سی و دید

02:26

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

02:29

میگه هران چیزی که کل هست

02:31

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

02:33

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

02:36

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

02:38

گفتیم معادل این سطر دومیه میشه

02:42

پس حالات نامطلوب بشه این سطر دومیه

02:45

خب

02:46

بیاییم بررسی کنیم

02:48

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

02:50

کل میشه چی؟ هر مودل جاده کشیدن

02:53

بین این چهارتا روستا

02:54

اگر ما همه جاده های

02:57

بین این چهارتا روستا رو بکشیم

02:58

چند تا جاده میتونیم بکشیم

اصل شمول و عدم شمول (اجتماع n مجموعه)-2

توضیحات درس

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

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