Matematyka dyskretna dla informatyków
|
|
|
- Sylwia Sikora
- 6 lat temu
- Przeglądów:
Transkrypt
1 Matematya dysreta dla iformatyów Cz ± I: Elemety ombiatoryi Jerzy Jaworsi Zbigiew Pala Jerzy Szyma«si Uiwersytet im Adama Miciewicza Poza«2007
2 3 Schematy wyboru i tożsamości ombiatorycze 31 Wariacje z powtórzeiami Dae s obiety o ró»ych typach Tworzymy uªady zªo»oe z obietów, zaªadaj c,»e w daym uªadzie mo»a u»ywa obietów tego samego typu Dwa uªady b dziemy uwa»a za ró»e, je»eli zawieraj ró»e liczby obietów tórego± z typów lub je»eli ich obiety s iaczej uporz dowae Ka»dy z ta zdeiowaych uªadów azywamy -elemetow wariacj z powtórzeiami ze zbioru -elemetowego Ozaczaj c przez W liczb wszystich -elemetowych wariacji z powtórzeiami ze zbioru -elemetowego, a mocy prawa mo»eia, mamy W (31) Przyªad 31 Pytamy sze± przypadowych osób o dzie«tygodia ich urodzi Jai du»y jest zbiór wszystich mo»liwych odpowiedzi? 32 Wariacje i ombiacje bez powtórze«je»eli w deicji wariacji z powtórzeiami odrzucimy mo»liwo± wyst powaia w daym uªadzie obietów tego samego typu, to mamy do czyieia z poj ciem wariacji bez powtórze«korzystaj c z ogólego prawa mo»eia otrzymujemy,»e liczba V wszystich -elemetowych wariacji bez powtórze«ze zbioru -elemetowego jest rówa V ( 1) ( + 1) () (32) W szczególym przypadu, gdy, wariacj bez powtórze«azywamy permutacj (uporz dowaiem) Zatem -elemetowych permutacji jest P 1 2! Mimo,»e poj cie permutacji zbioru pustego (zeroelemetowego) ie ma iterpretacji ombiatoryczej, b dziemy zaªada,»e 0! 1 Przyªad 32 Na ile sposobów mo»a ustawi w szeregu dwuastoosobow dru»y harcers ta, by dwaj ustalei harcerze stali obo siebie?
3 14 3 Schematy wyboru i to»samo±ci ombiatorycze Zaªó»my teraz,»e z zadaego -elemetowego zbioru Y wybieramy elemetów, przy czym elemety ie mog si powtarza oraz ie jest istota olejo± (uporz dowaie) wybieraych elemetów Iymi sªowy, mamy do czyieia z -elemetowymi podzbiorami zbioru Y Liczb taich wyborów ozacza si przez ( ) i azywa wspóªczyiiem dwumiaowym lub symbolem Newtoa Same za± wybory b dziemy azywa ombiacjami bez powtórze«(lub róto ombiacjami) Przyªad 33 Mamy do dyspozycji 16 ró»ych losów Na ile sposobów mo»a wybra dwa spo±ród ich? Przyªad 34 Na ile sposobów mo»a wybra trzy spo±ród 16-tu ró»ych losów? Liczba -elemetowych ombiacji ze zbioru -elemetowego wyra»a si wzorem V! ()! (33) oraz zachodzi ast puj ca to»samo± ombiatorycza ( ) 1 (34) 1 Przyªad 35 Ile jest ajrótszych dróg od A do B a racie wymiaru z Przyªadu 23? Przyªad 36 Na pªaszczy¹ie arysowao prostych ta, by»ade dwie proste ie byªy rówolegªe ai»ade trzy ie przeciaªy si w jedym pucie Ile otrzymao wszystich putów przeci cia? Przyªad 37 W lasie mamy 16 dziewcz t i 15 chªopców Ile mamy mo»liwych wyborów 5- osobowej delegacji w sªad tórej wejdzie co ajmiej 3 chªopców? Przyªad 39 W turieju teisowym bierze udziaª 10 zawodiów Ogªoszoo ours a wytypowaie pierwszej tróji tego turieju i zapowiedziao dwa losowaia agród W pierwszym wezm udziaª upoy z poprawie poda olejo±ci pierwszej tróji, w drugim rówie» te z i olejo±ci tej tróji Ile upoów musimy wypeªi, by mie pewo± braia udziaªu w pierwszym losowaiu? Ile upoów musimy wypeªi, by bra udziaª w drugim losowaiu? Przyªad 310 Ile rozwi za«ma rówaie gdzie a»de x i jest dodati liczb caªowit? x 1 + x x Przyªad 311 Ile ró»ych prosto tów mo»a utworzy a racie wymiaru? Przyªad 312 Wyaza,»e liczba prosto tów, tóre dotyaj co ajmiej jedym boiem prawego lub dolego brzegu raty wyosi 3
4 33 Kombiacje z powtórzeiami Kombiacje z powtórzeiami Powró my a chwil do Przyªadu 22 Je»eli przez Y {y 1, y 2,, y } ozaczymy zbiór szu- ade, to a»de rozmieszczeie jedaowych ul mo»a tratowa jao -elemetow ombiacj z powtórzeiami ze zbioru Y Przyªadowe rozmieszczeie rozwa»ae we wspomiaym przyªadzie mo»a zapisa jao {y 1, y 1, y 3, y 5, y 6, y 6, y 6 } Te obiet ombiatoryczy ie jest ai ci giem, ai zbiorem Nazywa si go ró»ie: zbiorem z powtórzeiami, pseudozbiorem, multizbiorem, olecj Maj c a uwadze Przyªad 22 stwierdzamy,»e liczba wszystich -elemetowych ombiacji z powtórzeiami ze zbioru -elemetowego jest rówa liczbie ci gów biarych zªo»oych z zer i 1 jedye, tórych jest oczywi±cie ( ) + 1 Przyªad 316 Na ile sposobów mo»a rozmie±ci 20 idetyczych ul w pi ciu ró»ych szu- adach ta, aby w a»dej szuadce byªy przyajmiej dwie ule? Przyªad 317 Na ile sposobów mo»a wybra dziesi piªe spo±ród ieograiczoej liczby czerwoych, iebiesich i zieloych, je±li chcemy otrzyma (1) co ajmiej pi czerwoych piªe, (2) co ajwy»ej pi czerwoych piªe? Przyªad 318 Na ile sposobów mo»a rozmie±ci dwadzie±cia pi idetyczych ul w siedmiu rozró»ialych szuadach, je»eli pierwsza szuada mo»e zawiera co ajwy»ej dziesi ul, a pozostaªe mog zawiera dowol liczb ul? 34 Permutacje z powtórzeiami Przyªad 319 Mamy do dyspozycji dziesi cyfr: 4, 4, 4, 4, 3, 3, 3, 2, 2, 1 Ile ró»ych dziesi ciocyfrowych liczb mo»a utworzy z tych cyfr? W powy»szym przyªadzie mamy do czyieia z permutacjami z powtórzeiami S to permutacje ie zbioru, ale pseudozbioru, a wi c elemety mog si powtarza Przyªad 320 Na ile sposobów mo»a rozbi zbiór -elemetowy a r rozª czych podzbiorów A 1, A 2,, A r o mocach, odpowiedio, t 1, t 2,, t r, gdzie t 1 + t t r? ( )( )( ) ( ) t1 t1 t 2 t1 t 2 t r 1 t 1 t 2 t 3 t 1, t 2 t r! t 1! t 2! t r! Wyra»eie stoj ce po prawej stroie powy»szej to»samo±ci ozacza si przez ( ) t 1,,t r i azywa si wspóªczyiiem wielomiaowym W przypadu iedy r 2 wspóªczyi wielomiaowy reduuje si do wspóªczyia dwumiaowego! ( ) t 1!t 2!! t 1!( t 1 )! Przyªad 321 Ile jest ró»ych rozda«w bryd»u? t 1 Przyªad 322 Ile jest permutacji -elemetowych ie posiadaj cych putów staªych (ieporz dów)?
5 16 3 Schematy wyboru i to»samo±ci ombiatorycze 35 To»samo±ci ombiatorycze (1 + x) x (311) 0 W szczególo±ci, je»eli przyjmiemy,»e x 1, to mamy ( ) ( ) + + Uogólieiem wzoru (311) jest ast puj cy wzór dwumiaowy Newtoa (312) Twierdzeie 32 (Wzór Newtoa) Dla dowolych liczb rzeczywistych a i b oraz dla dowolej liczby aturalej (a + b) a b (313) 0 Wyra»eie (a+b) osi azw dwumiau Newtoa Id c jeszcze dalej mo»a poaza prawdziwo± ast puj cej zale»o±ci Twierdzeie 33 (Wzór wielomiaowy) Dla dowolych liczb rzeczywistych a 1, a 2,, a r i dowolej liczby aturalej zachodzi ( ) (a 1 + a a r ) a t 1 t 1,, t 1 a t 2 2 a t r r r t 1,,tr 0 t 1 +t 2 ++t r gdzie sumowaie przebiega po taich idesach t 1, t 2,, t r 0, dla tórych t 1 +t 2 + +t r Przyªad 323 Niech i b d liczbami caªowitymi, przy czym 1 Uzasadi,»e ( ) ( ) ( ) (314) 1 Przyªad 324 Rozwa»aj c odpowiedie ajrótsze drogi od A do B a racie poaza,»e ( ) 2 Przyªad 325 Uzasadi zale»o± ombiatorycz ( ) r ( ) 1 t 1, t 2,, t r t 1,, t i 1,, t r i1 Przyªad 326 Udowodi ombiatoryczie ast puj ce to»samo±ci: l 0 1 m ( ) ( ) m l ( ) m + 1, (315) m, (316) l 2 ( ) (317) 1
6 36 Zadaia 17 Przyªad 327 Uzasadi,»e 36 Zadaia ( 0 ( ) ) ( ) 2, (318) ( )( ) ( )( ) + r 1 + r 1 2r ( r), r r 2r r (319) m ( ) ( ) + + m + 1 m (320) 0 Zadaie 31 W ilu permutacjach liczb od 0 do 9, liczby 2, 6 i 9 (ieoieczie w tej olejo±ci) stoj a trzech s siedich miejscach? Zadaie 32 Mamy 10 par butów Na ile sposobów mo»emy z tych 20 butów wybra 4 ta, by otrzyma co ajmiej jed par? Zadaie 33 Udowodi, orzystaj c z iducji matematyczej wzgl dem,»e liczba -elemetowych wariacji z powtórzeiami ze zbioru -elemetowego jest rówa (porówaj wzór (31)) Zadaie 35 Ile jest mootoiczych liczb aturalych -cyfrowych, je»eli mootoicza ozacza,»e (a) a»da cyfra jest wi sza od poprzediej, (b) a»da cyfra jest ie miejsza od poprzediej, (c) a»da cyfra jest ie miejsza od poprzediej i co ajmiej jeda cyfra jest wi sza od poprzediej? Zadaie 36 Rzucamy dwuastoma ostami do gry Poaza,»e poªowa z mo»liwych wyiów daje parzyst sum liczby ocze Zadaie 37 Na ile sposobów 10 m»czyz mo»e poprosi do ta«ca 10 obiet? Zadaie 38 Na ile sposobów mo»a poª czy w pary 20 osób? Zadaie 39 Na ile sposobów mo»a uªo»y w ci g idetyczych ul biaªych i m idetyczych ul czarych? Zadaie 310 Uczesti zaªadów totalizatora sportowego przewiduje wyii 12 ró»ych spota«piªarsich maj c do dyspozycji trzy mo»liwo±ci: zwyci stwo gospodarzy, ich pora» lub remis Ile upoów trzeba wypeªi by mie pewo± 12 trae«? Zadaie 311 Na ile sposobów mo»a rozmie±ci cztery idetycze pomara«cze i sze± ró»ych jabªe w pi ciu poumerowaych srzyach? Zadaie 312 Na ile sposobów mo»a rozmie±ci 25 idetyczych listów w dziesi ciu ró»ych przegródach ta, aby w a»dej przegródce byª co ajmiej jede list? Zadaie 313 Przed wej±ciem do ia stoi osób, jeda za drug Osoby te b d wpuszczae a seas do ia w grupach (a»da grupa sªada si z co ajmiej jedej osoby) Na ile sposobów mo»a utworzy tych grup?
7 18 3 Schematy wyboru i to»samo±ci ombiatorycze Zadaie 314 Ile rozwi za«ma rówaie x 1 + x x 9 90 gdzie a»de x i jest liczb caªowit wi sz od 3? Zadaie 315 Ile spo±ród wszystich prosto tów, tóre mo»a utworzy a racie, jest wadratami? Zadaie 318 Rozpisa wyra»eie (a + b + c) 4 Zadaie 319 Z ró»ych ul olorujemy maj c do dyspozycji dwie barwy ( 1) Na ile sposobów mo»emy to uczyi? Rozwi zuj c te problem dwoma ró»ymi sposobami poaza,»e zachodzi ast puj ca zale»o± ombiatorycza: ( )( ) ( )( ) ( )( ) ( ) Zadaie 320 Poaza,»e dla dowolego N zachodzi ast puj ca zale»o± ombiatorycza: Zadaie 321 Udowodi, dla 1, ombiatoryczie ast puj ce to»samo±ci ( N): 1 2 1, ( + 1 ), 3 0 (m 1) m Zadaie 322 Poaza u»ywaj c argumetów ombiatoryczych i algebraiczych,»e ast puj ca rówo± zachodzi dla dowolego N: 0 (2)! (!) 2 ( )! 2 ( ) 2 2 Zadaie 323 Udowodi to»samo± 2 ( + 1)2 2 1 Zadaie 324 U»ywaj c argumetów ombiatoryczych udowodi,»e Zadaie 325 Poda ombiatorycze i algebraicze uzasadieie to»samo±ci: dla dowolego N ( ) ( 2 ) + 2
8 36 Zadaia 19 Zadaie 326 Udowodi a dwa sposoby, u»ywaj c argumetów ombiatoryczych i algebraiczych, wzór ( ) ( ) Zadaie 327 Udowodi a dwa sposoby, u»ywaj c argumetów ombiatoryczych i algebraiczych, wzór 1 1 Zadaie 328 Udowodi a dwa sposoby, u»ywaj c argumetów ombiatoryczych i algebraiczych,»e dla dowolych 0 m ( )( ) ( )( ) m m m m Zadaie 329 Poaza,»e dla m > r 0 m ( ) r Zadaie 330 Poaza,»e dla dowolych, m N ( ) m ( ) ( ) + 1 m r + 1 r + 1 m + 1 Zadaie 331 Wyzaczy wszystie mo»liwe warto±ci i, dla tórych zachodzi rówo± ( +1) 3 ( ) Zadaie 332 Udowodi,»e 1! Zadaie 333 Udowodi,»e dla dowolego N ( ) ( ) ( ) < < < 0 1 /2 Zadaie 334 Udowodi,»e dla dowolego N (a) (1 + 2) + (1 2) jest liczb caªowit parzyst, (b) (1 + 2) (1 2) b 2, gdzie b N > > /2
Wst p teoretyczny do wiczenia nr 3 - Elementy kombinatoryki
Wst p teoretyczny do wiczenia nr 3 - Elementy kombinatoryki 1 Zadania na wiczenia nr 3 - Elementy kombinatoryki Zad. 1. Ile istnieje ró»nych liczb czterocyfrowych zakªadaj c,»e cyfry nie powtarzaj si a
KOMBINATORYKA. Oznaczenia. } oznacza zbiór o elementach a, a2,..., an. Kolejność wypisania elementów zbioru nie odgrywa roli.
KOMBINATORYKA Kombiatoryą azywamy dział matematyi zajmujący się zbiorami sończoymi oraz relacjami między imi. Kombiatorya w szczególości zajmuje się wyzaczaiem liczby elemetów zbiorów sończoych utworzoych
Wykªad 05 (granice c.d., przykªady) Rozpoczniemy od podania kilku przykªadów obliczania granic ci gów. n an = + dla a > 1. (5.1) lim.
Wykªad 05 graice cd, przykªady Rozpocziemy od podaia kilku przykªadów obliczaia graic ci gów Niech a > Ozaczmy a = c > 0 Mamy Poiewa» c = +, wi c tak»e a = + c + c c a = + dla a > 5 Poadto, zauwa»amy,»e
Zbiory. Zadanie 5. Wykaza to»samo±ci (a) A (B \ C) = [(A B) \ C] (A C), (b) A \ [B \ (C \ D)] = (A \ B) [(A C) \ D],
![Zbiory. Zadanie 5. Wykaza to»samo±ci (a) A (B \ C) = [(A B) \ C] (A C), (b) A \ [B \ (C \ D)] = (A \ B) [(A C) \ D],](/thumbs/99/142813001.jpg "Zbiory. Zadanie 5. Wykaza to»samo±ci (a) A (B \ C) = [(A B) \ C] (A C), (b) A \ [B \ (C \ D)] = (A \ B) [(A C) \ D],")
x FAQ ANALIZA R c ZADANIA Zbiory Zadaie 1. Opisa zbiory A B, A B, A \ B, B \ A je±li A = {x R : x 3x < 0, }; B = {x R : x 3x + 4 0} Zadaie. Niech A, B, C, D b d podzbiorami przestrzei X. Udowodi,»e A \
2 Podstawowe obiekty kombinatoryczne
2 Podstawowe obiety ombinatoryczne Oznaczenia: N {0, 1, 2,... } zbiór liczb naturalnych. Dla n N przyjmujemy [n] {1, 2,..., n}. W szczególno±ci [0] jest zbiorem pustym. Je±li A jest zbiorem so«czonym,
Teoria. a k. Wskaźnik sumowania można oznaczać dowolną literą. Mamy np. a j = a i =
Zastosowaie symboli Σ i Π do zapisu sum i iloczyów Teoria Niech a, a 2,..., a będą dowolymi liczbami. Sumę a + a 2 +... + a zapisuje się zazwyczaj w postaci (czytaj: suma od k do a k ). Zak Σ to duża grecka
Repetytorium z Matematyki Elementarnej Wersja Olimpijska
Repetytorium z Matematyi Elemetarej Wersja Olimpijsa Podae tutaj zadaia rozwiązywae były w jedej z grup ćwiczeiowych Są w więszości ieco trudiejsze od pozostałych zadań przygotowaych w ramach przedmiotu
A.1. Asymptotyka bez notacji asymptotycznej. Przykªad A.1. Zbada zachowanie asymptotyczne liczb Fibonacciego. Pokaza,»e. F n = round ( 1 5 Φ n )
A Notacjaasymptotycza Badaj c du»e obiekty kombiatorycze cz sto ie jest koiecze pozaie dokªadej warto±ci okre±loej wielko±ci (szczególie gdy wzór dokªady jest skomplikoway), a jedyie jej warto± przybli»o,
Analiza I.1, zima wzorcowe rozwiązania
Aaliza I., zima 07 - wzorcowe rozwiązaia Marci Kotowsi 5 listopada 07 Zadaie. Udowodij, że dla ażdego aturalego liczba 7 + dzieli się przez 6. Dowód. Tezę udowodimy za pomocą iducji matematyczej. Najpierw
Funkcje tworz ce skrypt do zada«
Fukcje tworz ce skrypt do zada«mateusz Rapicki, Piotr Suwara 20 maja 2012 1 Kombiatoryka Deicja 1 (dwumia Newtoa) dla liczb caªkowitych ieujemych, k to liczba k sposobów wybraia k elemetów z -elemetowego
IV Uniwersytecka Sobota Matematyczna 14 kwietnia Funkcje tworzące w kombinatoryce
IV Uiwersyteca Sobota Matematycza 4 wietia 208 Fucje tworzące w ombiatoryce Dla ciągu a 0 a a 2... defiiujemy fucję tworzącą: G(x) = a x = a 0 + a x + a 2 x 2 + a 3 x 3 + =0. Zajdź fucje tworzące dla poiższych
lim a n Cigi liczbowe i ich granice
Cigi liczbowe i ich graice Cigiem ieskoczoym azywamy dowol fukcj rzeczywist okrelo a zbiorze liczb aturalych. Dla wygody zapisu, zamiast a() bdziemy pisa a. Elemet a azywamy -tym wyrazem cigu. Cig (a )
Funkcje tworz ce - du»y skrypt
Fukcje tworz ce - du»y skrypt Mateusz Rapicki, Piotr Suwara 9 sierpia 202 Kombiatoryka ( ) Deicja (dwumia Newtoa). k dla liczb caªkowitych ieujemych, k to liczba sposobów wybraia k elemetów z -elemetowego
LICZBY, RÓWNANIA, NIERÓWNOŚCI; DOWÓD INDUKCYJNY
LICZBY, RÓWNANIA, NIERÓWNOŚCI; DOWÓD INDUKCYJNY Zgodie z dążeiami filozofii pitagorejsiej matematyzacja abstracyjego myśleia powia być dooywaa przy pomocy liczb. Soro ta, to liczby ależy tworzyć w miarę
wi c warunek konieczny zbie»no±ci szeregu jest speªniony. 12 = 9 12 = 3 4 k(k+1) k=1 ( k+1 k(k+1) n+1 = 1 1 n+1 = 1 0 = 1 36 = =
32 (+) Jest to szereg o wyrazach dodatich Poadto wyraz ogóly tego szeregu jest zbie»y do 0, wi c waruek koieczy zbie»o±ci szeregu jest speªioy s (+) 2 s 2 s + 2 (2+) 2 + 2 3 2 + 6 3 6 + 6 4 6 2 3 s 3 s
Metodydowodzenia twierdzeń
1 Metodydowodzenia twierdzeń Przez zdanie rozumiemy dowolne stwierdzenie, które jest albo prawdziwe, albo faªszywe (nie mo»e by ono jednocze±nie prawdziwe i faªszywe). Tradycyjnie b dziemy u»ywali maªych
szereg jest szeregiem o wyrazach nieujemnych. Ponadto dla α (0; π ) zachodzi nierówno± sinα < α,
.. si Poiewa» si < 1; 1 >, wi c zbadajmy szereg zªo»oy z warto±ci bezwzgl dych wyrazów szeregu daego w zadaiu: () si = si, ale si < 0; 1 > Zatem si 1 () Po prawej stroie powy»szej ierówo±ci mamy szereg
Analiza matematyczna 1 Notatki do wykªadu Mateusz Kwa±nicki. 7 Sumy i iloczyny uogólnione
Aaliza matematycza Notatki do wykªadu Mateusz Kwa±icki 7 Sumy i iloczyy uogólioe Dla dowolych liczb a k, a k+, a k+,..., a l okre±lamy sum uogólio i iloczy uogólioy: a k + a k+ + a k+ +... + a l, l a k
Analiza Matematyczna I.1
Aaliza Matematycza I Seria, P Nayar, 0/ Zadaie Niech a k >, (k =,, ) b d liczbami rzeczywistymi o tym samym zaku Udowodij,»e prawdziwa jest ierówo± ( + a )( + a ) ( + a ) + a + a + + a Czy zaªo»eie,»e
Kombinatoryka - wyk lad z 28.XI (za notatkami prof.wojciecha Guzickiego)
Kombiatorya - wy lad z 28XI (za otatami profwojciecha Guziciego) Kombiatorya zajmuje sie sposobami zliczaia elemetów zbiorów sończoych Liczbe elemetów sończoego zbioru A be dziemy ozaczać symbolem A 1
Scenariusz lekcji: Kombinatoryka utrwalenie wiadomości
Sceariusz lekcji: Kombiatoryka utrwaleie wiadomości 1 1. Cele lekcji a) Wiadomości Uczeń: za pojęcia: permutacja, wariacja i kombiacja, zdarzeie losowe, prawdopodobieństwo, za iezbęde wzory. b) Umiejętości
Kombinatorycznie o tożsamościach kombinatorycznych
Kombiatoryczie o tożsamościach ombiatoryczych Beata Bogdańsa, Szczeci Odczyt zawiera propozycję dydatyczą usystematyzowaej i samowystarczalej prezetacji tematu: Tożsamości dotyczace symbolu dwumieego.
Wyk lad 1 Podstawowe techniki zliczania
Wy lad 1 Podstawowe techii zliczaia Wariacje bez powtórzeń Defiicja 1. Niech i bed a liczbami aturalymi taimi, że. Niech A bedzie dowolym zbiorem elemetowym. Każdy ciag różowartościowy a 1,..., a d lugości
Nieklasyczne modele kolorowania grafów
65 Nieklasycze modele kolorowaia grafów 66 Kolorowaie sprawiedliwe Def. Jeli wierzchołki grafu G moa podzieli a k takich zbiorów iezaleych C,...,C k, e C i C j dla wszystkich i,j,...,k, to mówimy, e G
A = n. 2. Ka»dy podzbiór zbioru sko«czonego jest zbiorem sko«czonym. Dowody tych twierdze«(elementarne, lecz nieco nu» ce) pominiemy.
Logika i teoria mnogo±ci, konspekt wykªad 12 Teoria mocy, cz ± II Def. 12.1 Ka»demu zbiorowi X przyporz dkowujemy oznaczany symbolem X obiekt zwany liczb kardynaln (lub moc zbioru X) w taki sposób,»e ta
Ekstremalna teoria grafów Filip Lurka V Liceum ogólnoksztaªc ce w Krakowie
Ekstremala teoria grafów Filip Lurka V Liceum ogóloksztaªc ce w Krakowie 1 Ekstremala Teoria Grafów 1 Ekstremala Teoria Grafów Filip Lurka 1.1 Teoria Deicja 1.1 Klik azywamy graf peªy; ka»de dwa wierzchoªki
Dwumian Newtona. Agnieszka Dąbrowska i Maciej Nieszporski 8 stycznia 2011
Dwumia Newtoa Agiesza Dąbrowsa i Maciej Nieszporsi 8 styczia Wstęp Wzory srócoego możeia, tóre pozaliśmy w gimazjum (x + y x + y (x + y x + xy + y (x + y 3 x 3 + 3x y + 3xy + y 3 x 3 + y 3 + 3xy(x + y
Ćwiczenia rachunkowe TEST ZGODNOŚCI χ 2 PEARSONA ROZKŁAD GAUSSA
Aaliza iepewości pomiarowych w esperymetach fizyczych Ćwiczeia rachuowe TEST ZGODNOŚCI χ PEARSONA ROZKŁAD GAUSSA UWAGA: Na stroie, z tórej pobrałaś/pobrałeś istrucję zajduje się gotowy do załadowaia arusz
Wykªad 2. Szeregi liczbowe.
Wykªad jest prowadzoy w oparciu o podr czik Aaliza matematycza 2. Deicje, twierdzeia, wzory M. Gewerta i Z. Skoczylasa. Wykªad 2. Szeregi liczbowe. Deicje i podstawowe twierdzeia Deicja Szeregiem liczbowym
Rekursja 2. Materiały pomocnicze do wykładu. wykładowca: dr Magdalena Kacprzak
Rekursja Materiały pomocicze do wykładu wykładowca: dr Magdalea Kacprzak Rozwiązywaie rówań rekurecyjych Jedorode liiowe rówaia rekurecyje Twierdzeie Niech k będzie ustaloą liczbą aturalą dodatią i iech
Matematyka dyskretna Kombinatoryka
Matematya dysreta Kombiatorya Adrzej Szepietowsi 1 Ci agi Zastaówmy siȩ, ile ci agów d lugości moża utworzyć z elemetów zbioru zawieraj acego symboli. Jeżeli zbiór symboli zawiera dwa elemety: to moża
Tw. 1. Je»eli ci g {a n } ma granic a i ci g {b n } ma granic b, to ci g {a n b n } ma granic a b. Tw. 2. b n. Tw. 3. Tw. 4.
Tw.. Je»eli ci g {a } ma graic a i ci g {b } ma graic b, to ci g {a + b } ma graic a+b. Tw.. Je»eli ci g {a } ma graic a i ci g {b } ma graic b, to ci g {a b } ma graic a-b. Tw.. Je»eli ci g {a } ma graic
Zad. 1 Zad. 2 Zad. 3 Zad. 4 Zad. 5 SUMA. W obu podpunktach zakªadamy,»e kolejno± ta«ców jest wa»na.
Zad. 1 Zad. 2 Zad. 3 Zad. 4 Zad. 5 SUMA Zadanko 1 (12p.) Na imprezie w Noc Kupaªy s 44 dziewczyny. Nosz one 11 ró»nych imion, a dla ka»dego imienia s dokªadnie 4 dziewczyny o tym imieniu przy czym ka»da
Rachunek prawdopodobieństwa i statystyka matematyczna w zadaniach,
Rachue prawdopodobieństwa i statystya matematycza Dr hab. iż. Mariusz Przybycień Literatura: Rachue prawdopodobieństwa i statystya matematycza w zadaiach, tom I i II, W. Krysici i i., PWN 2005. Wstęp do
Matematyka dyskretna dla informatyków
Matematyka dyskretna dla informatyków Cz ± I: Elementy kombinatoryki Jerzy Jaworski Zbigniew Palka Jerzy Szyma«ski Uniwersytet im. Adama Mickiewicza Pozna«2007 2 Podstawowe zasady i prawa przeliczania
Rozkład normalny (Gaussa)
Rozład ormaly (Gaussa) Wyprowadzeie rozładu Gaussa w modelu Laplace a błędów pomiarowych. Rozważmy pomiar wielości m, tóry jest zaburzay przez losowych efetów o wielości e ażdy, zarówo zaiżających ja i
Metody dowodzenia twierdze«
Metody dowodzenia twierdze«1 Metoda indukcji matematycznej Je±li T (n) jest form zdaniow okre±lon w zbiorze liczb naturalnych, to prawdziwe jest zdanie (T (0) n N (T (n) T (n + 1))) n N T (n). 2 W przypadku
Podzbiory Symbol Newtona Zasada szuadkowa Dirichleta Zasada wª czania i wyª czania. Ilo± najkrótszych dróg. Kombinatoryka. Magdalena Lema«ska
Kombinatoryka Magdalena Lema«ska Zasady zaliczenia przedmiotu Zasady zaliczenia przedmiotu Maksymalna ilo± punktów to 100 punktów = 100 procent. Zasady zaliczenia przedmiotu Maksymalna ilo± punktów to
Wykład 11. a, b G a b = b a,
Wykład 11 Grupy Grupą azywamy strukturę algebraiczą złożoą z iepustego zbioru G i działaia biarego które spełia własości: (i) Działaie jest łącze czyli a b c G a (b c) = (a b) c. (ii) Działaie posiada
Marek Be±ka, Statystyka matematyczna, wykªad Wykªadnicze rodziny rozkªadów prawdopodobie«stwa
Mare Be±a, Statystya matematycza, wyªad 3 38 3 Statystyi zupeªe 3. Wyªadicze rodziy rozªadów prawdopodobie«stwa Zacziemy od deicji Deicja 3. Rodzi rozªadów {µ θ } θ Θ azywamy wyªadicz rodzi rozªadów -
Teoria. a k. Wskaźnik sumowania można oznaczać dowolną literą. Mamy np. a j = a i =
Zastosowaie symboli Σ i Π do zapisu sum i iloczyów Teoria Niech a, a,, a będą dowolymi liczbami Sumę a + a + + a zapisuje się zazwyczaj w postaci (czytaj: suma od do a ) Za Σ to duża greca litera sigma,
O liczbach naturalnych, których suma równa się iloczynowi
O liczbach aturalych, których suma rówa się iloczyowi Lew Kurladczyk i Adrzej Nowicki Toruń UMK, 10 listopada 1998 r. Liczby aturale 1, 2, 3 posiadają szczególą własość. Ich suma rówa się iloczyowi: Podobą
Algorytmiczna teoria grafów
18 maja 2013 Twierdzenie Halla o maª»e«stwach Problem Wyobra¹my sobie,»e mamy m dziewczyn i pewn liczb chªopców. Ka»da dziewczyna chce wyj± za m», przy czym ka»da z nich godzi si po±lubi tylko pewnych
3 Arytmetyka. 3.1 Zbiory liczbowe.
3 Arytmetyka. 3.1 Zbiory liczbowe. Bóg stworzył liczby aturale, wszystko ie jest dziełem człowieka. Leopold Kroecker Ozaczeia: zbiór liczb aturalych: N = {1, 2,...} zbiór liczb całkowitych ieujemych: N
3 Metody zliczania obiektów
3 Metody zliczaia obiektów Metoda bijektywa 3.1 Metoda bijektywa zliczaia obiektów kombiatoryczych polega a wskazaiu bijekcji pomi dzy badaym obiektem, a obiektem, którego ilo± elemetów jest am ju» zaa.
Liczby Stirlinga I rodzaju - definicja i własności
Liczby Stiriga I rodzaju - defiicja i własości Liczby Stiriga I rodzaju ozaczae symboem s(, ) moża defiiować jao współczyii w rozwiięciu x s(, )x, 0 (1) 0 gdzie x x(x 1)... (x + 1), 1 x 0 1. (2) Zostały
Kombinowanie o nieskończoności. 1. Jak zliczyć materiały do ćwiczeń
Kombiowaie o ieskończoości.. Jak zliczyć materiały do ćwiczeń Projekt Matematyka dla ciekawych świata spisał: Michał Korch marzec 208 Szybkie przypomieie z wykładu Prezetacja multimediala do wykładu. Permutacje,
Przekroje Dedekinda 1
Przekroje Dedekinda 1 O liczbach wymiernych (tj. zbiorze Q) wiemy,»e: 1. zbiór Q jest uporz dkowany relacj mniejszo±ci < ; 2. zbiór liczb wymiernych jest g sty, tzn.: p, q Q : p < q w : p < w < q 3. 2
3. Wzory skróconego mnożenia, działania na wielomianach. Procenty. Elementy kombinatoryki: dwumian Newtona i trójkąt Pascala. (c.d.
Jarosław Wróblewski Matematyka dla Myślących 009/10 3 Wzory skrócoego możeia działaia a wielomiaach Procety Elemety kombiatoryki: dwumia Newtoa i trójkąt Pascala (cd) paździerika 009 r 0 Skometować frgmet
Stwierdzenie 1. Jeżeli ciąg ma granicę, to jest ona określona jednoznacznie (żaden ciąg nie może mieć dwóch różnych granic).
Materiały dydaktycze Aaliza Matematycza Wykład Ciągi liczbowe i ich graice. Graice ieskończoe. Waruek Cauchyego. Działaia arytmetycze a ciągach. Podstawowe techiki obliczaia graic ciągów. Istieie graic
GEOMETRIA I UŠAMKI PIOTR NIADY
GEOMETRIA I UŠAMKI PIOTR NIADY Alicja raz czy dwa zajrzaªa do ksi»ki czytaej przez siostr, ale ie byªo tam ai ilustracji, ai kowersacji. A jaki mo»e by po»ytek z ksi»kipomy±laªa Alicjaw której ie ma ai
Równoliczno zbiorów. Definicja 3.1 Powiemy, e niepuste zbiory A i B s równoliczne jeeli istnieje. Piszemy wówczas A~B. Przyjmujemy dodatkowo, e ~.
16 Rówoliczo zbiorów Defiicja 3.1 Powiemy, e iepuste zbiory A i B s rówolicze jeeli istieje f : A B. Piszemy wówczas A~B. Przyjmujemy dodatkowo, e ~. Twierdzeie 3.1 (podstawowa właso rówoliczoci zbiorów)
Pojcie estymacji. Metody probabilistyczne i statystyka Wykład 9: Estymacja punktowa. Własnoci estymatorów. Rozkłady statystyk z próby.
Pojcie estymacji Metody probabilistycze i statystyka Wykład 9: Estymacja puktowa. Własoci estymatorów. Rozkłady statystyk z próby. Szacowaie wartoci parametrów lub rozkładu zmieej losowej w populacji geeralej
Arkusz maturalny. Šukasz Dawidowski. 25 kwietnia 2016r. Powtórki maturalne
Arkusz maturalny Šukasz Dawidowski Powtórki maturalne 25 kwietnia 2016r. Odwrotno±ci liczby rzeczywistej 1. 9 8 2. 0, (1) 3. 8 9 4. 0, (8) 3 4 4 4 1 jest liczba Odwrotno±ci liczby rzeczywistej 3 4 4 4
Analiza Matematyczna I.1
Aaliza Matematycza I Seria, P Nayar, 0/3 Zadaie Niech a k >, (k =,, b d liczbami rzeczywistymi o tym samym zaku Udowodij,»e prawdziwa jest ierówo± ( + a ( + a ( + a + a + a + + a Czy zaªo»eie,»e liczby
RAP pa¹dziernika S n = S 0 + i=1. p r q l = p r q l r. N n(a,b)
RAP 4 5 pa¹dzierika 008 Wykªad : PSL metoda zliczaia ±cie»ek Wykªadowca: Adrzej Ruci«ski Pisarz:Bartosz Naskr cki i Marek Kaluba Wst p B dziemy dalej studiowa zachowaia osobika, którego gr zajmowali±my
INDUKCJA MATEMATYCZNA
MATEMATYKA DYSKRETNA (4/5) dr hab. iż. Małgorzata Stera malgorzata.stera@cs.put.poza.pl www.cs.put.poza.pl/mstera/ INDUKCJA MATEMATYCZNA Matematya Dysreta Małgorzata Stera FUNKCJA SILNIA dla, fucja silia
Analiza algorytmów to dział informatyki zajmujcy si szukaniem najefektywniejszych, poprawnych algorytmów dla danych problemów komputerowych
Temat: Poprawo całkowita i czciowa algorytmu. Złooo obliczeiowa algorytmu. Złooo czasowa redia i pesymistycza. Rzd fukcji. I. Literatura 1. L. Baachowski, K. Diks, W. Rytter Algorytmy i struktury daych.
1 Metody iteracyjne rozwi zywania równania f(x)=0
1 Metody iteracyjne rozwi zywania równania f()=0 1.1 Metoda bisekcji Zaªó»my,»e funkcja f jest ci gªa w [a 0, b 0 ]. Pierwiastek jest w przedziale [a 0, b 0 ] gdy f(a 0 )f(b 0 ) < 0. (1) Ustalmy f(a 0
i statystyka matematyczna Rachunek prawdopodobieństwa i statystyka matematyczna w zadaniach, M. Przybycień Rachunek prawdopodobieństwa i statystyka
Rachue prawdopodobieństwa i statystya matematycza Dr hab. iż.. Mariusz Przybycień Literatura: Rachue prawdopodobieństwa i statystya matematycza w zadaiach, tom I i II, W. Krysici i i., PWN 200. Wstęp do
MACIERZE STOCHASTYCZNE
MACIERZE STOCHASTYCZNE p ij - prawdopodobieństwo przejścia od stau i do stau j w jedym (dowolym) kroku, [p ij ]- macierz prawdopodobieństw przejść (w jedym kroku), Własości macierzy prawdopodobieństw przejść:
Czas trwania obligacji (duration)
Czas rwaia obligacji (duraio) Do aalizy ryzyka wyikającego ze zmia sóp proceowych (szczególie ryzyka zmiay cey) wykorzysuje się pojęcie zw. średiego ermiu wykupu obligacji, zwaego rówież czasem rwaia obligacji
Elementy geometrii w przestrzeni R 3
Elementy geometrii w przestrzeni R 3 Z.Šagodowski Politechnika Lubelska 29 maja 2016 Podstawowe denicje Wektorem nazywamy uporz dkowan par punktów (A,B) z których pierwszy nazywa si pocz tkiem a drugi
Hotel Hilberta. Zdumiewaj cy ±wiat niesko«czono±ci. Marcin Kysiak. Festiwal Nauki, 20.09.2011. Instytut Matematyki Uniwersytetu Warszawskiego
Zdumiewaj cy ±wiat niesko«czono±ci Instytut Matematyki Uniwersytetu Warszawskiego Festiwal Nauki, 20.09.2011 Nasze do±wiadczenia hotelowe Fakt oczywisty Hotel nie przyjmie nowych go±ci, je»eli wszystkie
W. Guzicki Zadanie o sumach cyfr poziom rozszerzony 1
W. Guzicki Zadaie o sumach cyfr poziom rozszerzoy 1 Popatrzmy a astępujące trzy zadaia: Zadaie 1. Ile jest liczb dwudziestocyfrowych o sumie cyfr rówej 5? Zadaie. Oblicz, ile jest liczb dwudziestocyfrowych
EGZAMIN MATURALNY 2012 MATEMATYKA
etrala Komisja Egzamiacyja EGZAMIN MATURALNY 01 MATEMATYKA POZIOM PODSTAWOWY Kryteria oceiaia odpowiedzi ZERWIE 01 Zadaie 1. (0 1) Obszar stadardów i iterpretowaie iformacji Opis wymaga Usuwaie iewymieroci
Wyk lad 8 Zasadnicze twierdzenie algebry. Poj. ecie pierścienia
Wy lad 8 Zasadicze twierdzeie algebry. Poj ecie pierścieia 1 Zasadicze twierdzeie algebry i jego dowód Defiicja 8.1. f: C C postaci Wielomiaem o wspó lczyiach zespoloych azywamy fucj e f(x) = a x + a 1
i statystyka matematyczna Rachunek prawdopodobieństwa i statystyka matematyczna w zadaniach, M. Przybycień Rachunek prawdopodobieństwa i statystyka
Rachue prawdopodobieństwa i statystya matematycza Dr hab. iż.. Mariusz Przybycień Literatura: Rachue prawdopodobieństwa i statystya matematycza w zadaiach, tom I i II, W. Krysici i i., PWN 200. Wstęp do
Spacery losowe i sieci elektryczne
Uiwersytet Wrocªawsi Wydziaª Matematyi i Iformatyi Istytut Matematyczy specjalo± : zastosowaia rachuu prawdopodobie«stwa i statystyi Oliwier Bieraci Spacery losowe i sieci eletrycze Praca licecjaca apisaa
KLUCZ ODPOWIEDZI I ZASADY PUNKTOWANIA PRÓBNEGO EGZAMINU MATURALNEGO Z MATEMATYKI POZIOM PODSTAWOWY
KLUCZ ODPOWIEDZI I ZASADY PUNKTOWANIA PRÓBNEGO EGZAMINU MATURALNEGO Z MATEMATYKI POZIOM PODSTAWOWY Nr zadaia Odpowiedzi Pukty Badae umiejtoci Obszar stadardu 1. B 0 1 plauje i wykouje obliczeia a liczbach
Freyd, Abelian Categories
Algebra 2, zadania na wiczenia, seria II Króti wst p do ategorii i funtorów. W tej serii jest du»o zada«ale s (z reguªy) ªatwe lub bardzo ªatwe. Najpierw denicje, tóre zapewne Pa«stwo znaj lub pozna ªatwo
ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15
ARYTMETYKA MODULARNA Grzegorz Szkibiel Wiosna 2014/15 Spis tre±ci 1 Denicja kongruencji i jej podstawowe wªasno±ci 3 2 Systemy pozycyjne 8 3 Elementy odwrotne 12 4 Pewne zastosowania elementów odwrotnych
Metoda najszybszego spadku
Metody Gradietowe W tym rozdziale bdziemy rozwaa metody poszuiwaia dla fucji z przestrzei R o wartociach rzeczywistych Metody te wyorzystuj radiet fucji ja rówie wartoci fucji Przypomijmy, czym jest zbiór
Relacj binarn okre±lon w zbiorze X nazywamy podzbiór ϱ X X.
Relacje 1 Relacj n-argumentow nazywamy podzbiór ϱ X 1 X 2... X n. Je±li ϱ X Y jest relacj dwuargumentow (binarn ), to zamiast (x, y) ϱ piszemy xϱy. Relacj binarn okre±lon w zbiorze X nazywamy podzbiór
Analiza matematyczna 1 Notatki do wykªadu Mateusz Kwa±nicki
Aaliza matematycza 1 Notatki do wykªadu Mateusz Kwa±icki 1 Idukcja matematycza Przykªad 1. Pewego popoªudia Kubu± Puchatek kupiª pust beczk, która mie±ci 20 sªoików miodu, i wlaª do iej wszystkie swoje
Egzaminy. na wyższe uczelnie 2003. zadania
zadaia Egzamiy wstępe a wyższe uczelie 003 I. Akademia Ekoomicza we Wrocławiu. Rozwiąż układ rówań Æ_ -9 y - 5 _ y = 5 _ -9 _. Dla jakiej wartości parametru a suma kwadratów rozwiązań rzeczywistych rówaia
Indeksowane rodziny zbiorów
Logika i teoria mnogo±ci, konspekt wykªad 7 Indeksowane rodziny zbiorów Niech X b dzie przestrzeni zbiorem, którego podzbiorami b d wszystkie rozpatrywane zbiory, R rodzin wszystkich podzbiorów X za± T
RACHUNEK PRAWDOPODOBIEOSTWA
RACHUNEK PRAWDOPODOBIEOSTWA Elemetarym pojęciem w rachuku prawdopodobieostwa jest zdarzeie elemetare tz. możliwy wyik pewego doświadczeia p. rzut moetą: wyrzuceie orła lub reszki arodziy człowieka: urodzeie
Wybrane poj cia i twierdzenia z wykªadu z teorii liczb
Wybrane poj cia i twierdzenia z wykªadu z teorii liczb 1. Podzielno± Przedmiotem bada«teorii liczb s wªasno±ci liczb caªkowitych. Zbiór liczb caªkowitych oznacza b dziemy symbolem Z. Zbiór liczb naturalnych
Indukcja matematyczna
Iducja matematycza Twerdzee. zasada ducj matematyczej Nech T ozacza pewą tezę o lczbe aturalej. Jeżel dla pewej lczby aturalej 0 teza T 0 jest prawdzwa dla ażdej lczby aturalej 0 z prawdzwośc tezy T wya
JAO - J zyki, Automaty i Obliczenia - Wykªad 1. JAO - J zyki, Automaty i Obliczenia - Wykªad 1
J zyki formalne i operacje na j zykach J zyki formalne s abstrakcyjnie zbiorami sªów nad alfabetem sko«czonym Σ. J zyk formalny L to opis pewnego problemu decyzyjnego: sªowa to kody instancji (wej±cia)
2 Liczby rzeczywiste - cz. 2
2 Liczby rzeczywiste - cz. 2 W tej lekcji omówimy pozostaªe tematy zwi zane z liczbami rzeczywistymi. 2. Przedziaªy liczbowe Wyró»niamy nast puj ce rodzaje przedziaªów liczbowych: (a) przedziaªy ograniczone:
3. Wzory skróconego mnożenia, działania na wielomianach. Procenty. Elementy kombinatoryki: dwumian Newtona i trójkąt
Jarosław Wróblewski Matematyka dla Myślących 008/09 3. Wzory skrócoego możeia działaia a wielomiaach. Procety. Elemety kombiatoryki: dwumia Newtoa i trójkąt Pascala. 5 paździerika 008 r. 35. Uprościć wyrażeie
0.1 Kombinatoryka. n! = (n 1) n. Przyjmujemy umownie że 0! = 1 Wypiszmy silnie kolejnych liczb naturalnych
1 0.1 Kombinatoryka Kombinatoryka obejmuje takie pojȩcia jak silnia liczby naturalnej n, permutacje, wariacje bez powtȯrzeṅ i wariacje z powtȯrzeniami oraz kombinacje. Niżej podajemy opis tych pojȩċ z
Internetowe Kółko Matematyczne 2004/2005
Iteretowe Kółko Matematycze 2004/2005 http://www.mat.ui.toru.pl/~kolka/ Zadaia dla szkoły średiej Zestaw I (20 IX) Zadaie 1. Daa jest liczba całkowita dodatia. Co jest większe:! czy 2 2? Zadaie 2. Udowodij,
1 Kodowanie i dekodowanie
1 Kodowanie i dekodowanie Teoria informacji zajmuje si sposobami gromadzenia, przechowywania oraz przesyªania informacji. W tym celu, a tak»e dla ochrony danych informacje kodujemy. Rozmowa telefoniczna,
Wykªad 4. Funkcje wielu zmiennych.
Wykªad jest prowadzony w oparciu o podr cznik Analiza matematyczna 2. Denicje, twierdzenia, wzory M. Gewerta i Z. Skoczylasa. Wykªad 4. Funkcje wielu zmiennych. Zbiory na pªaszczy¹nie i w przestrzeni.
Jarosław Wróblewski Analiza Matematyczna 2B, lato 2015/16
Egzami,.9.6, godz. :-5: Zadaie. ( puktów) Wyzaczyć wszystkie rozwiązaia rówaia z 4 = 4 w liczbach zespoloych. Zapisać wszystkie rozwiązaia w postaci kartezjańskiej (bez używaia fukcji trygoometryczych)
II. PEWNE SCHEMATY RACHUNKU PRAWDOPODOBIEŃSTWA
II EWNE SCHEMATY RACHUNKU RAWDOODOBIEŃSTWA 2 Zagadieie Beroulliego rzeprowadzamy doświadczeń w tai sposób, że prawdopodobieństwo sucesu w ażdym doświadczeiu jest stałe, iezależe od wyiów poprzedich i rówe
FAQ ANALIZA R c ZADANIA
FAQ ANALIZA R c ZADANIA Caªki wersja wst pa uwaga a bª dy!!! Fukcje pierwote Zadaie. Rozgrzewka. Obliczy caªki ieozaczoe, tz zale¹ fukcje pierwote. W awiasach wymieioe s arz dzia jakie mog by potrzebe
Tw: (O promieniu zbieżności R szeregu potęgowego ) Jeżeli istnieje granica. to R = ) ciąg liczb zespolonych
Automatya i Rootya Aaliza Wyład dr Adam Ćmil cmil@agh.du.pl SZEREGI POTĘGOWE ( c ciąg licz zspoloych c ( z z - szrg potęgowy, gdzi ( c - ciąg współczyiów szrgu, z C - środ, ctrum (ustalo, z C - zmia. Dla
ZBIÓR LICZB RZECZYWISTYCH - DZIAŁANIA ALGEBRAICZNE
ZBIÓR LICZB RZECZYWISTYCH - DZIAŁANIA ALGEBRAICZNE WARTOŚĆ BEZWZGLĘDNA LICZBY Wartość bezwzględą liczby rzeczywistej x defiiujemy wzorem: { x dla x 0 x = x dla x < 0 Liczba x jest to odległość a osi liczbowej
Wykład 7. Przestrzenie metryczne zwarte. x jest ciągiem Cauchy ego i posiada podciąg zbieżny. Na mocy
Wyład 7 Przestrzeie metrycze zwarte Defiicja 8 (przestrzei zwartej i zbioru zwartego Przestrzeń metryczą ( ρ X azywamy zwartą jeśli ażdy ciąg elemetów tej przestrzei posiada podciąg zbieży (do putu tej
Wykład 2. Kombinacje. Twierdzenie. (Liczba k elementowych podzbiorów zbioru n-elementowego) C(n,k) =, gdzie symbol oznacza liczbę i n k.
Wykład 2. Krzyś wiedział a pewo, Ŝe to miejsce jest zaczarowae, bo igdy ikt ie mógł się doliczyć, ile rosło tam drzew, sześćdziesiąt trzy czy sześćdziesiąt cztery, awet kiedy po przeliczeiu przywiązywało
ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15
ARYTMETYKA MODULARNA Grzegorz Szkibiel Wiosna 2014/15 Spis tre±ci 1 Denicja kongruencji i jej podstawowe wªasno±ci 3 2 Systemy pozycyjne 8 3 Elementy odwrotne 12 4 Pewne zastosowania elementów odwrotnych
Macierze i Wyznaczniki
Macierze i Wyznaczniki Kilka wzorów i informacji pomocniczych: Denicja 1. Tablic nast puj cej postaci a 11 a 12... a 1n a 21 a 22... a 2n A =... a m1 a m2... a mn nazywamy macierz o m wierszach i n kolumnach,
Matematyka dyskretna
Lista 1 Zadaie1.Wyzaczwszystkieparywrelacjiρ X Y,gdzie (a)x={1,2,3},y={6,7,8}iρ={(x,y):x y}, (b)x=y= Niρ={(x,y):x 2 +y 2 10}. Zadaie 2. Które z własości, tz. zwrotość, symetrię, atysymetrię, przechodiość,
Wyższe momenty zmiennej losowej
Wyższe momety zmieej losowej Deiicja: Mometem m rzędu azywamy wartość oczeiwaą ucji h( dla dysretej zm. losowej oraz ucji h( dla ciągłej zm. losowej: m E P m E ( d Deiicja: Mometem cetralym µ rzędu dla
5. Zasada indukcji matematycznej. Dowody indukcyjne.
Notatki do lekcji, klasa matematycza Mariusz Kawecki, II LO w Chełmie 5. Zasada idukcji matematyczej. Dowody idukcyje. W rozdziale sformułowaliśmy dla liczb aturalych zasadę miimum. Bezpośredią kosekwecją
n k n k ( ) k ) P r s r s m n m n r s r s x y x y M. Przybycień Rachunek prawdopodobieństwa i statystyka
Wyższe momety zmieej losowej Deiicja: Mometem m rzędu azywamy wartość oczeiwaą ucji h() dla dysretej zm. losowej oraz ucji h() dla ciągłej zm. losowej: m E P m E ( ) d Deiicja: Mometem cetralym µ rzędu