Multiplikationsprincipen

Save this PDF as:
 WORD  PNG  TXT  JPG

Storlek: px
Starta visningen från sidan:

Download "Multiplikationsprincipen"

Transkript

1 Kombiatori Kombiatori hadlar oftast om att räa hur måga arragemag det fis av e viss typ. Multipliatiospricipe Atag att vi är på e restaurag för att provsmaa trerättersmåltider. Om det fis fyra förrätter att välja mella, tre huvudrätter samt fyra efterrätter, så har vi totalt 4 ÿ 3 ÿ 4 = 48 styce måltider att proväta. PUH! Nedaståede figurer avser att övertyga läsare om ritighete i alyle. EXEMPEL Hur måga tresiffriga tal fis det i tio-systemet, om vi ite tillåter dem att börja på 0, och ite sluta på 0 eller 5? LÖSNING Ett tresiffrigt tal a "opereras fram" med tre operatioer i följd på tex följade sätt: Välj de första siffra (blad 9 st), seda de adra (blad 0 st), och till sist de tredje (blad 8 st). Atalet tresiffriga tal blir (eligt multipliatiospricipe) 9 ÿ 0 ÿ 8 = 70. EXEMPEL Betrata alla tecesträgar av lägd som saar föreomst av två lia tece i följd. (Tex är abba förbjude.) Hur måga tillåta strägar fis det om varje tece väljs frå ett alfabet med olia tece? LÖSNING Det första tecet a väljas på sätt, det adra på - sätt. (Det gäller ju bara att udvia det tece som valdes på föregåede positio.) Samma sa gäller för de återståede positioera. Det söta atalet strägar blir därför ÿ H - L -. Kombiatori EXEMPEL 3 Betrata alla tecesträgar av lägd som saar föreomst av två lia tece. (Tex är abca förbjude.) Hur måga tillåta strägar fis det om tece tas (på samma sätt som i förra exemplet) frå ett alfabet med olia tece? LÖSNING Det första tecet a väljas på sätt. Det adra på - sätt. (Det gäller ju bara att udvia det tece som valdes på föregåede positio.) Det tredje a väljas på - sätt. (Vi måste udvia de två tece som valdes på de första två platsera.) Osv Det sista tecet a väljas på - H - L sätt. Söta atalet blir ÿ H - L ÿ H - L ÿ ÿ H - H - LL. Kallas fallade produt. MULTIPLIKATIONSPRINCIPEN Om operatioera F, F,, F m a utföras på,,, m sätt, så a de sammasatta operatioe F följd av F följd av följd av F m utföras på ÿ ÿ ÿ m sätt. Amärig Eftersom e tecesträg är e lista av tece, så a ma formulera det seaste problemet på följade sätt uta att lösige förädras. "Hur måga listor av lägd a ma bilda med hjälp ebart av elemete i 8,,, < då iget elemet får avädas två gåger?"

2 3 Kombiatori Kombiatori 4 Permutatioer DEFINITION E permutatio av e ädlig mägd X är e uppräig av mägdes elemet i e viss ordigföljd. EXEMPEL 4 Här är alla (sex) permutatioer av 8,, 3<! H,, 3L, H, 3, L, H,, 3L, H, 3, L, H3,, L, H3,, L Om X =, så är atalet permutatioer av X lia med ÿ H - L ÿ ÿ. ANM ÿ H - L ÿ ÿ betecas "!" och uttalas "-faultet". BEVIS: Varje permutatio a "opereras fram" geom att ma gör styce operatioer i följd:. Välj permutatioes första elemet. Här har vi alla elemet att välja blad.. Välj permutatioes adra elemet. Nu fis det - elemet var att välja blad.. Välj permutatioes tredje elemet. Nu fis det - elemet var att välja blad. ª. Välj permutatioes :te elemet. Nu fis det bara elemet var att välja. Multipliatiospricipe ger reste EXEMPEL 5 HULK Hur måga olia tecesträgar a ma bilda geom att asta om bostävera i HULK? LÖSNING Betrata bostävera i HULK. De låter sig permuteras på 4! olia sätt. Härav följer att svaret på de giva fråga är 4! = 4 ÿ 3 ÿ ÿ = 4. EXEMPEL 6 HULL Hur måga olia tecesträgar a ma bilda geom att asta om bostävera i HULL? LÖSNING Betrata först bostävera i HUL L. De a permuteras på 4! sätt. Varje såda permutatio har e tvilligpermutatio som siljer sig frå de förra ebart geom att de två L:e är omastade. 4! LÖSNING Betrata först bostävera i HUL L. De a permuteras på 4! sätt. Varje såda permutatio har e tvilligpermutatio som siljer sig frå de förra ebart geom att de två L:e är omastade. Härav följer att svaret på de giva fråga är 4! =. EXEMPEL 7 LULL Hur måga olia tecesträgar a ma bilda geom att asta om bostävera i LULL? LÖSNING Är 4! rätt svar? 3 NEJ!, me 4!. Se här 3! Atag att x olia strägar a bildas av LULL. Varje permutatio av L UL L 3 a då opereras fram med hjälp av två operatioer i följd:. Bilda e sträg med hjälp av LULL. (x sätt). Permutera de tre L:e. (3! sätt). Därför är atalet permutatioer av L UL L 3 lia med x ÿ 3!, me äve (förstås) lia med 4!. Härav följer att x = 4! 3!. EXEMPEL 8 MAHNAHMAHNA Hur måga olia tecesträgar a ma bilda geom att asta om bostävera i MAHNAHMAHNA? Tex är MAHNAHMAHNA och MANNHAHAHAM två olia sådaa strägar. LÖSNING Atag att det fis x styce. Betrata först följade sträg av olia tece M A H N A H M A 3 H 3 N A 4. Atalet permutatioer av desamma är förstås lia med!, me ocså lia med x ÿ! ÿ 4! ÿ 3! ÿ! eftersom varje permutatio a opereras fram med hjälp av följade fem operatioer i följd:. Bilda e sträg med hjälp av MAHNAHMAHNA. (x sätt). Permutera de två M:e. (! sätt). 3. Permutera de fyra A:a. (4! sätt). 4. Permutera de tre H:a. (3! sätt). 5. Permutera de två N:e. (! sätt). Det följer att x =! = !ÿ4!ÿ3!ÿ!

3 5 Kombiatori Kombiatori 6 Biomialtal När ma expaderar ett s.. biom Hz + L får ma biom expaderat biom z + z + Hz + L z + z + Hz + L 3 z z + 3 z + Hz + L 4 z z z + 4 z + Hz + L 5 z z z z + 5 z + Hz + L 6 z z z z z + 6 z + Hz + L 7 z z 6 + z z z 3 + z + 7 z + De expaderade biomes oefficieter allas för biomialtal och iehåller ombiatoris iformatio, vilet avsitte edaför ommer att visa. Pascals triagel Om ma i presetatioe av de expaderade biome ovaför salar bort allt utom biomialtale framträder ett triagulärt möster som allas Pascals triagel (efter Blaise Pascal 63 66) Triageltale Fiboaccitale Ser du dem ite? Summera elemete lägs varje färglagd diagoal i ritig sydväst ordost! Summeras istället elemete lägs varje rad får ma tvåpotesera Tvåpotesera Måga itressata tal och möster dyer upp explicit eller implicit i Pascals triagel Triageltale

4 7 Kombiatori Kombiatori 8 Jäma och udda biomialtal välj Samma tal me flera och u sriva som ollor resp. ettor Kombiatioer Iom ombiatorie aväds ordet ombiatio syoymt med ordet delmägd, och att ombiera elemet ur e mägd med elemet betyder "att bilda e delmägd av storle av e mägd med elemet", ma bruar ocså säga "att välja elemet av styce". Här får du åt att fudera över: Hur måga sätt fis det att välja tre av fem elemet? välj Låt beteca atalet sätt att välja elemet blad elemet. Uttalas välj eller över. ANM Eftersom styce elemet valda ur X = 8,,, < bildar e s.. -delmägd av X, så är lia med atalet -delmägder av X. EXEMPEL 9 Här är samtliga -delmägder av 8,, 3, 4<: 8, <, 8, 3<, 8, 4<, 8, 3<, 8, 4<, 83, 4< De är 6 st. Således är K 4 O = 6. Några ela idetiteter K 0 O = K O = BEVIS Det fis exat e 0-delmägd av X = 8,,, <, ämlige de tomma mägde, och exat e -delmägd, ämlige X själv. = - BEVIS Det fis lia måga -delmägder av X = 8,,, < som det fis H - L-delmägder. Varför? Jo, till varje delmägd (av X) hör exat e omplemetmägd. Så eelt är det! Illustratio: Låt X = 8,, 3, 4, 5, 6<. Till delmägde 8, 5< hör omplemetmägde 8, 3, 4, 6<. Två formler Först de lassisa votformel med två lia låga fallade produter i täljare och i ämare Kvotformel

5 9 Kombiatori Kvotformel BEVIS H-L H-Lÿ ÿh-h-ll = H-L H-L ÿ ÿ Formel följer (eller hur!) om vi a visa att H - L H - L ÿ ÿ H - H - LL. är lia med ÿ H - L H - L ÿ ÿ Me varför besriver () och () samma sa? Jo, därför att båda uttryce besriver atalet listor med elemet valda ur 8,, 3,, <. Att () besriver det ämda atalet listor är e diret oseves av multipliatiospricipe eftersom första elemetet i e såda lista a väljas på sätt, ästa elemet på - sätt, osv Att () besriver samma sa följer ocså av multipliatiospricipe. Ty varje lista av ämt slag a sapas geom att ma (i) först väljer e -delmägd av 8,, 3,, <, (ii) och seda permuterar elemete i de valda -delmägde. Eftersom (i) a utföras på multipliatiospricipe. sätt och (ii) på! sätt, så följer () av () () Då ma sall ompoera e -delmägd A av 8,,,, + < måste ma ta ställig till huruvida elemetet + sall vara med i A eller ite. Fall. + œ A. Här behöver vi bara omplettera sigelmägde 8 + < med ytterligare - elemet för att A sall bli e -delmägd. Eftersom mämda - elemet måste väljas ur 8,,, < a detta göras på - sätt. Fall. + A. Nu måste A:s samtliga elemet tas ur 8,,, <, vilet a göras på sätt. De två falle sammataga bevisar reursiosformel. Med hjälp av K 0 O = K O = och reursiosformel a ma frå K 0 O, K O,, K O beräa K O, K O,, K + O. Gör ma detta för det ea -värdet efter det adra återsapas de ea rade efter de adra i Pascals triagel. K 0 0 O K 0 O K O K 0 O K O K O K 3 0 O K 3 O K 3 O K 3 3 O 4 Kombiatori EXEMPEL 0 K 7 3 O = 7ÿ6ÿ5 3ÿÿ = 35 Biomialsatse Seda reursiosformel BEVIS + = - + Då ma sall ompoera e -delmägd A av 8,,,, + < måste ma ta ställig till huruvida elemetet + sall vara med i A eller ite. Hur a det u omma sig att att dyer upp i Pascals triagel? Med adra ord, vad har "atalet sätt att välja elemet blad elemet" med biomialtale att göra? Svar: Vid expasioe av Hz + L = Hz + L ÿ Hz + L ÿ ÿ Hz + L sall styce paretesuttryc multipliceras ihop. Varje term som uppstår vid dea multipliatio är e produt av styce fatorer e fator frå varje paretesuttryc. Terme z = z ÿ z ÿ ÿ z uppstår då z väljs ur exat st styce av de paretesuttryce (och väljs ur de resterade paretesuttryce). Därför ommer multipliatioe att geerera just

6 Svar: Vid expasioe av Hz + L = Hz + L ÿ Hz + L ÿ ÿ Hz + L sall styce paretesuttryc multipliceras ihop. Varje term som uppstår vid dea multipliatio är e produt av styce fatorer e fator frå varje paretesuttryc. Terme z = z ÿ z ÿ ÿ z uppstår då z väljs ur exat st styce av de paretesuttryce (och väljs ur de resterade Kombiatori paretesuttryce). Därför ommer multipliatioe att geerera just styce z -termer. Vi har just bevisat BINOMIALSATSEN Hz + L = K 0 O z0 + K O z + K O z + + K O z EXEMPEL Expadera Ha + bl LÖSNING Ha + bl = b J a b + N = b KK 0 O + K O a b + K O J a b N + + K O J a b N O = K 0 O b + K O a b- + K O a b K O a EXEMPEL MAHNAHMAHNA ige Hur måga olia tecesträgar a ma bilda geom att asta om bostävera i ordet MAHNAHMAHNA? LÖSNING Det gäller att välja positioer åt två M, fyra A, tre H och två N i e sträg av lägd. Eftersom det fis K O sätt att placera två M, seda K 9 4 O sätt att placera fyra A, och K 5 O sätt att placera tre H, 3 LÖSNING De 5 orte iehåller 3 olia valörer, där varje valör fis i 4 olia "färger", Ï,,. Två "operatioer" i följd sall utföras (i) Välj valörer åt de fem orte! K 3 5 O sätt (ii) Välj färger på de fem orte! 4 5 sätt Av multipliatiospricipe följer svaret K 3 5 O ÿ 45 = EXEMPEL 4 Mera poer Hur måga poerhäder fis det av type "två par" (tex två ettor och två åttor)? LÖSNING Kombiatori (i) Välj valör åt de två pare K 3 O sätt (ii) Välj valör åt det återståede ortet K O sätt (iii) Välj färger åt de två pare K 4 O K 4 O sätt (iv) Välj färger åt det återståede ortet 4 sätt Det söta svaret blir K 3 O K O K 4 O K 4 O 4 = samt K O sätt att placera två N. Det följer att söta atalet strägar är lia med K O K 9 4 O K 5 3 O K O = EXEMPEL 3 Poer, Ï,, E poerhad är e ombiatio av fem ort taga ur e valig ortle med 5 ort. Hur måga poerhäder fis det där iga av de fem orte har samma valör (tex ite två ettor eller tre åttor)? LÖSNING De 5 orte iehåller 3 olia valörer, där varje valör fis i 4 olia "färger", Ï,,. Två "operatioer" i följd sall utföras

Kombinatorik. Torbjörn Tambour 21 mars 2015

Kombinatorik. Torbjörn Tambour 21 mars 2015 Kombiatori Torbjör Tambour mars 05 Kombiatori är de del av matematie som sysslar med frågor av type På hur måga sätt a ma? Några gasa typisa exempel är följade: På hur måga olia sätt a åtta persoer bilda

Läs mer

Induktion och Binomialsatsen. Vi fortsätter att visa hur matematiska påståenden bevisas med induktion.

Induktion och Binomialsatsen. Vi fortsätter att visa hur matematiska påståenden bevisas med induktion. Idutio och Biomialsatse Vi fortsätter att visa hur matematisa påståede bevisas med idutio. Defiitio. ( )! = ( över ).!( )! Betydelse av talet studeras seare. Med idutio a vi u visa SATS (Biomialsatse).

Läs mer

Inklusion och exklusion Dennie G 2003

Inklusion och exklusion Dennie G 2003 Ilusio - Exlusio Ilusio och exlusio Deie G 23 Proble: Tio ä lägger ifrå sig sia hattar vid ett besö på e restaurag. På hur åga sätt a alla äe läa restaurage ed fel hatt. Detta proble a lösas ed ägdläras

Läs mer

= (1 1) + (1 1) + (1 1) +... = = 0

= (1 1) + (1 1) + (1 1) +... = = 0 TALFÖLJDER OCH SERIER Läs avsitte - och 5 Lös övigara, abcd, 4, 5, 7-9, -5, 7-9, -abcd, 4, 5 Läsavisigar Avsitt Defiitioe av talföljd i boe är ågot ryptis, me egetlige är det ågot väldigt eelt: e talföljd

Läs mer

(a) om vi kan välja helt fritt? (b) om vi vill ha minst en fisk av varje art? (c) om vi vill ha precis 3 olika arter?

(a) om vi kan välja helt fritt? (b) om vi vill ha minst en fisk av varje art? (c) om vi vill ha precis 3 olika arter? Lösigar Grudläggade Diskret matematik 11054 Tid: 1.00-17.00 Telefo: 036-10160, Examiator: F Abrahamsso 1. I de lokala zoo-affäre fis 15 olika fiskarter med mist 0 fiskar utav varje art). På hur måga sätt

Läs mer

TATM79: Föreläsning 3 Binomialsatsen och komplexa tal

TATM79: Föreläsning 3 Binomialsatsen och komplexa tal TATM79: Föreläsig 3 Biomialsatse och omplexa tal Joha Thim augusti 016 1 Biomialsatse Ett miestric för att omma ihåg biomialoefficieter (åtmistoe för rimligt små är Pascals triagel: 0 1 1 1 1 1 1 3 1 3

Läs mer

vara ett polynom där a 0, då kallas n för polynomets grad och ibland betecknas n = grad( P(

vara ett polynom där a 0, då kallas n för polynomets grad och ibland betecknas n = grad( P( Armi Halilovic: EXTRA ÖVNINGAR Polyom POLYNOM OCH ALGEBRAISKA EKVATIONER Defiitio Polyom är uttrycet av type a a a 0, eller ortare a 0, ( där är ett ice-egativt heltal) Defiitio Låt P( a a a0 vara ett

Läs mer

Kompletterande kurslitteratur om serier

Kompletterande kurslitteratur om serier KTH Matematik Has Thuberg 5B47 Evariabelaalys Kompletterade kurslitteratur om serier I Persso & Böiers.5.4 itroduceras serier, och serier diskuteras också i kapitel 7.9. Ia du läser vidare här skall du

Läs mer

NEWTON-RAPHSONS METOD (en metod för numerisk lösning av ekvationer)

NEWTON-RAPHSONS METOD (en metod för numerisk lösning av ekvationer) Armi Halilovic: EXTRA ÖVNINGAR Newto-Raphsos metod NEWTON-RAPHSONS METOD (e metod för umeris lösig av evatioer Måga evatioer är besvärligt och iblad äve omöjligt att lösa eat. Då aväder ma umerisa metoder

Läs mer

Stokastiska variabler

Stokastiska variabler TNG006 F2 11-04-2016 Stoastisa variabler Ett slumpmässigt försö ger ofta upphov till ett tal som bestäms av utfallet av försöet. Talet är ite ät före försöet uta bestäms av vilet utfall som ommer att uppstå,

Läs mer

Genomsnittligt sökdjup i binära sökträd

Genomsnittligt sökdjup i binära sökträd Iformatiostekologi Tom Smedsaas 10 augusti 016 Geomsittligt sökdjup i biära sökträd Detta papper visar att biära sökträd som byggs upp av slumpmässiga data är bra. Beteckigar och defiitioer Defiitio De

Läs mer

SANNOLIKHETER. Exempel. ( Tärningskast) Vi har sex möjliga utfall 1, 2, 3, 4, 5 och 6. Därför är utfallsrummet Ω = {1, 2, 3, 4, 5,6}.

SANNOLIKHETER. Exempel. ( Tärningskast) Vi har sex möjliga utfall 1, 2, 3, 4, 5 och 6. Därför är utfallsrummet Ω = {1, 2, 3, 4, 5,6}. rmi Halilovic: EXTR ÖVIGR SOLIKHETER GRUDLÄGGDE BEGRE OH BETEKIGR Utfall Resultat av ett slumpmässigt försök. Utfallsrummet ägde av alla utfall (beteckas oftast med Ω ). Hädelse E delmägd av utfallsrummet.

Läs mer

MS-A0409 Grundkurs i diskret matematik I

MS-A0409 Grundkurs i diskret matematik I MS-A0409 Grudkurs i diskret matematik I G. Gripeberg Mägder och logik Relatioer och fuktioer Aalto-uiversitetet oktober 04 Kombiatorik etc. G. Gripeberg (Aalto-uiversitetet MS-A0409 Grudkurs i diskret

Läs mer

Matematik 5 Kap 1 Diskret matematik I

Matematik 5 Kap 1 Diskret matematik I Matemati 5 Kap 1 Disret matemati I Inledning Konretisering av ämnesplan (län) http://www.ioprog.se/public_html/ämnesplan_matemati/strutur_äm nesplan_matemati/strutur_ämnesplan_matemati.html Inledande ativitet

Läs mer

KOMBINATORIK. Matematiska institutionen Stockholms universitet Första upplagan 2005 Eftertryck förbjudes eftertryckligen

KOMBINATORIK. Matematiska institutionen Stockholms universitet Första upplagan 2005 Eftertryck förbjudes eftertryckligen KOMBINATORIK Torbjör Tambour Matematisa istitutioe Stocholms uiversitet Första upplaga 005 Eftertryc förbjudes eftertryclige Postadress Matematisa istitutioe Stocholms uiversitet 06 9 Stocholm Besösadress

Läs mer

Tentamen i Statistik, STA A13 Deltentamen 2, 5p 20 januari 2007, kl. 09.00-13.00

Tentamen i Statistik, STA A13 Deltentamen 2, 5p 20 januari 2007, kl. 09.00-13.00 0.01.007 Tetame i Statistik, STA A13 Deltetame, 5p 0 jauari 007, kl. 09.00-13.00 Tillåta hjälpmedel: Bifogad formel- och tabellsamlig (skall retureras) samt miiräkare. Asvarig lärare: Haah Hall Övrigt:

Läs mer

Sannolikheten. met. A 3 = {2, 4, 6 }, 1 av 11

Sannolikheten. met. A 3 = {2, 4, 6 }, 1 av 11 rmi Halilovic: EXTR ÖVIGR SOLIKHETER GRUDLÄGGDE EGRE OH ETEKIGR Utfall Resultat av ett slumpmässigt försök. Utfallsrummet ägde av alla utfall (beteckas oftast medd Ω ). Hädelse E delmägd av utfallsrumm

Läs mer

a k . Serien, som formellt är följden av delsummor

a k . Serien, som formellt är följden av delsummor Kapitel S Mer om serier I dettapitel sall vi fortsätta att studera serier, ett begrepp som introducerades i Kapitel 9.5 i boen, framförallt sa vi bevisa ett antal onvergensriterier. Mycet ommer att vara

Läs mer

Föreläsning F3 Patrik Eriksson 2000

Föreläsning F3 Patrik Eriksson 2000 Föreläsig F Patrik riksso 000 Y/D trasformatio Det fis ytterligare ett par koppligar som är värda att käa till och kua hatera, ite mist är ma har att göra med trefasät. Dessa kallas stjärkopplig respektive

Läs mer

RSA-kryptering. Torbjörn Tambour

RSA-kryptering. Torbjörn Tambour RSA-rytering Torbjörn Tambour RSA-metoden för rytering har den seciella och betydelsefulla egensaen att metoden för rytering är offentlig, medan metoden för derytering är hemlig. Detta an om man funderar

Läs mer

Diagnostiskt test 1 tid: 2 timmar

Diagnostiskt test 1 tid: 2 timmar Diagnostist test tid: timmar Detta är ditt första diagnostisa test i matemati å den är reetitionsursen. Ge dig själv oäng för varje rätt svar. (ge inga ½ oäng). edömning: - oäng Du ar tillräcliga förunsaer

Läs mer

MS-A0409 Grundkurs i diskret matematik Sammanfattning, del I

MS-A0409 Grundkurs i diskret matematik Sammanfattning, del I MS-A0409 Gudkus i disket matematik Sammafattig, del I G. Gipebeg 1 Mägde och logik 2 Relatioe och fuktioe Aalto-uivesitetet 15 maj 2014 3 Kombiatoik etc. G. Gipebeg Aalto-uivesitetet MS-A0409 Gudkus i

Läs mer

Övningstentamen i MA2018 Tillämpad Matematik III-Statistik, 7.5hp

Övningstentamen i MA2018 Tillämpad Matematik III-Statistik, 7.5hp Övigstetame i MA08 Tillämpad Matematik III-Statistik, 7.5hp Hjälpmedel: Räkedosa och medföljade formelsamlig! Täk på att dia lösigar ska utformas så att det blir lätt för läsare att följa dia takegågar.

Läs mer

EXAMENSARBETEN I MATEMATIK

EXAMENSARBETEN I MATEMATIK EXAMENSARBETEN I MATEMATIK MATEMATISKA INSTITUTIONEN, STOCKHOLMS UNIVERSITET Iterpolatio och approimatio av Elhoussaie Ifoudie 8 - No 5 MATEMATISKA INSTITUTIONEN, STOCKHOLMS UNIVERSITET, 69 STOCKHOLM Iterpolatio

Läs mer

Utvärdering av tidigarelagd start av prismätningar i nya radio- och TV-butiker

Utvärdering av tidigarelagd start av prismätningar i nya radio- och TV-butiker (5) PM till Nämde för KPI [205-05-8] PCA/MFO Kristia tradber Aders Norber Utvärderi av tidiarelad start av prismätiar i ya radio- och TV-butier För iformatio Prisehete har atait e stevis asats av implemeteri

Läs mer

Kombinatorik. Författarna och Bokförlaget Borken, 2011. Kombinatorik - 1

Kombinatorik. Författarna och Bokförlaget Borken, 2011. Kombinatorik - 1 Kombinatorik Teori Multiplikationsprincipen..2 Teori Permutationer 3 Teori Kombinationer...5 Modell Dragning utan återläggning & sannolikheter 8 Teori Duvslageprincipen 11 Teori Pascals triangel & Mosertal...13

Läs mer

Tentamen i Flervariabelanalys F/TM, MVE035

Tentamen i Flervariabelanalys F/TM, MVE035 Tetame i Flervariabelaalys F/TM, MV35 8 3 kl. 8.3.3. Hjälpmedel: Iga, ej räkedosa. Telefo: Oskar Hamlet tel 73-8834 För godkät krävs mist 4 poäg. Betyg 3: 4-35 poäg, betyg 4: 36-47 poäg, betyg 5: 48 poäg

Läs mer

Tentamen i Statistik STG A01 (12 hp) 5 mars 2010, kl. 08.15 13.15

Tentamen i Statistik STG A01 (12 hp) 5 mars 2010, kl. 08.15 13.15 Karlstads uiversitet Fakultete för ekoomi, kommuikatio och IT Statistik Tetame i Statistik STG A0 ( hp) 5 mars 00, kl. 08.5 3.5 Tillåta hjälpmedel: Bifogad formel- och tabellsamlig (skall retureras) samt

Läs mer

Matematisk statistik

Matematisk statistik Tetame TEN, HF, 8 aug Kursod: HF Srivtid: 8:-: Lärare och examiator: Armi Halilovic Matematis statisti Hjälpmedel: Bifogat formelhäfte ("Formler och tabeller i statisti ") och miiräare av vile typ som

Läs mer

a utsöndring b upptagning c matspjälkning d cirkulation

a utsöndring b upptagning c matspjälkning d cirkulation I levade varelser bryts stora och sammasatta molekyler ed till små och ekla molekyler. Vad kallas dea process? S02_01 a utsödrig b upptagig c matspjälkig d cirkulatio S042009 Kalle hade ifluesa. Ha spelade

Läs mer

Konsoliderad version av. Styrelsens för ackreditering och teknisk kontroll föreskrifter (STAFS 1993:18) om EEG-märkning av färdigförpackade varor

Konsoliderad version av. Styrelsens för ackreditering och teknisk kontroll föreskrifter (STAFS 1993:18) om EEG-märkning av färdigförpackade varor Kosoliderad versio av Styrelses för ackrediterig och tekisk kotroll föreskrifter (STAFS 1993:18) om EEG-märkig av färdigförpackade varor Rubrike har dea lydelse geom (STAFS 2008:11) Ädrig iförd: t.o.m.

Läs mer

DIAGONALISERING AV EN MATRIS

DIAGONALISERING AV EN MATRIS Armi Hlilovic: ETRA ÖVNINGAR Digoliserig v e mtris DIAGONALISERING AV EN MATRIS Defiitio ( Digoliserbr mtris ) Låt A vr e vdrtis mtris dvs e mtris v typ. Mtrise A är digoliserbr om det fis e iverterbr

Läs mer

Hur månfa indianer...? och andra gåtor Lärarmaterial. Vad handlar boken om? Mål från Lgr 11: Att arbeta med gåtor. Lek med ord och bokstäver

Hur månfa indianer...? och andra gåtor Lärarmaterial. Vad handlar boken om? Mål från Lgr 11: Att arbeta med gåtor. Lek med ord och bokstäver Lärarmaterial sida 1 Författare: Keld Peterse Vad hadlar boke om? Här får ma täka till! Ka du lösa gåtora? Mål frå Lgr 11: Lässtrategier för att förstå och tolka texter samt för att apassa läsige efter

Läs mer

Linjär Algebra (lp 1, 2016) Lösningar till skrivuppgiften Julia Brandes

Linjär Algebra (lp 1, 2016) Lösningar till skrivuppgiften Julia Brandes Lijär Algebra (lp 1, 2016) Lösigar till skrivuppgifte Julia Brades Uppgift 1. Betecka mägde av alla matriser med M(). Vi har e elemetvist defiierad additio av två matriser A, B M(). De är defiierad geom

Läs mer

Föreläsning 3. 732G04: Surveymetodik

Föreläsning 3. 732G04: Surveymetodik Föreläsig 3 732G04: Surveymetodik Dages föreläsig Obudet slumpmässigt urval (OSU) Populatiosparametrar och stickprovsstatistikor Vätevärdesriktighet Ädliga och oädliga populatioer Medelvärde, adel Kofidesitervall

Läs mer

Enkel slumpvandring. Sven Erick Alm. 9 april 2002 (modifierad 8 mars 2006) 2 Apan och stupet 3 2.1 Passagesannolikheter... 3 2.2 Passagetider...

Enkel slumpvandring. Sven Erick Alm. 9 april 2002 (modifierad 8 mars 2006) 2 Apan och stupet 3 2.1 Passagesannolikheter... 3 2.2 Passagetider... Ekel slumpvadrig Sve Erick Alm 9 april 2002 (modifierad 8 mars 2006) Iehåll 1 Iledig 2 2 Apa och stupet 3 2.1 Passagesaolikheter............................... 3 2.2 Passagetider....................................

Läs mer

a), c), e) och g) är olikheter. Av dem har c) och g) sanningsvärdet 1.

a), c), e) och g) är olikheter. Av dem har c) och g) sanningsvärdet 1. PASS 9. OLIKHETER 9. Grundbegrepp om olikheter Vi får olikheter av ekvationer om vi byter ut likhetstecknet mot något av tecknen > (större än), (större än eller lika med), < (mindre än) eller (mindre än

Läs mer

Funktionsteori Datorlaboration 1

Funktionsteori Datorlaboration 1 Fuktiosteori Datorlaboratio 1 Fuktiosteori vt1 2013 Rekursiosekvatioer och komplex aalys Syftet med datorövige Öviges ädamål är att ge ett smakprov på hur ett datoralgebrasystem ka avädas för att att lösa

Läs mer

Markanvisningsavtal för och försäljning av fastigheten Gesällen 25

Markanvisningsavtal för och försäljning av fastigheten Gesällen 25 TJÄNSTSKRIVLS Hadläggare atum Äredebeteckig Johaa Kidqvist -05- KS /05 50 Kommufullmäktige Markavisigsavtal för och försäljig av fastighete Gesälle 5 Förslag till beslut Kommufullmäktige godkäer förslag

Läs mer

Webprogrammering och databaser. Begrepps-modellering. Exempel: universitetsstudier Kravspec. ER-modellen. Exempel: kravspec forts:

Webprogrammering och databaser. Begrepps-modellering. Exempel: universitetsstudier Kravspec. ER-modellen. Exempel: kravspec forts: Webprogrammerig och databaser Koceptuell datamodellerig med Etitets-Relatiosmodelle Begrepps-modellerig Mål: skapa e högivå-specifikatio iformatiosiehållet i database Koceptuell modell är oberoede DBMS

Läs mer

Tentamen i Envariabelanalys 1

Tentamen i Envariabelanalys 1 Liöpigs uiversitet Matematisa istitutioe Matemati och tillämpad matemati Kursod: TATA4 Provod: TEN Iga hjälpmedel är tillåta. Tetame i Evariabelaalys 4-4-3 l 4 9 Lösigara sall vara fullstädiga, välmotiverade,

Läs mer

Bredbandsmarknaden i studentbostäderna i Lund ur ett mikroekonomiskt perspektiv

Bredbandsmarknaden i studentbostäderna i Lund ur ett mikroekonomiskt perspektiv 20060319 Kadidatuppsats i Natioaleoomi Bredbadsmarade i studetbostädera i Lud ur ett miroeoomist perspetiv Författare: Olof Karlsso Hadledare: Jerer Holm Dispositio... 3 INLEDNING... 4 Bagrud... 4 Syfte...

Läs mer

Återanvändning. Två mekanismer. Nedärvning av egenskaper (inheritance) Objekt komposition

Återanvändning. Två mekanismer. Nedärvning av egenskaper (inheritance) Objekt komposition Iheritace Återavädig Två mekaismer Nedärvig av egeskaper (iheritace) Objekt kompositio A A +a +b B B Iheritace Återavädig geom att skapa subklasser kallas ofta white box reuse Ekelt att aväda Relatioe

Läs mer

ESBILAC. mjölkersättning för hundvalpar BRUKSANVISNING. www.kruuse.com

ESBILAC. mjölkersättning för hundvalpar BRUKSANVISNING. www.kruuse.com ESBILAC mjölkersättig för hudvalpar BRUKSANVISNING De bästa starte för e yfödd valp är självklart att dia tike och få i sig mammas mjölk. Modersmjölke iehåller allt som de små behöver i form av ärigsäme,

Läs mer

5 Klämkraft och monteringsmoment

5 Klämkraft och monteringsmoment 5 Klämraft och monteringsmoment 5 Klämraft och monteringsmoment Målsättningen med ett sruvförband är att sapa en lämraft mellan de sammanfogade delarna. Sruvförbandets målvärde är således dess lämraft.

Läs mer

3-fastransformatorn 1

3-fastransformatorn 1 -fastrasformator TRANSFORMATORN (-fas) A B C N φa φb φc rimärsida N E -fastrasformator består i pricip av st -fastrasformatorer som är sammaopplade. Seudärsida N YNy trafo. a b c KOLNGSSÄTT rimärsida a

Läs mer

Databaser - Design och programmering. Programutveckling. Programdesign, databasdesign. Kravspecifikation. ER-modellen. Begrepps-modellering

Databaser - Design och programmering. Programutveckling. Programdesign, databasdesign. Kravspecifikation. ER-modellen. Begrepps-modellering Databaser desig och programmerig Desig processe ER-modellerig Programutvecklig Förstudie, behovsaalys Programdesig, databasdesig Implemetatio Programdesig, databasdesig Databasdesig Koceptuell desig Koceptuell

Läs mer

TENTAMEN I MATEMATISK STATISTIK Datum: 13 mars 08

TENTAMEN I MATEMATISK STATISTIK Datum: 13 mars 08 TENTAMEN I MATEMATISK STATISTIK Datum: 3 mars 8 Te i kurse HF3, 6H3, 6L3 MATEMATIK OCH MATEMATISK STATISTIK, Te i kurse HF ( Tidigare k 6H3), KÖTEORI OCH MATEMATISK STATISTIK, Skrivtid: 8:5-:5 Hjälpmedel:

Läs mer

Statistisk analys. Vilka slutsatser kan dras om populationen med resultatet i stickprovet som grund? Hur säkra uttalande kan göras om resultatet?

Statistisk analys. Vilka slutsatser kan dras om populationen med resultatet i stickprovet som grund? Hur säkra uttalande kan göras om resultatet? Statistisk aalys Vilka slutsatser ka dras om populatioe med resultatet i stickprovet som grud? Hur säkra uttalade ka göras om resultatet? Mats Guarsso Tillämpad matematik III/Statistik - Sida 83 Exempel

Läs mer

Översikt av ouppklarade fall av dödligt våld i Skåne under tiden 1985-07-01 och framåt i tiden.

Översikt av ouppklarade fall av dödligt våld i Skåne under tiden 1985-07-01 och framåt i tiden. Översikt av ouppklarade fall av dödligt våld i Skåe uder tide 1985-07-01 och framåt i tide. OBSERVERA att översikte grudar sig på e iveterig, som ite är klar! Atalet ärede och urval av ärede ka komma att

Läs mer

Databaser - Design och programmering. Databasdesign. Kravspecifikation. Begrepps-modellering. Design processen. ER-modellering

Databaser - Design och programmering. Databasdesign. Kravspecifikation. Begrepps-modellering. Design processen. ER-modellering Databaser desig och programmerig Desig processe Databasdesig Förstudie, behovsaalys ER-modellerig Kravspecifikatio För att formulera e kravspecifikatio: Idetifiera avädare Studera existerade system Vad

Läs mer

SveTys. Affärskultur i Tyskland. Vad är det? Och vad ska jag tänka på?

SveTys. Affärskultur i Tyskland. Vad är det? Och vad ska jag tänka på? SveTys Affärskultur i Tysklad Vad är det? Och vad ska jag täka på? 2 Affärskultur i Tysklad Vad är det? Och vad ska jag täka på? 2008 SveTys, Uta Schulz, Reibek 3 Iledig När ma gör affärer i Tysklad eller

Läs mer

MS-A0409 Grundkurs i diskret matematik Sammanfattning, del I

MS-A0409 Grundkurs i diskret matematik Sammanfattning, del I MS-A0409 Grudkurs i diskret matematik Sammafattig, del I G. Gripeberg Aalto-uiversitetet 2 oktober 2013 G. Gripeberg (Aalto-uiversitetet) MS-A0409 Grudkurs i diskret matematiksammafattig, del 2Ioktober

Läs mer

REGULJÄRA SPRÅK (8p + 6p) 1. DFA och reguljära uttryck (6 p) Problem. För följande NFA över alfabetet {0,1}:

REGULJÄRA SPRÅK (8p + 6p) 1. DFA och reguljära uttryck (6 p) Problem. För följande NFA över alfabetet {0,1}: CD58 FOMEA SPÅK, AUTOMATE, OCH BEÄKNINGSTEOI, 5 p JUNI 25 ÖSNINGA EGUJÄA SPÅK (8p + 6p). DFA och reguljära uttryck (6 p) Problem. För följade NFA över alfabetet {,}:, a) kovertera ovaståede till e miimal

Läs mer

Datorövning 2 Fördelningar inom säkerhetsanalys

Datorövning 2 Fördelningar inom säkerhetsanalys Luds tekiska högskola Matematikcetrum Matematisk statistik STATISTISKA METODER FÖR SÄKERHETSANALYS FMS065, HT-15 Datorövig 2 Fördeligar iom säkerhetsaalys I dea datorövig ska vi studera ågra grudläggade

Läs mer

. Om man har n stycken valsituationer med k valmöjligheter var, är det totala antalet valmöjligheter k.

. Om man har n stycken valsituationer med k valmöjligheter var, är det totala antalet valmöjligheter k. . Saolihetslära. Kombiatori Vad är saolihetslära? Ma a allmät säga att iom saolihetslära försöer ma beräa chaser eller riser. Det a seda vara fråga om chase att via på lotto eller rise att bli sju i e

Läs mer

Tolkning av sannolikhet. Statistikens grunder, 15p dagtid. Lite mängdlära. Lite mängdlära, forts. Frekventistisk n A /n P(A) då n

Tolkning av sannolikhet. Statistikens grunder, 15p dagtid. Lite mängdlära. Lite mängdlära, forts. Frekventistisk n A /n P(A) då n Tolkig av saolikhet Statistikes gruder, 15p dagtid HT 01 Föreläsigar F4-F6 Frekvetistisk A / A) då Klassisk atal(a) / atal(ω) = A) storlek(a) / storlek(ω) = A) Subjektiv (persolig) isats/total vist = A)

Läs mer

SKÄRDATAREKOMMENDATIONER UDDEHOLM NIMAX

SKÄRDATAREKOMMENDATIONER UDDEHOLM NIMAX SKÄRATAREKOMMENATIONER UEHOLM NIMAX Lämpliga bearbetigsdata beror alltid på de aktuella operatioe, verktygsmaskie och vilket verktyg som aväds. e data som ages i det här bladet är geerella riktlijer som

Läs mer

Uppgifter övning I8: Uppgift nr 1 Sealine AB

Uppgifter övning I8: Uppgift nr 1 Sealine AB Uppgifter övning I8: Uppgift nr 1 Sealine AB Rederiet Sealine AB har undersöt specialfartygsmarnaden under senaste året för 700 000 r och funnit en lämplig fartygsstorle, som det an tecna ontrat på. Vid

Läs mer

Bertrands postulat. Kjell Elfström

Bertrands postulat. Kjell Elfström F r å g a L u d o m m a t e m a t i k Matematikcetrum Matematik NF Bertrads ostulat Kjell Elfström Bertrads ostulat är satse, som säger, att om > är ett heltal, så fis det ett rimtal, sådat att < < 2 2.

Läs mer

Föreläsning G04 Surveymetodik 732G19 Utredningskunskap I

Föreläsning G04 Surveymetodik 732G19 Utredningskunskap I Föreläsig 5 732G04 Surveymetodik 732G19 Utredigskuskap I Dages föreläsig Klusterurval Estegs klusterurval Tvåstegs klusterurval Klusterurval med PPS 2 Klusterurval De urvalsdesiger som diskuterats hittills

Läs mer

SKÄRDATAREKOMMENDATIONER RAMAX HH

SKÄRDATAREKOMMENDATIONER RAMAX HH SKÄRATAREKOMMENATIONER Lämpliga bearbetigsdata beror alltid på de aktuella operatioe, verktygsmaskie och vilket verktyg som aväds. e data som ages i det här bladet är geerella riktlijer som måste apassas

Läs mer

SF2715 Tillämpad kombinatorik Kompletterande material och övningsuppgifter Del I

SF2715 Tillämpad kombinatorik Kompletterande material och övningsuppgifter Del I SF2715 Tillämpad ombinatori Kompletterande material och övningsuppgifter Del I Jaob Jonsson 2 augusti 2009 Detta häfte innehåller ompletterande material till Del I av ursen SF2715 Tillämpad ombinatori,

Läs mer

Ett förspel till Z -transformen Fibonaccitalen

Ett förspel till Z -transformen Fibonaccitalen Ett förspel till Z -trnsformen Fibonccitlen Leonrdo Pisno vnligen klld Leonrdo Fiboncci, den knske störste mtemtiker som Europ frmburit före renässnsen skrev år 10 en bok (Liber bci) i räknelär. J, fktiskt.

Läs mer

LINJÄR ALGEBRA II LEKTION 4

LINJÄR ALGEBRA II LEKTION 4 LINJÄR ALGEBRA II LEKTION 4 JOHAN ASPLUND Iehåll Egevärde, egevektorer och egerum 2 Diagoaliserig 3 Uppgifter 2 5:4-5a) 2 Extrauppgift frå dugga 2 52:8 4 52:3 4 Extrauppgift frå teta 4 Egevärde, egevektorer

Läs mer

tullinge FLEMINGSBERG TULLINGE Kommunens avsikter för Tullinge som helhet

tullinge FLEMINGSBERG TULLINGE Kommunens avsikter för Tullinge som helhet tullige VILLASTAD r be e tri Tulligesjö e äg v gs FLEMINGSBERG Ka TRÄDGÅRDSSTAD Nib ble väg e PARKHEM 10 BERG Tullige är e attraktiv plats i Stockholmsregioe att bo och bygga på. Tullige är också de del

Läs mer

Lösningsförslag 081106

Lösningsförslag 081106 Lösigsförslag 86 Uppgift Trädslag: kvalitativ, omialskala (diskret) Diameter: kvatitativ, kvotskala, kotiuerlig Höjd: kvatitativ, kvotskala, kotiuerlig Ålder: kvatitativ, kvotskala, kotiuerlig Trädslag:

Läs mer

Inledande matematisk analys (TATA79) Höstterminen 2016 Föreläsnings- och lekionsplan

Inledande matematisk analys (TATA79) Höstterminen 2016 Föreläsnings- och lekionsplan Iledade matematisk aalys TATA79) Hösttermie 016 Föreläsigs- och lekiospla Föreläsig 1 Logik, axiom och argumet iom matematik, talbeteckigssystem för hetal, ratioella tal, heltalspoteser. Lektio 1 och Hadledigstillfälle

Läs mer

Ett system är asymptotiskt stabilt om det efter en övergående störning återgår till sitt begynnelsetillstånd.

Ett system är asymptotiskt stabilt om det efter en övergående störning återgår till sitt begynnelsetillstånd. 6. Stabilitet Såsom framgått i de två iledade apitle förutsätter e lycad regulatordesig ompromisser mella prestada ( sabbhet ) och stabilitet. Ett system som oreglerat är stabilt a bli istabilt geom för

Läs mer

081129 Akt 2, Scen 7: Utomhus & Den första förtroendeduetten. w w w w. œ œ œ. œ œ. Man fick ny - pa sig i ar-men. Trod-de att man dröm-de.

081129 Akt 2, Scen 7: Utomhus & Den första förtroendeduetten. w w w w. œ œ œ. œ œ. Man fick ny - pa sig i ar-men. Trod-de att man dröm-de. 1 esper H2 c oco Rec. 081129 Akt 2, Sce 7: Utomhus De örsta örtroededuette 207 ao c c p Vil -ke mid - dag! Vil -ket ö - ver-dåd. Ó Ma ick y - pa sig i ar-me. Trod-de att ma dröm-de. 5 isk - pi -ar och

Läs mer

Om användning av potensserier på kombinatorik och rekursionsekvationer

Om användning av potensserier på kombinatorik och rekursionsekvationer Om användning av potensserier på ombinatori och reursionsevationer Anders Källén MatematiCentrum LTH andersallen@gmailcom Sammanfattning Vid analys av både ombinatorisa problem och för att lösa reursionsevationer

Läs mer

Innehåll Grafräknaren och diskret matematik...1 Vad handlar diskret matematik om?...1 Permutationer och kombinationer...3 Något om heltalsräkning...

Innehåll Grafräknaren och diskret matematik...1 Vad handlar diskret matematik om?...1 Permutationer och kombinationer...3 Något om heltalsräkning... Iehåll Grafräkare och diskret matematik...1 Vad hadlar diskret matematik om?...1 Permutatioer och kombiatioer...3 Något om heltalsräkig...4 Modulusoperator...4 Faktoriserig i primfaktorer...5 Talföljder...7

Läs mer

KTH/ICT IX1501:F7 IX1305:F2 Göran Andersson Statistik: Skattningar

KTH/ICT IX1501:F7 IX1305:F2 Göran Andersson Statistik: Skattningar KTH/ICT IX50:F7 IX305:F Göra Adero goera@th.e Statiti: Sattigar Statiti Vi all u tudera obervatioer av toatia variabler. Vad blev det för värde? Dea obervatioer alla ett ticprov (ample). Iom tatitie fi

Läs mer

Diskret matematik: Övningstentamen 4

Diskret matematik: Övningstentamen 4 Diskret matematik: Övningstentamen 22. Beskriv alla relationer, som är såväl ekvivalensrelationer som partiella ordningar. Är någon välbekant relation sådan? 23. Ange alla heltalslösningar till ekvationen

Läs mer

Flera kvantifierare Bevis Direkt bevis Motsägelse bevis Kontrapositivt bevis Fall bevis Induktionsprincipen. x y (x > 0) (y > 0) xy > 0 Domän D = R

Flera kvantifierare Bevis Direkt bevis Motsägelse bevis Kontrapositivt bevis Fall bevis Induktionsprincipen. x y (x > 0) (y > 0) xy > 0 Domän D = R Föreläsning Flera kvantifierare Bevis Direkt bevis Motsägelse bevis Kontrapositivt bevis Fall bevis Induktionsprincipen För att göra ett påstående av en öppen utsaga med flera variabler behövs flera kvantifierare.

Läs mer

KMR. mjölkersättning för kattungar BRUKSANVISNING. www.kruuse.com

KMR. mjölkersättning för kattungar BRUKSANVISNING. www.kruuse.com KMR mjölkersättig för kattugar BRUKSANVISNING De bästa starte för e yfödd kattuge är självklart att dia mammas mjölk. För e yfödd kattuge är det framför allt viktigt att få i sig mammas mjölk de två första

Läs mer

Tentamen i Kunskapsbaserade system, 5p, Data 3

Tentamen i Kunskapsbaserade system, 5p, Data 3 Kuskapsbaserade system, tetame 2000-03-0 Istitutioe för tekik Tetame i Kuskapsbaserade system, 5p, Data 3 Datum: 2000-03-0 Tid: 8.00-3.00 Lärare: Potus Bergste, 3365 Hjälpmedel: Miiräkare Uppgiftera ska

Läs mer

MATEMATIK Datum: 2014-01-14 Tid: förmiddag Hjälpmedel: inga. Mobiltelefoner är förbjudna. A.Heintz Telefonvakt: Christo er Standar, Tel.

MATEMATIK Datum: 2014-01-14 Tid: förmiddag Hjälpmedel: inga. Mobiltelefoner är förbjudna. A.Heintz Telefonvakt: Christo er Standar, Tel. MATEMATIK Datum: -- Tid: förmiddag Chalmers Hjälpmedel: inga. Mobiltelefoner är förbjudna. A.Heintz Telefonvakt: Christo er Standar, Tel.: 7-88 Lösningar till tenta i TMV Analys och linjär algebra K/Bt/Kf,

Läs mer

Tentamen 19 mars, 8:00 12:00, Q22, Q26

Tentamen 19 mars, 8:00 12:00, Q22, Q26 Avdelige för elektriska eergisystem EG225 DRIFT OCH PLANERING AV ELPRODUKTION Vårtermie 25 Tetame 9 mars, 8: 2:, Q22, Q26 Istruktioer Skriv alla svar på det bifogade svarsbladet. Det är valfritt att också

Läs mer

8-4 Ekvationer. Namn:..

8-4 Ekvationer. Namn:.. 8-4 Ekvationer. Namn:.. Inledning Kalle är 1,3 gånger så gammal som Pelle, och tillsammans är de 27,6 år. Hur gamla är Kalle och Pelle? Klarar du att lösa den uppgiften direkt? Inte så enkelt! Ofta resulterar

Läs mer

1 Föreläsning 14, följder och serier

1 Föreläsning 14, följder och serier Föreläsning 4, följder och serier. Följd I en följd {a n } n= sriver vi istället elementen som f(n). Följden {sin(n)} n= är begränsad, ty sin n. Följden {/ n} n= är onvergent mot 0: { Följden 2n 2 3n }

Läs mer

Kurvlängd och geometri på en sfärisk yta

Kurvlängd och geometri på en sfärisk yta 325 Kurvlängd och geometri på en sfärisk yta Peter Sjögren Göteborgs Universitet 1. Inledning. Geometrin på en sfärisk yta liknar planets geometri, med flera intressanta skillnader. Som vi skall se nedan,

Läs mer

Innehållsförteckning Tabeller och polynom

Innehållsförteckning Tabeller och polynom Iehållsförteckig Tabeller och polyom -Utsigal och seebeckkoefficieter för termoelemet B, E, J, K, N, R, S, T eligt IEC 60584 (1995). 10:2 -Utsigal för termoelemet W3Re/W25Re och W5Re/W26Re eligt ASTM 988

Läs mer

0 a. a -Â n 2 p n. beskriver på sedvanligt sätt en a-periodisk utvidgning av f. Nedanför ritas en partialsumma av Fourierserien.

0 a. a -Â n 2 p n. beskriver på sedvanligt sätt en a-periodisk utvidgning av f. Nedanför ritas en partialsumma av Fourierserien. Sinus- och cosinusserier I slutet v kursen där vi skll lös differentilekvtioner på ändlig intervll v typen H, L, behöver vi konstruer Fourierserier med en viss typ v uppförnde i intervllens ändpunkter.

Läs mer

Leica Lino. Noggranna, självavvägande punkt- och linjelasers

Leica Lino. Noggranna, självavvägande punkt- och linjelasers Leica Lio Noggraa, självavvägade pukt- och lijelasers Etablera, starta, klart! Med Leica Lio är alltig lodat och perfekt apassat Leica Lios projekterar lijer eller pukter med millimeterprecisio och låter

Läs mer

FÖ 5: Kap 1.6 (fr.o.m. sid. 43) Induktionsbevis

FÖ 5: Kap 1.6 (fr.o.m. sid. 43) Induktionsbevis FÖ 5: K.6 fr.o.m. sid. Idutiosevis Fultet och iomiloefficieter Defiitio v! "-fultet" och iomiloefficieter " över " Disussio och evis v egeser.7 och.8. och.7 för ll =,,,...,.8 Av.8 följer t.e. tt, och Disussio

Läs mer

Geometriska summor. Aritmetiska summor. Aritmetiska talföljder kallar vi talföljder som. Geometriska talföljder kallar vi talföljder som

Geometriska summor. Aritmetiska summor. Aritmetiska talföljder kallar vi talföljder som. Geometriska talföljder kallar vi talföljder som Aritmetiska summor Aritmetiska talföljder kallar vi talföljder som, 4, 6, 8, 10, 1, 14, 000, 1996, 199, 1988, 0.1, 0., 0.3, 0.4, för vilka differese mella på varadra följade tal kostat. Aritmetiska summor

Läs mer

Boendeutvecklingsprogram för Borlänge kommun 2015-2018 Beslutad av kommunfullmäktige 201x-xx-xx

Boendeutvecklingsprogram för Borlänge kommun 2015-2018 Beslutad av kommunfullmäktige 201x-xx-xx Författigssamlig i Boedeutveckligsprogram för 215-218 Beslutad av kommufullmäktige 21x-xx-xx Metadata om dokumetet Boedeutveckligsprogram 215-218 Dokumettyp Kommualt styrdokumet Omfattar Kommue Kommuala

Läs mer

Borel-Cantellis sats och stora talens lag

Borel-Cantellis sats och stora talens lag Borel-Catellis sats och stora tales lag Guar Eglud Matematisk statistik KTH Vt 2005 Iledig Borel-Catellis sats är e itressat och avädbar sats framför allt för att bevisa stora tales lag i stark form. Vi

Läs mer

Familje- juridik Här är dina rättigheter. Bostad& fastighet. Sambo eller gift? Sambo eller gift? Privata Affärers serie om. Del 3

Familje- juridik Här är dina rättigheter. Bostad& fastighet. Sambo eller gift? Sambo eller gift? Privata Affärers serie om. Del 3 Äkteskap& samboförhållade Huvudregel eligt sambolage är att bostad och bohag, som skaffats för Är i ekoomiskt jämställda, det vill säga har ugefär lika stora skulder eller tillgågar, har det kaske ite

Läs mer

Inledande kombinatorik LCB 2001

Inledande kombinatorik LCB 2001 Iledade kombiatorik LCB 2001 Ersätter Grimaldi 1.1 1.4, 3.1 (delvis) 1 Additios- och multiplikatiospricipera Kombiatorik hadlar om koste att räka atalet av saker och tig. Hur måga gåger geomlöpes e viss

Läs mer

Vektorgeometri för gymnasister

Vektorgeometri för gymnasister Vektorgeometri för gymnasister Per-Anders Svensson http://homepage.lnu.se/staff/psvmsi/vektorgeometri/gymnasiet.html Fakulteten för teknik Linnéuniversitetet Vektorer i planet och i rummet III Innehåll

Läs mer

varandra. Vi börjar med att behandla en linjes ekvation med hjälp av figur 7 och dess bildtext.

varandra. Vi börjar med att behandla en linjes ekvation med hjälp av figur 7 och dess bildtext. PASS 8 EKVATIONSSYSTEM OCH EN LINJES EKVATION 8 En linjes ekvation En linjes ekvation kan framställas i koordinatsystemet Koordinatsystemet består av x-axeln och yaxeln X-axeln är vågrät och y-axeln lodrät

Läs mer

välkommen till Bröderna Lejonhjärta nyhet!

välkommen till Bröderna Lejonhjärta nyhet! yhet! Brödera Lejohjärta Illustratio Igrid Vag Nyma / Saltkråka AB välkomme till Vi har öppet alla dagar frå 20 maj till 28 augusti samt helgöppet hela september. Uder höste har vi öppet vissa veckodagar

Läs mer

Stat. teori gk, ht 2006, JW F13 HYPOTESPRÖVNING (NCT ) Ordlista till NCT

Stat. teori gk, ht 2006, JW F13 HYPOTESPRÖVNING (NCT ) Ordlista till NCT Stat. teori gk, ht 2006, JW F13 HYPOTESPRÖVNING (NCT 10.1-10.3) Ordlista till NCT Hypothesis testig Null hypothesis Alterative hypothesis Simple / composite Oe-sided /two-sided Reject Test statistic Type

Läs mer

I den här stencilen betraktar vi huvudsakligen reella talserie, dvs serier vars termer ak

I den här stencilen betraktar vi huvudsakligen reella talserie, dvs serier vars termer ak Armi Hlilovic: EXTRA ÖVIGAR SERIER (OÄDLIGA SUMMOR) Defiitio E serie är e summ v oädligt måg termer I de här stecile etrtr vi huvudslige reell tlserie, dvs serier vrs termer är reell tl (I slutet v stecile

Läs mer

Bonusmaterial till Lära och undervisa matematik från förskoleklass till åk 6. Ledning för att lösa problemen i Övningar för kapitel 5, sid 138-144

Bonusmaterial till Lära och undervisa matematik från förskoleklass till åk 6. Ledning för att lösa problemen i Övningar för kapitel 5, sid 138-144 Bonusmaterial till Lära och undervisa matematik från förskoleklass till åk 6 Ledning för att lösa problemen i Övningar för kapitel 5, sid 138-144 Avsikten med de ledtrådar som ges nedan är att peka på

Läs mer

Artificiell intelligens Probabilistisk logik

Artificiell intelligens Probabilistisk logik Probabilistiska resoemag Artificiell itelliges Probabilistisk logik Are Jösso HCS/IDA Osäkerhet Grudläggade saolikhetslära Stokastiska variabler Bayes teorem Bayesiaska ätverk Kostruktio Iferes Osäkerhet

Läs mer

Identification Label. Student ID: Student Name: Elevenkät Fysik. Skolverket Bo Palaszewski, Projektledare 106 20 Stockholm

Identification Label. Student ID: Student Name: Elevenkät Fysik. Skolverket Bo Palaszewski, Projektledare 106 20 Stockholm Identification Label Student ID: h Student Name: Elevenät Fysi Solveret Bo Palaszewsi, Proetledare 106 20 Stocholm International Association for the Evaluation of Educational Achievement Copyright IEA,

Läs mer

Tentamen i Statistik, STA A13 Deltentamen 2, 5p 5 juni 2004, kl

Tentamen i Statistik, STA A13 Deltentamen 2, 5p 5 juni 2004, kl Karlstads uiversitet Istitutioe för iformatiostekologi Avdelige för statistik Tetame i Statistik, STA A13 Deltetame, 5p 5 jui 004, kl. 09.00-13.00 Tillåta hjälpmedel: Asvarig lärare: Övrigt: Bifogad formel-

Läs mer