n*(n-1)*...*3*2*1 = n!

Hasonló dokumentumok
Dr. Tóth László, Kombinatorika (PTE TTK, 2007) nem vagyunk tekintettel a kiválasztott elemek sorrendjére. Mennyi a lehetőségek száma?

Diszkrét matematika KOMBINATORIKA KOMBINATORIKA

Kombinatorika (2017. február 8.) Bogya Norbert, Kátai-Urbán Kamilla

24. Kombinatorika, a valószínűségszámítás elemei

Eseme nyalgebra e s kombinatorika feladatok, megolda sok

n akkor az n elem összes ismétléses ... k l k 3 k 1! k 2!... k l!

FELADATOK a Bevezetés a matematikába I tárgyhoz

1. Komplex szám rendje

Pl.: hányféleképpen lehet egy n elemű halmazból k elemű részhalmazt kiválasztani, n tárgyat hányféleképpen lehet szétosztani k személy között stb.?

1.1. Műveletek eseményekkel. Első fejezet. egy véletlen esemény vagy bekövetkezik, vagy nem következik be. Egyszerű

V. Deriválható függvények

Kombinatorika. A permutációk számának megállapítása: -a helyek sorszáma: I. II. III.

Kombinatorika. Variáció, permutáció, kombináció. Binomiális tétel, szita formula.

KOMBINATORIKA. Készítette: Bordi István Tóth Árpád Gimnázium Debrecen,

Statisztika 1. zárthelyi dolgozat március 21.

1. A radioaktivitás statisztikus jellege

Legfontosabb bizonyítandó tételek

Eseményalgebra, kombinatorika

Mőbiusz Nemzetközi Meghívásos Matematika Verseny Makó, március 26. MEGOLDÁSOK

(arcsin x) (arccos x) ( x

VI.Kombinatorika. Permutációk, variációk, kombinációk

Elemek egy lehetséges sorbarendezése az elemek egy permutációja. n elem összes lehetséges sorbarendezéseinek

9. tétel: Elsı- és másodfokú egyenlıtlenségek, pozitív számok nevezetes közepei, és ezek felhasználása szélsıérték-feladatok megoldásában

VII. A határozatlan esetek kiküszöbölése

A klasszikus kombinatorikus leszámlálás alapjai

3. Valószínűségszámítás

Speciális függvénysorok: Taylor-sorok

FANTASZTIKUS KOMBINATORIKA. Adva van n különböző elem. A kiválasztás sorrendje számít VARIÁCIÓ. mateking.hu

24. tétel A valószínűségszámítás elemei. A valószínűség kiszámításának kombinatorikus modellje.

Komplex számok. 6. fejezet. A komplex szám algebrai alakja. Feladatok. alábbi komplex számokat és helyvektorukat:

Debreceni Egyetem, Közgazdaság- és Gazdaságtudományi Kar. Feladatok a Gazdasági matematika I. tárgy gyakorlataihoz. Halmazelmélet

V. GYAKORLATOK ÉS FELADATOK ALGEBRÁBÓL

A primitív függvény létezése. Kitűzött feladatok. határérték, és F az f egy olyan primitívje, amelyre F(0) = 0. Bizonyítsd be,

I. A PRIMITÍV FÜGGVÉNY ÉS A HATÁROZATLAN INTEGRÁL

ALGEBRA. egyenlet megoldásait, ha tudjuk, hogy egész számok, továbbá p + q = 198.

Távközlő hálózatok és szolgáltatások Kapcsolástechnika

= x2. 3x + 4 ln x + C. 2. dx = x x2 + 25x. dx = x ln 1 + x. 3 a2 x +a 3 arctg x. 3)101 + C (2 + 3x 2 ) + C. 2. 8x C.

Pályázat címe: Pályázati azonosító: Kedvezményezett: Szegedi Tudományegyetem Cím: 6720 Szeged, Dugonics tér

VÉLETLENÍTETT ALGORITMUSOK. 1.ea.

Függvények hatványsorba fejtése, Maclaurin-sor, konvergenciatartomány

( ) ; VI. FEJEZET. Polinomok és algebrai egyenletek. Polinomok és algebrai egyenletek 215. VI.2.7. Gyakorlatok és feladatok (241.

Véges matematika 1. feladatsor megoldások

A teveszabály és alkalmazásai

Az iparosodás és az infrastrukturális fejlődés típusai

3. MINTAFELADATSOR EMELT SZINT JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ

Útvonalak száma, rekurzív számlálással

Feladatok és megoldások a 11. heti gyakorlathoz

( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) FELADATOK Taylor- (Maclaurin-) sorok, hibabecslés

24. tétel Kombinatorika. Gráfok.

1. Gyökvonás komplex számból

A primitív függvény és a határozatlan integrál 7

2. Hatványsorok. A végtelen soroknál tanultuk, hogy az. végtelen sort adja: 1 + x + x x n +...

A Secretary problem. Optimális választás megtalálása.

ORVOSI STATISZTIKA. Az orvosi statisztika helye. Egyéb példák. Példa: test hőmérséklet. Lehet kérdés? Statisztika. Élettan Anatómia Kémia. Kérdések!

1 k < n(1 + log n) C 1n log n, d n. (1 1 r k + 1 ) = 1. = 0 és lim. lim n. f(n) < C 3

10.M ALGEBRA < <

Szerszámgépek 5. előadás Március 13. Szerszámg. 5. előad. Miskolc - Egyetemváros 2006/ félév

Fibonacci nyulai. 2. A második hónap végén születik 1 új pár, így most már 2 pár van

Függvény differenciálás összefoglalás

Tuzson Zoltán A Sturm-módszer és alkalmazása

n*(n-1)*...*3*2*1 = n!

Kétoldali hibás Monte Carlo algoritmus: mindkét válasz esetén hibázhat az algoritmus, de adott alsó korlát a hibázás valószínűségére.

megoldásvázlatok Kalkulus gyakorlat Fizika BSc I/1, 1. feladatsor 1. Rajzoljuk le a számegyenesen az alábbi halmazokat!

II. INTEGRÁLÁSI MÓDSZEREK

Valószínőségszámítás feladatok A FELADATOK MEGOLDÁSAI A 21. FELADAT UTÁN TALÁLHATÓK.

FELADATOK A KALKULUS C. TÁRGYHOZ

Olimpiai szakkör, Dobos Sándor 2008/2009

Sorozatok A.: Sorozatok általában

Számelméleti érdekességek dr. Kosztolányi József, Szeged

(A TÁMOP /2/A/KMR számú projekt keretében írt egyetemi jegyzetrészlet):

I. rész. c) Az m valós paraméter értékétől függően hány megoldása van a valós számok halmazán az alábbi egyenletnek?

Valószínûség számítás

m,p) binomiális eloszlás.

1. Hibaszámítás Hibaforrások A gépi számok

Interpoláció. Korszerű matematikai módszerek 2013.

Tartalomjegyzék. Pemutáció 5 Ismétléses permutáció 8 Variáció 9 Ismétléses variáció 11 Kombináció 12 Ismétléses kombináció 13

Az új építőipari termelőiár-index részletes módszertani leírása

1. tétel. Halmazok, halmazműveletek, halmazok számossága, halmazműveletek és logikai műveletek kapcsolata.

MATEMATIKA I. KATEGÓRIA (SZAKKÖZÉPISKOLA)

V. RADÓ FERENC EMLÉKVERSENY Kolozsvár, május 19. V. osztály

képzetes t. z = a + bj valós t. a = Rez 5.2. Műveletek algebrai alakban megadott komplex számokkal

Sorozatok, határérték fogalma. Függvények határértéke, folytonossága

Metrikus terek. továbbra is.

Hajós György Versenyre javasolt feladatok SZIE.YMÉTK 2011

SOROK Feladatok és megoldások 1. Numerikus sorok

A FUNDAMENTÁLIS EGYENLET KÉT REPREZENTÁCIÓBAN. A függvény teljes differenciálja, a differenciális fundamentális egyenlet: U V S U + dn 1

biometria III. foglalkozás előadó: Prof. Dr. Rajkó Róbert Hipotézisvizsgálat

Járatszerkesztési feladatok

1. Egyensúlyi pont, stabilitás

A biostatisztika alapfogalmai, konfidenciaintervallum. Dr. Boda Krisztina PhD SZTE ÁOK Orvosi Fizikai és Orvosi Informatikai Intézet

Egy lehetséges tételsor megoldásokkal

4. Test feletti egyhatározatlanú polinomok. Klasszikus algebra előadás NE KEVERJÜK A POLINOMOT A POLINOMFÜGGVÉNNYEL!!!

Innen. 2. Az. s n = 1 + q + q q n 1 = 1 qn. és q n 0 akkor és csak akkor, ha q < 1. a a n végtelen sor konvergenciáján nem változtat az, ha

Numerikus sorok, Taylor-sorok, Fourier-sorok Kidolgozott feladatok

6. Elsőbbségi (prioritásos) sor

Sorbanállási modellek

Drótos G.: Fejezetek az elméleti mechanikából 4. rész 1

SZÁMELMÉLET. Vasile Berinde, Filippo Spagnolo

KOMBINATORIKA ELŐADÁS osztatlan matematikatanár hallgatók számára. Szita formula J = S \R,

II. FEJEZET SZÁMLÁLÁSI FELADATOK, A KOMBINATORIKA ELEMEI

Átírás:

Kombiatoria Permutáció: egymástól ülöböző elem egy meghatározott sorredbe való elredezése az elem egy permutációja. Az összes permutáció (ülöböző sorrede) száma: P! 0!: *(-)*...***! Ismétléses permutáció: Ha az elem özött,,, l darab egyező va - azaz l ülöböző elem!,,.. l va -, aor az elem ismétléses permutációia száma: P!!...! Variáció: ha ülöböző elemből ülöbözőt iválasztu ( ) és sorredbe állítju azoat, az elem egy -ad osztályú variációját apju. Az így eletező összes lehetséges variáció száma:! V, ( )!! *(-)*(-)*...*(-+) ( )! Ismétléses variáció: ülöböző elemből ülöbözőt iválasztu ( ) és sorredbe állítju azoat. A iválasztásál ismétlődést is megegedü, tehát ugyaazt az elemet többször is iválaszthatju. Az ism így eletező összes ismétléses variáció száma: V., **..* Kombiáció: Ha az ülöböző elemből -t iválasztu ( ), de a iválasztottaat em raju sorredbe, az elem egy -ad osztályú ombiációját apju. A eletező összes lehetséges! ombiáció száma: C, : ( )! 0 db iválasztott és (-) db em iválasztott elem sorredjeie száma Ismétléses ombiáció: Ha az ülöböző elemből -t iválasztu ( ), de a iválasztottaat em raju sorredbe, és a iválasztott elem megismétlődhet, aor a eletező ismétléses ombiáció + ( + )! száma: C, ( )! A éplet levezethető a ombiáció számáa épletéből a övetező elgodolás alapjá: az ismétlés öveteztébe a ivett elemeet mitegy "visszahelyezzü", tehát a.,.. elem iválasztásáál is a teljes elemhalmazból választu. Így olya, mitha egy +(-) elemszámú halmazu lee, hisz mide visszahelyezéssel "öveljü" az eredeti elemszámot. Visszatevés pedig - darab va, mivel az utolsó ivétel utá em helyezü vissza semmit. Tehát egy +- elemű halmazból vesszü i elemet ismétlés élül. A ifejtésél a evező természetese ([ ] )! ( )! Stirlig formula +. Az! iszámítása agy értéeire ige ehézes lehet, így érdemes lehet a Stirlig formuláat haszáli, melye azoba csa agy mellett alalmazhatóa.! π + + +... e 88 l(! ) + l + l π Általába a logaritmius formát haszálju, ami még tovább egyszerűsíthető, ha figyelembe vesszü, hogy ige agy -ere bizoyos tago elhayagolhatóa. l! l ( ) l

Példa. Adott geetiájú (lóusz és allélszám per lóusz) redszerbe a lehetséges geotípuso számát ombiatoriai megfotoláso alapjá számolhatju i. A lehetséges feotípuso számáa megadása a domiaciaviszoyo miatt issé boyolultabb. A övetezőbe autoszómás lóuszoat vizsgálu. a.) Egyetle lóusz, s allél Ha egy lóuszhoz s számú allél tartozi, aor ezeet A, A, A s -sel jelölve, s számú A i A i s homozigóta és számú AiA j (i j) heterozigóta lehetséges. Tehát a lehetséges geotípuso száma: s s + s +. b.) Több lóusz Ha darab függetle lóusz adott, redre s,s s alléllal, aor a geotípuso száma: s + s + s + s +... s ( s + ). Va egy amiósavból álló peptid lácom, amiről tudom, hogy 5 izoleuci, glici, triptofá és glutamisav va bee. a.. Háyféle peptidlác épzelhető el? b. Háyféle RNS lác épzelhető el? Feltételezzü, hogy az egyes amiosava odojai azoos valószíűséggel jelee meg az öröítő ayagba.! a. Ez egy sima ismétléses variáció: 660 5!!!! b. A ódtáblázat alapjá tudju, hogy izoleuci, 4 glici, tripotfá és glutamisav odo va. Mide egyes realizált peptid mögött tehát ülöböző RNS szeveciá állhata. Az öt izoleuci midegyie a odo valamelyiével va ódolva. Az öt izoleuci 5 féleéppe lehet ódolva (ismétléses variáció). Hasolóa a glici 4 féleéppe, a glutamisav pedig féleépe. A tritofáoa egy ódju va, így ódolásu egyértelmű. Egy adott peptidlác tehát 5 *4 * *608 féleéppe lehet ódolva. Azaz összese 660*608.0464*0 0 RNS lác lehetséges. Feladato. A. éves biológuso biometria is ZH-t íra. Mideie egy ombiatoriai alapfogalmat ell defiiália, valamit el ell végezie egy függvéy deriválását. Az otató azt szereté, hogy mideie más legye a feladata. Legalább háy deriválási feladatot ell italália, hogy midei más ét érdést aphasso, ha a csoport létszáma 0?. Meyi egy elemű halmaz részhalmazaia száma?. Háy fajta ülöböző, 00 természetes - em módosított - amiosavból álló szevecia lehetséges? 4. Tegyü fel, hogy egy uiverzális ód alapjá ódolt oligopeptid szeveciája Gl-Thr-Ala-Ser-Pro- His-Arg-Met. Háy ülöböző DNS szevecia ódolhatja ezt az oligopeptidet? 5. Az AB0 vércsoportredszer eseté háy geotípus lehetséges? 6. Egy urába N golyó va. Egymás utá ihúzzu a golyóat. Háyféle sorredbe törtéhet ez? 7. Egy urába N golyó va. Egymás utá ihúzzu a golyóat, és mási N számú ura valamelyiébe helyezzü őet, midegyibe potosa egyet. Háyféle sorredbe törtéhet ez?

8. Egy urába N golyó va, özülü piros, fehér, feete ( + + + N). Egymás utá ihúzzu a golyóat. Háyféle húzássorozat lehetséges, ha az egyszíű golyóat em tudju egymástól megülöbözteti? 9. Egy urába N golyó va. Egymás utá ihúzva cérára fűzzü a golyóat, majd a céra ét végét összeötjü. Háyféle füzért aphatu? 0. Egy urába N golyó va. Kiválasztu db-ot ( rögzített). Háyféleéppe törtéhet ez, ha a iválasztás sorredjére em vagyu teitettel?. A szteráváza 6 darab aszimmetriás C atomja va; eze midegyie a többitől függetleül cisztrasz izoméria forrása. Háy izomer létezi? Háy izomerbe va potosa számú (0,,,,4,5,6) cisz ofigurációjú C atom?. Háyféle lehet egy fehérje lác öt amiosavból álló szegmetuma, ha (a) semmit em feltételezü aa összetételéről, (b) tudju, hogy a szegmetumba lizi és vali amiosav található, (c) a (b) feltevése ívül tudju, hogy a ét termiális amiosav vali?. 0 személy özül beteg. 5 személyt orvosi vizsgálata alávetve háyféleéppe választhatóa i úgy a vizsgálta, hogy öztü potosa beteg legye? 4. Egy állat heti "étredjé" értsü egy hételemű - a hét apjaia megfelelő - listát, melye elemei 5 övéyfaj és 7 állatfaj fajeveiből erüle i. Egy faj csa egyszer szerepelhet egy héte. Mide listá potosa állatév szerepel. Egy lista permutációját már mási listáa teitjü. Változatosabb lesz-e az "étred", ha a választható övéyfajo számát az állatfajo rovására 6-ra emeljü? 5. Adott 4 gazdaállat és élősödő. Mide élősödő egy gazdaállathoz tartozi, de egy gazdaállathoz aárháy élősödő tartozhat. Háyféle lehetőség adódi erre? Mior öveszi agyobb mértébe a változatosság: ha az élősödő, vagy ha a gazdaállato számát öveljü eggyel? 6. 0 szimptóma midegyie a többietől függetleül felléphet. Elépzelhető-e, hogy egy ezdő orvos mide variációra ismer legalább három orét esetet? 7. Egy tóba s számú platofaj él. Mitát véve a platooból, háyféle eredméyre jutu, ha (a) csa azt regisztrálju egy-egy fajjal apcsolatba, hogy va vagy ics a mitába odatartozó egyed, (b) mide faj eseté m számú meyiségi foozat lehetséges. 8. Háyféleéppe párosodhat egyidejűleg 5 őstéy és 5 hím? Mi va aor, ha 4 őstéy és 7 hím va? 9. Háy geotípus lehetséges egy élőléybe, melye 000 lóusza va és mide lóuszo allélja? Deriválási emléeztető Gyaori függvéye deriváltjai Függvéy Deriváltja C álladó 0 + e e a a l l log a loga e l a lg 0,44 lge si cos

cos si tg cos cotg si arcsi arc cos arc tg + arc cotg + sh ch ch sh th cth Ar sh Ar ch Ar th Ar cth ch sh + Deriválási szabályo Mide esetbe feltesszü, hogy az f, g függvéye potba deriválhatóa. Összegfüggvéy deriváltja (f+g)'() f'() + g'() Függvéy számszorosáa deriváltja (cf)'() cf'() Szorzatfüggvéy deriváltja (fg)'() f'()g() + f()g'() Függvéy reciproáa deriváltja f '( ) ( ) f [ g( ) ] Háyadosfüggvéy deriváltja f f '( ) g( ) f ( ) g' ( ( ) g g( ) Iverz függvéy deriváltja [ ] ) Feltesszü, hogy f függvéye létezi iverze, ami f - ; továbbá f'() 0. y f() ( f )'( y) f '( ) Összetett függvéy deriváltja f(g())' f'(g())g'() Példá 4

. Egy lassa öveedő batériumulúra tömegée időbeli változását egy másodfoú függvéy írja le: m(t) t + 60t + m 0 (ahol t órába értedő). Határozzu meg a öveedési rátát 6 óra elteltével. m'(t) 4t + 60 m'(6) 84. Tegyü fel, hogy egy fehérje amiosavaá való bomlásaor a fehérje ocetrációját az idő a függvéyébe a c( t) (t [0, ), a,b pozitív ostaso) függvéy adja meg. Határozzu meg a t + b reaciósebesség-függvéyt! Ez defiíció szerit a c függvéy deriváltja. dc a dt t + b ( ) Feladato. Végezzü el az alábbi függvéye deriválását: a) f() - 5 4 + 4 + b) f ( ) c) f ( ) a i i d) f() si()cos() e) f() l() f) f() tg λ g) f ( ) e i) f() si () h) f ( ) si l) j) f ( ) ) f ( ) e π m) f() ) f ) lgsi p) f ( ) ae be c f ( ) e i + e ( o) f ( ) l( + + 4) + r) f ( ) + e s) f ( ) si + 5