Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
11Activity
0 of .
Results for:
No results containing your search query
P. 1
kombinatorika

kombinatorika

Ratings:

5.0

(1)
|Views: 5,087 |Likes:
Published by Molnár Attila

More info:

Published by: Molnár Attila on Oct 05, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

04/02/2013

pdf

text

original

 
 1
....
TÉMATÉMATÉMATÉMA
Valószínüségszámítás - Kombinatorika
. . . . . . . . . . . . ..
a
A valószín
ő
ségszámítás a matematikának egy speciális ága, amely matematikai formában kezelhet
ı
véletlentömegjelenségekkel foglalkozik (pl. kockadobás, kártyajáték).
 A
....
BEVEZBEVEZBEVEZBEVEZETÉSETÉSETÉSETÉS
Alapfeladatok 
.
 
A kombinatorikában van hatféle alapfeladat:
 
permutáció,
 
ismétléses permutáció,
 
variáció,
 
ismétléses variáció,
 
kombináció,
 
ismétléses kombináció.
....
1. ALAPFELADAT1. ALAPFELADAT1. ALAPFELADAT1. ALAPFELADAT
Permutáció
.
 
Van
n
különböz
ı
elem, és ezek sorba rendezéseit nevezzük permutációknak. Minden elemet pontosan egyszerhasználunk fel.Pl.: Ha négy elemet az 1-es, 2-es, 3-as és 4-es számmal jelölünk, akkor ezek egyik lehetséges permutációja:3; 2; 1; 4.Ha az összes permutációt keressük, következetesen vizsgálva, az alábbi eredményt kapjuk: az els
ı
helyre 4-féleszámot írhatunk, a második helyre 3-félét, a harmadikra 2-félét, és a negyedikre csak 1-félét. Erre találták ki afaktoriálist.
n
faktoriálisa
( ) ( ) ( )
123321!
==
K
nnnnn
(feltéve, hogy
n
kell
ı
en magas szám).Megállapodás szerint:1!1
=
és 1!0
=
.Továbbá:
( ) ( )
!1!1
nnn
+=+
. Pl.: =!910!10
=
.
n
különböz
ı
elem összes permutációinak a száma:!
nP
n
=
 Példák
Hányféleképpen lehet egy sakktáblán elhelyezni nyolc bástyát úgy, hogy semelyik kett
ı
ne üsse egymást?
Az elrendezéseket aszerint különböztetjük meg, hogy az
 A
,
 B
,
C, D, E, F,G
illetve
 H 
oszlopokban a bástya éppen melyik, számmal jelzett sorbanhelyezkedik el.Egyik lehetséges elrendezés pl.: 2; 4; 1; 5; 3; 7; 6; 8.Ha az összes permutációra vagyunk kíváncsiak, akkor az 1-t
ı
l 8-ig terjed
ı
 számok összes permutációját keressük:
==
!8
8
P
40320, vagyisennyiféleképpen helyezhetjük el a bástyákat.
Hányféleképpen (milyen sorrendben) ülhet le nyolc ember egy padra?
 
 2Szintén az egyt
ı
l 8-ig terjed
ı
számok összes permutációját keressük:
==
!8
8
P
40320, vagyis ennyiféleképpenülhetnek le.
 
 3
Hányféleképpen ülhet le négy n
ı
és négy férfi egy padra úgy, hogy nem ülhet két azonos nem
ő
egymásmellé?
Az els
ı
helyre ülhet akár férfi, akár n
ı
. Ha mondjuk az els
ı
helyre férfi ül, akkor az meghatározza, hogy a má-sodik helyre csak n
ı
ülhet, utána ismét férfi stb., s így már meghatározott, hogy a négy férfi melyik négy hely-re ül (s ezen belül ez 4!), a négy n
ı
r
ı
l is tudjuk ekkor, hogy melyik négy helyre ül (ez is 4!). Mivel a kett
ı
 egymástól független, össze kell szorozni, vagyis 4!·4!, és ezt még meg kell szorozni 2-vel, mert az els
ı
helyenülhet férfi is, de ülhet n
ı
is.Tehát 2·4!·4! = 1152-féleképpen ülhetnek le.
Hányféleképpen ülhet le nyolc ember egy kerekasztalhoz?
Az elforgatással kapott változatokat nem tekintjük más-más megoldásnak. Egy embert rögzítünk, és a maradékhetet 7!-féleképpen ültetjük le. 7! = 5040-féleképpen ülhetnek le a kerekasztal köré.
Hányféleképpen ülhet le nyolc ember egy kerekasztalhoz, ha van két ember, aki egymás mellet szeretneülni?
A két embert rögzíteni kell, azonban egyként, s úgy gondolkodni tovább, hogy rajtuk kívül még 6 ember van(ezek 6!-féleképpen ülhetnek). Mivel azonban a két ember kétféleképpen helyezkedhet el, még 2-vel kell szo-rozni.Tehát 2·6! = 720-féleképpen ülhetnek le.
....
2. ALAPFELADAT2. ALAPFELADAT2. ALAPFELADAT2. ALAPFELADAT
Ismétléses permutáció
.
 
Az ismétléses permutációnál nem minden elem különböz
ı
.Példa
Van 10 golyó: 5 fehér, 3 fekete és 2 piros. Hányféleképpen rendezhetjük ezeket sorba?
Ezeket úgy kell sorba rendezni, hogy nem tekintjük különböz
ı
elrendezésnek két azonos szín
ő
golyó megcseré-léséb
ı
l adódó változatokat.Mivel összesen 10 golyó van, a megoldás 10! Lenne, ha mind a 10 golyó különböz
ı
szín
ő
lenne. Mivel az 5fehér golyót 5!-féleképpen lehet egymás között kicserélni, ezért a 10!-t 5!-sal el kell osztani. Hasonló meggon-dolásból el kell osztanunk 3!-sal (fekete golyók) és 2!-sal (pirosak) is.2520261203628800!2!3!5 !10
)2;3;5( 10
===
P
, vagyis 2520-féleképpen rendezhetjük sorba a golyókat.Általánosan:!!!!
21;;;
21
n
nP
=
K
K
 

Activity (11)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
kidoconnor liked this
Duró Sándor liked this
pacsi84 liked this
feri91 liked this
Zake94 liked this
ifekete liked this
akoeter liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->