Professional Documents
Culture Documents
Gerocs Laszlo Matematika Uj Temakorok Az Erettsegin 134o Jo Ocr
Gerocs Laszlo Matematika Uj Temakorok Az Erettsegin 134o Jo Ocr
Gercs Lszl
j tmakrk az rettsgin
Kombinatorika
Grfok
Analzis
Valsznsg-szmts
j jAlapt^a 1996
it
S S S S S S I ;
GERCS LSZL-VANCS DN
j tmakrk az rettsgin:
Matematika
Ami az rettsgi kvetelmnyekbl - eddig - kimaradt
Kombinatorika
Statisztika, valsznsg-szmts
Grfok
Az analzis elemei
GERCS LSZL-VANCS DN
F e l v t e l i I n f o r m c i s S z o l g l a t
F e l v t e l i , r e t t s g i s N y e lv v iz s g a S z a k k ia d v n y o k S z e r k e s z t s g e
info@fisz.hu
A K N Y V R S Z L E T E IN E K
U T N K Z L S E K IZRLAG
A K IA D RSOS BELEEG Y EZSV EL
LEHETSGES
T E L .: 06 (1) 266-7601,
K IA D O @ D F T .H U
w w w .k o n y v o n l i n e .h u
K IA D V E Z E T : VARGA M IK L S
SZAKMAI V E Z E T : K A TO N A REN TA
G Y V E Z E T : DR. CSIK ESZ TAMS
B O R T : T T H J U D IT
K SZ L T A D E B R E C E N I K A PIT LIS N Y OM D BA N
A N Y O M TA T S R T FELEL: KAPUSI J Z S E F
4002 D E B R E C EN , BALM AZJVROSI T 14.
T E L .: 06 (52) 452-099
ISB N 963 9473 89 8
KIADS VE: 2006
A K ZIR A T LEZRSNAK ID P O N T JA 2005. D E C E M B E R
www.konyvoiiline.hu
TARTALOM
ELSZ
KOMBINATORIKA (Gercs Lszl)
STATISZTIKA, VALSZNSG-SZMTS (Vancs d n )
GRFOK (Gercs Lszl)
AZ ANALZIS ELEMEI (GERCS LSZL)
5
7
29
63
91
ELSZ
T l a ktszint rettsg i d e b t lsn az rsbeli s szbeli vizsgk tap asztalatai - egyebek m ellett - azt
m utatjk, hogy t b b ek n ek sok g o n d o t okoztak az olyan jelleg , olyan tm ak rb e tartoz feladatok,
ttelek, krdsek, am elyek e d d ig - hivatalosan - n em szerepeltek sem a hagyom nyos rettsgi, sem
p ed ig a hagyom nyos felvteli vizsgk kv etelm n y ren d szerb en . M indez in d o k o ltt tette egy olyan
kiadvny sszelltst, am elyben azok a fontosabb tm ak r k k e r ln e k elm leti s gyakorlati kidolgo
zsra, m elyek jd o n s g n a k szm tanak a ktszint rettsgi kvetelm nyek kztt. E m eggondolst
kveten sz letett m eg ez a knyv, m ely ngy f tm ak r elm leti s gyakorlati feldolgozst tartal
mazza.
A knyv els fejezetben a k o m b in ato rik a legfontosabb definciit, tteleit talljuk - ahol csak lehet,
knnyebb, m ajd n eh ezebb feladatokkal is m eg k n n y ten d a tm a m eg rtst, feldolgozst. Ezt k
veten a m sodik fejezet a m atem atik ai statisztika s a valsznsg-szm ts elem eit tartalm azza
ugyancsak elm leti, m ajd gyakorlati tre n . A h arm a d ik fejezetben a grfokkal ism erk e d h e t n k m eg,
m g a negyedik fejezet az analzis elem eit tartalm azza. M inden fejezetben igyekeztk j l lthat m d o n
elvlasztani a kzp-, illetve az em elt szinten kvnatos tudnivalkat. A fejezetek ltalban pldafel
adatokkal k ezd d n ek , els so rb an azrt, hogy akinek teljesen ism eretlen a krd ses tm ak r, m egrtse,
hogy e p ro b lm a k rb en egyltaln m ivel foglalkozunk. Ezt kvetik ltalban a fontosabb defincik,
ttelek, m ajd m indezek u t n n h n y knnyebb, vgl n eh ezebb kidolgozott feladatok. Az egyes tm a
k r k et elssorban elm leti szem p o n tb l dolgoztuk fel, en n e k m egfelelen a feladatok kztt kevesebb
gyakorlati p ro b lm t sz e re p e lte tt n k , hiszen ilyenekbl arn y lag sokat tal lh a tu n k a forgalom ban lev
j tanknyvekben, felad atg y jtem n y ek b en .
A kiadvnyban szerepl defincikat, tteleket, feladatokat s m eg o ld so k at m egfelel betjellel s
sorszm m al lttu k el, am elyek a kiadvnyban, illetve egy fejezeten bell elfoglalt h ely k re utalnak. gy
pl. a 2. D. 3., 3. T . 5., 1. F. 8 ., 3. M. 6 . jellsek re n d re a 2. fejezet 3. defincija, a 3. fejezet 5. ttele, az
els fejezet 8 . feladata, a 3. fejezet 6 . felad atn ak a m egoldsa.
R em ljk, e kiadvny tolvassval, a b e n n e szerepl elm leti s gyakorlati an y ag feldolgozsval
m in d en ktszint retts g ire kszl d ik teljesen m agv tu d ja ten n i azokat a tm ak r k et is, am e
lyek valam ilyen okbl k im a ra d ta k m atem atikai tanulm nyaibl, s ezzel is jo b b esllyel kszlhet m aj
d an i rettsgi vizsgjra.
G ercs Lszl -V ancs dn
JELLESEK:
Definci
* Nehezebb feladatok
j.
Ttel
Feladat
Megolds
KOMBINATORIKA
EGYENES T AZ EGYETEMRE
KOMBINATORIKA
A k o m b in ato rik a trg y n ak ism ertetse eltt nzznk n h n y bevezet feladatot, m elyekkel a m ate
m atika e r szter let n ek ta rta lm t p r b lju k bem utatni.
f i . / 1. Egy iskolai futverseny dntjbe 6 dik jutott: A, B, C, D, E s F. A dnt utols msodperbeiben mr lthat, hogy B nyeri a versenyt, C vagy F lesz a msodik s A biztosan utols. Ezeket
tudva hnyflekppen alakulhat a vgeredmny?
1. F. 2 . Ngy hzaspr moziba ment. Hnyflekppen lhetnek le egyms mell, ha azt akarjk, hogy
a hzasprok egyms mellett ljenek?
'A
1. F. 5 .j Egy sakktablan 3 db egyforma bstyt szeretnenk elhelyezni gy, hogy ne ssk egymst.
Hnyflekppen tehetjk ezt meg?
1. F. 6 . A 6-os lottn 45 szelvnybl kell 6-ot eltallni. Ha minden lehetsges mdon kitltjk a meg
felel szm szelvnyt, hny db 5 s hny db 4 tallatos szelvnynk lesz?
1. F. 7 . Rgen Magyarorszgon az autk rendszmtblja 2 betbl s 4 szmjegybl llt. Mibl volt
tbb: olyan rendszmtblbl, melyen minden szmjegy klnbz, vagy olyan rendszmtblbl,
melyen vannak azonos szmjegyek is?
1. F. 8 . Adott 2 prhuzamos egyenes, mindkettn kijelltnk 5 db pontot. Kpeztk az sszes olyan
hromszget, melynek cscsai a kijellt pontok kzl valk, majd az sszes olyan ngyszget, mely
nek cscsai szintn a kijellt pontok kzl valk. Mibl van tbb: hromszgbl vagy ngyszgbl?
A fenti p ld k egy kzs vonsa, hogy m in d eg y ik b en egy vges halm az elem eit kell vagy sorba re n
dezni, vagy ezen elem ek kzl - valam ilyen szem pont szerint - n h n y a t kivlasztani. A kombinatorika
a m atem atik n ak az a r szter lete , m ely ilyen s hasonl kivlasztsi, sorba ren d ezsi problm kkal,
illetve az ilyen p ro b lm k k u tatsa te r n e l rt ered m n y ek alkalm azsval foglalkozik.
A p ro b lm k vizsglata so r n m eg k l n b ztetj k azokat az eseteket, am ik o r a kivlasztand, illetve
sorba re n d e z e n d dolgok m in d klnbzk, vagy van kzttk ism tld is, tovbb, hogy a kivlasz
tsok esetb en - a p ro b l m a jelleg t l f g g en - a kivlaszts so rre n d je lnyeges vagy lnyegtelen.
E zeknek m egfelelen foglalkozunk perm utcikkal, kom bincikkal s varicikkal, s m indezekkel
ism tlds nlkl, illetve ism tld esetben.
KOMBINATORIKA
PERMUTCIK
H a ad o tt n db klnbz dolog, felv et d h et az a krds, h n y flek p p e n tu d ju k ezeket sorba re n
dezni. Pl. h n y flek p p e n alak u lh at egy 6 rsztvevbl ll bajnoksg vgs so rren d je?
Az els h ely re 6 -flek p p en vlaszthatunk. B rh o g y an is v lasztottunk az els helyre, a m sodikra
m r csak 5-fle vlaszts lehetsges, vagyis az els kt helyezett 6 5 -flek p p en alakulhat. B rhogyan
is alakul az els kt hely sorsa, a h a rm a d ik helyre m r csak 4 -flek p p en v laszthatunk csapatot, gy az
els h ro m helyezett 6 - 5 - 4 -flek p p en alakulhat. A g o n d o la tm e n e te t folytatva a r ra ju tu n k : a bajn o k
sg v g ered m n y e 6 - 5 - 4 - 3 - 2 - l = 720 flek p p en alakulhat.
1. D. 1. A pozitv egsz szmok szorzatt 1-tl n-ig n faktorilis-nak nevezzk s gy jelljk: n!.
Megllapodunk abban, hogy 01 = 1.
1. D. 2. n db klnbz elem egy ismtls nlkli permutcijn ezen n db klnbz elem egy
sorba rendezst rtjk.
H 2
G yakran el fordul, hogy a sorba re n d e z e n d dolgok kztt van n h n y egyform a. Pl. hn y flek p p en
leh et sorba re n d e z n i 1 db feh r, 1 db kk, 1 db zld s 3 db piros ceruzt? M ost te h t 6 db dolgot kell
sorba re n d e z n n k , m elyek kztt van 3 egyform a. H a az egyform k nem le n n n e k egyform k, akkor
az ered m n y nyilvn 6 ! len n e. G o n d o latb an elszr klnbztessk m eg a h ro m piros ceruzt: legye
n ek e z e k p u p 2, p z. E kkor a 6 db ceru za egy lehetsges perm utcija:
/,
k, p u p 2, Z,
p 3.
De ugyanez a p erm u t ci a d d ik ak k o r is, h a a p i , p 2, pz ceru z k n ak u g y an e b b en a hatos e lre n d e
zsben b rm ily en m s p erm u t ci j t vesszk. Ez nyilvn a 6 db ceru za brm ely elren d ezsre rv
nyes, gy a 6 ! a sz m u n k ra szksges ere d m n y n e k p p e n annyi-szorosa, ah n y p erm u tci ja van a
h ro m piros ceru zn ak . Mivel ez 3!, ez rt a krdses 6 db ceru zt
_6 | _ 2
l . D. 3. Ha az n db elem kztt vannak egyformk is, azaz amelyek tbbszr is elfordulnak, akkor
az elemek egy sorba rendezst ismtlses permutcinak nevezzk.
l . T. 2. Ha n db elem kztt kt, k2.........kr darab megegyez van, akkor ezen elemek ismtlses per
mutciinak a szma:
n\
H
10
. M. 1. Mivel a versenyt biztosan B nyeri, s A lesz az utols, ezrt a tbbi 4 versenyzt kell sorba
rendezni, tudva, hogy C vagy F lesz a msodik. H a C a m sodik, akkor a tbbi versenyzt 3!
flekppen ren d ezh etj k sorba, h a F a msodik, akkor a tbbi h rm a t szintn 3! flekppen rak
hatjuk sorba. Ezek szerint az adott felttelek m ellett a vgs so rre n d 2 -3! = 12 flekppen alakulhat.
1
EGYENES T AZ EGYETEMRE
KOMBINATORIKA
. M. 2 A h z a sp ro k a t (m ivel egym s m ellett sze retn n e k lni) elszr tek in ts k egy-egy elem
nek. g y 4 elem et kell so rb a re n d e z n n k , am it 4!-flekppen te h e t n k m eg. Mivel m in d en h
zaspr k tf lek p p e n lh e t egym s m ellett, ezrt a h z asp ro k b rm ily en elrendezshez
2 2 2 2 = 16 -fle elren d ezs lehetsges. Ezek szerint a kvnt felttelek m ellett a ngy hzaspr
16-4! = 384 -flek p p e n lh e t le a m oziban.
1
11
KOMBINATORIKA
titkr
jegyz
A ndrs Kati
Bla
A ndrs Bla
Kati
Kati
A ndrs Bla
Kati
Bla
Bla
A ndrs Kati
Bla
Kati
A ndrs
A n d rs
= ^024 .
A fenti p ld a m u tatja, hogy n klnbz elem bl k d b -o t kivlasztani ktfle m d o n lehet: vagy fon
tos a kivlaszts so rre n d je , vagy p e d ig lnyegtelen. E kt ese te t m e g k l n b zteten d beszlhet n k
ism tls n lkli varicirl vagy ism tls nlkli kom bincirl.
H
H
12
l . D. 4 . Ha n klnbz elem kzl kell k db-ot kivlasztanunk gy, hogy a kivlaszts sorrendje
lnyeges (azaz, ha ugyanazt a k db-ot ms sorrendbe vlasztjuk ki, j esethez jutunk), akkor n elem
k-ad osztly ismtls nlkli varicijrl beszlnk.
l . T . 3 . n elem k- ad osztly ismtls nlkli variciinak a szma:
yW = n ' .
n
(n IsW
KOMBINATORIKA
EGYENES T AZ EGYETEMRE
n klnbz elem kzl kell k h elyre vlasztanunk. Az els h ely re n -felek p p en vlaszt
h atu n k . B rh o g yan is v laszto ttu n k az els helyre, a m sodik h ely re m r csak (n 1) -flekppen v
BIZONYTS:
H
H
1 . D . 5 . H a n klnbz elem kzl kell k db-ot kivlasztanunk gy, hogy a kivlaszts sorrendje l
nyegtelen (azaz, ha ugyanazt a k db-ot ms sorrendben vlasztjuk ki, nem kapunk j kivlasztst, j
esetet), akkor n elem k-ad osztly ismtls nlkli kombincijrl beszlnk.
BIZONYTS: M int az elbb (a variciknl) lttuk, h a n klnbz elem kzl k d b -o t kell kivlasztani
(n-k)l'
Ebben brmely kivlasztott k db elem /d-szor szerepel, t.i. annyiszor, ahnyszor a k db elem et sorba rendez
hetjk, azaz, ahny perm utcija ltezik ennek a k db elemnek. Ez a ki eset azonban a kombinci esetn
m ind ugyanazt az esetet jelenti, hiszen a kombinciban kzmbs, hogy a kivlasztott k db elem et milyen
sorrendben vlasztottuk ki. Ezrt a varicik szma ppen annyiszorosa a kom bincikban keresett kivlasztsi
lehetsgek szmnak, am ennyi e k elem perm utciinak a szma, azaz
M k ) _ V ^ k)
\
Az
k\ -{n-k)\'
p el a m atem atik ban. E z rt e t rtre bevezettek egy j, egyszerbb jel lst, m elynek elnevezse: n
n>
ni
. T e h t ( n)
alatt a
jellse:
ki(n- k) l
V J
M egism erkedve az ism tls n lk li varici s kom binci fogalm val, t rj n k vissza a bevezetnkben
em ltett 4., 5., 6 . s 8 . felad atra.
l . M. 4. Elszr a fik, illetve a lnyok kzl kell 2-2-t kivlasztanunk. M ivel a kivlaszts so r
re n d je ln yegtelen, e z rt a
fit s a
2 lnyt
' 1 2 ^ '1 4 N
12!
- !
21 1 0
14!
!-1 2 !
fi\,
fi?,
lnyx
lny 2
vagy
fi 2,
fi u
lnyx
lny2
13
KOMBINATORIKA
l. M. 5.Az els
644936251694
8 2
8!
Ha
-7 2 - 6
-5 2 - 4 2 -3 2 -2 2 _ (8 ! ) 2
8!
OI
8!
1. M.
*
,
1 4 5 1
. A hhoz, hogy biztosan legyen egy telitallatos szelvnynk I g I db szelvnyt kell kitlteni.
X
X
X
X
X
X
14
EGYENES T AZ EGYETEMRE
KOMBINATORIKA
T eg y k fel, hogy a beixszelt h a t szm ot h ztk ki. Egy db (s p o n to sa n egy db) ilyen szelvnynk van.
E h a t szm kzl 5-t 6 -flek p p e n tallh atu n k el. V ajon h n y db olyan szelvnynk van, m elyen p
p e n a krdses t szm ot talltu k el? Mivel a h ato d ik x-et 4 5 - 6 = 39 h ely re teh etj k le, ezrt az t
tallatos szelvnyek szm a:
' 6 ^ f 39"
...
, = 6-39 = 234.
M ost szm oljuk ssze a 4 tallatos szelvnyeket. A kihzott
szm bl 4 -et
-flek p p en vlasztha
J ^ j =
' 21^377 =
,Q
. 2
= 10._ ^ _ =
2
1 0
5x 2
^
vagy
.4_5=
1 0 0
&
g j
= _5^_._5^_ =
1 0 ._1 0
1 0 0
15
KOMBINATORIKA
1. D. 6 . Ha n klnbz elem kzl k db-ot kell kivlasztanunk gy, hogy a kivlaszts sorrendje
lnyeges, de egy elemet tbbszr is vlaszthatunk, akkor n elem k-ad osztly ismtlses varicij
rl beszlnk.
H
B IZ O N Y T S : Az els h ely re n -flek p p e n vlaszthatunk. A m sodik h ely re szintn n-flekppen v
laszthatunk. U gyangy a h a rm a d ik s m in d en tovbbi helyre, vagyis m in d a k db h ely re n-flekppen
vlaszthatunk, gy az ism tlses varicik szma:
Vni = n - n - n ..........-n = n h .
rd em es m egfigyelni azt, hogy m g az ism tls nlkli varici esetb en nyilvn k < n volt, ad d ig az
ism tlses varici esetben m r le h e t k > n .
A z ism tlses varicik ism eret b en vizsgljuk m eg a b evezetben em ltett 1 . F. 7 . feladatot.
A zoknak a ren d szm tb lk n a k a szm a, m elyekben m in d en szm jegy klnbz 10 elem 4-ed osz
tly ism tls n lkli varicija, hiszen 10 elem bl kell 4-et kivlasztani gy, hogy egy elem et csak egy
szer vlaszthatunk, s term szetesen a kivlaszts so rre n d je lnyeges. Ezek szerint az ilyen re n d
szm tblk szma:
^ L _ =M
= 7 .8 .9 ., = 5040.
Azoknak a ren d szm tb lk n a k a szm t, m elyekben ism tl d h etn ek szm jegyek, gy k ap h atju k meg,
hogy az sszes elllthat ren d szm tb lk szm bl levonjuk azoknak a szm t, m elyekben nem is
m tl d h etn ek szm jegyek, vagyis 5040-t. Az sszes ren d szm tb lk szm a 10 elem 4-ed osztly is
m tlses varicija, hiszen 10 elem bl kell 4-et kivlasztani, egy elem et tbbszr is vlaszthatunk, s
term szetesen a kivlaszts so rre n d je lnyeges. Ezek szerint az sszes ren d szm tb lk szma:
10 4 = 10000. T e h t azoknak a ren d szm tb lk n ak a szm a, m elyekben a szm jegyek ism tldhetnek:
10 4 - 5 0 4 0 = 4 9 6 0 .
A rra az e re d m n y re ju to ttu n k teh t, hogy azoknak a re n d szm tb lk n a k a szm a, m elyeken m in
d e n szm jegy klnbz, tbb m in t azoknak a szm a, m elyeken v a n n a k ism tld szm jegyek. (Azt
azonban m in d en k p p e n rdem es megjegyezni, hogy a kett kztt a klnbsg nagyon kicsi; alig 1 %.)
kife-
16
KOMBINATORIKA
EGYENES T AZ EGYETEMRE
1
1
1
3
4
1
4
10
10
1
5
A hro m sz g elem eit az albbi m d o n kpezzk: az els sorban (0. sorban) 1 d b 1-est ru n k , a kvet
kez so rb an szim m etrik u san elhelyezve egy-egy 1 -est ru n k , m ajd ez u t n m in d e n so rt 1 -sel kezdve az
elem eket gy kap juk, hogy a fltte ll so rb an a tle balra, ill. jo b b ra lev elem ek et sszeadjuk.
Az algebrbl ism erjk k t tag sszegnek m sodik, h a rm a d ik ill. negyedik hatvnyt. P rbljuk m eg
h atro zn i ltalban kt tag sszeg n-edik hatvnyt.
(a + b f =
(a + b f = a 2 + 2 ab + b2
(a + b f = a 3 + 3a 2b + 3ab2 + b3
(a + b)4 = a 4 + 4 a3b + 6 a 2b2 + 4 ab3 + b4
(a + b f = a5 + 5a4b + 1 0 a 3b2 + 1 0a2b3 + bab4 + b5 .
K nnyen szre vehetjk, hogy az egyes felbontsokban eg y tth at k k n t p p e n re n d re a Pascal-hrom
szg m egfelel so rnak elem ei szerepelnek. H ogy ez m indig gy lesz, err l szl a binom ilis ttel.
n rn \
1
.T .
. (a + b f =
an~lb +
an- 2b2 +.
abn~l +
- a
17
KOMBINATORIKA
71 \
1. M in d en n - re
2.
[k)
(71
= 1. Ezt ak r [ | defincijbl, ak r a Pascal hrom szgbl is leolvashatjuk.
k I
ni
(n - k ) ! (n - (n - k ))!
ni
(n-k)\-kl
(1 - 1 )" =
n>
5.
'71 ~ 0
\ k)
"n -r
+
K k )i \ k l J
Ez az egyenlsg ln y eg b en a Pascal-hrom szg fenti defincijt m utatja. Az n-ed ik sor &-adik tagja
egyenl az n - l -dik sor &-adik s k - 1 -edik tagjnak sszegvel.
Igazoljuk ezt az egyenlsget az egyes tagok kifejtsvel.
-l]
[ -l]
k ) +{ k - l )
(n -l)
(n -l)!
(n -l)!
(n -l)!
k l - ( n - k - 1)!
_(n-l)\-(n-k)
k\(n-k)\
(n -l)!
(k l ) \ - ( n - k ) \
n -l
T eht
n -l
k-l
( n - l)\-k _ ( n - \ ) \ - ( n - k + k)
kl-(n-k)l
k\(n-k)\
(n -1 )!- n
kl-(n-k)\
rn -n
+
k-lj
ni
ki (n k)\
[kj
6 . A binom ilis e g y tth at k igen szoros kapcsolatban van n ak a Fibonacci szm okkal is.
18
EGYENES T AZ EGYETEMRE
KOMBINATORIKA
Fibonacci-sorozatnak nevezzk.
A so ro z a t tagjai teht: 1, 1, 2, 3, 5, 8 , 13, 21, 34, 55, 89, 144, ... stb. ...
E szm sorozatnak n m a g b a n is szm talan rd ek es s re n d k v l hasznos tu lajd o n sg a van. Mi m ost azt
nzzk m eg, hogy m ilyen kapcsolatban llnak e szm sorozat tagjai a binom ilis egytthatkkal.
Alkalm azzuk a sorozat defincijban szerepl rekurzv fo rm u lt re n d re a so ro zat tagjaira.
1
. felbonts:
/ = f n_x +
/ _ 2
. felbonts:
f n = f n_2 +
/ _ 3
/ =
/ _ 4
3. felbonts:
/ _ 3
/ _ 3
/ _ 4
= f n_2 +
2 / n_3
+ f n_4
/ w_ 6
= f n_3 + 3 /
_ 4
+ 3 / _ s +
/ _ 6
4. felbonts:
f n ~ f n A
fn - 5
'-'(fn - 5
fn -6
^ (fn - 6
fn -1
fn -1
fn -8 ~ fn - 4
^ - fn -5
^ fn -6
^f n - 1
fn - 8
A zonnal szem betlik, hogy a Fibonacci-sorozat n-edik tagjnak egym s u t n i felbontsaiban egy tt
h at k k n t p p e n a P ascal-hrom szg elem ei je le n n e k m eg, m g p ed ig a &-adik felbontsban a Pascal
hro m sz g &-adik so r n ak elem ei lesznek az egytthatk. Igaz ltalban, hogy
fn
- v f AV
~~
J n -k -i
'
i=o
E n n ek bizonytst m r m ellzzk, csu p n m egjegyezzk (ha valakinek m gis kedve tm ad r), hogy
teljes indukcival k n n y en b e l th a tju k az egyenlsg helyessgt.
V gezetl t rj n k r a n n a k az esetn ek a trgyalsra, am ikor n elem kzl kell k d b -o t kivlasztanunk
gy, hogy a kivlaszts s o rre n d je lnyegtelen, s egy elem et tbbszr is vlaszthatunk.
1 .D . 8 . H a n elem kzl k db-ot kell kivlasztanunk gy, hogy a kivlaszts sorrendje nem szmt s
egy elemet tbbszr is vlaszthatunk, n elem k-ad osztly ismtlses kombincijrl beszlnk.
c<
l(k)
^n + k - ^
' n,i
19
KOMBINATORIKA
1.
a)
2.
3.
3.
b)
5.
4.
6.
7,
6.
4.
7.
L!*#
2.
5.
4.
7.
**
*
c)
P ldul a b) esetb en a 2., 3. s a 6 . sznbl egyet sem vlasztottunk, m g az 1. sznbl nyolcat, a 4. szn
bl h rm a t, az 5. sznbl kettt, a 7. sznbl p ed ig tt. A c) esetb en csak a 6 . s a 7. sznbl vlasztot
tu n k ; a 6 . sznbl 10-et, a 7. sznbl p e d ig 8 -at.
N yilvnval, hogy b rm ely kivlaszts m egfelel egy ilyen (teh t 18 pttybl s 6 vonalbl ll) jelso
ro zatn ak , s m in d e n 18 pttybl s 6 vonalbl ll jelso ro za t m egfelel egy kivlasztsnak. T e h t a kivlasztsi leh et sgek szm a s a 18 pttybl s 6 vonalbl ll jelso ro za to k szm a kztt ltesthet
egy klcsnsen eg y rtelm m egfeleltets. Mivel e 18 + 6 = 24 jelb l ll jelso ro zato k lehetsges szm a
egy 24 elem ism tlses p erm u t ci k szm val egyenl, m elyben 18 s 6 elem ism tldik, ezrt el
m o n d h atju k , hogy 7 elem 18-ad osztly ism tlses kom binciinak a szm a egyenl 24 elem olyan
ism tlses p erm u t ci in a k a szm val, m elyben az egyik elem 18-szor, a m sik p ed ig 6 -szor ism tldik.
Ezek szerint az ism tlses kom bincik szma:
24!
181-61
(18 + 7 - 1 )!
18!- 6 !
ri8 +7 - n
18
20
(n +k - l A
EGYENES T AZ EGYETEMRE
KOMBINATORIKA
l . F. 9^A BKV jegyeket felszllskor lyukasztani kell. Hnyfle lyukaszts lehetsges (lsd bra), ha
a lyoksztgp legalbb 1 s legfeljebb 4 lyukat csinl?
-4
u I1
00
w
1. F. 1 0 . Hnyflekppen juthatunk el az origbl a (3;7) koordintj pontba, ha egysgnyi hoszszakat lpnk, s csak jobbra vagy felfel lphetnk?
1. F. 1 1. A Totn egy hasb 13+1 helyet tartalmaz, melyekbe az 1, x vagy 2 jeleket kell bernunk
tippjeink szerint. Ha kitltnk annyi hasbot, hogy biztosan legyen egy 13+1 tallatos hasbunk,
akkor ezek kztt hny db 10 tallatos hasb lesz?
1. F. 1 2 . Az ulti-jtkban a 32 lapos magyar krtyt gy osztjk le, hogy 3-3 jtkos kap 10-10 kr
tyt, 2 krtya pedig talonban marad (azaz nem jtszik). Hnyfle leoszts ltezik?
t
1. F. 1 3. Andras elfelejtette baratnojenek hetjegyu telefonszamat. Arra emlekszik, hogy 6-tal kezd
dik, nirje benne 1-es s pontosan 3 db 2-es van benne. Hny lehetsget kellene kiprblnia, hogy
biztosan j szmot hvjon?
( T T l * Egy sakkversenyen egy jtkosnak a 6. fordul utn 4 pontja van. Hnyflekppen jhetett
Ttre'ez az eredmny, ha a gyzelem 1, a dntetlen 0,5, a veresg pedig 0 pontot r, s az is szmt,
hogy milyen sorrendben rte el a jtkos az eredmnyeit?
n >
f n >
1. F. 1 5 . Bizonytsa be, hogy
+2
k-lj
Ib
+ 71 l
[k + l j
'n + 2"
<k + l s
21
KOMBINATORIKA
MEGOLDSOK
1. M. 9. Egy lyuk jeg y b l nyilvn 9 db van. K tlyukbl annyi, ah n y flek p p en 9-bl kivlasztha
tu n k
1^9^ .
g >illetve
7 a 8 . 9
= 9 + 3 6 + 8 4 + 126 = 255
f f h f> b f f J, f> f
jelso ro za tn ak felel m eg. N yilvn brm ely tn a k m egfelel egy jelso ro zat, s brm ely
jelso ro zat m egfelel egy tn ak , gy a 3 db j'-bl s 7 db /-b i ll jelso ro za to k s a
lehetsges u tak kztt klcsnsen egyrtelm m egfeleltets ltesthet. Ezek sze
rin t a lehetsges u ta k szm a m egegyezik azon 1 0 elem ism tlses p erm u t ci k
szmval, m elyben az egyik elem 3-szor, a m sik p ed ig 7-szer ism tldik. T e h t az
ad o tt m d o n az origbl a (3; 7) k o o rd in t j p o n tb a
10! _ 8 - 9 - 1 0
= 1 2 0 flek p p en ju th a tu n k el.
6
31-71
. M.
1 1
10!- 4!
2-3-4
1. M. 12. Az els jtk o s 32 lapbl 10-et kap, a 10 lap kivlasztsnak s o rre n d j re val tek in tet nlkl.
Ez I ^
I -flek p pen lehetsges. A m sodik jtk o s m r csak 22 lapbl kapja a m aga 10 lapjt; ez
12
jq I -flekppen lehetsges.
32!
22!
12!
101-221 101-121 10 1 - 2
"
32!
OTIOTTOR1
( rdem es m egfigyelni, hogy a leosztsok szm a m egegyezik egy olyan 32 elem ism tlses p e rm u t
cik szmval, m elyben 1 0 - 1 0 - 1 0 elem m egegyezik, s van m g kt m egegyez elem .)
22
EGYENES T AZ EGYETEMRE
1
. M. 13. H a a telefonszm
KOMBINATORIKA
3 db 2-es
A tovbbi h ro m h elyre b rm ily en szm jegyet vlaszthatunk, csak 1-est s 2-est nem , vagyis a tovbbi
h ro m hely m in d eg y ik re 8 -fle szm jegy vlaszthat. Ezek szerint az ism ert ad a to k m ellett szba j
h et telefonszm ok szm a:
6) R3 3J
6!
31-3!
1. M. 14. H ro m eset lehetsges: a sakkoznak vagy 4 gyzelm e s kt veresge van, vagy 3 gyzelm e,
y2 y2
Vt
0
0
y2 y2
= 15 . T e h t
az ad o tt e red m n y 15 + 6 0 + 15 = 90 f le k p p en j h e te tt ltre.
1. M . 15.
1. BIZONYTS: L egegyszerbb, h a alkalm azzuk ktszer az
n']
k I
(n-l'] ( n - l
I k ]+ [ k - l
azonossgot.
^ + 2 ") ( n + l \
k+i)-[k+i
(n +l\
k
( n \
n]
in']
( n ~]
( n \
in' ]
( n
ni
ki-(n-k)!
{k-1)1-{ n - k + 1)1
1
( k -1)1-( n - k + 1)1
2
1
k\- (n - k ) l
________ ni________
(k + l ) \ - ( n - k - l ) l
(n + 2)l
(k + 1)1-(n - k + 1)1
( + l)(n + 2 )
(k +1)1-(n - k +1)1
k(k + l)
2(k + l)
1
(n + l)(n + 2)
h / + 7----- TT = /---- l 7 7 7 ^
( n - k + l)l ( n - k ) l
(n-k-l)l
( n - k + l)l
,,
,
(A: + 1 )!-val szorozva:
,
,
,
(n ~ k + l)l -val szorozva
23
KOMBINATORIKA
............. w d b ..............
I, 2, 5, 4, 4, 4 , ..... . , 4
Ezek kzl 5-re azok s csak azok vgzdnek, am elyek utols szmjegye 5. Ezek annyian vannak, ahnyflekppen az utols 5-s eltt a tbbi szmjegyet sorba rendezhetjk, vagyis az 5-tel oszthatk szma:
(w +,2)! = (n + 1 ){n + 2 ).
n\
4-gyel azok oszthatk, am elyek utols kt jegybl alkotott ktjegy szm oszthat 4-gyel, vagyis az
utols kt jegye: 12, 52, 24 vagy 44.
(n + 1 )
A 12-re vgzdk szm a:
" r j l = n +l.
(n-f i ) '
ni
(n + 1 )!
^ +
= n(n +1).
(n
( n
- 1 )!
(n +fi)!
1 )!
j =
( n - 2 )!
( n - 1)n(n + 1).
(n + 1 ) + n(n + 1 ) + (n -
)n(n + 1 ).
+ 1
)(n + 2 ) ,
(n 1 )n(n + 1 ) = 60 .
Azt ltjuk, hogy a 60-t kell h ro m szom szdos pozitv egsz szm szo rzatra b o n tan i. Ez csak egyf
lek p p e n lehetsges: 60 = 3 4 5 , azaz n = 4 .
T e h t 4 db 4-es szm jegy volt.
b) Az 5-tel oszthatk szm a u gyanannyi, m in t az a) esetben: (n +1 )(n + 2).
A 4-gyel azok lesznek m ost oszthatk, m elyek utols kt jeg y e 12, 52 vagy 32.
(n + 1 )!
A 12-re vgzdk szm a:
- = n + 1.
Az 52-re vgzdk szm a:
^
A 32-re vgzdk szm a:
(n + i y
----- = n + 1.
n\
+ 1 )I
jyj = n(n + 1).
24
KOMBINATORIKA
EGYENES T AZ EGYETEMRE
ra = 1, 2, 3, 4, 5-re.
ra = 1 -re
1 != 1 ,
ra = 2 -re
1!+21 = 3 ,
n = 3 -ra
1!+ 2!+ 31 = 1 + 2 + 6 = 9 ,
ra = 4 -re
1!+ 2!+ 3!+ 4! = 1 + 2 + 6 + 2 4 = 3 3 ,
ra = 5 -re
1!+ 2!+ 3!+ 4!+ 5! = 1 + 2 + 6 + 24 +120 = 153 .
Mivel ra > 5 esetn ra! m r biztosan 0-ra vgzdik, ez rt ra > 5 - r e az
1! + 2! + 3! + 4! + ..........+ ra!
sszeg utols szm jegye biztosan 3. Ism ert, hogy egy pozitv egsz szm ngyzete csak 0-ra, 1-re, 4-re,
5-re, 6 -ra vagy 9-re v g zdhet, azaz 2-re, 3-ra, 7-re s 8 -ra nem vgzdik ngyzetszm . Mivel ra = 1 s
ra = 3 esetn az sszeg ngyzetszm , ez rt az ered eti
1! + 2! + 3! + 4! + ..........+ ra!
sszeg ak k o r s csak ak k o r lesz ngyzetszm , h a ra = 1 vagy ra = 3 .
. M. 18.
1. BIZONYTS: rd em es m egfigyelni az albbi azonossgot:
n - n ! = (n + 1 )!ra!.
31-1 = 6 - 1 = 5 .
1 . M. 19.
1 . BIZONYTS: rd em es szrev en n i a kvetkez azonossgot:
ra
_ 1_____ 1
(ra + 1 )!
ra!
(ra + 1 )!'
21
21
3!
3!
41
.........
+ _ J ____ x
( n - 1 ) ! ra!
> s p p e n ezt
kellett bizonytanunk.
RETTSGI VIZSGA-ELKSZT VFOLYAMOK A TANKNYVSZERZKKEL
25
KOMBINATORIKA
2 . BIZONYTS: Az elz feladathoz haso n l an ezt az egyenlsget is b elth a tju k teljes indukcival:
n =
-re
n = 3 -r a
J_ + ^ . = I +
21 3! 2
L egyen k egy olyan term szetes szm, m elyre
__2 ! =
2
6
=I +I = 5
2
3 6
!_J_ = 1 _ i _ 5
3!
6
6 '
-L + A + A +
+ A z l = i_ J2! 3! 4! .......
ki
ki
s vizsgljuk m eg, igaz lesz-e az egyenlsg k + l -re:
2!
3!
4!
..........
h\
(k + l)\
(k + l ) l '
In d u k ci s feltevsnk alap jn a bal oldal els k - l tagjt h ely ettesth etj k 1i ___
- j j -sl, gy
ki
ki
( k + 1)1
k
(k + l)l
M in d k t o ld alt szorozva (k + 1)! -sal:
(k + 1)!
ki
(k + 1 )! '
k - k +1 - 1 .
26
n +1
n .
KOMBINATORIKA
EGYENES T AZ EGYETEMRE
M ost szm oljuk ssze a keletkez ngyszg alap glkat. A zoknak a g lk n ak a szm a, m elyek alap
ngyszge az ra p o n t skon van
4
j (n + 1 ),
(ra +1) +
Vizsgljuk m eg, m ilyen ra-re lesz a ngyszg alap glk szm a nagyobb, vagyis m ilyen ra-re teljesl az
albbi egyenltlensg:
j (ra + 1 ) +
* 1
j ra < Q
(ra + 1 ) +
ra +1
1
l e
8 ra - 8 < 2ra2 -7 ra + 6 ,
azaz
0 < 2ra2 15ra + 1 4 .
Ez utbbi m sodfok alak zrushelyei: n x ~ 6 ,4 , ra2 1,09 .
T e h t az eg yenltlensg m egoldsa:
Ezek szerint a kvetkezre ju to ttu n k : h a ra > 7 , ak k o r ngyszg alak glbl van tbb, h a pedig
3 < n < 7 , ak k o r te tra d e rb l van tbb.
k r m e n t n h ely ezk ed n ek el. Nos, h a ez a felttel n em szerep elt volna, ak k o r az egyes skokon a
(Ti |
1 1
71
4
ngy olyan p o n to t vlasztunk, m elyek kzl valam elyik h ro m ltal m e g h a t ro z o tt h rom szg bel
sejben van a negyedik, ak k o r n e m egy, h an e m h ro m ngyszget h a t ro z n a k m eg (lsd bra).
H a azo n b an a ngy p o n t konvex helyzet, ak k o r csak egy ngyszget h a t ro z n a k m eg. Ezt biztos
to ttu k azzal, hogy a p o n to k egy-egy kr m e n t n helyezkednek el.
27
STATISZTIKA S
VALSZNSGSZMTS
EGYENES T AZ EGYETEMRE
STATISZTIKA S VALSZNSGSZMTS
A statisztika s valsznsgszm ts kztt szoros kapcsolat van, am it ltn i fogunk. Elbb a ler statisz
tikt foglaljuk ssze felad ato k o n keresztl. E zutn a valsznsg fo g alm n ak klnbz m egkzeltse,
a kiszm tsnak a legegyszerbb szablyai kvetkeznek, valam int egyszer m odellek. A binom ilis
eloszls az egyik legfontosabb s t rtn e tileg is az els, m g Jacob Bernoullitl szrm az eloszls, am elylyel elszr sik er lt m eg m u tatn i, hogy a valsznsgi m odellben is rvnyes a nagy szm ok trvnye,
am it a vletlen ksrletek kapcsn tap asztalu n k n ap , m in t nap.
LER STATISZTIKA
A sz az llam szm tanbl j n , els m egjelense a rm ai b iro d alo m b an a npszm llsok id ejre tehet,
b r m r a su m ro k is k t ttek biztostsokat, am elyekhez nyilvn a d a to k ra volt szksgk. A ler sta
tisztika felad ata az adatgyjts, ren d szerezs, rgzts, brzols, tovbb az a d a to k jellem zse statiszti
kai m utatkkal, am elyek az ttek in th et sg illetve nagy ad a th alm azo k esetn az egyszerbb sszeha
sonlts rd e k b e n szlettek. Ezek kztt az n. helyzet paramterek vagy m s szavakkal tlagos
jellem z k , k zprtkek: a mdusz, a mdin s az aritmetikai vagy szmtani kzp (olykor csak tlagnak
m o n djuk), illetve az a d a to k sz r d sn ak m r sre bevezetett terjedelem, tlagos abszolt eltrs s az tlagos
ngyzetes eltrs, am it h a az tlagtl m r n k , ak k o r empirikus szrsngyzet a neve. Ezek a jellem zk t m
rtsi clokat szolglnak, s f jellem z j k , hogy inform cit v esztnk az ttek in th et sg kedvrt. A
teljes ad ath alm az nyilvn sokkal gazdagabb inform cij, m in t a belle n y e rt n h n y jellem z. A k
vetkezkben ezeket fogjuk p ld k o n k eresztl b e m u tatn i a kzp- illetve az em eltszint rettsgi k
vetelm nyeinek s szintjnek m egfelelen.
2. F. 1. Szemlltesse az albbiakat:
szakm unks
b e ta n to ttm u n k s
2001. D
1 2 0
756
84 743
2002. D
2003. D
1 2 1 161
124 398
2004. D
138 665
83 870
87 009
95 180
segdm unks
szellem i foglalkozs
81 796
84 218
727
96 934
8 8
55 478
sszesen
55 652
59 805
342 773
344 901
359 939
69 818
400 597
A) 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 5, 5.
B) 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5.
2 . F. 3 . Egy diszkontruhzban 60 egyms utni vev pnztrnl tlttt idejt mrtk meg msod
percben, amelyet az albbi adatsor mutat:
40,
35,
15,
21,
21,
51,
28,
87,
56,
43,
31,
31,
64, 52, 31, 108, 74, 91, 57, 78, 94, 48, 87, 54
72, 82, 92, 23, 37, 45, 91, 53, 74, 60, 79, 59
85, 90, 76, 71, 84, 49, 53, 64, 101, 93, 91, 34
48, 8 6 , 41, 76, 92, 54, 51, 62, 39, 34, 76, 94
31
STATISZTIKA S VALSZNSGSZMTS
96, 89, 105, 98, 87, 104, 93, 110, 82, 97.
a) Ksztsen olyan grafik o n t, am ely szerint n agyon nag y n ak t n ik az ingadozs, s olyat is, am ely sze
rin t ln yegben egy en letesen dolgoznak!
b) tlagosan h o g y an teljestettek a 1 0 n a p alatt?
Egy m sik hasonl m u n k t vgz egysg ezen 10 n ap alatt a kvetkez teljestm nyt pro d u k lta:
104, 112, 102, 96, 100, 80, 95, 105, 76, 106.
c) Melyik cso p o rto t ju ta lm a z n inkbb?
d) Ksztsen olyan grafikont, am ely szerint a kt csoport kzel egyform a, illetve olyat is, am ely szerint
nag y o n klnbz teljestm nyek!
2 . F. 5 . A magyar ves bzaterms becslt rtkt illetve az adott v augusztusi tonnnknti eladsi
rait tartalmazza az albbi tblzat:
2 ,6
2 2 0 0 0
3,7
30500
26000
1999
2000
5
3,9
2 0 0 1
2002
2003
2004
24000
2005
33000
23700
4,9
2 2 0 0 0
tlagos rn v ek ed s
Az elz v a 100%
1999
1 1 0 ,0
2 0 0 0
109,8
2 0 0 1
2 0 0 2
2003
2004
109,2
105,3
104,7
106,8
32
STATISZTIKA S VALSZNSGSZMTS
EGYENES T AZ EGYETEMRE
a) ksztsen o szlo p d iag ram o t a kzti balesetek szm nak alakulst bem utatva!
b) H ogyan vltozott a kzti s a vasti balesetek arn y a a 15 v alatt? H asznlja a kvetkezkben
m eg ad o tt (a www.ksh.hu o ld alr l szrm az) tblzatot, am elyben a kzti s vasti balesetek szm a m el
lett a halo ttak s a sebesltek szm a is kiolvashat.
c) V ajon a balesetben bek v etk ezett elhallozsok szm a h ogyan vltozott a vizsglt idtartam ban ?
H ogyan leh etn e ezt szem lltetni?
V asti baleset
sszesen
b aleset sorn
m eghaltak
m egsrltek
1990
1991
27 801
24 589
2 432
2 120
36 996
32 676
1992
1993
1994
24 623
19 527
1 678
32 577
25 430
1995
722
19 817
1996
1997
18 393
19 097
1 562
1 589
1 370
1 391
1998
1999
20 147
1 371
1 306
2 0 0 0
18 923
17 493
2001
18 505
1 239
19 6 8 6
19 976
1 429
1 326
25 978
26 627
20 957
1 296
28 054
2 0
2 0 0 2
2003
2004
101
1 2 0 0
sszesen
b aleset sorn
m eghaltak
m egsrltek
3 226
160
163
570
2 706
2413
259
598
589
3 168
260
585
26 961
2 455
25 886
2 627
2 340
152
126
542
420
431
23 939
24 757
26 392
24 670
22 698
24 149
1 22
2 285
2 295
112
115
370
2 246
106
105
96
359
387
108
428
324
2 098
2 050
2 347
2 186
118
94
2 355
370
426
357
Az utasok
hibja
35
47
A j rm v e k
m szaki hibja
P lyahiba s
egyb okok
82
105
1 2 2
216
1 885
49
820
30
105
115
168
207
A j rm v e z e t k
hibja
A gyalogosok
hibja
2 031
2 0 0 2
16 235
17 317
2003
17 769
2004
18 785
Idszak
2 0 0 1
00 1
sszesen
18 505
19 6 8 6
19 976
20 957
33
STATISZTIKA S VALSZNSGSZMTS
ALAPFOGALMAK
Az elbbiek a n e m szm m al kifejezhet ad ato k (pldul nem , hajszn vagy kedvenc tel), illetve
h a szm is jelli, d e csak form lisan, p ld u l valaki h n y ad ik k e r le tb e n lakik B u d ap esten vagy
mi a telefonszm a. A m rses ism rv m in d ig szm szer ad a to t je le n t (pl. testm agassg, g y erm e
kek szm a, fizets stb.). A m instses ism rveken bell a rendezhet ismrv egy kln kategria
(pl. h o telek csillagszm a, tan u l k osztlyzatai stb.). Ilyenkor, h a n e m is szm ok az adatok, de
legalbb egy re n d e z e tt halm az elem ei.
(E).
34
STATISZTIKA S VALSZNSGSZMTS
EGYENES T AZ EGYETEMRE
M DUSZ: a legltalnosabban hasznlhat jellem z, brm ily en tp u s (m instses vagy m rses) ad a th a lm a zr l van is sz, a leggyakoribb ad a tn a k van rtelm e. H a tbb egyform a gyakori
sg elem van, ak k o r tbb m dusz adath alm azr l beszlnk.
MEGJEGYEZS: m rses ism rv esetben m in d h ro m jellem z szm that, csu p n ren d ezh et ,
n em m rses ism rv esetn m d in s m dusz van, m g nvleges n em is re n d e z h e t ism rv ese
tn csak a m dusz rte lm e zh et . H a sz n latu k n ak ez az egyik szem pontja.
H a m in d h ro m szm olhat, ak k o r d n th e t n k , hogy m elyiket ad ju k m eg; a krd s irnyt
h a t abban, hogy m elyik a t b b et m ond.
kzp. (E)
Ezek defincii: M rtan i kzp: Jx1 -x 2 -x 3 xn , H a rm o n ik u s kzp:
^ ----------- j
Xi
N gyzetes kzp:
H---------------- 1----------------h . . . +
X&
Xq
P ldk a h aszn latu k ra: ban k i tlagkam at; tlagsebessg azonos to n , klnbz sebessgek esetn;
m olekulk tlagsebessge.
35
STATISZTIKA S VALSZNSGSZMTS
1. PLDA: L egyen egy b a n k b a n h av o n ta vltoz a kam at az egyhavi lek t tt b ette k re. Az elm lt v
b en az albbi k am atlbak voltak: 7,5; 7,3; 6 ,6 ; 6,5; 7; 7,2; 7,6; 7,8; 8,1; 7,6; 7,4; 6,9.
M ekkora tlagos havi k am ato t je le n t ez az egsz vre nzve?
A vlaszt gy kapjuk, hogy kiszm thatjuk, m ek k o ra az a havi kam atlb, am elyik 12 h n a p o n t annyi
h o zam o t ered m n y ez, m in t ezek a kam atlbak, teht:
1,075-1,073-1,066-1,065-1, 07-1,072 1,076-1,078-1,0 8 M ,076-1,074-1,069 = (l+ ^ /1 0 0 )12.
In n e n lth at m r, hogy m rta n i kzppel k ap h at m eg az tlagkam at. E gybknt rtke: 1,0729, azaz
kb. 7,3%. A szm tani kzp: 1,07292 csak igen kicsivel tbb; ez is kb. 7,3%.
2. PLDA: Egy autbusz egy hegyi u ta t felfel 40 km /h, lefel 60 km /h tlagos sebessggel tesz m eg.
U + V
3. PLDA: M olekulk tlagos sebessge. E hhez azt kell fizikbl tu d n i, hogy a h m rs k le t az tlagos
m ozgsi en erg ival arnyos. T e h t h a egy m olekula sebessge v {, ak k o r az sszes m ozgsi en erg ia (azo
nos t m eg m o lek u lk at felttelezve, azaz tiszta gz esetn):
N
Em =
mvi2 > ah l N a m olekulk szm a m egy m olekula tm ege. M srszt az egy szabadsgi fokra
i= 1
Q
e n e rg ia
N k T . Feltve, hogy ez m ind m ozgsi energia, m e rt a gznak m s e n e rg ija nincs, akkor igaz
N
lesz, hogy Em =
.
i=i
H a a gz m o lekulinak tlagsebessgt gy rtelm ezzk, hogy h a m in d e n m olekula ezzel a sebessggel
N
= N-^-mv*
i= 1
= 1,2 azaz v =
teh a t p p e n az egyes
i= 1
m olekulk sebessgeinek ngyzetes kzepe lesz az elkpzelt idelis tlag m o lek u la sebessge.
36
EGYENES T AZ EGYETEMRE
STATISZTIKA S VALSZNSGSZMTS
SZRDSI MERTEKEK
|X[ - a + x2 - a \ + xg - a \ + ... + x - a |
a ) + ( *2
a ) +( Xa
n
) + - + (*n
B
BIZONYTS: M ivel a ngyzetgyk szig o r an m o n o to n fggvny, ez rt eleg en d az alatta lev m enynyisg m in im u m t keresni. V izsgljuk m eg te h t r g ztett ad a to k m ellett a fggvnyben az
+ (^2 ~ Cl)
+ (%g Cl)
+ ... + ( x n
+ ^2 +
+ .. - + Xn ) + (X|
n
2
=a -
(X i
+ X\
+ X]
+ ... + X j )
+ ... H" X i
!
!
n
In n e n m r teljes ngyzett val kiegsztssel ltszik, hogy a m in im u m helye az a = x , vagyis a m in i
m u m az lltsunknak m egfelelen a szm tani kzpnl lp fel.
Hasonl krdst tehetnk fel az tlagos abszolt eltrsrl is, am it a kvetkez ttelben fogalm azunk meg.
2
xa + ------ !
BIZONYTSVZLAT:
hj
(3 + ^ 2
~ Cl + \x% Cl + ... + \xn d\
V izsgland, az A n : a m> ----------- ---------- - ------- --------- ---------- - a e
fggvny. Nyilvn a konstans nevez n em szm t, gy elg az abszolt rt k e k sszegt vizsglni. Az
a d o tt r e n d e z e tte a d a t n + 1 rszre osztja a szm egyenest. M in d en szakaszon m s-m s lineris fggvny
ad ja m eg az A n m egfelel d arab jt. P ldul, h a a < x,*, ak k o r m in d e n abszolt rtk jel elhagyhat,
azaz - n a + ^ x * negatv m ere d ek sg (teh t szigoran m o n o to n fogy) lineris fggvnnyel egyezik
i=1
m eg A n. A kvetkez szakaszon te h t a legkisebb ad a t (x /) s a kvetkez (x2) kztt m r az els tag
n
negatv lesz, te h t abszolt rt k a - 1 -szeres lesz: ek k o r - ( n - 2)a+ ' ^ x * -Xj* ad ja m eg ezen az interi=2
37
STATISZTIKA S VALSZNSGSZMTS
A z n = 5 eset
Az n = 6 eset.
A kt ttel indokolja, hogy szm tani kzp, m in t tlag esetn az tlagos ngyzetes eltrst hasznljuk,
am elynek k l n neve van, h a a szm tani kzp, ekkor empirikus szrsnak nevezzk. T e h t az e m p iri
kus szrs, az tlagtl v ett tlagos ngyzetes eltrs, form lisan
N n {x).
H a csak a szrst h aso n lta n n k ssze, ak k o r azt m o n d h a tn n k , hogy a m sodik a d a tso r kicsit tbb
m in t 8 -szor a k k o ra szrssal rendelkezik. H a azonban a relatv szrsokat h aso n ltju k ssze, ak k o r az
els esetben kb. 0,23, m g a m sodikban kb. 0,015 addik. Ez p p e n fo rd tv a azt m u tatja, hogy az els
esetben a relatv szrs kzel 16-szoros.
38
EGYENES T AZ EGYETEMRE
STATISZTIKA S VALSZNSGSZMTS
2. M. 1
a) M egoszlst m in d ig kr- vagy svdiagram (szoks szalagnak is m o n d a n i) szokta szem lltetni. J e
gyezzk m eg, hogy p p e n torztsai m iatt n e hasznljunk to rta (ax o n o m e trik u s korong) d iag ra
m ot, vagy trb eli oszlopot. Ez a kvetkez c) rszre is vonatkozik.
39
STATISZTIKA S VALSZNSGSZMTS
b)
1 szakmunks
3 segdmunks
2 betantott munks
k rd iag ram
Svdiagram
100% -
90%.
4 szellemi
80%70%.
3 segdmunks
60%50%.
40% 30%20%
1 0
% -j
0%
40
mm
2 betantott munks
1 szakmunks
.j
STATISZTIKA S VALSZNSGSZMTS
EGYENES T AZ EGYETEMRE
c) Az arn y o k alig vltoztak, m g m aga a m un k an lk lisg folyam atosan ntt. Az arn y o k viszonylagos
stabilitst m u tatja az albbi tblzat. Az egyetlen vltozs a szellem i foglalkozsak nvekv arnya.
_________ A z adatok (%-ban)
S zakm unks
B etan to tt
S eg d m u n k s
S zellem i
sszes
2 0 0 2
35,2
35,1
24,7
24,3
23,9
24,4
16,2
16,1
1 0 0
2003
2004
34,6
34,6
24,2
23,8
24,7
16,6
17,4
v
2 0 0 1
24,2
1 0 0
1 0 0
1 0 0
rdekes, hogy a m u n k an lk liek kicsit tbb, m in t h a rm a d a szakm unks. A legkisebb arn y t (nve
kedse ellenre) a szellem iek kpviselik, m g a b etan to tt s seg d m u n k s a r n y egy-egy negyed krl
van, az utbbi kicsit n, az elbbi cskkent.
2 . M . 3 . Legfeljebb fl percet 5 vsrl tlttt a pnztrnl; tbb mint fl, de legfeljebb 1 percet 26an; 1 percnl hosszabban, de legfeljebb msfl percet 19-en; s vgl tbb mint msfl percet 10-en.
Eszerint a keresett ngy tartam relatv gyakorisga rendre:
0,083; | | 0,433; ^
* 0,317; ^
0,167 .
41
STATISZTIKA S VALSZNSGSZMTS
c) Az tlagos vrakozsi id h z a 60 szm tlagt kell kiszm olni, ez zsebszm olgppel a statisztikai
funkcit hasznlva 61,8. E n n y it kell tlagosan egy vsrlra vrni, te h t h a ten v an n a k elttem , akkor
az tszrst, azaz 309 m so d p ercet, azaz 5 p ercn l kicsit t b b et kell vrnia.
d) A 60 a d a t e m p irik u s szrsa (ism t zsebszm olgppel szm olva kt tizedes pontossggal): 23,81.
Ebbl a relatv szrs e n n e k s a 6 1 ,8-nak a hnyadosa: kb. 0,39.
e) Az ad ato k 100%-a b e n n e van a ktszrsnyi [14,17; 109,42] in terv a llu m b an . Az egyszrsnyiban 34
a d a t van bent, s 26 esik kvl, te h t az ad a to k 57% van bell.
napok
42
b) Az tlagos teljestm nyk a k t h t alatt 96,1%, azaz n em teljestettk az elvrst. A szrs 8,25%, gy
a relatv szrs 0,086, azaz kb. 8 ,6 %-os.
c) A m sik cso p o rt tlaga 97,6% , te h t k sem teljestettk az elvrst, azaz sem elyiket n em ju ta lm a z
n n k . M gis, egy kicsit sszteljestm nyben jo b b ak , viszont nagyobb a szrdsuk: a relatv szrs ese
t k b en 11,2%, am i 1,3-szorosa a m sik csoportnak.
d) (E) Sodrfa, vagy d o b o zd iag ram (box plot) nagyobb lp tk n l nveli a k l n b sg et a m sodik cso
p o rt jav ra. H aso n l an egy v o n ald iag ram o n m in d k ett t brzolva ism t a lptktl fgg a klnbsg
rzet n k .
2. M . 5.
a)
x = -------=-------:-------^
29,1
. 1c
:------- ij 4,16
43
STATISZTIKA S VALSZNSGSZMTS
v
1999
2000
2,6
3,7
13400
20400
20 0 1
5
3,9
19100
20300
2002
2003
2004
29200
22400
2005
4,9
2 2 0 0 0
Az ra k a t 100 F t-ra k e rek tett k , mivel e red etileg sem voltak po n to sab b ak , s az inflcis ad ato k sem
teljesen pontosak.
d) A kapcsolat a term els m ennyisge s ra kztt a kvetk ez k p p en brzolhat:
'(0 15000
3. 10000
5000
0
44
STATISZTIKA S VALSZNSGSZMTS
EGYENES T AZ EGYETEMRE
2. M. 6.
a)
20 000
m
g 15 000
1 10 000
jS
5 000'
0
1990
1995
2000
1
vek 1990-tl 2004-ig
2004
b)
L that, hogy nincs je le n t s vltozs, kicsi a hullm zs. 1995-tl 2004-ig nincs n ag y vltozs,
ingadozik az arny.
krl
45
STATISZTIKA S VALSZNSGSZMTS
c) A kzti s a vasti hallozsok sszegt egy Excel v o n ald iag ram m al brzoljuk. Ezen lthat, hogy
alap v et en cskken te n d e n c ia van, egy-kt kiugrssal.
Evek
2. M. 7.
Mszaki okokbl
thibbl
Gyalogos hibjbl
II
Jrmvezet hibjbl
V
46
EGYENES T AZ EGYETEMRE
STATISZTIKA S VALSZNSGSZMTS
Vlszaki okokbl
thibbl
Gyalogos hibjbl
47
STATISZTIKA S VALSZNSGSZMTS
48
EGYENES T AZ EGYETEMRE
STATISZTIKA S VALSZNSGSZMTS
VALOSZINUSEG-SZAMITAS
A valsznsg fogalm a (nem tl m eglepen) a legalapvetbb a valsznsg-szm tsban. K lnbz
ksrletek voltak a definilsra. Sok szem pontbl hasznos, h a a leg fo n to sab b ak at nm i elem zssel s
pldk k al b em u tatju k . U t n a a valsznsg elem i tu lajd o n sg ait vesszk t, ism t feladatokon, p ld
kon keresztl. V gl a legfontosabb alkalm azsok s m odellek kvetkeznek a kt szint kvetelm nyei
n ek m egfelelen.
49
STATISZTIKA S VALSZNSGSZMTS
PLDA: K t b a r t azt beszli m eg, hogy 4 s 5 kztt egy k n y v trb an tallkozik, s hogy 15 p ercet
v rn ak egym sra. H a felttelezzk, hogy rkezsk egyenletesen valszn a m eg ad o tt idinterv al
lu m b an , ak k o r m ek k o ra esllyel tallkoznak?
MEGOLDS: V egynk fel egy ngyzetet egy derkszg k o o rd in ta ren d sze rb en , ahol 4 ra legyen az
orig, ekkor m in d k t tengelyen 1 tvolsgra lesz az 5 ra, am elynek egysgnyi az oldala (egy ra az id
tartam ). A kt b a r t rkezse a ngyzet egy tetszleges p o n tjn ak els, illetve m sodik koordintjval
rep rezen tlh at. A kkor tallkoznak, h a olyan p o n to t vlasztunk, am elynek koordinti kztt a klnb
sg kisebb m in t lA m ivel a 15 p erc p p e n negyed rt jelen t. Az b rn az tl kt oldaln ltott hatszg
ter letn ek s a ngyzet ter le t n ek a hnyadosaknt tekintjk a k rd ezett valsznsget. Egyszerbb a
k o m p lem en terrel szm olni, am i kt derkszg hrom szg.
Azaz a nem tallkozs eslye ennyi, te h t akkor 7/16 esllyel tallkoznak. Kicsit kevesebb m int Vz.
50
EGYENES T AZ EGYETEMRE
STATISZTIKA S VALSZNSGSZMTS
M it leh et ten n i a tovbbi m atem atik ai m odellek ptse te r n , h a az elem i esem nyek n em egyenlen
valsznek? Ez a k rd s vezet az eloszls fogalm hoz. M inden vges, illetve m egszm llhatan vgte
len esem n y tr esetn d o lg o z h a tu n k a kvetkez konstrukcival.
Ezek a szm ok egy vgtelen m rta n i sorozatot alkotnak, am elynek sszege valban 1, te h t beszl
h e t n k valsznsg-eloszlsrl.
51
STATISZTIKA S VALSZNSGSZMTS
FELADATOK
(a) p ro s s prm
(b) h ro m m a l oszthat vagy p ro s
(c) n em nagyobb, m in t 4
(d) se n em pros, se n em p rm
(e) p ro s vagy p rm
2 . F. 13. Mennyi a valsznsge ktszer feldobva egymsutn ugyanazt a kockt, hogy a kapott
szmok
52
EGYENES UT AZ EGYETEMRE
STATISZTIKA ES VALOSZINUSEGSZAMITAS
MEGOLDSOK
2. M. 8.
a) A h ato slottn 45 szm bl h z n a k 6 -ot. A p o n to san 3 tallat azt je le n ti, hogy a h a t kihzott
szm bl 3-at eltallunk, akrcsak a ki nem h z o tt 39-bl is. Azaz a kedvez esetek szm a
6 V 39^i
m g az sszes eset nyilvn ah n y flek p p en 45-bl h a to t le h e t hzni:
/'4 5 N'
v6;
39'
Ezzel a k eresett esly a Laplace-fle kplettel:
45
6 -5 -4 -3 9 -3 8 -3 7 -5 -4
4 5 -4 4 - 4 3 - 4 2 - 4 1 - 4 0
v6 y
azaz 2,25 k rli az esly.
b) Az egy-nulls ru le tte n 37 szm van, a 0 zld, a tbbi szm fele piros, fele fekete; te h t a k ere
sett esly 18/37, kicsit kevesebb, m in t 0,5 (kb. 0,486).
c) U gyanezen a ru le tte n a p ra tla n h asonlan a fele a 36 szm nak, gy 18/37 az eslye, az els h at
szm nak p ed ig 6/37. Az u n i eslye: a kt esly sszege levonva belle a m etszet eslyt. A m et
szet az 1 s 6 kztti p ra tla n szm ok: 1, 3, 5. T e h t 3/37. Ezzel a k rd e z e tt esly:
18 + J _ _ _ 3 _ = 2 1
~ Kfin
37 37 37
37 ~ 05 6 8 '
d) K t kocknl a legalbb 10 gy valsulhat m eg, hogy az sszeg 10, 11 vagy 12 lehet. Ez a k
vetkez eseteket jelen ti: 6 + 4, 5 + 5, 4 + 6 , 5 + 6 , 6 + 5 , 6 + 6 azaz h a t esetet. Az sszes eset mivel
m in d k t kocka egym stl f g g etlen l hatfle kim en etelt p ro d u k lh a t, e z rt 36. g y a keresett
esly 6/36= 1/6.
e) H a a 32 lapbl 4 -et h z u n k , feltve, hogy nem tesszk vissza, ak k o r az sszes lehetsg
/ 32^l
3 5 9 6 0 . E set n k b en a k o m p le m e n te r esem nyt k n nyebb szm olni, azaz hogy nincs sz.
v4 y
'28'
Ez esetben a 28 n e m szbl h z tu k m ind a 4-et:
= 20475 . g y a nincs sz eslye a kett h
v4 y
n yadosa 2 0 4 7 5 /3 5 9 6 0 = 0 ,5 6 9 . N e k n k a k o m p lem en ter kell, te h t a legalbb egy sz eslye: 10 ,5 6 9 = 0 ,4 3 1.
2. M. 9.
a) s b) esetn csak ksrletezni lehet, s a relatv gyakorisggal becslni, lsd statisztikai valsz
nsg. A c) esetben csak szubjektv becsls lehetsges. A d), e) s f) esetn hasonl a helyzet, m eg
kell vizsglni sok inget, sok csaldot vgl p ed ig sok m rkzst. M indegyik esetben statisztikai
becsls lehetsges. E gyedl a gyerek esett szoks p n zrm v el m odellezni, d e a tapasztalat sze
rin t kicsit tbb a fi eslye, m in t V.
53
STATISZTIKA S VALSZNSGSZMTS
2 . M. 10. L egyen 3n, 5n, s 2n az egyes szlltktl rkez m ennyisgek. M ivel az elsnek 8 %-a,
azaz 0,08-ad rsze; a m sodiknak 3%-a, azaz 0,03-ad rsze; m g a h a rm a d ik n a k 2%-a, azaz 0,02ed rsze a hibs, gy az sszes hibsak szma: 0,24j + 0,15j + 0,04j = 0,43j.
Az sszes lOn kszlkbl, en n y i a hibs, teh t az esly: 0,43 j/10 j = 0 ,0 4 3 , azaz 4,3% a hibs k
szlkek arnya. gy a k rd e z e tt esly: 0,043.
Ezt le h e t form alizlni, a teljes valsznsg tteln ek szoks nevezni, d e ez m r em elt szint.
2. M. 11. Ism t vegynk egy populcit pl. 10 000 em bert. Kzlk 0,1%, azaz 10 TBC-s van, ebbl
90%-ot, azaz 9-et felism er a R ntgen. A 9990 nem fertztt 1%-a 99,9, kb. 100 em ber szintn TBCgyans. Ekkor az sszes gyans: 9 + 1 0 0 = 1 0 9 . Ebbl tnyleg beteg 9, teh t an nak az eslye, hogy
valaki pozitv R ntgen esetn beteg is 9/109 = kb. 0,083. M eglepen kicsi esly. Ezt az eljrst lehet
ketts fa s V enn diagram m al is szemlltetni, lsd a 1 l.-es M atem atika knyvet a Vancs sorozatbl.
2. M. 12.
(a) p ro s s p rm az m indssze a 2 , te h t az esly 1 / 6 .
(b) Az u n i szablya sze rin t:
P (h ro m m al oszthat) + P (p ro s) - P (pros s h ro m m a l oszthat) = 2/6 + V - 1/6 = 2/3.
(c) Legfeljebb 4, az ngy eset: 4/6 = 2/3 a keresett esly.
(d) A se n em pros, se n e m p rm p p e n k o m p lem en tere a p ro s vagy p rm n e k (de M orgen-azonossg), te h t e) m iatt 1/6. E gyszeren is kijn a n em p ro s 1, 3, 5-bl csak az 1 n em prm , teh t
valjban az 1 eslyt k rd ezt k k rm n fo n ta n .
(e) ism t uni: P (pros) + P (p rm )-P (p ro s s p rm )= 1/2+ 1/2-1/6 = 5/6.
2. M. 13.
54
0 ""^2
EGYENES T AZ EGYETEMRE
STATISZTIKA S VALSZNSGSZMTS
TOVBBI FOGALMAK
id25^
^25") / J \ 2 5
P(X=k) =
, k
11
n -k )
" , ahol Y jelli a pirosak szm t, am i itt is elvileg 0 , 1 , 2 ,
n lehet.
55
STATISZTIKA S VALSZNSGSZMTS
x{p{ sszeget
;=i
Ez a valsznsgelm leti m egfelelje a szm tani kzpnek, m in t tlagnak. O tt p t helyett a relatv
gyakorisg ll. Mivel a nagy szm ok trvnye szerint a relatv gyakorisg nagy n esetn kzel van a
valsznsghez, gy a v rh at rt k is kzel lesz az tlaghoz.
PLDA: H a egy dobkockval dobok, s annyi fo rin to t kapok, am i a kijtt szm rtke, akkor v r
h a t a n p a rtin k n t m ennyi az tlagos nyerem nyem ?
S
2=1
, te h t az az sszegben
S*
i=0
P\l~PT'=Yan
=l
i - l
Az sszeg azo n b an p p e n 1, hiszen egy n- l s p p a ra m te r binom ilis eloszls valsznsgeinek szszege 1. Ezzel m eg k ap tu k , hogy az n s p p a ra m te r binom ilis v rh a t rtk: np.
56
STATISZTIKA S VALSZNSGSZMTS
EGYENES T AZ EGYETEMRE
n-k
N
Kn
K\(N
k
szm tani: p ( x = k ) =
n
n
k=o
'
ynj
hogy a vltoz k-t m in t szorzt eltntessk:
'KV N -K )
k
X
'
4=0
(K-V\(N
n -i
K k
Zk=\
K
n
n-k
fiv-n
l n ~b
K -lYN -K ^
K'
K
- ,lN ^
k=\
k-l
p v -n
= n K_
N
l n ~ [J
Az utols sszeg az rt 1, m e rt p p e n egy n-1 hzsbl ll visszatevs nlkli h zsso ro zat eslyeinek
sszege. Azaz az els h z sk o r p p e n p = K / N a piros hzs eslye, s e n n e k n-szerese a v rhat rtk.
Azaz visszatevs n lk l p p e n an n y i p iro sa t h z u n k tlagosan, m in t visszatevssel. Ez egy rdekes
m egllapts. Ezt is rd em es ksrletekkel, ak r szm tgp segtsgvel ellenrizni.
57
STATISZTIKA S VALSZNSGSZMTS
G E O M E T R IA I ELOSZLS
Kiegszt anyag (E)
Mi a v rh at rt k e p ld u l az els hatos dobsnak?
00
P p(l~p) p{\~pf...
P( 1~P) p { l ~ p f . . .
Pil-Pf...
Az sszeadst ere d e tile g elszr az els oszlop sszegvel kellene kezdeni a kplet szerint, hozzadni a
m sodik oszlop sszegt, s gy tovbb. E helyett elszr a so ro k at ad ju k sszege, s a sorsszegek szszege lesz a k eresett sszeg. V gtelen sorok esetn csak az abszolt k o n v erg en sek esetben le h e t ezt az
tre n d ez st m eg ten n i, d e ez ese t n k b e n , m ivel pozitv tag so rr l van sz, biztosan teljesl.
A zrt tett k ezt, m e rt a sorok vgtelen m rta n i sorok, am elyeket sszegezhetnk.
Az els sor sszege: -$ = 1, a m sodik:
1 - ( 1 -p)
1 - ( 1
-p)
= 1 - p , a h arm a d ik :
r
1 - ( 1
^ . = (1 - p)2
-p)
r
-,
/t
1 (1
lesz.
E n n ek jelen tse az, hogy h a sokszor m egism teljk a ksrletet, ad d ig doblva, am g az els hatos nem
j n ki; akkor a le rt szm ok tlag a 6 kzelben lesz, m inl tbbszr j tsz u n k , a n n l inkbb. rdem es
kiprblni.
58
EGYENES T AZ EGYETEMRE
STATISZTIKA S VALSZNSGSZMTS
FELADATOK
MEGOLDSOK
2. IUI. 15. Mivel a h zsok szm a 1000, s az szhzs eslye 4/32 (4 kedvez lap a 32-bl), ezrt a
binom ilis eloszls v rh at rt k e np alapjn 1 0 0 0 / 8 = 125 ad d ik , azaz v rh a t a n 125-szr lesz
sz az 1 0 0 0 hzs kztt.
2 . IUI. 1 6. (E) M ost visszatevs n lk l h zu n k , e n n e k a m odellje a h ip erg e o m e tria i eloszls, amiTS
n ek v rh at rtk e: n-j^ -, ahol m ost K = 4, N = 52 s n p e d ig
a) esetn 15, azaz a v rh at sz hzsok szm a 60/52 kb. 1,15;
b) esetn 50 azaz 200/52 kb. 3,85; m g
c) esetn rte lm e tle n a szm ols, m e rt 52 lapbl n em le h e t 1 0 0 -at h zn i, 52 esetn m r biztos
kijn m ind a 4 sz, u t n a p e d ig n em le h e t hzni. T e h t a c)-re az a helyes vlasz, hogy nincs
ilyen v rh at rtk.
2. M. 17. (E) E zttal az els szig h z u n k , te h t geometriai eloszlsrl van sz. Az szhzs eslye
4/52 = 1/13. A k p le t n k szerin t e n n e k a recip ro k a a v rh at rt k e az tlagos hzsszm nak,
te h t 13 hzs v rhat.
E n n ek a szm nak az a je le n t se , hogy h a sokszor m egism teljk a ksrletet, te h t ad d ig h
zu n k visszatevssel, am g kijn az els sz, akkor a hzsszm ok tlag a 13 k rn y k n lesz.
M eglepen a leggyakoribb rt k viszont az 1, mivel a g eo m etria eloszls m axim lis tagja m in
d ig az els. Azaz leg g y ak rab b an 1 lesz a hzsszm , igaz e n n e k a gyakorisga 1/13, azaz csupn
100-bl kb. 7-8 esetben.
Folytassuk a vrhat rtk (am i az tlag m egfelelje) u t n a szrssal (am i az empirikus szrs m egfelelje).
59
STATISZTIKA S VALSZNSGSZMTS
+ ^ ^+^
Binomilis: ^Jnp( 1 - p)
H ip erg eo m etriai:
zetst.
Az elm let z rsak n t kvetkezzk a Nagy szmok trvnye.
E n n ek a t rv n y n e k van egy empirikus s egy matematikai (st utb b ib l tbb is) vltozata.
Az em p irikus nagy szm ok trvnye egy m egfigyels, m iszerint vletlen ksrletek esetn egy m eg
figyelt esem ny relatv gyakorisga stabilizldik, azaz egyre nagyobb k srletszm okat vve egyre ke
vsb ingadozik.
E n n ek a m atem atikai m egfelelje az els J . B ernoullitl szrm az n a g y s z m o k m a te m a tik a i t rvn ye:
>8 <
1
vagy k o m p lem en ter form ja: P
<8 >1 1
4n5
4n8
A trvny szavakban a kvetkezt jelen ti. Sajnos az n e m igaz, hogy a relatv gyakorisg konvergl a
valsznsghez. N em k izrt pld u l, hogy hossz fej-rs so ro zatb an csu p a fej legyen, csak nagyon
valszntlen. A ttel te h t azt m o n d ja ki, hogy a n n a k a valsznsge, hogy a relatv gyakorisg a val
sznsg egy el re m e g a d o tt tetszlegesen kicsi krn y ezetb en legyen kzel 1. Azaz a konvergencia
valsznsge ta rt 1-hez. (Ez az n . m rt k b en val konvergencia, am elynek vizsglata felsbb m ate
m atik t ignyel.)
A ttel bizonytsa n e m tan an y a g m g em elt szinten sem , eg y b k n t az n. Csebisev-egyenltlensgbl
kvetkezik, am ely olvashat pl. N em etz T ibor: Valsznsgszmts a specilis matematikai osztlyok sz
mra rt knyvben a 280-281. oldalon.
N zznk n h n y szm tst a ttel felhasznlsval. Azt is m o n d h a tju k , hogy a ttel h ro m m en n y i
sg kztt llapt m eg egy kapcsolatot (egyenltlensgek form jban). A relatv gyakorisg s a valsz
n sg eltrse (a k p letb e n 6 ) egy hossz ksrletsorozat esetn (a k p letb e n n) legfeljebb m ekkora leh et
adott biztonsggal (a k p letb e n a jo b b o ld al, am it szoktak (l-e)-n al is jel ln i, ek k o r a fo rm u la a kvetkez:
L -p <
n r
60
> 1 - e azaz s =
4n8z
STATISZTIKA S VALSZNSGSZMTS
EGYENES T AZ EGYETEMRE
MINTAFELADATOK
. Legalbb hn y szor kell feldobni egy dobkockt ahhoz, hogy a hatos d o b s valsznsge s rela
tv gyakorisga legalbb 0,95 esllyel legfeljebb 0,05 eltrst m utasson?
1
2 . H a egy p n z rm t 1000-szer feldobunk, s azt vizsgljuk, hogy a fejek relatv gyakorisga a val
MEGOLDSOK
1. A felad atb an n rt k re kell becslst adni, h a ad o tt 6 s e, ese t n k b e n az els 0,05, m g a m sodik is
legfeljebb en nyi (hiszen 0,9 5 = 1 -0 ,0 5 ). E kkor az sszefggs szerint:
- -
* azaz m ivel <0,05 ez rt L - < 0,05 te h t n > --------- \ ---------= 2 0 0 0 . T e h t legalbb 20004n8 2
4n52
4 0 ,0 5 2 0,05
szer kell feldobni a dob k o ck t ezen becsls szerint. N e feledjk, hogy ez egy esetleg d u rv a fels becs
ls. L ehet, hogy m r kisebb n -re is teljesl a felttel, de 2000-re biztos.
2 . E zttal n = 1000, m g
< -------- L _ = J ^
4 0 0 0 -0,032 3,6
0,2 7 8 .
vel az sszefggsnkbl: 5 2
legfeljebb 0,05 az eltrs a valsznsg s a relatv gyakorisg kztt. N agyobb biztonsg m ellett p e r
sze n az eltrs is, kisebb biztonsggal p ed ig szkebb in terv allu m ad h a t . Ezt a vizsglatot kaszi
n k b an tnyleg el szoktk vgezni, m ivel o tt a 0 a b an k n a k kedvez, te h t re n d sz e re se n ellenrzik, hogy
n em csalnak-e a kru p ik .
61
GRFOK
EGYENES T AZ EGYETEMRE
GRFOK
ALAPFOGALMAK
A g rfelm let a m a tem atik a tu d o m n y n a k viszonylag fiatal r szter lete. Az els g rfelm leti p ro b lm a
a X V III. sz. elejn l p e tt fel (albb ltn i fogjuk), en n e k m egoldsa E u ler nevhez fzdik. T u la jd o n
k p p e n in n e n t l szm tjuk a g rfelm let m egszletst s fejldst. M a m r a m atem atik b an , fizik
b an, geogrfiban, km iban s m g szm os te r le te n hasznljk a g rfo k at m in t m odelleket, valam int
a grfelm let k lnbz e re d m n y e it a felm erl k rdsek, p ro b lm k m egoldsra. E fejezetben a
tm ak rn ek elssorban m atem atik ai lersval foglalkozunk, gyakorlati alkalm azsra ajnljuk a for
g alom ban lev felad atg y jtem n y ek et.
M ieltt h o zzk ezd n k a g r fo k n a k a kzpiskolai tan an y ag b an szerep l trgyalshoz, vizsgljunk
m eg n h n y bevezet p ro b lm t.
1. A Knigsberg (mai nevn Kalinyingrd) vrost tszel Pergel folyn kt sziget van a vros ter le t n . E szi
g etek et h t h d kti ssze a vros egyik s m sik partjval, illetve egym ssal az b r n lth at m don.
A vros laki azt a k rd st v etettk fel: h ogyan leh etn e olyan stt te n n i a v rosban, hogy e kzben
m in d e n h d o n p o n to san egyszer h alad ja n ak t.
2 . Egy sakkversenyen m in d e n rsztvev m in d e n rsztvevvel egyszer jtszik. Igazoljuk, hogy a verseny
65
GRFOK
3 . Egy b ev srl k zp o n t alap rajza lth at a kvetkez k pen. Egy zsebtolvaj az egyik zletben m eg
4 . Egy rettsgi b a n k e tte n a dikok s a tan ro k kzl sokan koccintottak egym ssal. Igazoljuk, hogy
b er, akik ism erik egym st, vagy van h ro m olyan em ber, akik n e m ism erik egym st.!
6 . Egy llam i n n e p s g alkalm val 10 szem ly k ap o tt kit n tetst. Az n n e p s g u t n a k it n tetettek
66
GRFOK
EGYENES T AZ EGYETEMRE
3 . D. 1. Legyen adott a skon pontoknak egy P halmaza s legyen e pontok kzl nhny pontprt
sszekt vonalak egy E halmaza (lehet, hogy minden pontprt sszektnk, de lehet, hogy egyet
sem, lehet, hogy egy pontpr tbb vonallal is ssze van ktve, s az is lehet, hogy valamely vonal kez
dpontja s vgpontja is ugyanaz.) Az gy kapott alakzatot grfnak nevezzk. A pontok a grf pontjai
(vagy cscsai), az sszekt vonalak a grf lei.
2. bra
67
3 . D. 5 . tnak nevezzk a grf leinek olyan egymshoz csatlakoztatott sorozatt, mely egyetlen
ponton sem megy t egynl tbbszr.
3. bra
3 . D. 6 . Egy grf sszefgg, ha brmely pontjbl brmely pontjba eljuthatunk egy ton.
n(n - 1 )
v2 y
B IZ O N Y T S : B rm ely kt p o n t kztt van l, s brm ely kt p o n t kztt csak egy l van, hiszen a g r f
68
EGYENES T AZ EGYETEMRE
GRFOK
3 . D. 8 . Egy grf valamely cscsnak a fokszma a krdses cscsban tallkoz lek szma.
E(2)
C(2)
4. bra
Mivel m in d en l k t cscsot kt ssze, ez rt k im o n d h atju k a kvetkez ttelt:
pros. Mivel a p ro s fokszm ok sszeghez hozzadva a p ra tla n fokszm ok sszegt pros szm ot
k ap u n k , ezrt a p ra tla n fokszm ok sszegnek is p ro sn ak kell lennie. D e p ra tla n szm ok sszege
csak ak k o r lesz pros, h a e p ra tla n szm ok p ro s sokan vannak.
T rj n k m ost r a b ev ezet n k b en em ltett 1. p ro b lm ra, a knigsbergi h id a k k rd sre . A 5. b rn a
k rd sn ek m egfelel g rfo t szem lltettk.
A,
5. bra
69
GRFOK
G o n d o lju k vgig a kvetkezket: H a valam ely cscsbl k iin d u lu n k , s valam ely cscsba m egrkez n k ,
ak k o r - m ivel a g rfn ak ngy cscsa van - kell len n ie legalbb kt olyan cscsnak, m ely nem is k iin d u
l cscs s n em is vgcscs. Az ilyen cscsokba - m elyek te h t n e m is a kezd s n em is a v gponto k u g y an an n y iszo r kell b e rk e z n n k , m in t ahnyszor kim egynk o n n a n . Mivel m in d e n b em en s ki
m en l klnbz (hiszen m in d e n len p o n to san egyszer h a la d u n k keresztl), ez rt az ilyen cscsok
fokszm a p ro s kell, hogy legyen: vagyis a grfn ak legalbb k t p ro s fokszm cscsa kell, hogy le
gyen. De a g r f m in d e n cscsnak a fokszm a p ra tla n [>1(3), 5 (5 ), C(3), D( 3)], ez rt a knigsbergi
h id ak a kvnt m d o n n e m j rh a t k be.
K nnyen ltaln o sth atju k a problm t.
3 . T . 4 . Egy grfban zrt Euler-vonal ltezsnek szksges felttele, hogy minden pont fokszma
pros legyen, nylt Euler-vonal ltezsnek szksges felttele az, hogy kt pont fokszma pratlan,
a tbbi pont fokszma pedig pros legyen.
3 . T . 5 . Egy sszefgg grfban zrt Euler-vonal ltezsnek szksges s elgsges felttele, hogy
minden pont fokszma pros legyen, nylt Euler-vonal ltezsnek szksges s elgsges felttele
az, hogy kt pont fokszma pratlan, a tbbi pont fokszma pedig pros legyen.
V ajon h o gyan alakul a knigsbergi h id ak problm ja, h a egy h id a t (pl. a 5 s D p o n to k kztti hidat)
m eg sz n tetn n k? E kkor az egyes cscsok fokszm a: A(S), 5 (4 ), C(3), D( 2). T e h t kt p ratlan s kt
p ro s fok cscsa van a grfn ak , vagyis ekkor m r van a g r fb an nylt E u ler- t, gy a g r f bejrhat.
T erm szetesen valam elyik p ra tla n fok p o n tb l kell in d u ln i s a m sik p ra tla n fok p o n t lesz a vg
llom s. Egy ilyen b ejrst szem lltett n k a 6 . brn: /1-bl in d u lv a s C-be rkezve.
70
EGYENES T AZ EGYETEMRE
GRFOK
V ajon m i a helyzet, h a n e m a B s D cscsok kztti lt, h an e m egy m sikat h a g y u n k el? E kkor annak
a kt cscsnak a fokszm a, am elyek kztti lt elhagytuk, eggyel cskken, vagyis pro s lesz, m g a m
sik kt cscs fokszm a vltozatlan m ara d . Ez azt jelen ti, hogy kt cscs fokszm a p ratlan , a tbbi
p ros, te h t ek k o r is ltezik nylt E u ler- t, vagyis a g r f ek k o r is b ejrh at .
Vizsgljuk m eg m ost a b ev ezet n k b en em ltett 2. pro b lm t. H a n versenyz volt a sakkversenyen,
ak k o r egy jtk o s legfeljebb n - 1 m rkzst jtszh ato tt. A k rd st grfokkal szem lltethetjk: a pontok
a verseny rsztvevi, az sszekt lek p e d ig a lejtszott m rkzsek szm a. A g r f nyilvn egyszer,
hiszen n em le h e t b e n n e h u ro k (senki sem jtszik nm agval), s n em leh etn e k b e n n e tbbszrs lek
(egy-egy jtk o s legfeljebb egyszer jtszo tt egym ssal). A grfok nyelvre lefordtva azt kell m eg m u tat
n u n k , hogy b rm ely egyszer g rfb an van legalbb kt olyan p o n t, m elyek fokszm a egyenl. H a
ugyanis egy n p o n t egyszer g rfb an m in d e n p o n t fokszm a klnbz len n e, ak k o r a legnagyobb
fokszm p o n t fokszm a legfeljebb n - 1 , m g a legkisebb fokszm p o n t fokszm a legalbb 0. De h a
van n - 1 fokszm p o n t (vagyis olyan, am elyik m in d en p o n ttal ssze v an n a k ktve), ak k o r n em leh et
b e n n e 0 fokszm p o n t, s fordtva. Ezek szerin t csak n - 1 fajta fokszm ltezhet, gy az n p o n t kztt
- a skatulya-elv alap jn - kell le n n ie legalbb kt olyan p o n tn ak , m elyek fokszm a m egegyezik.
A bevezet 3. p ro b lm j t is k n n y en szem lltethetjk egy grffal. L egyenek a g r f pontjai az egyes
zletek, lei p ed ig azon p o n to k a t sszekt vonalak, mely zletek kztt van ajt. Ezt szem llteti a 7.
bra. A k rds az, h ogyan j rh a t be nylt Euler-vonallal a krdses grf. Az 5. ttel alapjn ez akkor s
csak ak k o r lehetsges, h a kt cscs fokszm a p ratlan , a tbbi p ed ig pros. V izsgljuk m eg teh t az
egyes p o n to k fokszm t:
1(9), 2(2), 3(4), 4(2), 5(4), 6(4), 7(3), 8(4), 9(6), 10(4)
71
GRFOK
Azt ltjuk, hogy az 1. s a 7. l fokszm a p ratlan , a tbbi p e d ig pros. Ezek szerint (mivel a zsebtolvaj
nyilvn az 1 . helyisgbl in d u lt) csakis a 7. zletben flelhettk le.
8. bra
A bevezetben em ltett 4. p ro b l m a m egoldsa egyenes kvetkezm nye a 3. ttelnek.
A bevezet 5. p ro b lm j n ak m egoldshoz a kvetkezket kell m eg g o n d o ln u n k . Vlasszuk ki az
estly egy rsztvevjt, pl. A-t. A skatulya-elv alapjn kt eset lehetsges:
1. A vagy ism er legalbb h ro m m sikat, vagy p edig
2. A legalbb h ro m m sikat n em ism er.
1. ESET: H a A ism er legalbb m sik h ro m rsztvevt (pl. B-t, C -t s D-t), ak k o r - egy grfon szem
lltetve - a kvetkezt llap th atju k m eg: h a B, C s D kzl brm ely kett ism eri egym st (pl B s C),
ak k o r kszen vagyunk, hiszen ek k o r A, B, s C m in d h rm a n ism erik egym st. H a B, C s D kzl se
m elyik kett n em ism i egym st, ak k o r ism t kszen vagyunk, hiszen talltu n k h ro m olyan szemlyt,
akik klcsnsen n em ism erik egym st.
2. ESET: H a A legalbb m sik h ro m szem lyt n em ism er (pl. B-t, C -t s D-t), ak k o r hasznlhatjuk az
elz g rfot azzal, hogy a g r f lei m ost n e az ism eretsget jelen tsk , h a n e m p p e n fordtva: azokat a
p o n tp ro k a t (szem lyeket) kssk ssze, akik n em ism erik egym st. H a B, C s D, kzl brm ely kett
n em ism eri egym st (pl. B s C), ak k o r kszen vagyunk, hiszen ek k o r A, B s C klcsnsen nem ism e
rik egym st. H a viszont B, C s D kztt nincs kett, akik n em ism erik egym st, ak k o r m in d h rm a n
klcsnsen ism erik egym st, te h t ism t kszen vagyunk.
72
GRFOK
EGYENES T AZ EGYETEMRE
7,
1,
1,
6 ,
. problm t.
4, 3, 5, 0, 2, 8 , 4, 1, 5,
1, 2, 2, 1, 1, 2, 1, 4, 9,
3, 4, 7, 0, 2, 9, 1, 5, 6 ,
9, 7, 9, 9, 4, 9, 3, 6 , 4.
c) Ez sem lehetsges. H a ugyanis van olyan szemly, aki m indenkivel cserlt, (9), ak k o r nem leh et
olyan szemly, aki senkivel sem cserlt (0). H a egy n p o n t grfn ak van n 1 -ed fok pontja, akkor e
g rfn ak n em leh et izollt ( 0 fokszm ) pontja.
d) Ez sem lehetsges. M ivel ngy szem ly m indenkivel cserlt nvjegykrtyt, e z rt ezzel a ngy sze
m llyel m in d en k i cserlt. Ezek szerin t a 4 db 9-en kvl az sszes tbbi legalbb 4 kell, hogy legyen,
azaz n em leh et kzttk 3-as. H a egy n p o n t g rfn ak van k db n 1 -ed fok p o n tja, ak k o r az sszes
tbbi p o n t fokszm a legalbb k kell, hogy legyen.
73
GRFOK
FELADATOK
A bevezetben em ltett p ro b lm k trgyalsa u t n nzznk az ed d ig elm o n d o tta k ra n h n y egyszer
feladatot. (A feladatok sorszm a m ellett egy K, ill. E b e t t tallunk; ez a rra utal, hogy a feladat kzp
vagy em elt szint nehzsg).
3 . F. 1 . (K) Rajzoljon olyan hat pont egyszer grfot, mely cscsainak fokszmai:
a) 5 , 4 ,4 , 2 ,2 , 1,
b) 4, 4, 4, 2, 1, 1,
c) 1 ,2 , 2, 3, 4, 4.
3 . F. 2 . (K) llaptsa meg az albbi grfok egyes pontjainak a fokszmait!
Ab)
Ad)
3. F. 3 . (K) Az elz feladat grfjai kzl melyiknek van nylt- vagy zrt Euler-vonala? Amelyiknek
van, annak rajzoljuk meg!
3 . F. 4 . (K) Be lehet-e jrni egy alkalmas cscsbl kiindulva egy
74
EGYENES T AZ EGYETEMRE
GRFOK
3 . F. 5 . (K) Egy httag trsasg minden tagja a trsasg minden tagjval lefolytat egy telefonbe
szlgetst. Eddig Andrs 6, Bla 2, Csaba 5, Dani 1, Ervin, Feri s Gbor pedig egyarnt 4-4 telefont
bonyoltott le.
75
GRFOK
MEGOLDSOK
3 . IUI. 1.
B4
3. M . 2.
F2
c)
76
G 2
EGYENES T AZ EGYETEMRE
GRFOK
3. M . 3 .
3. M . 5.
77
GRFOK
1 '
2
A felttelek szerint: 3 n-~ - ^
n^
ahonnan
n 2 + \ 4n -1 2 0 = 0 .
, a m sikban p e
78
EGYENES T AZ EGYETEMRE
GRFOK
D
Legyen 5 egy m sik 4-ed fok p o n t. B - 1 s F- et ssze kell k tn n k , m e rt h a nem , akkor 5 -n e k a
h ro m hinyz le C-be, D-be s -b e m egy, gy m r sem m ik p p en sem le h e t kt els fok pont.
T e h t B s F ssze v an n a k ktve, s 5 -n e k a m g hinyz kt le C, D s E p o n to k kzl valam e
lyik kettbe fu t (pl. C-be s -b e .)
q
ezeket h ro m fle sznnel festett k be, ez rt - a skatulya-elv alap jn - kell len n i kzttk 6 db
o lyannak, m elyek azonos sznek (pl. pirosak). T ek in ts k ezt a h a t db piros szakaszt; legyen ezek
m sik v gpontja: Ax, A2, A3, A4 , A5, A6 . H a az A}A2...... A6 konvex hatsz g n ek valam ely ol
dala, vagy valam ely tlja piros, ak k o r kszen vagyunk. H a n em , ak k o r e hatszg m in d en oldala
s m in d en tlja zld vagy srga.
79
GRFOK
E hatszg valam ely cscsbl (m in d en cscsbl) pl. / r b l 5 db szakasz in d u l ki. Mivel ezek kt sznnel
v an n ak kisznezve, ezrt kell len n ie ezen 5 db vonal kztt h ro m azonos sznnek. Legyenek ezek
A}A2 , A i A3 s A xA4 s legyenek pl. zldek. H a az A2A3A4 h ro m sz g n ek valam ely oldala zld, akkor
kszen vagyunk. H a viszont e h rom szg egyik oldala sem zld, ak k o r m in d h ro m oldala kk kell,
hogy legyen, s gy ek k o r is kszen vagyunk.
80
GRFOK
EGYENES T AZ EGYETEMRE
Ez te h t azt jelen ti, hogy h a az egyik g r f A s B cscsai llel v an n ak sszektve, akkor a m sik
g r f m egfelel A s B p o n tjai is llel v an n ak sszektve, m g p ed ig u g y an an n y i llel, m in t az A
s B cscsok. E defincinak egyenes kvetkezm nye, hogy iz o m o rf g rfok m egfelel cscsainak
fokszm ai m egegyeznek. Pl. az albbi b ra a), b), c) grfjai izom orfak, de n em izom orfak a d)
grffal (abban ugyanis szerepel a CB l is)
B
B
b)
a)
d)
3. D. 1 2. Ha egy grfnak elhagyjuk nhny lt s/vagy nhny pontjt gy, hogy ismt grfot ka
punk, akkor ez utbbi grfot az eredeti grf rszgrfjnak nevezzk. (Termszetesen, ha pontot ha
gyunk el, akkor az sszes e pontba fut lt is el kell hagynunk, hogy ismt grfhoz jussunk.)
K ln rd ek esek azok a rszgrfok, m elyek egy g rfot teljes grff egsztenek ki.
81
GRFOK
3 . D. 1 3. Egy n pont egyszer grfnak n pont teljes grff kiegszt grfjt az eredeti grf komp
lementer grfjnak nevezzk.
komplementer*
7
komplementer
D
- k db le van.
82
EGYENES T AZ EGYETEMRE
GRFOK
Valam ely grfb an egy k r ltezse azt jelen ti, hogy van a grfban kt olyan p o n t: P s Q, m elyeket kt
klnbz ttal is sszekthetnk, vagyis pl. P -bl kt klnbz to n is e lju th a tu n k ?-ba. E nnek
kvetkezm nye az albbi ttel:
n =
n=3
Legyen k olyan term szetes szm , m elyre az llts igaz, vagyis m elyre teljesl, hogy a k p o n t
fagrfnak k \ le van.
83
GRFOK
FELADATOK
a) n = 5
b) n = 6 .
3 . F. 1 3 . Van-e olyan fagrf, melynek komplementere is fagrf?
3. F. 1 4. Igazoljuk, hogy nem ltezik olyan n pont egyszer grf, mely komplementervel izomorf, ha
a) n = 4k + 2
b) n = 4k + 3
3 . F. 1 5 . Mutasson pldt olyan n pont egyszer grfra, melybe 10 j lt berajzolva teljes grfot
kapunk!
3 . F. 1 6 . Igazolja, hogy brmely sszefgg grf nhny (vges sok) j l berajzolsval olyan grff
alakthat, melynek van
a) Nylt E uler-vonala
b) Z rt E uler-vonala.
3 . F. 1 7 . Tizenkt tuds levelezsben ll egymssal. Minden tuds legalbb kt msikkal levelezik.
Egyikk elkld egy hrt az egyik levelezpartnernek, aki azt tovbb kldi valamely levelezpartne
rnek, de nem annak, akitl kapta.
3 . F. 2 0 . (E) Egy 10 pont teljes grf cscsai egy kr mentn helyezkednek el. Hny olyan kr van
ebben a grfban, melyben nincsenek egymst metsz lek?
3. F. 2 1 . (E) Egy trsasgban (ahol mindkt nembl egynl tbben voltak) a lnyok s fik elszr
kln vltak; minden lny minden lnnyal, s minden fi minden fival koccintott egyszer. gy a l
nyok kztti koccintsok szma 6-tal volt tbb, mint a fik kztti koccintsok szma. jflkor aztn a
fik s a lnyok sszevegyltek; ekkor mindenki mindenkivel koccintott egyszer. Hny koccints
hallatszott jflkor?
84
EGYENES T AZ EGYETEMRE
GRFOK
3 . F. 2 2 . (E) Egy konvex sokszg alak paprt valamely kt nem szomszdos cscsra illeszked
egyenes mentn elvgtunk. A keletkezett kt sokszg tli szmnak sszege 29-cel kevesebb, mint
az eredeti sokszg tlinak szma. Hny oldal volt az eredeti sokszg.
3 . F. 2 3 . (E)* Magyarorszg trkpn minden helysget (falu, kzsg, vros) sszektnk egy egye
nes szakasszal a hozz legkzelebb es helysggel. Az gy keletkezett sszekt szakaszok kztt
nincs kt egyforma hosszsg. Igazolja, hogy az gy elksztett grfnak (melynek pontjai az egyes
helysgek, lei pedig az sszekt szakaszok) nincs 5-nl magasabb fok pontja!
MEGOLDSOK
3 . IUI. 12.
a) H a az 5 p o n t egyszer g r fn ak k db le van, ak k o r izom orfjnak
db le van.
Ezek, szerint
\ 0 - k = k,
ahonnan
k = 5.
T e h t van olyan t p o n t grf, am ely izo m o rf k o m p lem en terv el s ezeknek e g y a rn t 5 db lk
van. Az albbi b ra m u tatja, hogy ez m egvalsthat, hiszen a kt g r f izo m o rf egym ssal.
^ - (n - 1 ) = n -
ahonnan
n - 4.
85
GRFOK
komplementere
i
/
/
-p '
\
\
/
/
3 . M . 1 4.
2
db le van. H a az e re d e ti g r f izo m o rf a k o m p lem entervel, ak k o r k o m p le m e n te r n e k is k db le
van. Mivel n = 4k + 2 , ez rt rh atju k
azaz
Az utbbi egyenlet jo b b oldaln egy pros szm szerepel, m g a bal o ldalon kt p ratlan szm
szorzata, gy ez leh etetlen .
b) Az elbbi g o n d o latm en eth ez hasonlan:
(4k + 3)(2k + l) = 2k .
azaz
+ 1 0
= n (n^ ^ ;
in n e n
2k + 20 = n 2 - n ,
azaz
n 2 - 2k - n -
2 0
+ 8 &+ 80 = r 2
&+ 81 = r 2 .
86
EGYENES T AZ EGYETEMRE
GRFOK
b) M inden tuds tovbb adja a hrt, hiszen valakitl kapja, s msvalakinek adja tovbb. Mivel a tudsok
szma vges, gy elbb-utbb biztosan visszajut a hr olyan valakihez, aki m r tu d o tt rla. Ez egyben azt
jelenti, hogy h a a 1 2 po n t grfban m inden pont fokszma legalbb 2 , akkor van kr a grfban.
c) A m sodik tuds, aki m eg k ap ja a h rt, egy h a rm a d ik n a k tovbb adja. T e h t legkevesebb h r
m an biztosan tu d n a k a h rr l.
3 . M . 1 8. Az n p o n t fa g r f k o m p le m e n te r n e k
Ezek szerint
n(n - 1 )
- n + 1 = 2n + 1 ,
71(71 1)
ahonnan
- (n - 1 ) le van.
n 2 - n - 2n + 2 = 4n + 2 ,
azaz
n2 - In =
a)
b)
c)
87
GRFOK
a) A g rfn ak kt p ra tla n fok p o n tja van, a tbbi p o n t fokszm a pros. g y van nylt E uler-tja,
m elynek k ez d p o n tja a k t p ra tla n fok p o n t valam elyike; v g p o n tja p ed ig a m sik p ratlan
fok p o n t. Egy lehetsges b ejrs pl. az albbi:
a)
E -C -B -A -F -E -J -I-H -G -E -D -C .
b) A g rfn ak 4 p ra tla n fok p o n tja van, gy sem nylt, sem zrt E u ler tja nincs.
c) E n n ek a g rfn ak m in d e n p o n tja pro s fok, gy van z rt E u ler tja, m elynek kezd s vg
p o n tja m egegyezik. Egy lehetsges b ejrst az A p o n tb l in d to ttu n k .
4A
c)
A -B -C -A -D -E -F -D -G -F -H -G -A
6 , 7, 8 , 9 vagy 10 p o n y a. H ro m
p o n t k r an n y i van a grfban, ah n y flek p p en ki tu d u n k vlasztani a 1 0 pontbl h rm a t a
. H a so n l k p p e n k ap ju k a 4, 5, stb. p o n t
'10N
Mivel
a o'
'O''
'10>
+ ....+
,10J
J
10
K b
f 10'
v^ J
"10"
ao"'
v3y
10
O0^
,10
vl y
88
'10>
'10>
1;
l 1;
'10N
1 0 2 4 - 1 - 1 0 - 4 5 = 968
GRFOK
EGYENES T AZ EGYETEMRE
azaz
y 2 / +
12
= /2 - / ,
n = f - f - i +f = (i-f)(! +f ) - { i - f ) = {i-f){i +f - \ ) .
T e h t a 12-t kell fe lb o n ta n u n k kt pozitv egsz szm szorzatra. Mivel 12 = 3 - 4 = 2 -6 = l- 1 2 ,
ezrt h ro m esetet kell vizsglnunk, hiszen / - / <1 + f - 1 .
H a / - / = 3 s 1 + f - 1 = 4 , ak k o r e kt egyenletet sszeadva:
21 - 1 = 7 ,
azaz
1= 4
s ezzel
/ = 1.
ahonnan
1 = 1 s ezzel / =
13*12
fi vett rszt, gy az jflkor hallhat koccintsok szma: ^ = 78
n-k+ 2
k{k-?>) ( n - k + 2 ) ( n - k - l )
n ( n - 3)
- + ------------ 1------------ + 2 9 = v 2
ahonnan
(n - k)(k -
) = 28 .
28 = 28 1 = 14 2 = 7 4 = 4 7 = 2 14 = 1 28 .
M in d en esetet vgigjrva vgl is az albbi ere d m n y re ju tu n k : A feltteleknek 3 sokszg felel
m eg: a 3 1 , a l 8 s a l 3 oldal sokszg.
31 oldal sokszg esetn egy 3 s egy 30 oldal sokszgre v g tu k szt,
18 oldal sokszg esetn egy 4 s egy 16 oldal sokszgre v g tu k szt,
13 oldal sokszg esetn egy 6 s egy 9 oldal sokszgre vg tu k szt.
3. IUI. 2 3 . Kt po n t (A s 5 ) akkor s csak akkor van sszektve, h a vagy A-hoz B van a legkzelebb,
vagy pedig 5-hez A van legkzelebb. (A legkzelebb nem klcsns, hiszen h a /1-hoz B van legk
zelebb, m g nem biztos, hogy 5-hez is A van legkzelebb.) Tegyk fel indirekt, hogy van olyan P hely
sg, mely legalbb h at msik helysggel van sszektve. Mivel 360 : 6 = 60 , ezrt kell lennie a hat
helysg kztt kett olyannak (pl. A s B), m elyekre teljesl: a = A P B Z < 60 .
Mivel az sszekt szakaszok m ind klnbzk, ez rt feltehetjk, hogy PA > PB . Ebbl kvetke
zik, hogy P B A Z > P A B Z . De P B A Z > B P A Z is teljesl, hiszen ellenkez esetben a PAB h ro m
szgnek kt szge legfeljebb 60, egy szge p ed ig 60-nl kisebb len n e, am i nyilvn lehetetlen.
Azt k a p tu k teh t, hogy a P A B hro m sz g n ek PA a leghosszabb oldala, vagyis /1-hoz nem P
van a legkzelebb. Mivel P -h e z sem A van a legkzelebb, e z rt az A s P p o n to k nem lehetnek
sszektve. Ezek sze rin t in d ire k t feltevsnk helytelen volt, vagyis az gy kszlt grfnak nem
leh et olyan p o n tja, m elynek fokszm a 5-nl nagyobb.
RETTSGI VIZSGA-ELKSZT VFOLYAMOK A TANKNYVSZERZKKEL
89
ANALZIS
EGYENES T AZ EGYETEMRE
ANALZIS
Az analzis a m atem atik n ak az a ter le te , mely a fggvnyek m lyebb vizsglatval foglalkozik. Azt a
k rd st vizsglja - sok egyebek m ellett - , hogy egy ad o tt fggvny valam ely in terv a llu m b an (esetleg az
rtelm ezsi tarto m n y teljes te r le t n ) hogyan viselkedik; az rtelm ezsi ta rto m n y m ely rszhalm a
zain nveked; fogy; van-e, s h a igen, akkor hol van szlsrtke; m en n y i a szlsrtke, hol vlt
konvexbl konkvba, illetve hogy a krdses fggvny s az x tengely ltal kzbezrt te r le te t egy ad o tt
in terv allu m o n h o g y an le h e t m eg h atro zn i. M indezeknek a p ro b l m k n a k a k u tatsa fleg a X V IIX V III. sz.-ban k ap o tt nagy le n d le te t elssorban Leibnitz s N ew ton m u n k ssg a sorn. E kt nagy
tu d s dolgozta ki a fggvnyek vizsglatnak fbb m dszereit.
E bben a fejezetben elszr szmsorozatokkal, azok jellem z tulajdonsgaival foglalkozunk. Ezt kve
t en m eg ism erk ed n k a fggvnyekkel kapcsolatos fontos alapfogalm akkal, m ajd m egalkotjuk a diffe
rencilhnyadost, s vizsgljuk e n n e k alkalm azsi lehetsgeit. V gl m e g ism e rk e d n k az integrlszmts
alapjaival, an n ak a differencilszmtssal val kapcsolatval. M indezeket kveten p ed ig n h n y fel
ad a to t fo g u n k kidolgozni az e lm o n d o tta k illusztrlsra.
2k2 + 7k + 6 = 2& 2 + 7k + 6 .
T e h t az llts b rm ely pozitv egsz szm rl a r kvetkezre r k l d ik , s m ivel 1-re, 2-re is igaz:
gy valban m in d en n-re
S f = l 2 + 2 2 + 3 2 + .........+ n
n
Az els n pozitv egsz szm k b n ek sszegre:
= n(n + l)(2n + l)
6
S3) = l 3 + 2 3 + 33 + 4 3 + ....... + n 3 =
n(n + l ) x 2
93
ANALZIS
f n' ^
vagy m sk p p en:
4. D. 1 . Az an sorozatot fellrl korltosnak mondjuk, ha ltezik olyan K vals szm, mely ltal min
den n-re a < K .
4. D. 2. Az an sorozatot alulrl korltosnak mondjuk, ha ltezik olyan L vals szm, mely ltal min
den n-re an > L .
4. F. 1 . Legyen an =
O^vj
I 1
rr
!
9
11
2 3
4
Azt sejtjk, hogy a sorozat szig o r an m o n o to n cskken. H a ezt sikerl b e l tn u n k , ak k o r egyben az is
kiderl, hogy a sorozat korltos, hiszen pl. 4 egy fels korlt, tovbb m in d e n tagja nyilvn pozitv, gy
pl. a 0 egy als korlt. A szigoran m o n o to n cskkens igazolshoz azt kell m eg m u tatn u n k , hogy
4
a n+ 1 < a n a 2 a z
2
(n + 1 ) + 1 < 2n + 1
w +1 - 1
n-l
94
-3 < 0 .
EGYENES T AZ EGYETEMRE
4 . F. 2 . Legyen an =
ANALZIS
----- . Ismt kezdjk azzal, hogy felrjuk a sorozat els nhny tgjt:
+ 1
JL
15
5 1 0 1 7 ............
M ost azt sejthetjk, hogy e so ro zat szigoran m o n o to n nvekv. F ellrl biztosan korltos, hiszen a
szmll s a nevez e g y a r n t pozitv (kivve a sorozat els tagjt), s a szm ll m in d e n n -re kisebb a
neveznl, te h t m in d e n n -re an < 1 . Vagyis az 1 a sorozat egy fels korltja. A m o n o to n itst az elz
felad atb an ism ertetett m d szerrel is b elthatjuk, d e m ost egy egyszerbb eljrst m u ta tu n k
n 2 - 1 .... n 2 + 1 - 2
l
2
n2+ 1
n2 + 1
n2 + 1
Ez utbbi alakrl p e d ig lth at , hogy szigoran m o n o to n nvekv.
T e h t a sorozat korltos s m o n o to n nvekv.
4 . F. 3 . Vizsgljuk meg korltossg s monotonits szempontjbl az an =
sorozatot. Az els
nhny tag:
_I
_!
J_
__L
4
8
16
32 ...............
E sorozat sem m ilyen m d o n n em m o n o to n , hiszen nyilvnval, hogy a so ro zat tagjai vltakoz elje
lek. U gyanakkor - a kpzsi szablybl kvetkezik - a sorozat m in d e n tagja nagyobb -1-nl, de kisebb
1-nl. Vagyis ez a sorozat korltos, d e n em m onoton.
2
l Yl (
1
\w+^
l+ -- < 1 +
ni
\
n +I
1 + 1
............
l+ l
n
+ 1
tagra:
n +1
n +1
+1 ,
n
n)
+ ,
n
2 2
.............
' K
+ ,
n
n +2
+ 2 ,
J r,
2
4.
2
azaz
(n d b
+1
n
db | )
2
-1 < i
Wn
1 +
<4.
n)
\\
n)
| . 1.
n +2
95
ANALZIS
A szm sorozatokkal kapcsolatos egyik legfontosabb krds a ko n v erg en cia krdse. Ez azt jelen ti, hogy
vajon a vizsgland so ro zat tag jaira igaz-e, hogy egy vals szm hoz tetszlegesen kzel ker ln ek -e a
tagjai, vagy sem . M sk p p en fogalm azva: van n ak olyan szm sorozatok, m elyekre teljesl, hogy vala
m ely vals szm tetszlegesen kicsiny k rnyezetben a sorozatnak vgtelen sok tagja van, e krnyeze
ten kvl p ed ig csak vges sok tagja van.. Az ilyen sorozatokat konvergens sorozatoknak nevezzk, a k r
dses vals szm ot p e d ig a sorozat h a t r rt k n e k m ondjuk.
\a - A \ < e .
n-oo
E definci te h t azt je le n ti, hogy az an sorozat tagjai nvekedve vagy cskkenve (esedeg az A szm
k r l u g rlv a, oszcilllva) egyre kzelebb k er ln e k / 1 -hoz, gy, hogy h a / 1 -nak vesszk egy tetsz
legesen kicsi 8 su g ar krnyezett, ak k o r ebben az ( A - s , A + s) intervallumban a sorozatnak vgtelen sok
tagja benne van, ezen kvl pedig csak vges sok tag van. Vagyis a sorozat valam ely n0 in d ex (sorszm )
tagjnl nagyobb sorszm tagjainak a z / 1 -tl val eltrse m r kisebb, m in t
Fontos kvetkezmnye e defincinak, hogy, h a egy sorozat konvergens, akkor csak egy hatrrtke lehet.
V izsgljuk m eg pl. az an =
: lim = 0
W>00 71
A kvetkez fontos ttel a ko n v erg en cia s a m onoton, korltos sorozatok kapcsolatrl szl:
0
Q
Az elbb vizsglt a.
2n
+ 1
ken. gy az elbbi ttel sze rin t konvergens. A sorozat tagjait vizsglva azt sejthetjk, hogy a h a t r
rtk e 2. L egyen a d o tt egy e > 0 vals szm, s vizsgljuk m eg, hogy m ilyen n 0 kszbindex esetn
lesznek a sorozat tagjai m r kzelebb a 2 -hz, m int az ad o tt .
2 n + 1
<8
n-l
M ivel ^ n + 1 > 2 m in d e n n-re, ez rt rh a tju k
n-l
2n + l
-2 8
n-l
<,
96
azaz
2n
- 2n + 2
n-l
+ 1
< ,
EGYENES T AZ EGYETEMRE
ANALZIS
9.
H a teht pl.
<e,
ahonnan
n > 1 + .
n-1
8
= 0 ,0 1 , akkor a sorozat tagjai a 301. tagtl kezdve m r kzelebb lesznek a 2-hz, m int 0,01.
n >oo
n >oo
n >co
n >oo
n >oo
w >co
lim
ft-* *
n ->oo
B * >
lim an = A , lim bn = A
n >oo
s bn konvergens sorozatokra
ri->oo
n->oo
9 W2 _ w + 9
4 n + 5n +1
vekv s korltos, teht konvergens. Hatrozzuk meg a hatrrtkt:
lim 2 n 2 - 3 n + 2 = ?
n->co 4 n + 5 n + 1
2
O sszuk el a szm llt s a nev ez t is a legm agasabb fok taggal, fi -tel. Azt kapjuk, hogy:
2
lim
n >oo
- +
^
U
4 + + - L
W
72,
n->co
n->oo n
rt >oo
2 ~ 0
4
+0
fi
T eht
1. H a k = m , ak k o r a sorozat k o n v erg en s s h a t r rt k e
.
h
2. H a k < m , ak k o r a so ro zat ko n v erg en s s h a t r rt k e 0.
3. H a k > m , ak k o r a so ro zat n e m ko n v erg en s + co -hez vagy co -hez tart.
a 2
n >2
8
esetn
an =
+ a fi_ 2
97
ANALZIS
3
2
5
3
Jn_
13
sorozat h a t r rt k t (kim utath at, hogy e hnyadosokbl ll soro zat valban konvergens)!
lim - f e - = lim
- n - l
n-> oo
n -K o
/_ i
j.
/_ ]
n _>oo / _ 2
f
n
A = l +~ ,
azaz
/42 - / 4 - l = 0 ,
ahonnan
A 9 = 1 ^ /5 .
/I
1, 2
2
A k eresett h a t r rt k nyilvn pozitv, gy azt kaptuk, hogy a F ibonacci-sorozat szom szdos tagjai h
n yad o sn ak h atrrtk e :
lim
H - > 00
1,618
n - o o
n_y
Mivel \q\ < 1 esetn lim qn = 0 , e z rt lim sn = lim ax - =- =
n >00
n >00
w >00
(f ~
(J
(j l
-
1
(j
4. F. 7. Egy egysgnyi oldal ngyzet minden oldalt ngy egyenl rszre osztjuk, s belerajzoljuk az brnak megfelelen - a megfelel osztpontok alkotta ngyzetet. Ez utbbi ngyzettel hasonl
kppen jrunk el, s ezt az eljrst a vgtelensgig folytatjuk. Mekkora lesz az gy ltrejv vgtelen
sok ngyzet terletnek sszege?
98
EGYENES T AZ EGYETEMRE
ANALZIS
Az egym s u t n rajzolt ngyzetek ter le te i nyilvn m rta n i so rozatot alkotnak. E n n ek els tagja az els
ngyzet ter lete: ax = 1. A so ro zat m sodik tagja a m sodik ngyzet ter le te . E ngyzet oldala PQ, am it
3.PQR d erkszg h rom szgbl szm tunk ki. T e h t
a2 = p Q 2 = 4t /) 2 + \ 4r /) 2 = -116
0 -
5
8
A m rta n i sorozat hnyadosa: q = = -|- < 1, te h t a ngyzetek sszegbl alk o to tt S n sorozat konverdj
o
gens, h a t r rt k e az elbb m o n d o tta k alapjn:
lim s =
fl.
1 -?
1 -5
O
3
4 . F. 8. Mely kt egsz szm hnyadosa az a racionlis szm, amelynek tizedestrt alakja: 0 ,1 3 1 3 1 3 ....?
0,131313.... = ^
1 0 0
+ - ^ - + - ^ + ......
io o 2
1 0 0 3
J Q
L that, hogy egy olyan m rta n i so rr l van sz, m elynek els tagja
, h n y a d o sa p e d ig q =
< 1.
100
99
ANALZIS
-------------------------------- ------ 1
20 cm
A hasb alapja egy 20 - 2x oldal ngyzet, m agassga x. Ezek sze rin t a keletkezett hasb V(x) trfogata
x fggvnyben:
V(x) = (20 - 2x ) 2 x = 4x 3 - 80x2 + 400x .
E fggvny rtelm ezsi tarto m n y a m in d en vals szm, de a mi p ro b l m n k szem pontjbl csak az
0 < x < 10 in terv a llu m o n rd ek es. F elad atu n k te h t en n e k a f g g v n y n ek a ]0; 10[ intervallum b a es
m ax im u m n ak m eghatrozsa.
A feladat m eg o ld s ra ksbb visszatrnk.
A fggvnyek sokfle tu lajd o n sg n a k vizsglatt kezdjk a m o n o to n its krdsvel.
100
ANALZIS
EGYENES T AZ EGYETEMRE
ha
* < 1
ha
* > 1
/ ( * ) =<
k - 3 |- l ,
x<0
f(x)
Q<x<l
/
1<*<3
3< x
E fggvnyt elem ezve azt is szrevehetjk, hogy a fggvnynek x = 0 -ban, x = 1 -ben s x = 3 -ban
jellegzetes p o n tjai vannak.
4. D.
muma) van, ha ltezik x0 -nak egy olyan 5 > 0 sugar krnyezete, hogy az ( x 0 - 5 ; x0 + 5) interval
lum brmely x helyre / ( x ) < / ( x 0)
[/(x ) > / ( x 0) ] .
Nagy segtsg le h e t egy fggvny vizsglatban, h a rendelkezik a prossg, ill. a pratlansg tulaj
donsgval.
101
ANALZIS
Ezt teh t azt je le n ti, hogy b rm ely helyen a fggvnyrtk egyenl a m egfelel negatv helyen vett
fggvnyrtkkel. Ebbl kvetkezik, hogy pro s fggvny grafikus k p e az y ten g ely re tengelyesen
szim m etrikus. P ros fggvnyek pl.:
/( x ) = x 2 ,
f (x) = x 4 ,
/ ( x ) = |xj,
/( x ) = cosx ,
/( x ) = 3x 6 - 4 x 2 + 2 |x |.
Ezt azt jelen ti, hogy b rm ely helyen a fggvnyrtk egyenl a m egfelel negatv helyen vett f g g
v n y rtk -1-szeresvel. Ebbl kvetkezik, hogy p ratlan fggvny grafikus k p e az o rig ra centrlisn
szim m etrikus. Pros fggvnyek pl.:
/(x ) = x ,
f (x ) = xi ,
/( x ) = sinx ,
/( x ) = 3x 5 - 2x 3 + 6 x
/(I)= ^
J
x -2
102
EGYENES T AZ EGYETEMRE
ANALZIS
> 0 sugar
lim f ( x ) = A
X->X()
Ezt gy jelljk:
N zzk pl. az f ( x ) =
x-l
(x - l)(x 2 + X + 1)
l i m ^ I = lim h m (x + x + 1 ) 1 + 1 + 1 3 5
X ~ \
x - l X
1
x-l
x
hiszen h a egy fggvny g ra fik o n ja egy folytonos grbvel lerajzolhat, ak k o r az rtelm ezsi tartom n y
brm ely x helyn a h a t r rt k e nyilvn a helyettestsi rtkvel egyenl.
Azt ltjuk teh t, hogy egy f g g vnynek egy ad o tt x0 helyen ak k o r is le h e t h a t r rt k e , h a egyb
k n t x0 -ban nincs is rtelm ezve a fggvny. T erm szetesen ez nincs m in d ig gy. Pl. az f ( x ) = fgg
vnynek x & 0 m ellett rtelm ezsi ta rto m n y a m in d en vals szm. De a fggvnynek x = 0 -b a n nincs
h atrrtk e .
K n n y en igazolhatk a h a t r rt k re vonatkoz albbi ttelek.
4 . T . 3 . Ha az f s g fggvnyeknek x 0 -ban van vges hatrrtke s
Yim f(x) = A
lim g(x) = B ,
ak k o r
lim [ / (x) g(x)] = A B
X *(,
lim c f ( x ) = c lim /( x ) = c A
(c a d o tt vals szm)
f (x ) _ A
x->x0 g(x)
B
(g(x) /
5^0)
N agyon fontos fogalom a folytonossg fogalm a. Az esetek tbbsgben ugyanis folytonos fggvnyek
kel foglalkozunk.
103
ANALZIS
A p o lin om -fggvnyek rtelm ezsi tarto m n y a ltalban m in d e n vals szm, s az ilyen fggvnyek
folytonosak. Folytonos fggvnyek m g pl.:
f ( x ) = sinx ,
/( x ) = cosx ,
/ (x) = |x |,
/( x ) = lo g x
(x > 0 ).
f g>
fggvnyek is folytonosak.
A h a t r rt k s a folytonossg fogalm nak m egism erse u t n t rj n k r a differencil-hnyados fo
galm ra. M int ltni fogjuk, ez egy ren d k v l fontos eszkz, m ely szm talan fggvnytani p ro b lm a
m egoldsban seg tsg n k re lesz.
M in d en ek el tt m eg kell ism e rk e d n n k egy folytonos grbe rintjnek a fogalm val. T ek in ts n k egy
te ts z le g e s / folytonos fggvnyt, rgztsk en n e k egy P po n tjt. rtelm ezni ak a rju k a fggvnygrbe
P -beli rin t jt. V eg ynk fel a fggvny g rb jn P -tl balra s jo b b ra is egy-egy p o n to t, R - 1 s Q-t,
s rajzoljuk m eg a P R s P Q szelket.
104
EGYENES T AZ EGYETEMRE
ANALZIS
-2
E h a t r rt k e t k n n y en m e g h at ro zh a tju k :
,
x2 - 4
.
( x - 2 )(x + 2 ) ,. ,
A
m - h m ------K- = h m ------- - = hm (x + 2) = 4 .
x >2 X
X ~ 2,
azaz
y - 4 = 4 (x -2 ),
ahonnan
y =4x-4.
105
ANALZIS
A PQ , szel m eredeksge:
")
mp o = ------------
X Xq
P |
X Xq
f ( x ) - f ( x n)
l i m
*-*o
M S i ./ W
* Ao
/(x ) - / (o) _ M
x- 0
x
E n n ek rt k e p e d ig 1 vagy -1, aszerint, hogy x > 0 vagy x < 0 . Ezek sze rin t a differenciahnyado sn ak
nincs h a t r rt k e x -
lh at az x =
-ban - n em differenci
helyen.
^ 0
X Xq
X - X ()
+ xjj) =
^2 ^
X -> X q
X Xq
= lim
= lim
yfx + yj x Q
= ,i m ---------x - x o --------- _
1
2
-y/xg
106
EGYENES T AZ EGYETEMRE
ANALZIS
H
B IZ O N Y T S : A bizonytst pozitv egsz n -re vgezzk. Az albbi h atrrtk e t kell m eghatroznunk:
X
lim
X - X ()
Xq
Vn -
Y 0n
V - V 0 /V \ Y n ~ l -- v " ~ 2 V 0 4- Y ^ Y 02 4-
... ...
-I- w
1 AvV a
~ 1 \/
1 A n
h m -------=
. \/> = h m ------- ------------------- --------------------------------------
\A _ \f
x0
x - x ()
= lim (x " - 1 + x- 2 x0 + x -
\ 2
+ ...... + xx - 2 + x ^ 1) = n x ^
x - x 0
f
szm. Ekkor az f g ,
c />
/ &
g
a) [ f ( x 0) g ( x 0)]' = f ' ( x 0) g ' ( x 0)
b ) [ c - f ( x 0)]' = c - f ' ( x 0)
C) [ f ( x 0)- g(x0)]' = f ' ( x 0) - g ( x0) + g ' ( x0) - f ( x 0)
f ( x o)
d) _g(x0)
------------------f ----------------
g(xo) * 0
ff (xo)
E differencilsi szablyok kzl bebizonytjuk az utols kettt.
x - x ft
~ / ^ ) g f a ) + /(b)g() ~ /(b)g()
X - X 0
X q
= lim
% ~ X ()
,im /(X o ). s h i w
x x()
^0
x- x 0
^0
lim / ( x 0) = / ( x 0) ,
x - x 0
gy azt kaptuk:
Hm g (x)_
x - x ()
lim / ( x )g(x)
X
= g '(X()) ,
^0
107
ANALZIS
A d) szably bizonytshoz elszr vizsgljuk m eg egy folytonos g(x) fggvny re cip ro k n a k derivltjt.
E hhez az albbi h a t r rt k e t kell m eg h at ro zn u n k :
_1____ L_
lim g{x)
1
Mivel
g(x)
ff(*o)-g(*)
g(x0) = g(x)g(x0)
X -X q
1
g(Xo) .
X -X q
i
g(x)g(x o )
g ( x ) - g ( x 0)
x -x 0
= l
X -X 0
m
X -X 0
. 1
= - li m
g(x)g(x0)
X -X 0
[im
1
x^ x g(x)g(x0) '
g 2(xo) '
.g(*b)J
1
g(xo ) J '
g ( xo ) J
g ( x o)
U ( xo)J
(*o)
g 2(x0)
P ldul az /( x ) = V sinx egy sszetett fggvny. Az els h o zzren d els az u(x) = sin x . A m sodik hoz
zrendels rtelm ezsi ta rto m n y a az els h o zzrendels rtkkszlete:
f { u) = 'Ju,
gy kapjuk:
108
EGYENES T AZ EGYETEMRE
ANALZIS
f ( u ( x 0))' = f \ u ( x 0))-u'(xo) .
A differencilsi szablyok ism eret b en n zz n k n h n y p ld t az elm o n d o tta k ra:
a) f ( x ) = 2x4 -
x3 +5x2 - x + 3
b) f ( x ) = 4 x 2 cosx
r2
c) f i x) = .
J
sinx
d) f ( x ) = tgx
(sinx *
(cosx ^
)
)
e) f ( x ) = ^/sinx .
a) A m egfelel derivlsi szablyok alkalm azsval:
/ '( * ) = 8x3 - 1 8 x 2 + 1 0 x - l
b) A szorzatfggvny differencilsi szablya szerint:
f ' ( x ) = 8 x cosx + (-sin x ) 4 x 2 = 8 x cosx - 4 x 2 - sinx
c) A trtf g g v n y differencilsi szablya szerint:
x -( 2 s i n x - x c o s x )
/ '( * ) = 2 x - s i n x - c o s x - x 2
sin 2 x
sin 2 x
d) U gyancsak a t rtf g g v n y differencilsi szablya szerint:
cosx)
cos2 x
cos2 x
cos2 x
e) K zvetett fggvnyt kell d e riv ln u n k . Az els hozzrendels: u(x) = sin x , a m sodik hozzrendels:
/ (u) = yf . A kzvetett fggvny differencilsi szablya szerint:
u'(x) = COS X ,
f\u ) =
V
T e h t a derivlt:
3 -^ 2
H
Mivel a f g g v n yrtk x = 2 -ben: /( 2 ) = 1 6 - 1 6 + 1 0 - 2 =
, e z rt az rin t th ala d a P ( 2;
) ponto n .
x + 5,
te h t
y-
m = f ' ( 2) = 24 - 1 6 + 5 = 13 .
= 13(x - 2 ), azaz
)> = 1 3 x -1 8
109
ANALZIS
4 . F. 1 1 . Hol lesz az f ( x ) = J x - 2
A m eg ad o tt egyenes m ere d ek sg e ^ , gy azt kell m egvizsglnunk, hogy hol lesz a fggvny derivltja
egyenl
/'(w ) = 7 =-,
2 vm
= -i-,
2
te h t
ahonnan
x=3.
M indezek u t n n zzk m eg az ed d ig tan u ltak alkalm azst fggvnyek vizsglatra, klnbz szlsrt k -p ro b lm k m egoldsra. E lssorban a rra vagyunk kvncsiak, hogy valam ely differencilhat
fggvny esetben a d eriv lt fggvny ism eretb en m ire s h o g y an k v etk ez teth et n k az e red eti fgg
vnnyel kapcsolatban. E rr l szl a kvetkez bizonythat ttel.
hely en gy
110
EGYENES T AZ EGYETEMRE
ANALZIS
/( x ) = ^ - ~ 2x 2 + 3 x - - |
fggvnyt. A fggvny m in d e n x e R helyen differencilhat; d e riv lja :
/ '( x ) = x 2 - 4 x + 3 .
J j_ =
_>
Xj =
x2 = 3 .
f ( x)
x<
+
x =1
l< x < 3
szls
rtk
max.
/ ( 1 ) = ----- 2 + 3 - = 0
v
3---------------3
x=3
3<x
szls
rtk
min.
/(3 )= 9 - 1 8 + 9 -
(Mivel x = 1 -ben s x = 3 -ban a d erivlt gy 0, hogy e helyeken eljelet is vlt, ez rt az ered eti fgg
vnynek m in d k t helyen szlsrtke van.)
A tblzat alap jn m r vzo lhatjuk az e red eti/(x ) fggvny grafikonjt.
111
ANALZIS
Egy 20 cm o ldal, ngyzet alak fm lem ezbl ngyzetes hasb alak ed n y t a k a ru n k kszteni gy,
hogy a lem ez sarkaibl egybevg n gyzeteket v gunk ki, m ajd az o ld alu k n l keletkezett lapokat fel
h ajtju k (lsd bra). M ekkora legyen a kivgott ngyzetek x oldala, hogy a k eletkezett ed n y trfogata a
leh et legnagyobb legyen?
0 < x < 10
M,Z -
40 -y/16 0 0 -1 2 0 0
40 + 20
3x 2 - 40x + 100 = 0
x, =
Xn
=10.
112
-ban a
cm.
EGYENES T AZ EGYETEMRE
ANALZIS
y - p = 4 (x - 2).
a h o n n a n a p p a ra m te r rtk e: p = 8 .
4 . F. 1 5. Egy R sugar flkrbe szimmetrikus trapzokat rtunk az brn lthat mdon. Mekkora a
legnagyobb terlet ilyen trapz terlete?
B
H asznljuk az b ra jellseit. Az OTD derkszg hrom szgbl:
m = R sin a
s
O T = R cos a .
A trap z ter le te a fggvnyben:
, (A B + C D)-m
{2R + 2/? cos a )
sin a
2 ,.
0 < a < 90
+ V9
= -----^
1
>
,
1
cos a j = - 1 ,
c o s a 2 = 2 --
R 2S
113
ANALZIS
4 x 2 + 2(a + b)x() + ab + 1 = 0 .
M ivel csak eg y etlen ilyen x(] hely ltezik, e z rt e n n e k a m sodfok eg y e n le tn ek csak egy vals m egol
d sa leh et, vagyis a d iszk rim in n sn a k
a 2 + b2 + 2ab - 4ab - 4 = 0
M ivel a > b , e z rt a - b = 2 ,
ahonnan
(a-b)2 = 4
\a-b\ = 2 .
a = b + 2.
4. F. 1 7 . Az egyiptomi Kheopsz piramis alatti egyik srkamra tglatest alak, melynek mreteiben az
ismert pitagoraszi szmhrmast fedezhetjk fel: egyik le 4m, egyik laptlja 3m, testtlja pedig 5
m. Mekkora lehet e srkamra maximlis trfogata?
>
y = s9 - x
ahol
0 < x <3 .
A feladat jelleg b l kvetkezik, hogy a (0; 3) in terv a llu m b an a t rfo g a t szlsrtke csak m axim u m
lehet. A trfogat:
V(x) = 4 x ^ 9 - x 2 .
E n n ek o tt lesz szlsrtke, ah o l a d erivltja 0. Egy olyan szorzatfggvnyt kell d eriv ln u n k , m elynek
egyik tnyezje sszetett fggvny.
V'(x) = 4 y j 9 - x 2 + ~8x
=0
2 ^ /9 ^ F
T e h t a m axim lis trfogat: V = 4
9 -x
=x2
x= -y=.
V2
^ 9 - - |- = 18 m 3 .
doljuk, hogy x > 0 m iatt V (x) -n ek u g y a n o tt van szlsrtke, m in t ahol V 2 (x) -nek. gy elegend a
16x2( 9 - x 2) fggvnyt deriv ln i, am i j v al egyszerbb. D e ez u t b b i fggvny szlsrtkt knyny en m eg k ap h a tju k gy is, h a alkalm azzuk a szm tani s m rta n i kzp kztti egyenltlensget.
114
EGYENES T AZ EGYETEMRE
ANALZIS
A. F. 1 8. Az brn egy gtikus templom ablaka lthat. Egy ablak krbeszigetelshez 12 mter
hossz szigetelanyagot akarnak felhasznlni. Hogyan mretezzk az ablakot, ha azt akarjk, hogy a
lehet legtbb fnyt engedje be?
ahonnan
J =~
.
^
+ ^ -^ - = 12x - 2x 2 - x
=6 - x - ^ - .
t+
27
= 12x - 2x 2 - ^ p - .
E ter letf g g v n y grafikus k p e egy lefel nyl p arabola, gy csak m ax im u m a lehet, s ott lesz m a
xim um a, ahol a d erivltja 0 .
12
T'(x) = 12 - 4x xn = 0 ,
ahonnan
x = -.----- .
w
4+n
T e h t az ad o tt felttelek m ellett az ablak ter le te ak k o r lesz a legnagyobb, h a a tglalapjnak vz24
szintes oldala:
2x = ^r w 2,33 m ter.
4 + 2n
m erve a m sodfok fggvnyek tu lajd o n sg ait - jval egyszerbb to n is e lju th a ttu n k volna a szl
srtkhez; ak r kzp szint ism eretekkel is.
115
ANALZIS
4 . F. 1 9. Egy R sugar gmbbe egyenes krkpokat runk. Mekkora a legnagyobb trfogat krkp
sugara?
x2
0 <x < R .
M ost egy olyan kt tag fggvnyt kell d eriv ln u n k , m elynek m sodik tagja egy kttnyezs szorzat, s
e n n e k egyik tnyezje sszetett fggvny.
V'(x) =
2Rxn + 2xn\J r 2 -
x2
- 2 x 3 7t
= 0 ,
2-Jr 2 - x
2 R + 2^lR2 - :
->
R^R2-x
+2R2-
x2 = x2 ,
y/ R2
2r J r 2 - x 2 = 3x 2 - 2R 2 ,
4 R 4 - 4 R 4x 2 = 9 x 4 + 4 R 4 - 1 2 x 2R 2
ahonnan
->
8R2 =9x2,
2y/2R
116
ANALZIS
EGYENES T AZ EGYETEMRE
Az brbl kiolvashat, hogy a hasb alap ja egy b oldal szablyos hro m sz g , ahol
b =a m agassga p edig: m =
- a - x-j3,
>
teh t
0 < x < a^
A trfogatfggvny derivltja:
F'(x) = i - ( a 2 V 3 -1 2 a x + 9V3x2) = 0
O
l* ~
De x =
= a^
12a V l4 4 a 2 - 1 0 8 a 2 _ 1 2 a 6 a
18^3
18V3
9 j 3 x 2 - 12ax + a 2 V3 = 0 ,
v
1
_ a
_ V3
_ a
'3 V 3
117
ANALZIS
INTEGRLSZMTS
G yakran elfordul, hogy valamilyen m atem atikai vagy fizikai problm a a rra vezethet vissza, hogy egy
skidom terlett kell m eghatroznunk. H a ezt a skidom ot (legalbbis en n e k egy darabjt) valamilyen foly
tonos fggvnnyel le tu d ju k rni, akkor a problm a m egoldshoz segtsget nyjt az integrlszmts.
A lap g o n d o latu n k a kvetkez: tek in ts n k egy / folytonos grbt, s tek in ts k e g rb e s az x tengely
kztti ta rto m n y t valam ely [a; b] in terv allu m b an (lsd bra).
T2
O sszuk fel az in terv a llu m o t n egyenl rszre, s kpezzk az egyes rszin te rv allu m o k ra illeszthet n.
b erh at , s k r rh a t tglalapokat. A b e rh a t tglalapok te r le te in e k sszege
) nyilvn kisebb,
m in t a k r rh a t tglalapok te r le te in e k sszege (T2) . H a azo n b an a felosztst finom tjuk, vagyis n
rt k t nveljk, ak k o r a b e rh a t tglalapok te r le t n e k sszege nvekszik, m g a k r rh a t tgla
lapok te r le t n e k sszege cskken. H a n rt k t m in d en h a t ro n t l nveljk, s k id er l, hogy a b er
h a t tglalapok te r le t n e k sszege egyenl lesz a k r rh a t tglalapok te r le t n e k sszegvel, akkor
ezt az sszeget nevezzk a z / g rb e alatti te r le tn e k az [a\ 6 ] in terv a llu m o n .
A lkalm azzuk ezt a g o n d o la tm e n e te t elszr egy k o n k r t p ld ra: k eress k m eg az f ( x ) = x 2 fgg
vny g rb je s az x tengely ltal kzbezrt te r le t nagysgt a [0; a\ (a > 0) in terv allu m b an . Szm tsuk
ki elszr a b e rh a t tg lalap o k te r le t n e k
sszegt!
X2
118
EGYENES T AZ EGYETEMRE
ANALZIS
*gy
a(n - l)n(2n - 1 )
6
n3
, a m sik p e d ig a krdses in te r
r
r
a
a
x=
n
2a
x- n
c=
n
c _ a
Ezek szerint
2a \ 2 a / 3a \ 2
,a (n-a\2
+ n ' W ) + n ' W ) + .......... + n ' { n )
Sn = - . ( ^ + 2 ^ + 3 ^ + .
a 3n(n + 1 ) ( 2 n + 1 )
,+n ) = 6 n
M ost azt ltjuk, hogy m in d sn , m in d p e d ig Sn esetben a tglalapok sszege olyan racionlis trt,
m elynek szm llja is s nevezje is rc-ben h arm a d fo k , gy m in d k t esetb en a h a t r rt k - m in t ko
r b b a n lttu k - a szm ll s a nevez legm agasabb fok tagjai eg y tth a t in a k a hnyadosa. Ez ped ig
m in d k t esetb en
o 3
119
ANALZIS
T eht
lim s : lim Sn = - g - ,
W >co
3
n-*o
[7 -
[7
a = ^ x , x2 x
x 4 ...................................t , = x h
Xj
__ y*
0 *
V1 _
*^2
yi
1 j
iyi __ yi
l 1. **** j
ezek a szakaszok az egyes tg lalap o k egyik oldalt alkotjk. A tglalapok m sik oldalai p ed ig berh at
tglalapok esetben a k rdses in terv a llu m b an lev legkisebb, a k r rh a t tglalapok esetben p edig
az interv allu m legnagyobb fggvnyrtke. W eierstrass t te le rte lm b e n e legkisebb, illetve legna
gyobb fgg v n yrtkek brm ely zrt in terv allu m b an folytonos fggvny esetben lteznek. Legyen az
i-edik in terv a llu m b an a legkisebb f g g v n y rtk mi , a legnagyobb f g g v n y rtk p ed ig M t . E kkor a
b erh at , illetve a k r rh a t tglalapok te r le te in e k sn , ill. Sn sszege:
n
sn = ( x , - x 0) - m l + (xg - x l ) - m2 +(x 3 - x 2) - ms + .......... + {xn - x n_x) - m n = ^ T ( x t - xt_t )!
= 1
S =(x,
lim S = T a
n-+
oo
E h atrrtket az / fggvny hatrozott integrljnak is nevezzk az [a; b] intervallum on, s gy jelljk:
=
j'f ( x ) d x
Ezek u tn vizsgljuk m eg a h a tro zo tt in teg r l nh n y egyszer, fontos tu lajd o n sg t. M inden esetben
folytonos, teh t in te g r lh a t f g gvnyekrl lesz sz.
120
ANALZIS
EGYENES T AZ EGYETEMRE
j'f(x)d(x) + j / (x)d(x) = j f (x ) d ( x ) .
2 . H a az/ fggvny az [a\ b] in terv a llu m o n in teg r lh a t s c egy vals szm , ak k o r
V
Jc f(x)d(x) = c jf ( x ) d ( x ) .
3. H a a z / s g fggvny az [a\ b] intervallum on integrlhatk, akkor az f g fggvny is integrlhat, s
b
b
b
J ( / ( x ) + g -(x )) (x )= j f ( x ) d ( x ) Jg-(jc)d(jc).
a
j'f (x) d(x) = 0
a
b
5.
jf(x)d(x)-
0
j/(x)Z(x)
j*f ( x ) d x
121
ANALZIS
L egyen / egy folytonos fggvny. H a keressk az / fggvny s az x tengely kztti te r le te t valam ely
[0 ; x0] in terv allu m o n , ak k o r az j* /(x)d(x) h atro zo tt in te g r lt kell k iszm tanunk.
o
N ew ton s L eibnitz kutatsai alap jn k id er lt, hogy ltezik olyan F fggvny, m elyre teljesl, hogy
*0
j f ( x ) d ( x ) = F(x0).
(x0 > 0)
Ezek szerint, h a az [a\ b\ in terv a llu m o n folytonos, in te g r lh a t fggvny h a tro zo tt in teg rljt ke
ressk, ak k o r nincs m s d o lg u n k , m in t az a d o tt/ fggvnyhez m eg talln i az F fggvnyt. K im utathat,
hogy h a / folytonos ak k o r a hozz tarto z F fggvny differencilhat s
F( x ) = f i x ) .
Az F fggvnyt az/ fggvny egy prim itv fggvn yn ek nevezzk. H a a z / fggvny folytonos az [a; /;]
in terv allu m o n , ak k o r vg telen sok prim itv fggvnye van, d e ezek csu p n egy ko n stan sb an klnbz
n ek egym stl. Az / fggvny prim itv fggvnyeinek a h alm azt az / fggvny hatrozatlan integrl
jnak nevezzk.
Ezek u t n k im o n d h a tju k a N ew ton-L eibnitz ttelt:
b
j'f{x)d(x) = F(b) - F{)
a
ah o l F (x) = f ( x ) . A N ew ton-L eibnitz ttel kapcsolja ssze a differencilszm tst az integrlszm tssal,
hiszen h a m ost valam ely in te g r lh a t / fggvny s az x tengely kztti te r le te t keressk, akkor nincs
m s d o lg u n k , m in t m eg k eresn i a z / egy prim itv fggvnyt, s alkalm azni a N ew ton-L eibnitz ttelt.
M skppen fogalm azva azt a fggvnyt kell m eg k eresn n k , am elynek d erivltja m ag a az / fggvny.
122
ANALZIS
EGYENES T AZ EGYETEMRE
n + Y+C
u
hiszen
x -y + C
n +1
+ 1
n +1
K+l
g y m ost m r - a h at ro z o tt in teg r l korbbi tu lajd o n sg ait is felhasznlva - brm ely polinom -fggvny prim itv fg gvnyt m eg tu d ju k h atro zn i. N zznk e rre n h n y egyszer pldt.
123
ANALZIS
FELADATOK
1. Szm tsuk ki az albbi h a tro zatlan integrlokat!
x2^ x
a) f 2x
dx
b) j\ a x + b)(cx + e)dx
c) j\ a x 4 + bx 3 + ex 2 +bx + )dx
MEGOLDS
a) A laktsuk t az in te g r la n d fggvnyt a hatvnyozs azonossgai szerint:
2x
, 2 3/
Ezek szerin t p L J^ L dx
2x
-+1
J * 7 + C
= A- A------ !- C =
J2
2 4_ t
14
3
b) V gezzk el a szorzst, m ajd alkalm azzuk a m egfelel azonossgokat.
f-i- *JC^
+ (fle1 b c W +bex + c
+ ^ - + %- + ax + C
2 . A d o tt az f ( x ) = ~t>x2 + 2x fggvny.
a) Szm tsuk ki az f(x) fggvny h at ro z o tt in teg r ljt a [0; 6 ] interv allu m o n !
b) Szm tsuk ki a f g g v n y g rb e s a z x tengely kztti te r le te t a [0; 6 ] intervallum on!
MEGOLDS
i.
ffi-x2 + 2 x W
jv
2
r
0
1 ~Xz3r +x 2
6
0
r
V
i ^
2 3
+621J
(0) = 0
b) brzoljuk a fggvnyt! A lefel nyl p arab o ln ak X = 4 -ben van zrushelye. E zrt elszr kisz
m oljuk a fggvny h a t ro z o tt in teg r ljt a [0; 4] in terv allu m b an , m ajd e h h e z h o zzadjuk a fggvny
[4; 6 ] in terv a llu m ra vonatkoz in teg r ljn a k a -1-szerest.
124
EGYENES T AZ EGYETEMRE
ANALZIS
M EG O LD S:
M EGOLDS:
125
ANALZIS
A fggvnyeket brzolva szrevehetjk, rdem esnek ltszik m indkt fggvny grbjt 4-gyel feljebb tolni;
ezzel a keresett ter let m retn nyilvn nem vltoztattunk sem m it. Ekkor az j fggvnyek:
/ j (x) = x 2 - 6x + 9 s
-2 x
+ 5x -
= ( - l f + 8 0 - 3 2 ) - ( - | + 5 - 8) = 9
M EG O LD S:
V
j ( A x + B)dx A x ' + Bx
<A b 2 + Bb
r ^ - + B a ) = ^ - ( b 2 - a 2) + B ( b - a ) -
= {b - a ) ^ ( b + a) + fi) = (b - a) /
^ j .
J"cosxdx = s in x + C .
Szmtsuk ki pl. az / (x) = sin x fggvny grbje s az x tengely kztti ter le te t a [0; n ] intervallum ban.
7U
71
js in x d x = [ - c o s x ]
0
126
= (c o s tt) (c o s 0) = l - ( - l ) =
EGYENES T AZ EGYETEMRE
ANALZIS
Mivel szorzatfggvny d eriv ltja n em egyenl e fggvnyek d eriv ltjain ak szorzatval, ezrt a szor
zatfggvny h a tro zatlan in te g r lj n a k kiszm tsa sem egyszer dolog. M in d en ese tre m u ta tu n k egy
specilis esetet egy ilyen tp u s in te g r l kiszm tsra.
1. H a az in te g r la n d fggvny f n (x)- f (x) alak, akkor
\ f n { x ) f (x)dx : r
n +1
Ezt knnyen ellen riz h etj k , h a a kzvetett fggvny derivlsi szablya sze rin t differenciljuk az
egyenlsg jo b b oldalt.
L egyen pl. g(x) = 2x \ j x 2 + 3 . H a f ( x ) = x 2 + 3 , ak k o r / (x) = 2 x , gy
Jg-(x)dx = J / 2 (x) f (x)dx = | f i (x) + C = | -^(x2 + 3 ) 3 + C .
z .
!Z
[7
a = x 0 xi
x 2 x 3 x 4 ............................. b
=Xn
127
ANALZIS
n-> 00
V = n \ f 2(x)dx .
n-o
V = ti
x + r j dx =
m /
7t |
(R-r) x
9
2
r(R-r)x
+ r
dx =
( R - r ) 2x A r(R r)x2
2
-------- 5 ---- + --------- + r x
3m
m
= 2 & - ( ( R - r f + 3r(R - r) + 3 r2) =
= ^ - ( R 2 + r 2 - 2Rr + 3Rr - 3 r 2 + 3 r2)
S L K. ( R2 + r 2 + Rr)
Msik alk alm azsknt valam ely / folytonos fggvny s az x tengely kztti te r le t slypontjnak ki
szm tsi m d jt m u ta tju k m eg.
Legyen / > 0 folytonos fggvny az [a; b] interv allu m o n . E kkor - a m in t az pl. brm ely fggvny=
128
EGYENES T AZ EGYETEMRE
ANALZIS
ys
j*f (x)dx
J f(x)dx
H a tro zzu k m eg pl. az f (x) = - x 2 + 4 fggvny x tengely fltti rszn ek a s ly p o n tjt, azaz an n ak
koordintit!
i - j"(-x 2 + 4)2<ix
J(x 4 -2
-2
| ( - x 2 + 4 )dx
x 2 + I6)dx
| (x 2 + 4 )dx
-2
-2
Mivel a szm llban s a nev ez b en is p ro s fggvny szerepel, e z rt a [-2; 2] in terv a llu m helyett ve
h e tj k a krdses in te g r l k tszerest a [0 ; 2 ] in terv allu m o n . g y a szm ll
2
-i-- J (x 4 -2
2
8
x 2 + 16)dx = l
- j*(x 4 -
2
8
x 2 + I6)dx = J(x 4 o
x 2 + \6)dx
= ( M _ a . + 32) - ( 0 ) = 256
i - i r +l6x
15
129
a n a l z is
2
r
-2
=2'H
\ *-*'M /
+ 4x_
T e h t az S s ly p o n t^ k o o rd in tja:
256
15
>s = 32
3
W " k =i = l6
gy S(0; l6)-
egyenes?
E lszr kiszm tjuk a p a ra b o la alatti T te r le te t, m ajd az egyenes, a p arab o lav s az x tengely kztti
(besatrozott) T t ter le te t.
T = | ( - x 2 + 4 )dx = 2 J - .t 2 + 4)dx = 2
-2
A Tx te r le t egy 3 befo g j egyenl szr derk sz g hrom szgbl, v alam in t az [1; 2] interv allu m b an
a p arab o la alatti te r le tb l ll.
2
7, = | + j"(-x 2 + 4)dx = - |
A k eresett arny:
T -7
r- + 4x
32
37
37
37
130
= | +i -
27
37
EGYENES T AZ EGYETEMRE
ANALZIS
). Az rin t m m ered ek sg e az /
helyen.
/ '( * ) = 2x + 4
T e h t az rin t egyenlete:
y - 6 = 4x,
->
azaz
/ (0) = 4 .
ji = 4x + 6 .
x = -ben. A k e re se tt te r le te t gy kapju k
m eg, hogy a p a rab o la [-3; 0] in te rv a llu m ra vonatkoz h a tro zo tt in teg rljb l lev o n ju k a
Q
, ^ befo
gj derk sz g h ro m sz g ter le t t.
VI
T = j"(x2 + 4x + 6 )dx -
+ 2 x 2 + 6x
(0 )-(-9 + 1 8 - 1 8 ) - | = |
131
ANALZIS
*
sin x d x -
-vel.
7t
cosxdx = [ - c o s x ] * - [ s i n x ] 2 = (-c o s t i - ( - c o s - j ) ) - ( s i n
4
~A
ti ]
71
M EG O LD S: Az albbi h a t ro z o tt in te g r lt kell kiszm tanunk: V = j s in 2 xdx .
o
E lszr alaktsuk t s i n 2 X -t, kiindulva a cos2x = cos 2 x - sin 2 x azonossgbl. Ezzel
cos2 x = l n
T eht
sin 2 x ,
7l
F = Jsin 2 xdx = J
71
cos 2 x <lx
0
azaz
sin 2 x = ^ ~ c s
7t
71
[co 2 x dx = X
_2 _0
J 2
s in 2 x
= | - 0 - ( 0 - 0) = |
4 J
132
]oIt
EGYENES U TA Z EGYETEMRE
ANALZIS
^Xyfxdx
2
ys
xdx
j'yjxdx
0
16
3 '
l dx
A nevezk:
o
3
Az xs szmllja:
Az
j x 2!x
. xf
=15 - 3 2 = ^5
= -|-8 = 4.
szmllja:
Jo
o
Ezek szerint az S s ly p o n t k o o rd in ti: xs =
^ = ^ = 2 ,4 ,
intervallumban. Hatrozza meg az a paramter rtkt, ha tudjuk, hogy e terletrsz slypontja illesz
kedik az y = ~ x
egyenesre!
xs , azaz
'1
j'xyfxdx
i - Jxdx
_ J_ _
2
'
jV xdx
|~x2 "
2
a
0
jxx = J x 2 !x.
azaz
j'\fxdx
9
X2
5
r~ 5
In n e n v a = - j , te h t az a p a ra m te r k eresett rtke: a =
16'
133
BFNungarw
II. Nemzetkzi Knyvf
o ka t.:\' novelest
sgi
gria
zti