ÖVNINGSTENTAMEN. HF1002, 6H3120, 6H3117 Diskret Matematik. Skrivtid 10:15-13:15. Torsdagen 20 maj Tentamen består av 4 sidor.
|
|
- Emma Hellström
- för 5 år sedan
- Visningar:
Transkript
1 ÖVNINGSTENTAMEN HF1002, 6H3120, 6H3117 Diskret Matematik Skrivtid 10:15-13:15 Torsdagen 20 maj 2010 Tentamen består av 4 sidor Hjälpmedel Den kurslitteratur som använts under kursen, samt egna anteckningar, programlistningar och böcker. Dock inga egna disketter eller CD-ROM. Tentamen består av 12 uppgifter. I katalogen W:\PROV\DM finns Kursbunten (pdf), Lathund i Maple (pdf) samt någon/några filer du kan komma att behöva för att lösa någon/några av uppgifterna. För varje uppgift med korrekt svar får du 2 poäng. Dessa poäng läggs till dina laborationspoäng. Du redovisar normalt svaret, i form av ett tal eller en lista med tal. Dessutom beskriver du (inte alltför detaljerat) hur du kommit fram till svaret Så här skulle betygsskalan sett ut om det varit en tentamen A B C D E Håkan Strömberg 1 KTH STH
2 Uppgift 1 Bestäm n ( ) n ( 1) i (n+1 i) n i i=0 för n = och uttryck resultatet som en formel med hjälp av n. Svar: n! f[n_:=sum[(-1)^ibinomial[n,i(n+1-i)^n,{i,0,n} Table[f[n,{n,1,10} Man bör nu känna igen dessa tal Uppgift 2 1,2,6,24,120,720,5040,40320,362880, Fyll i frågetecknen med uttryck i s och n så att likheten gäller ( ) n =? ( ) n 1 s? s 1 Svar: f[n_,s_:=binomial[n,s/binomial[n-1, s-1 Efter några exekveringar med slumpmässiga n > s ser man att svaret ska vara ( ) n = n ( ) n 1 s s s 1 Uppgift 3 Siffersumman hos talet är 36. Så även för n där n är ett heltal 1 n x. Bestäm den övre gränsen x i detta intervall. Lösning: Siffersumman är 36 för alla n = f[n_ := Block[{ok = True, tal = n, i = 1, s}, While[True, s = Total[IntegerDigits[tal; If[s == 36, i++; tal = i *n, Break[; ; i - 1 Håkan Strömberg 2 KTH STH
3 Uppgift 4 Ekvationen x 3 3x+1 = 0 har rötterna x 1,x 2 och x 3. Vilka rötter har då ekvationen Lösning: Genom 1 x x x x x x 3 = 0 r = Solve[x^3-3 x + 1 == 0 löser vi ekvationen. Rötterna, med komplicerade uttryck, hamnar i listan r. Vi kan så lösa den givna ekvationen genom r1 = r[[1, 1, 2; r2 = r[[2, 1, 2; r3 = r[[3, 1, 2; Solve[1/(x - r1) + 1/(x - r2) + 1/(x - r3) == 0 som ger rötterna x 1 = 1,x 2 = 1 Uppgift 5 Adam har ordnat sina stenkulor i tre högar. De två första högarna innehåller tillsammans 7 kulor mindre än den tredje. Sedan han flyttat över, från den andra till den tredje högen lika många kulor som den första högen innehåller, kommer den dubbla kvadraten på den andra högens antal att överskjuta produkten av första och tredje högens antal med 293. Hur många kulor fanns från början i varje hög? Lösning: Antag att det finns a,b,c kulor i första, andra respektive tredje högen. Vi får ett ekvationssystem av diofantiska ekvationer { a+b+7 = c 2(b a) 2 = a(c+a)+293 Reduce[{a+b+7 == c, 2(b-a)^2 == a(c+a)+293}, Integers (a == -65 && b == -162 && c == -220) (a == -3 && b == -16 && c == -12) (a == 5 && b == -8 && c == 4) (a == 51 && b == 130 && c == 188) (a == 95 && b == -2 && c == 100) (a == 577 && b == 1444 && c == 2028) Eftersom a,b 0 får vi två lösningar: (a = 51,b = 130,c = 188) och (a = 577,b = 1444,c = 2028) Håkan Strömberg 3 KTH STH
4 Uppgift 6 Betrakta meningen nedan, som i andra raden skrivits om genom att flytta sista bokstaven längst bak i varje ord 1. DISKRET MATEMATIK ÄR INTRESSANT 2. ISKRETD ATEMATIKM RÄ NTRESSANTI 3. SKRETDi TEMATIKMA ÄR TRESSANTIN På vilken rad kommer den ursprungliga meningen för första gången att dyka upp igen? Lösning: LCM[7, 9, 2, 10 På den 631:e raden Uppgift 7 lcm(7,9,2,10) = 630 Adam påstår att han är bra i diskret matematik. Han påstår att sannolikheten att han ska klara en given uppgift är p = 3 4. Bertil som tvivlar, satsar 100 kr på att han högst kommer att klara 8 uppgifter av 10 utvalda. Bestäm sannolikheten att Adam kommer att vinna de 100 kronorna. Lösning: Sum[Binomial[10,i(3/4)^i (1/4)^(10-i), {i,8,10} // N 10 p = i=8 ( 10 i )( 3 4 ) i ( ) 1 10 i Håkan Strömberg 4 KTH STH
5 Uppgift 8 Bestäm n och r (med n så litet som möjligt) så att ( ) ( ) ( ) = ( ) n r Lösning: Det vänstra ledet har summan Genom denna lilla snutt Binomial[13, Binomial[13, 6 + Binomial[13, For[i = 1, i <= 30, i++, For[j = 1, j <= i, j++, If[Binomial[i, j == 6435, Print[{i, j} {15,7},{15,8} får vi svaret ( 15 7) eller ( 15 8). Uppgift 9 Ur mängden M = {1,2,3,4,5} kan vi bilda 2 5 delmängder, allt från φ till M. Delmängderna φ, {4}, {2,5} och {1,3,5} innehåller inga konsekutiva (på varandra följande heltal). Ta reda på hur många sådana delmängder det finns för M = {1,2,...,n}. Beräkna antalet för olika värden på n och försök sammanfatta dina resultat med ett känt uttryck. Lösning: För n = 1, får vi 2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584 vilket torde räcka för att hitta att resultatet är F n+2. f[n_ := Block[{L, M, i, j, k, t, ok, antal = 0}, L := Range[n; For[j = 0, j <= Ceiling[n/2, j++, M = KSubsets[L, j; For[k = 1, k <= Length[M, k++, t = M[[k; ok = True; For[i = 1, i < Length[t, i++, If[t[[i + 1 == t[[i + 1, ok = False; Break[; ; If[ok, antal++; ; antal Håkan Strömberg 5 KTH STH
6 Uppgift 10 Figur 1: Adam, som bor i A, står inför en resa. Han ska besöka samtliga platser, på kartan i figur 1 markerade B,C,...J. och återvända hem igen. Hans mål är att göra det så billigt som möjligt. I tabellen nedan anges biljettkostnaderna mellan de platser som har flygförbindelse. De som saknar förbindelse har priset markerats med 0 kr. A B C D E F G H I J A B C D E F G H I J Bestäm Adams billigaste resrutt. Till ditt förfogande finns grafen i lämpligt format på filen karta2.txt Håkan Strömberg 6 KTH STH
7 Lösning: e={{1,2},{1,4},{1,6},{1,7},{1,9},{1,10},{2,3},{2,4},{2,5}, {2,6},{2,8},{3,4},{3,5},{3,8},{3,9},{4,5},{4,6},{5,6}, {6,7},{6,8},{6,9},{6,10},{7,8},{7,10},{8,9},{8,10}}; v={1424,2955,2318,1513,776,2341,1188,2098,1748, 2078,1679,1168,1220,1978,1676,676,1156,591, 1372,944,1837,723,630,992,1153,947}; g = FromOrderedPairs[e, Type -> Undirected g = SetEdgeWeights[g, v p = TravelingSalesman[g {1,2,3,4,5,6,10,7,8,9,1} CostOfPath[g, p 9321 Han kommer undan med 9321 och rutten ser ut så här (1,2,3,4,5,6,10,7,8,9,1), alltså A,B,C,D,E,F,J,G,H,I,A eller i andra riktningen Uppgift 11 En av vägverkets sandbilar är ute för att sanda kommunens vägar, se figur 1. Är det möjligt att starta i en stad och och färdas utefter samtliga vägar exakt en gång? Om inte, hur många nya vägar behöver man bygga för att det ska vara möjligt då man inte behöver börja och sluta på samma plats? Hur många nya vägar behöver man bygga för att kunna börja och sluta på samma plats? Ange de nya vägarna genom par (plats,plats). Till ditt förfogande finns grafen i lämpligt format på filen karta1.txt Lösning: Om man startar i C finns eulersk path som slutar i D (och tvärt om). För att kunna sluta i samma stad som man börjar måste man bygga två vägar så att gradtalet hos C och D båda blir jämna. Eftersom det redan finns en väg mellan C och D får man bygga vägarna via en tredje stad vilken som helst. Håkan Strömberg 7 KTH STH
8 Uppgift 12 Vi har 2n apelsiner, 2n bananer och 2n citroner som vi ska fördela mellan två personer, så att de får 3n frukter var. Inom varje sort är frukterna identiska. På hur många sätt kan fördelningen ske? Svaret kan ges som ett polynom p(n) = x n 2 + y n + z där du ska bestämma x,y och z. Lösning: Genom funktionen f[n får vi reda på hur många olika fördelningar det finns. Genom Fit hittar vi så ett andragradspolynom f[n_:=block[{t,s,antal}, t=flatten[table[{a,b,c},{a,0,2n},{b,0,2n},{c,0,2n},2; s=map[total,t; antal=length[select[s,3n==#&; antal data=table[f[i,{i,1,10} {7, 19, 37, 61, 91, 127, 169, 217, 271, 331} Fit[data,{1,x,x^2,x^3},x 1.+3.x+3.x^ *10^-16 x^3 Svar: p(n) = 3n 2 +3n+1 Håkan Strömberg 8 KTH STH
TENTAMEN. HF1002, 6H3120, 6H3117 Diskret Matematik. Skrivtid 13:15-18:00. Fredag 28 maj Tentamen består av 4 sidor.
TENTAMEN HF1002, 6H3120, 6H3117 Diskret Matematik Skrivtid 13:15-18:00 Fredag 28 maj 2010 Tentamen består av 4 sidor Hjälpmedel Den kurslitteratur som använts under kursen, samt egna anteckningar, programlistningar
Läs merTENTAMEN. HF1002, 6H3120, 6H3117 Diskret Matematik. Skrivtid 8:15-13:15. Måndag 8 juni Tentamen består av 4 sidor.
TENTAMEN HF1002, 6H3120, 6H3117 Diskret Matematik Skrivtid 8:15-13:15 Måndag 8 juni 2009 Tentamen består av 4 sidor Hjälpmedel Den kurslitteratur som använts under kursen, samt egna anteckningar, programlistningar
Läs merTENTAMEN. HF1002, 6H3120, 6H3117 Diskret Matematik. Skrivtid 13:15-18:15. Torsdagen 7 juni Tentamen består av 5 sidor.
TENTAMEN HF00, 6H0, 6H7 Diskret Matematik Skrivtid :5-8:5 Torsdagen 7 juni 0 Tentamen består av 5 sidor Hjälpmedel Den kurslitteratur som använts under kursen, samt egna anteckningar, programlistningar
Läs merTENTAMEN. HF1002, 6H3120, 6H3117 Diskret Matematik. Skrivtid 13:15-17:15. Måndag 19 december Tentamen består av 5 sidor.
TENTAMEN HF1002, 6H3120, 6H3117 Diskret Matematik Skrivtid 13:15-17:15 Måndag 19 december 2011 Tentamen består av 5 sidor Hjälpmedel Den kurslitteratur som använts under kursen, samt egna anteckningar,
Läs merTENTAMEN. HF1002, 6H3120, 6H3117 Diskret Matematik. Skrivtid 13:15-18:15. Torsdagen 16 januari Tentamen består av 5 sidor.
TENTAMEN HF1002, 6H3120, 6H3117 Diskret Matematik Skrivtid 13:15-18:15 Torsdagen 16 januari 2014 Tentamen består av 5 sidor Hjälpmedel Den kurslitteratur som använts under kursen, samt egna anteckningar,
Läs merTENTAMEN. HF1002, 6H3120, 6H3117 Diskret Matematik. Skrivtid 13:15-18:15. Onsdagen 12 mars Tentamen består av 6 sidor.
TENTAMEN HF1002, 6H3120, 6H3117 Diskret Matematik Skrivtid 13:15-18:15 Onsdagen 12 mars 2014 Tentamen består av 6 sidor Hjälpmedel Den kurslitteratur som använts under kursen, samt egna anteckningar, programlistningar
Läs merTENTAMEN. HF1002, 6H3120, 6H3117 Diskret Matematik. Skrivtid 13:15-18:15. Onsdagen 21 maj Tentamen består av 6 sidor.
TENTAMEN HF1002, 6H3120, 6H3117 Diskret Matematik Skrivtid 13:15-18:15 Onsdagen 21 maj 2014 Tentamen består av 6 sidor Hjälpmedel Den kurslitteratur som använts under kursen, samt egna anteckningar, programlistningar
Läs mera = a a a a a a ± ± ± ±500
4.1 Felanalys Vill man hårddra det hela, kan man påstå att det inte finns några tal i den tillämpade matematiken, bara intervall. Man anger till exempel inte ett uppmätt värde till 134.78 meter utan att
Läs merTENTAMEN. Programmering Grundkurs (HI1900) Skrivtid 13:15-18:15. Tisdagen 26 april Tentamen består av 8 sidor
TENTAMEN Programmering Grundkurs (HI1900) Skrivtid 13:15-18:15 Tisdagen 26 april 2011 Tentamen består av 8 sidor Hjälpmedel Förutom dator med installerad Code::Blocks, Utforskaren, Acrobat reader och Notepad
Läs merSidor i boken f(x) = a x 2 +b x+c
Sidor i boken 18-151 Andragradsfunktioner Här ska vi studera andragradsfunktionen som skrivs f(x) = ax +bx+c där a, b, c är konstanter (reella tal) och där a 0. Grafen (kurvan) till f(x), y = ax + bx +
Läs merProblemlösning (3/5) Lösningar
Problemlösning (3/5) Lösningar Lösning Problemlösning 1. Ture bygger en båt (2) Antag 0 tillhör S: motsägelse för den fjärde, som i så fall talar sanning. Antag 1 tillhör S: I så fall måste det vara den
Läs merLinjära ekvationssystem
Sidor i boken KB 7-15 Linjära ekvationssystem Exempel 1. Kalle och Pelle har tillsammans 00 kulor. Pelle har dubbelt så många som Kalle. Hur många kulor har var och en? Lösning: Antag att Kalle har x kulor.
Läs merDagens Teori. Figur 12.1:
Dagens Teori 12.1 Grafer Del II 12.1.1 Grafer i Mathematica Definition Genom paketen Combinatorica och GraphUtilities får vi tillgång till en mängd rutiner och fördefinierade grafer för lösandet av problem
Läs merTrigonometri. Sidor i boken 26-34
Sidor i boken 6-34 Trigonometri Definition: Gren av matematiken som studerar samband mellan vinklar och sträckor i planet (och rymden). Det grundläggande trigonometriska problemet är att beräkna alla sidor
Läs merKomposanter, koordinater och vektorlängd Ja, den här teorin gick vi igenom igår. Istället koncentrerar vi oss på träning inför KS3 och tentamen.
Sidor i boken 40-4 Komposanter, koordinater och vektorlängd Ja, den här teorin gick vi igenom igår. Istället koncentrerar vi oss på träning inför KS3 och tentamen. Läxa 1. En rät linje, L 1, skär y-axeln
Läs mer1, 2, 3, 4, 5, 6,...
Dagens nyhet handlar om talföljder, ändliga och oändliga. Talföljden 1,, 3, 4, 5, 6,... är det första vi, som barn, lär oss om matematik över huvud taget. Så småningom lär vi oss att denna talföljd inte
Läs merTalmängder. Målet med första föreläsningen:
Moment 1..1, 1.., 1..4, 1..5, 1.. 1..5, 1..6 Viktiga exempel 1.7, 1.8, 1.8,1.19,1. Handräkning 1.7, 1.9, 1.19, 1.4, 1.9 b,e 1.0 a,b Datorräkning 1.6-1.1 Målet med första föreläsningen: 1 En första kontakt
Läs merTENTAMEN. Rättande lärare: Sara Sebelius & Håkan Strömberg Examinator: Niclas Hjelm Datum:
TENTAMEN Kursnummer: HF0021 Matematik för basår I Moment: TEN1 Program: Tekniskt basår Rättande lärare: Sara Sebelius & Håkan Strömberg Examinator: Niclas Hjelm Datum: 2015-03-10 Tid: 13:15-17:15 Hjälpmedel:
Läs merPolynomekvationer. p 2 (x) = x x 3 +2x 10 = 0
Moment.3.,.3.3,.3.5,.3.6, 2.4., 2.4.2 Viktiga exempel.2,.4,.8,.2,.23,.25,.27,.28,.29, 2.23, 2.24 Övningsuppgifter.2,.3,.8,.24,.25,.27,.29 ab,.30,.3 ac, 2.29 abc Ett polynom vilket som helst kan skrivas
Läs mer, S(6, 2). = = = =
1 Matematiska Institutionen KTH Lösningar till tentamensskrivning på kursen Diskret Matematik, moment A, för D2 och F, SF161 och SF160, den 17 april 2010 kl 09.00-14.00. Examinator: Olof Heden. DEL I 1.
Läs mer9 Skissa grafer. 9.1 Dagens Teori
9 Skissa grafer 9.1 Dagens Teori Så här hittar man etrempunkter, ma-, min eller terrasspunkter, till en kurva y = f() med hjälp av i första hand f () 1 Bestäm f () och f () 2 Lös ekvationen f () = 0. Om
Läs merFunktioner. Räta linjen
Sidor i boken 14-143, 145-147 Funktioner. Räta linjen Här följer en dialog mellan studenten Tor-Björn (hädanefter kallad TB) och hans lärare i matematik Karl-Ture Hansson (nedan kallad KTH). När vi möter
Läs merProblemlösning Lösningar
Problemlösning Lösningar Figur 1: Problemlösning 1. Vem är kär i Adam (2) Vi kan bilda följande kedjor, där står för älskar och för älskar inte (1) A?? E? (2) B?? F? (3) C? D? (4) G B (5) H? G Om ingen
Läs merTentamen. Matematik 2 Kurskod HF1003. Skrivtid 8:15-12:15. Fredagen 13 mars Tentamen består av 3 sidor. Maple samt allt tryckt material
Tentamen Matematik 2 Kurskod HF1003 Skrivtid 8:15-12:15 Fredagen 13 mars 2009 Tentamen består av 3 sidor Maple samt allt tryckt material Korrekt löst uppgift ger 2 poäng. För godkänt krävs 16 poäng. Varje
Läs merTentamen TMV210 Inledande Diskret Matematik, D1/DI2
Tentamen TMV20 Inledande Diskret Matematik, D/DI2 208-0-27 kl. 4.00 8.00 Examinator: Peter Hegarty, Matematiska vetenskaper, Chalmers Telefonvakt: Anton Johansson, telefon: 5325 (alt. Peter Hegarty 070-5705475)
Läs merMoment 1.15, 2.1, 2.4 Viktiga exempel 2.2, 2.3, 2.4 Övningsuppgifter Ö2.2ab, Ö2.3. Polynomekvationer. p 2 (x) = x 7 +1.
Moment.5, 2., 2.4 Viktiga exempel 2.2, 2.3, 2.4 Övningsuppgifter Ö2.2ab, Ö2.3 Ett polynom vilket som helst kan skrivas Polynomekvationer p(x) = a 0 +a x+a 2 x 2 +...+a n x n +a n x n Talen a 0,a,...a n
Läs merProblemlösning Lösningar
Problemlösning Lösningar Lösning Problemlösning. Julpromenaden (2) Vi antar först att sträckan på slät mark är km och att backen är y km lång. Från det kända sambandet får vi t = s/v och kan nu teckna
Läs merKOKBOKEN 1. Håkan Strömberg KTH STH
KOKBOKEN 1 Håkan Strömberg KTH STH Hösten 2006 Håkan Strömberg 2 KTH Syd Innehåll Olikheter.................................... 6................................. 6 Uppgift 2.................................
Läs merTENTAMEN. Ten2, Matematik 1 Kurskod HF1903 Skrivtid 13:15-17:15 Fredagen 25 oktober 2013 Tentamen består av 4 sidor
TENTAMEN Ten, Matematik Kurskod HF93 Skrivtid 3:5-7:5 Fredagen 5 oktober 3 Tentamen består av sidor Hjälpmedel: Utdelat formelblad. Räknedosa ej tillåten. Tentamen består av uppgifter som totalt kan ge
Läs merSidor i boken Figur 1: Sträckor
Sidor i boken 37-39 Vektorer Det vi ska studera här är bara en liten del av den teori du kommer att stifta bekantskap med i dina fortsatta studier i kursen Linjär algebra. Många av de objekt man arbetar
Läs merTENTAMEN. Matematik 1 Kurskod HF1903 Skrivtid 13:15-17:15 Onsdagen 25 september 2013 Tentamen består av 3 sidor
TENTAMEN Matematik Kurskod HF903 Skrivtid 3:5-7:5 Onsdagen 5 september 03 Tentamen består av 3 sidor Hjälpmedel: Utdelat formelblad. Räknedosa ej tillåten. Tentamen består av 3 uppgifter som totalt kan
Läs merx+2y 3z = 7 x+ay+11z = 17 2x y+z = 2
Problem 1. Avgör för vilka värden på a som ekvationssystemet nedan har oändligt antal lösningar. Ange lösningarna i dessa fall! Lösning: Genom x+2y 3z = 7 x+ay+11z = 17 2x y+z = 2 1 2 3 1 a 11 2 1 1 =
Läs merDagens Teori. a 1,a 2,a 3,...a n
Dagens Teori 10.1 Summor och talföljder 10.1.1 Talföljder En talföljd är en uppräkning av tal a 1,a,a 3,...a n här n stycken. Ofta kan talföljder skrivas på ett mer kompakt sätt, som dessa oändliga talföljder
Läs merProgrammering Grundkurs (6H2950) Grundläggande Programmering (6A2001)
Programmering Grundkurs (6H2950) Grundläggande Programmering (6A2001) Skrivtid: 8:15-13:15 Datum: Torsdagen 2003-08-21 Tentamen består av 4 sidor Hjälpmedel: Förutom dator med installerad Borland C++ 5.02
Läs merDeterminant Vi förekommer bokens avsnitt, som handlar om determinanter eftersom de kommer att användas i detta avsnitt. a 11 a 12 a 21 a 22
Moment 5.3, 4.2.9 Viktiga exempel 5.13, 5.14, 5.15, 5.17, 4.24, 4.25, 4.26 Handräkning 5.35, 5.44a, 4.31a, 4.34 Datorräkning Determinant Vi förekommer bokens avsnitt, som handlar om determinanter eftersom
Läs merÖvningstenta 6. d b = 389. c d a b = 1319 b a
Övningstenta 6 Problem 1. Vilket är det största antalet olika element en symmetrisk matris A(n n kan ha? Problem. Bestäm de reella talen a,b,c och d då man vet att a b d c = 109 a c d b = 389 c d a b =
Läs merProgrammering Grundkurs (6H2950) Grundläggande Programmering (6A2001)
Programmering Grundkurs (6H2950) Grundläggande Programmering (6A2001) Skrivtid: 8:15-13:15 Datum: Måndagen 2005-03-07 Tentamen består av 7 sidor Hjälpmedel: Förutom dator med installerad Borland C++ 5.02,
Läs merSidor i boken 110-113, 68-69 2, 3, 5, 7, 11,13,17 19, 23. Ett andragradspolynom Ett tiogradspolynom Ett tredjegradspolynom
Sidor i boken 110-113, 68-69 Räkning med polynom Faktorisering av heltal. Att primtalsfaktorisera ett heltal innebär att uppdela heltalet i faktorer, där varje faktor är ett primtal. Ett primtal är ett
Läs merLösningar och kommentarer till uppgifter i 1.1
Lösningar och kommentarer till uppgifter i 1.1 1106 d) 1107 d) 5t(t t 1) t (t 3) + t 3 5t 3 10t 5t (t 3 3t ) + t 3 5t 3 10t 5t t 3 + 3t + t 3 6t 3 7t 5t Kommentarer: Starta med att multiplicera in faktorerna
Läs merMathematica. Utdata är Mathematicas svar på dina kommandon. Här ser vi svaret på kommandot från. , x
Mathematica Första kapitlet kommer att handla om Mathematica det matematiska verktyg, som vi ska lära oss hantera under denna kurs. Indata När du arbetar med Mathematica ger du indata i form av kommandon
Läs merPolynomekvationer. p 2 (x) = x x 3 +2x 10 = 0
Moment.3.,.3.3,.3.5,.3.6, 2.4., 2.4.2 Viktiga exempel.2,.4,.8,.2,.23,.25,.27,.28,.29, 2.23, 2.24 Handräkning.2,.3,.8,.24,.25,.27,.29 ab,.30,.3 ac, 2.29 abc Datorräkning.6-.3 Ett polynom vilket som helst
Läs merTalmängder N = {0,1,2,3,...} C = {a+bi : a,b R}
Moment 1..1, 1.., 1..4, 1..5 Viktiga exempel 1., 1.4, 1.8 Övningsuppgifter I 1.7, 1.8, 1.9 Extrauppgifter 1,,, 4 Den teori och de exempel, som kommer att presenteras här, är normalt vad jag kommer att
Läs merLösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 11 april, 2002
Institutionen för matematik, KTH Mats Boij och Niklas Eriksen Lösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 11 april, 2002 1. Bestäm det minsta positiva heltal n sådant att 31n + 13 är delbart
Läs merTENTAMEN. Programmering Grundkurs (HI1900) Skrivtid 13:15-18:15. Tisdagen 26 april Tentamen består av 8 sidor
TENTAMEN Programmering Grundkurs (HI1900) Skrivtid 13:15-18:15 Tisdagen 26 april 2011 Tentamen består av 8 sidor Hjälpmedel Förutom dator med installerad Code::Blocks, Utforskaren, Acrobat reader och Notepad
Läs merEkvationslösning genom substitution, rotekvationer
Sidor i boken -3, 70-73 Ekvationslösning genom substitution, rotekvationer Rotekvationer Med en rotekvation menas en ekvation, i vilken den obekanta förekommer under ett rotmärke. Observera att betecknar
Läs merLösning till tentamensskrivning på kursen Diskret Matematik, moment A, för D2 och F, SF1631 och SF1630, den 10 januari 2011 kl
1 Matematiska Institutionen KTH Lösning till tentamensskrivning på kursen Diskret Matematik, moment A, för D2 och F, SF131 och SF130, den 10 januari 2011 kl 14.00-19.00. Examinator: Olof Heden, tel. 0730547891.
Läs merKontrollskrivning KS1T
Kontrollskrivning KS1T Matematik 2 Kurskod HF100 Skrivtid 8:15-11:15 måndagen 9 februari 2009 Tentamen består av 4 sidor Hjälpmedel: Utdelat formelblad. Räknedosa. Formelsamling Korrekt löst uppgift ger
Läs merTENTAMEN. Linjär algebra och analys Kurskod HF1006. Skrivtid 8:15-13:00. Tisdagen 31 maj Tentamen består av 3 sidor
TENTAMEN Linjär algebra och analys Kurskod HF1006 Skrivtid 8:15-13:00 Tisdagen 31 maj 2011 Tentamen består av 3 sidor Hjälpmedel: Mathematica samt allt tryckt material Tentamen består av 12 uppgifter,
Läs merLösning till tentamensskrivning i Diskret Matematik, SF1610 och 5B1118, torsdagen den 21 oktober 2010, kl
Matematiska Institutionen KTH Lösning till tentamensskrivning i Diskret Matematik, SF6 och 5B8, torsdagen den 2 oktober 2, kl 4-9 Examinator: Olof Heden Hjälpmedel: Inga hjälpmedel är tillåtna på tentamensskrivningen
Läs merSidor i boken V.L = 8 H.L. 2+6 = 8 V.L. = H.L.
Sidor i boken 119-11 Andragradsekvationer Dagens tema är ekvationer, speciellt andragradsekvationer. Men först några ord om ekvationer i allmänhet. En ekvation är en likhet som innehåller ett (möjligen
Läs merAlgebra och Diskret Matematik A (svenska)
MITTUNIVERSITETET TFM Tentamen 2007 MAAA99 Algebra och Diskret Matematik A (svenska) Skrivtid: 5 timmar Datum: 7 juni 2007 Denna tenta omfattar 8 frågor, där varje fråga kan ge 3 poäng. Maximalt poängantal
Läs merProblemlösning Lösningar
Problemlösning Lösningar Lösning Problemlösning 1. Dela bröd och pengar (0) Luffarna åt 8/3 bröd var. Luffare A gav bort 3 8/3 = 1/3 bröd till C och luffare B gav bort 5 8/3 = 7/3 bröd till C. Alltså ska
Läs merLösning till tentamensskrivning i Diskret Matematik för CINTE och CMETE, SF1610 och 5B1118, tisdagen den 7 januari 2014, kl
1 Matematiska Institutionen KTH Lösning till tentamensskrivning i Diskret Matematik för CINTE och CMETE, SF1610 och 5B1118, tisdagen den 7 januari 2014, kl 14.00-19.00. Examinator: Olof Heden Hjälpmedel:
Läs mer1. (3p) Bestäm den minsta positiva resten vid division av talet med talet 31.
1 Matematiska Institutionen KTH Lösning till tentamensskrivning på kursen Diskret Matematik, moment A, för D2 och F, SF1631 och SF1630, den 7 juni 2011 kl 08.00-13.00. Examinator: Olof Heden, tel. 0730547891.
Läs merMoment Viktiga exempel Övningsuppgifter I Ö5.1b, Ö5.2b, Ö5.3b, Ö5.6, Ö5.7, Ö5.11a
Moment 5.1-5.5 Viktiga exempel 5.1-5.10 Övningsuppgifter I Ö5.1b, Ö5.2b, Ö5.3b, Ö5.6, Ö5.7, Ö5.11a Kvadratiska linjära ekvationssystem Vi startar vår utredning med det vi känner bäst till, ekvationssystem
Läs merLösning till tentamensskrivning i Diskret Matematik för CINTE och CMETE, m fl, SF1610, tisdagen den 2 juni 2015, kl
1 Matematiska Institutionen KTH Lösning till tentamensskrivning i Diskret Matematik för CINTE och CMETE, m fl, SF1610, tisdagen den juni 015, kl 1.00-19.00. Examinator: Olof Heden Hjälpmedel: Inga hjälpmedel
Läs merMITTUNIVERSITETET TFM. Tentamen Algebra och Diskret Matematik A (svenska) Skrivtid: 5 timmar. Datum: 9 januari 2007
MITTUNIVERSITETET TFM Tentamen 2007 MAAA99 Algebra och Diskret Matematik A (svenska) Skrivtid: 5 timmar Datum: 9 januari 2007 Denna tenta omfattar 8 frågor, där varje fråga kan ge 3 poäng. Maximalt poängantal
Läs merTentamensskrivning i Diskret Matematik för CINTE och CMETE, SF1610, onsdagen den 20 augusti 2014, kl
1 Matematiska Institutionen KTH Tentamensskrivning i Diskret Matematik för CINTE och CMETE, SF1610, onsdagen den 20 augusti 2014, kl 14.00-19.00. Examinator: Olof Heden Hjälpmedel: Inga hjälpmedel är tillåtna
Läs mer5 Om f (r) = 0 kan andraderivatan inte avgöra vilken typ av extrempunkt det handlar om. Återstår att avgöra punktens typ med teckenstudium.
Så här hittar man extrempunkter, max-, min eller terrasspunkter, till en kurva y = f(x) med hjälp av i första hand f (x) 1 Bestäm f (x) och f (x) 2 Lös ekvationen f (x) = 0. Om ekvationen saknar rötter
Läs merUPPGIFT 1 TVÅPOTENSER. UPPGIFT 2 HISSEN I LUSTIGA HUSET.
UPPGIFT 1 TVÅPOTENSER. 2 ½ ¾ = 5575186299632655785383929568162090376495104 n = 142 är det minsta värde på n för vilket 2 Ò inleds med siffrorna 55. Uppgiften består i att skriva ett program som tar emot
Läs merArkitektur och teknik, Teknisk fysik, Teknisk matematik Antagningsprov MATEMATIK
Chalmers tekniska högskola Matematik- och fysikprovet Arkitektur och teknik, Teknisk fysik, Teknisk matematik Antagningsprov 008 - MATEMATIK 008-05-17, kl. 9.00-1.00 Skrivtid: 180 min Inga hjälpmedel tillåtna.
Läs merHI1024, Programmering, grundkurs, 8hp KTH STH TENTAMEN. HI1024:TEN2 - Praktisk tentamen Tid: Fredagen den 21 oktober 2011,
KTH STH TENTAMEN HI1024:TEN2 - Praktisk tentamen Tid: Fredagen den 21 oktober 2011, 8.15-13.15 Gamla kurskoder: HI1900, 6E2950, etc. Examinator: Johnny Panrike Rättande lärare: Nicklas Brandefelt, Johnny
Läs merTentamen i Linjär algebra (TATA31/TEN1) ,
Linköpings universitet Matematiska institutionen Ulf Janfalk Kurskod: TATA Provkod: TEN Tentamen i Linjär algebra TATA/TEN) 8, 9. Inga hjälpmedel. Ej räknedosa. För godkänt räcker 9 poäng och minst uppgifter
Läs merDEL I. Matematiska Institutionen KTH
1 Matematiska Institutionen KTH Lösning till tentamensskrivning i Diskret Matematik för CINTE, CL2 och Media 1, SF1610 och 5B1118, tisdagen den 21 oktober 2008, kl 08.00-13.00. Examinator: Olof Heden.
Läs merHI1024 Programmering, grundkurs TEN2 2014-03-13
HI1024 Programmering, grundkurs TEN2 2014-03-13 KTH STH Haninge 13.15-18.00 Tillåtna hjälpmedel: En A4 handskriven på ena sidan med egna anteckningar Kursboken C PROGRAMMING A Modern Approach K. N. King
Läs mer3, 6, 9, 12, 15, 18. 1, 2, 4, 8, 16, 32 Nu är stunden inne, då vill vill summera talen i en talföljd
I föreläsning 18 bekantade vi oss med talföljder, till exempel eller 3, 6, 9, 1, 15, 18 1,, 4, 8, 16, 3 Nu är stunden inne, då vill vill summera talen i en talföljd och 3 + 6 + 9 + 1 + 15 + 18 1 + + 4
Läs merLösandet av ekvationer utgör ett centralt område inom matematiken, kanske främst den tillämpade.
1.1 Ekvationslösning Lösandet av ekvationer utgör ett centralt område inom matematiken, kanske främst den tillämpade. 1.1.1 Polynomekvationer Ett polynom i en variabel x är som bekant en summa av termer
Läs merFormelhantering Formeln v = s t
Sidor i boken KB 6-8 Formelhantering Formeln v = s t där v står för hastighet, s för sträcka och t för tid, är långt ifrån en nyhet. Det är heller ingen nyhet att samma formel kan skrivas s = v t eller
Läs merDen räta linjens ekvation
Den räta linjens ekvation Här följer en dialog mellan studenten Tor-Björn (hädanefter kallad TB) och hans lärare i matematik Karl-Ture Hansson (nedan kallad KTH). När vi möter dem för första gången är
Läs merGamla tentemensuppgifter
Inte heller idag någon ny teori! Gamla tentemensuppgifter 1 Bestäm det andragradspolynom vars kurva skär x-axeln i x = 3 och x = 1 och y-axeln i y = 3 f(x) = (x 3)(x + 1) = x x 3 är en bra start, men vi
Läs merDen räta linjens ekvation
Den räta linjens ekvation Här följer en dialog mellan studenten Tor-Björn (hädanefter kallad TB) och hans lärare i matematik Karl-Ture Hansson (nedan kallad KTH). När vi möter dem för första gången är
Läs merKS övning 1. Problem 1. Beräkna Problem 2. Förenkla. (x 1 3 y
KS övning 1 Problem 1. Beräkna 48 1 3 Problem 2. Förenkla 6 1 3 (x 1 3 y 1 3 )(x 2 3 +x 1 3 y 1 3 +y 2 3 ) Problem 3. I ABC är AB = 15 cm och AC = 12 cm. En rät linje parallell med BC träffar AB i D och
Läs merEfternamn förnamn pnr kodnr
KTH Matematik Olof Heden Σ p G/U bonus Efternamn förnamn pnr kodnr Lösning till kontrollskrivning 5A, 21 maj 2015, 13.15 14.15, i SF1610 Diskret matematik för CINTE, CMETE mfl. Inga hjälpmedel tillåtna.
Läs merSidor i boken Figur 1:
Sidor i boken 5-6 Mer trigonometri Detta bör du kunna utantill Figur 1: Triangeln till vänster är en halv liksidig triangel. Varje triangel med vinklarna 0,60,90 är en halv liksidig triangel. Hypotenusan
Läs merHögstadiets matematiktävling 2016/17 Finaltävling 21 januari 2017 Lösningsförslag
Högstadiets matematiktävling 2016/17 Finaltävling 21 januari 2017 Lösningsförslag 1. Lösningsförslag: Låt oss först titta på den sista siffran i 2 0 1 7. Ett tal som är delbart med 2 och 5 är då också
Läs merAlgebra och Diskret Matematik A (svenska)
MITTUNIVERSITETET TFM Tentamen 2005 MAAA99 Algebra och Diskret Matematik A (svenska) Skrivtid: 5 timmar Datum: 2 november 2005 Denna tenta omfattar 8 frågor, där varje fråga kan ge 3 poäng. Maximalt poängantal
Läs merDagens Teori. Figur 4.1:
Dagens Teori 4.1 Funktioner En funktion är en regel som till varje objekt i en mängd A associerar ett objekt i en annan mängd B Figur 4.1: Första gången vi normalt hör talas om funktioner i matematisk
Läs merTentamen TMV210/MMGD10 Inledande Diskret Matematik, D1/GU
Tentamen TMV210/MMGD10 Inledande Diskret Matematik, D1/GU 2015-10-24 kl. 8.30 12.30 Examinator: Peter Hegarty, Matematiska vetenskaper, Chalmers Telefonvakt: Matteo Molteni, telefon: 0703 088 304 Hjälpmedel:
Läs merTENTAMEN. Linjär algebra och analys Kurskod HF1006. Skrivtid 8:15-13:00. Onsdagen 17 november 2010. Tentamen består av 3 sidor
TENTAMEN Linjär algebra och analys Kurskod HF1006 Skrivtid 8:15-13:00 Onsdagen 17 november 2010 Tentamen består av 3 sidor Hjälpmedel: Mathematica samt allt tryckt material Tentamen består av 12 uppgifter,
Läs merLinnéuniversitetet Institutionen för datavetenskap, fysik och matematik Per-Anders Svensson
Linnéuniversitetet Institutionen för datavetenskap, fysik och matematik Per-Anders Svensson Tentamen i Matematikens utveckling, 1MA163, 7,5hp fredagen den 28 maj 2010, klockan 8.00 11.00 Tentamen består
Läs merDEL I. Matematiska Institutionen KTH
1 Matematiska Institutionen KTH Lösning till tentamensskrivning på kursen Diskret Matematik, moment A, för D2 och F, SF1631 och SF1630, den 25 mars 2008. DEL I 1. (3p Bestäm antalet binära ord av längd
Läs mer13.1 Matematisk statistik
13.1 Matematisk statistik 13.1.1 Grundläggande begrepp I den här föreläsningen kommer vi att definiera och exemplifiera ett antal begrepp som sedan kommer att följa oss genom hela kursen. Det är därför
Läs merEnkla uppgifter. Uppgift 1. Uppgift 2
Enkla uppgifter Dessa 10 ganska enkla uppgifter är till för dig som känner att du ännu inte kommit igång med kursen. I samtliga uppgifter behövs en enkel loop, for eller while. Beräkningarna är i allmänhet
Läs merf(x) = x 2 g(x) = x3 100
När vi nu ska lära oss att skissa kurvor är det bra att ha en känsla för vad som händer med kurvan när vi sätter in stora tal. Inledningsvis är det ju polynom vi ska studera. Här ska vi se vad som händer
Läs merÖvningstentammen 1. 3x 2 3x+a = 0 ax 2 2ax+5 = 0
Övningstentammen 1 Här kommer den första av en mängd övningstentor. Lösningarna är exempel på hur du ska formulera dina lösningar på den riktiga tentamen. Lösningarna ska alltså bifogas på papper. Inga
Läs merHjalpmedel: Inga hjalpmedel ar tillatna pa tentamensskrivningen. 1. (3p) Los ekvationen 13x + 18 = 13 i ringen Z 64.
Matematiska Institutionen KTH Losning till tentamensskrivning i Diskret Matematik, SF och B8, torsdagen den oktober, kl.-.. Examinator Olof Heden. Hjalpmedel Inga hjalpmedel ar tillatna pa tentamensskrivningen.
Läs merkvoten mellan två på varandra följande tal i en talföljd är konstant alltid lika stor.
Turen har kommit till geometriska talföljder och summan av en geometrisk talföljd. Talföljden 1,, 4, 8, 16, 3,... är ett exempel på en geometrisk talföljd. Utmärkande för en geometrisk talföljd är att
Läs mer17.1 Kontinuerliga fördelningar
7. Kontinuerliga fördelningar En SV X är kontinuerlig om F X (x) är kontinuerlig för alla x F X (x) är deriverbar med kontinuerlig derivata för alla x utom eventuellt för ändligt många värden Som vi tidigare
Läs merf(x) = x 2 g(x) = x3 100 h(x) = x 4 x x 2 x 3 100
8 Skissa grafer 8.1 Dagens Teori När vi nu ska lära oss att skissa kurvor är det bra att ha en känsla för vad som händer med kurvan när vi sätter in stora tal. Inledningsvis är det ju polynom vi ska studera.
Läs merRepetitionsuppgifter i Matematik inför Basår. Matematiska institutionen Linköpings universitet 2014
Repetitionsuppgifter i Matematik inför Basår Matematiska institutionen Linköpings universitet 04 Innehåll De fyra räknesätten Potenser och rötter 7 Algebra 0 4 Funktioner 7 Logaritmer 9 6 Facit 0 Repetitionsuppgifter
Läs merRepetition inför tentamen
Sidor i boken Repetition inför tentamen Läxa 1. Givet en rätvinklig triangel ACD, där AD = 10 cm, AB = 40 cm och BC = 180 cm. Beräkna vinkeln BDC. Läxa. Beräkna omkretsen av ABC, där BE = 4 cm, EA = 8
Läs merA-del. (Endast svar krävs)
Lösningar till tentamen i Matematik grundkurs den 7 juni 011. A-del. (Endast svar krävs) 1. Förenkla så långt som möjligt. Svar: 1 1 1 1 +1. Skriv talet på formen a + ib. Svar: 1 + i 3. Beräkna 10 + 5i
Läs merSekantens riktningskoefficient (lutning) kan vi enkelt bestämma genom. k = Men hur ska vi kunna bestämma tangentens riktningskoefficient (lutning)?
I figuren ser vi grafen till funktionen f(x) x + Inritad finns dels en sekant, som skär kurvan i punkterna ( 1, 7) oc (4, ). Dessutom finns en tangent som tangerar kurvan i (, 10) Sekantens riktningskoefficient
Läs merBetygsgränser: För. Skriv endast på en. Denna. Uppgift. 1. (2p) 2. (2p) Uppgift. Uppgift 1) 4. Var god. vänd.
Tentamen i Matematik, HF93 7 dec 8, Skrivtid: 4:-8: Examinator: Armin Halilovic För godkänt betyg krävs av max 4 poäng. Betygsgränser: För betyg A, B, C, D, E krävs, 9, 6, 3 respektive poäng. Komplettering:
Läs mer10.1 Linjära första ordningens differentialekvationer
10.1 Linjära första ordningens differentialekvationer Här ska vi studera linjära första ordningens differentialekvationer som kan skrivas y (x) + g(x)y(x) = h(x) Om g(x) har en primitiv funktion G(x) så
Läs merMITTUNIVERSITETET TFM. Modelltenta Algebra och Diskret Matematik. Skrivtid: 5 timmar. Datum: 1 oktober 2007
MITTUNIVERSITETET TFM Modelltenta 2007 MA014G Algebra och Diskret Matematik Skrivtid: 5 timmar Datum: 1 oktober 2007 Den obligatoriska delen av denna (modell)tenta omfattar 8 frågor, där varje fråga kan
Läs mer15.1 Mer om betingad sannolikhet
15.1 Mer om betingad sannolikhet Exempel 1. En vanlig tärning kastas Låt A tärningen visar 1 Låt B tärningen visar ett udda poängantal Bestäm P(A). Bestäm P(A B), det vill säga: Hur stor är sannolikheten
Läs merMoment 5.5 Övningsuppgifter I 5.60a. 5.60b, 5.60.c, 61
Moment 5.5 Övningsuppgifter I 5.0a. 5.0b, 5.0.c, 1 Linjära ekvationssystem Vi har redan tidigare i kursen stött på linjära ekvationssystem. Nu är stunden kommen till en mera systematisk genomgång. Kvadratiska
Läs merLösningar och kommentarer till uppgifter i 3.1
Lösningar och kommentarer till uppgifter i.1 102 b) TB: Kör de med dessa uppgifter i det här kapitlet också? Det gör inget, jag börjar bli ganska bra på det. Vi har funktionen fx) = x x 2 24x + 1 och man
Läs merFrågorna 1 till 6 ska svaras med sant eller falskt och ger vardera 1
ATM-Matematik Mikael Forsberg OvnTenta Matematik Skrivtid. Inga hjälpmedel. Lösningarna skall vara fullständiga och lätta att följa. Börja varje ny uppgift på ny sida. Använd ej baksidor. Skriv namn på
Läs mer