Комбинаторикалық есептерді шешу

жүктеу 97,7 Kb.

бет	2/2
Дата	03.11.2022
өлшемі	97,7 Kb.
	#40001

1 2

Комбинаторикалық есептерді шешу

Көбейту ережесі. Кез келген санаулы элементтері бар А және В жиындары үшін барлық , қос элементтер саны осы жиындар элементтері сандарының көбейтіндісіне тең. Есеп.

Қосу ережесі.
Кез келген санаулы элементтері бар А және В жиындары үшін
(1)
теңдігі орындалады.
Ал бұдан (2)
математикалық индукция принципі бойынша бірнеше қосылғыштарға жазып шығуға болады.
(3)

Есеп. Сыныптағы 32 оқушының 14-і мектепте өткен футбол турниріне, 10-ы баскетбол турниріне және 8-і волейбол ойынынан жарысқа қатысқан. Мұнда 6 оқушы әрі футбол, әрі баскетбол жарысына, 5 оқушы әрі футбол, әрі волейбол жарысына, 4 оқушы әрі баскетбол, әрі волейбол турниріне, ал 3 оқушы барлық үш ойыннан жарысқа қатысқан. Сынып оқушыларының нешеуі осы турнирлердің бірде – біреуіне қатыспаған?

Талдау:
Эйлер – Венн диаграммасын қолданайық.
А – футболға қатысқан оқушылар жиыны,
В – баскетбол,
С – волейбол,
U – сыныптағы барлық оқушылар жиыны болсын. Есеп шарты бойынша:

(3) формула бойынша
Сыныптағы оқушылардың жарыстың қандай да бір түріне қатысқандарын біліп алдық. Онда сыныпта оқушы жарыстың бірде – бір түріне қатыспаған.
Көбейту ережесі.
Кез келген санаулы элементтері бар А және В жиындары үшін барлық , қос элементтер саны осы жиындар элементтері сандарының көбейтіндісіне тең.

Есеп.
Асханада І-ші тамақтың екі түрін , ІІ тамақтың үш түрін және екі түрлі десерт ұсынады. Асхана қанша түрлі түскі тамақ ұсынуға болады?

Бұл тәсіл графиктік жолмен кескінделген. Бұл схеманы талдау ағашы деп атайды.

. . .
.
Сонымен асханашы 12 түрлі түскі тамақ ұсынады.

Тапсырма:

Негізгі түсініктерді дәптерге жазу
Келесі есепті шығар

Мектепте спорттық үйірмелер,жас натуралистер үйірмесі,көркемөнерпаздар үйірмесі және жас математиктер үйірмесі бар.Марат осы үйірмелердің екеуіне ғагна қатыса алады.Мараттың мектептегі осы үйірмелерді неше нұсқада таңдау мүмкіндігі бар?

жүктеу 97,7 Kb.

Достарыңызбен бөлісу:

1 2