DEL I. Matematiska Institutionen KTH
|
|
- Alexandra Johansson
- för 8 år sedan
- Visningar:
Transkript
1 1 Matematsa Insttutonen KTH Lösnngar tll tentamenssrvnng på ursen Dsret Matemat, moment A, för D och F, SF1631 och SF1630, den 4 jun 009 l Hjälpmedel: Inga hjälpmedel är tllåtna på tentamenssrvnngen. Betygsgränser: (Totalsumma poäng är 36p.) 1 poäng totalt eller mer ger mnst omdömet Fx 15 poäng totalt eller mer ger mnst betyget E 18 poäng totalt eller mer ger mnst betyget D poäng totalt eller mer ger mnst betyget C 8 poäng totalt eller mer ger mnst betyget B 3 poäng totalt eller mer ger mnst betyget A Bonuspoäng: Bonuspoäng erhållna från lappsrvnngar tll ursen under vt10 adderas tll srvnngspoängen. Generellt gäller att för full poäng rävs orreta och väl presenterade resonemang. DEL I 1. (3p) Lös reursonsevatonen a n = a n 1 + 8a n n =, 3,..., med a 0 = 3 och a 1 = 0. Lösnng: Reursonsevatonens araterstsa evaton r = r + 8 har rötterna r = och r = 4 och därmed blr reursonsevatonens allmänna lösnng a n = A( ) n + B4 n. När v söer en anpassnng av A och B tll begynnelsevärdesvlloren får v systemet { A + B = 3 A + 4B = 0 som ju enelt ses ha lösnngen A = och B = 1 så SVAR: a n = ( ) n + 4 n.. Låt A = {a, b, c, d} och B = {1,, 3, 4, 5, 6, 7}. (a) (1p) Bestäm antalet funtoner från A tll B. Lösnng: Tll varje element A fnns sju ola möjlgheter att tllordna ett funtonsv rde B så totalt, enlgt multplatonsprncpen, fnns SVAR: 7 4 ola funtoner från A tll B.
2 (b) (1p) Bestäm antalet njetva funtoner från A tll B. Lösnng: Om v succesvt väljer funtonsvärden åt a, b, c och d har v först sju möjlgheter för f(a), sen sex möjlgheter tll f(b) etc så SVAR: = 840 ola njectva funtoner. (c) (1p) Bestäm antalet surjetva funtoner från A tll B. Lösnng: Eftersom antalet element B är större än antalet element A så fnns ngen surjeton från A tll B, så SVAR: Graferna du sall rta denna uppgft sall sana multpla anter, dvs mellan varje par av noder fnns högst en ant, och sana loopar, dvs varje ant sall gå mellan två ola noder. (a) (1p) Rta en sammanhängande graf, enlgt ovan, med 1 anter och 9 noder, som har en Hamltoncyel men sanar Eulerrets. Lösnng: Rta först en cyelgraf med noderna a 1, för = 0, 1,,..., 8 och anter mellan noderna a och a +1 för = 0, 1,..., 7 samt mellan noderna a 8 och a 0. Rta sedan anter mellan a 0 och a, a 1 och a 3 och a 4 och a 6 tll exempel. Cyeln cyelgrafen är en Hamltonstg, och eftersom det fnns noder med udda valens sanas en Eulerrets. (b) (p) Rta en sammanhängande graf, enlgt ovan, med 1 anter och 9 noder, som har en Eulerrets men sanar Hamltoncyel. Lösnng: Rta en trangel med hörnen a, b och c, samt med dubblerade anter. Rta ut en nod mtt på varje ant. Nu har v no noder och tolv anter, alla noder har jämn valens så en Eulerrets fnns, men det är ju lätt att se att ngen Hamltoncyel fnns. 4. För att få poäng på uppgfterna nedan måste svaren motveras. (a) (1p) Är ψ = (1 )( 3)(3 4) nvers tll sg själv, dvs ψ = ψ 1. Lösnng: Enlast är anse att först srva ψ som en produt av dsjunta cyler Om ψ 1 = ψ sulle ψψ = d., men SVAR: Nej. ψ = (1 3 4). ψ = (1 3)( 4) d., (b) (1p) Är permutatonerna (1 3 4)(4 5) och ( ) onjugerade permutatoner. Lösnng: V srver den först gvna permutatonen som en produt av dsjunta cyler (1 3 4)(4 5) = ( ), så permutatonerna är nte bara onjugerade utan tll och med la. (c) (1p) Är permutatonen ϕ = (1 5 4 )( 3 5 1)(3 4) av elementen mängden {1,, 3, 4, 5} en jämn permutaton. Lösnng: En cyel med jämn längd är en udda permutaton och en med udda längd är en jämn permutaton. Vdare är udda gånger udda jämnt, udda gånger jämnt är udda och jämnt gånger jämnt är jämnt, så SVAR: En jämn permutaton.
3 3 5. (3p) Beräna (mod 35). Lösnng: V använder oss av Eulers sats som säger att sgd(a, n) = 1 = a ϕ(n) 1 (mod n) där ϕ(n) är Eulers ϕ-funton. Då 35 = 5 7 och då varen 7 eller 5 delar talet 138 och då ϕ(35) = 35(1 1 5 )(1 1 7 ) = 4 så får v alltså (4 35 ) ( ) (( ) 4 ) 10 ( ) SVAR: 33. DEL II 6. (3p) Rta en sammanhängande ceplanär graf med v 7 noder och e 10 anter. Lösnng: Tag den ompletta bpartta grafen K 3,3 och rta tll en ant från valfr nod denna graf tll en ny nod. 7. (4p) Ge en formel för antalet bnära ord av längd n med a stycen nollor och b stycen ettor, och som har egensapen att nga ettor ommer dret efter varandra. Lösnng: Antalet nollor måste vara mnst la med b 1, eftersom vart och ett av de b 1 mellanrummen mellan ettorna måste fnnas mnst en nolla. Betrata nu ett ord med a stycen nollor, och placera ut ettor för att få ett ord med b stycen ettor. Ettor an placeras framför, efter eller mellan nollorna, och som mest en etta varje möjlg poston. Totalt fnns a + 1 möjlga postoner för ettorna, (a 1 mellanrum mellan nollorna, framför alla nollor, eller efter alla nollor), så SVAR: ( ) a + 1 b 8. (4p) Femton barn sall ställa sg tre led, men barnet A sall stå först ett av leden, och B sst samma led som A, men mellan A och B sall stå mnst två barn. På hur många sätt an detta se?. Lösnng: Betrata ledet mellan A och B som ett led. Mellan A och B sall stå stycen barn för =, 3,..., 11 barn, eftersom av de tretton övrga barnen sall mnst två blda de två övrga leden. Välj barn tll ledet med A och B samt ställ dem ett led mellan A och B. Antalet möjlgeher blr!. Välj sedan de två som sall stå först de andra bägge leden, vlet går på
4 4 ola sätt. De som står först benämner v L 1 och L. Ställ de övrga ett led, vlet går på (13 )! ola sätt. Klpp sedan av detta led två btar, de som står främst placeras efter L 1 de andra efter L. Eftersom det fnns totalt ola ställen att sära ledet på, så för varje, och enlgt multplatonsprncpen fnns total ( 13 (13 1)[(13 )!] )! ola möjlgheter. Summerar v nu över de ola möjlga värdena på får v SVAR: 11 ( 13 (13 1)! = )! DEL III Om du denna del använder eller hänvsar tll satser från läroboen sall dessa cteras, ej nödvändgvs ordagrant, där de används lösnngen. 9. (4p) Låt χ(g) betecna det romatsa talet för en graf G, och låt Ḡ betecna grafen G:s omplement. Vsa att χ(g)χ(ḡ) n, där n betecnar antalet noder grafen G. Lösnng: Betrata färgläggnngar av noderna G resp Ḡ med ett mnmalt antal färger s 1, s,..., s a resp t 1, t,..., t b, där alltså χ(g) = a och χ(ḡ) = b. V sall vsa att det alltd gäller att n ab. Tll varje nod assoceras ett par (s, t j ) av färger, färgen s G och färgen t j Ḡ. Nu, tll två ola noder an nte samma färgpar assoceras, de är grannar antngen G eller Ḡ, så antngen måste de ha ola färger G eller Ḡ. Antalet ola färgpar måste då enlgt pgeonhole prncpen vara mnst la med n. Men antalet möjlga färgpar är precs ab. 10. (a) (1p) Bestäm ett tal n sådant att evatonen x = 1 har precs två lösnngar rngen Z n. Lösnng: I rngen Z 3 gäller 0 = 0, 1 = 1, = 1, så SVAR: T ex Z 3. (b) (1p) Bestäm ett tal n sådant att evatonen x = 1 har precs 16 ola lösnngar rngen Z n. Lösnng: Vs av erfarenheten från föregående uppgft ser v att rngar Z p, där p är ett prmtal, gäller x 1 = 0 (x 1)(x + 1) 0 (mod p), vlet ger att p, eftersom p är ett prmtal, delar antngen x + 1 eller x 1 eller både x 1 och x + 1. Men om prmtalet p delar både x 1 och x + 1 sulle p dela (x + 1) (x 1) och därmed sulle p dela talet. Således alla rngar Z p, där p > är ett prmtal har evatonen x
5 5 precs två lösnngar, (x + 1) 0 (mod p), dvs x = 1 Z p, resp (x 1) 0 (mod p), dvs x = 1 Z p Nu utnyttjar v Knessa restsatsen och låter n = = 1155 och ser att rngen Z 1155 är somorf med den dreta produten av rngarna Z 3, Z 5, Z 7 och Z 11. Om nu x Z 1155 (x 1, x, x 3, x 4 ) Z 3 Z 5 Z 7 Z 11, så har v att en lösnng tll x = 1 Z 1155 svarar mot en ombnaton av lösnngar tll evatonerna x = 1, för = 1,, 3, 4, respetve rng. Det fnns precs 4 = 16 ola sådana ombnatoner, och därmed har v httat en rng, rngen Z 1155, som svarar mot raven uppgften. (c) (p) Fnns det något tal n sådant att evatonen x = 1 har ett udda antal lösnngar rngen Z n. Lösnng: V observerar att om x = a är en lösnng tll evatonen x = 1 så ommer även x = a att vara en lösnng. Lösnngarna tll x = 1 uppträder alltså par, utom de fall v httar en lösnng där a = a. Men då är a = 0 och a = 1, vlet sulle ge att 0 = (a) = 4a = 4 1, vlet endast nträffar rngarna Z och Z 4. Men n var förutsatt och rngen Z 4 har v 0 = 0, 1 = 1, = 0 och 3 = 1, dvs ett jämnt antal lösnngar tll x = 1. Så SVAR: Nej det fnns ngen sådan rng Z n. (d) (p) Fnns det något tal n sådant att evatonen x = 1 har precs 0 ola lösnngar rngen Z n. Lösnng: Vet enlgt nessa restsatsen att varje rng Z n zär somorf med en dret produt av rngar Z n p, där talen p, för = 1,,...,, är prmtal. I var och en av dessa rngar är antalet lösnngar tll evatonen x = 1 ett jämnt tal, och som uppgft (b) sulle v se, eftersom 0 = 5, att det funnes en rng Z n p med antngen 10 eller 0 lösnngar tll x = 1. V undersöer nu om såär fallet. V studerar nu antalet ola lösnngar rngen Z n p, där v an, med lösnngen (b), förutsätta att n > 1. Om nu p n delar x 1 sulle det fnnas ett tal d sådant att d p n = (x 1)(x + 1) Om p n delar antngen x 1 eller x + 1 sulle x = 1 eller x = 1. Alltså ommer en potens av p att dela x + 1 och en annan potens av p att dela x 1. Detta medför att p delar både x 1 och x + 1, varav enda möjlgheten är att p =, och dessutom specellt x + 1 och n 1 x 1, eller tvärtom. Detta ger precs fyra lösnngar en rng Z t där t 3, nämlgen x = ±1, x = ±( t 1 + 1). Så någon rng med 0 rötter tll evatonen x = 1 fnns nte.
DEL I. Matematiska Institutionen KTH
1 Matematisa Institutionen KTH Lösningar till tentamenssrivning på ursen Disret Matemati, moment A, för D2 och F, SF161 och SF160, den 9 mars 2009 l 14.00-19.00. DEL I 1. (p Lös reursionsevationen med
Läs merKINESISKA RESTSATSEN OCH STRUKTURSATSER
Matematsa Insttutonen, KTH Algebra D2, VT 2002 Anders Björner KINESISKA RESTSATSEN OCH STRUKTURSATSER I vssa fall an algebrasa utränngar delas upp på flera mndre utränngar som an utföras parallellt och
Läs merVeckoblad 2. Kapitel 2 i Matematisk statistik, Blomqvist U.
Vecoblad 2 Kaptel 2 Matemats statst, Blomqvst U. ya begrepp: oberoende händelser, betngad sannolhet, Bayes formel.. är man sall lösa problem, där sntt mellan händelser ngår, an det ofta vara tll hjälp
Läs merDEL I. Matematiska Institutionen KTH
Matematiska Institutionen KTH Lösning till tentamensskrivning på kursen Diskret Matematik, moment B, för D2 och F, SF63 och SF63, den 25 maj 2 kl 8.-3.. Hjälpmedel: Inga hjälpmedel är tillåtna på tentamensskrivningen.
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 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 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 merTENTAMEN I MATEMATIK MED MATEMATISK STATISTIK HF1004 TEN
TENTAMEN I MATEMATIK MED MATEMATISK STATISTIK HF00 TEN 0-0- Hjälpmedel: Formelblad och ränedosa Fullständga lösnngar erfordras tll samtlga uppgfter Lösnngarna sall vara väl motverade och så utförlga att
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 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 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 merLösning till tentamensskrivning i Diskret Matematik för CINTE, CL2 och Media 1, SF1610 och 5B1118, onsdagen den 17 augusti 2011, kl
Matematiska Institutionen KTH Lösning till tentamensskrivning i Diskret Matematik för CINTE, CL och Media, SF60 och 5B8, onsdagen den 7 augusti 0, kl 4.00-9.00. Examinator: Olof Heden Hjälpmedel: Inga
Läs merTentamen i FEM för ingenjörstillämpningar (SE1025) den 5 juni 2009 kl
KH HÅFASHESÄRA entamen FE för ngenjörstllämpnngar (SE5) den 5 jun 9 l. 8-. Resultat ommer att fnnas tllgänglgt senast den jun. Klagomål på rättnngen sall vara framförda senast en månad därefter. OBS! entand
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 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 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 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 merDEL I. Matematiska Institutionen KTH. Lösning till tentamensskrivning på kursen Linjär algebra II, SF1604, den 15 mars 2010 kl
1 Matematiska Institutionen KTH Lösning till tentamensskrivning på kursen Linjär algebra II, SF1604, den 15 mars 010 kl 14.00-19.00. Hjälpmedel: Inga hjälpmedel är tillåtna på tentamensskrivningen. Betygsgränser:
Läs merThomas Macks beräkning av standardfelet för reservavsättningar
Thomas Macs beränng av standardfelet för reservavsättnngar Eva-Lena Tolstoy Rauto 008-05-09 1 Innehållsförtecnng 1. Inlednng...5. Teor...5.1 Resdualplottar...6. Thomas Macs modell...6.3 Svansfator...8.4
Läs merLösning till tentamensskrivning på kursen Diskret Matematik, moment B, för D2 och F, SF1631 och SF1630, den 1 juni 2011 kl
Matematiska Institutionen KTH Lösning till tentamensskrivning på kursen Diskret Matematik moment B för D2 och F SF63 och SF63 den juni 2 kl 8.- 3.. Examinator: Olof Heden tel. 7354789. Hjälpmedel: Inga
Läs merpå fråga 6 i tävlingen för matematiklärare. 'l.
påståendet nte gäller för alla Betrakta sdan AB och dagonalen D ;~var på fråga 6 tävlngen för matematklärare. 'l. Jag böjar med att vsa att antalet dagonaler en n-hömng är n(n-3)/2.. 2..j ' :., Bevs: Frän
Läs merInversa matriser och determinanter.
rmn Halloc: EXTR ÖVNINGR a TILLÄMPNINGR V DETERMINNTER Tllämpnngar a determnanter Inersa matrser och determnanter. En adrats matrs är nerterbar om och endast om det Eftersom matrsen är nerterbar om och
Läs merBeräkna standardavvikelser för efterfrågevariationer
Handbok materalstyrnng - Del B Parametrar och varabler B 41 Beräkna standardavvkelser för efterfrågevaratoner och prognosfel En standardavvkelse är ett sprdnngsmått som anger hur mycket en storhet varerar.
Läs merTentamen (TEN1) TMEL53 Digitalteknik
ISY/Datorteknk Tentamen (TEN) TMEL53 Dgtalteknk Td: 6 8 3, klockan 8 Lokal: TER Lärare: Svert Lundgren, telefon 3 8 5 55 Hjälpmedel: Formelblad som bfogats och mnräknare. Tentan nnehåller 6 uppgfter à
Läs merDEL I. Matematiska Institutionen KTH. Lösning till tentamensskrivning på kursen Linjär algebra II, SF1604 för D, den 5 juni 2010 kl
1 Matematiska Institutionen KTH Lösning till tentamensskrivning på kursen Linjär algebra II, SF164 för D, den 5 juni 21 kl 9.- 14.. Examinator: Olof Heden. Hjälpmedel: Inga hjälpmedel är tillåtna på tentamensskrivningen.
Läs merÖvervakad inlärning Översikt. Exempel. Återblick. Testning av nätet. Styrning av aktivering i nätet
Överst Övervaad nlärnng Hebbans nlärnng (CPCA) an nte lära sg vad som helst Deltaregeln och bacpropagaton sulle vara en lösnng, men E bologst trovärdg Bologst plausbel motsvarghet tll bacprop (CHL) Kombnaton
Läs merFörklaring:
rmn Hallovc: EXTR ÖVNINR ETIND SNNOLIKHET TOTL SNNOLIKHET OEROENDE HÄNDELSER ETIND SNNOLIKHET Defnton ntag att 0 Sannolkheten för om har nträffat betecknas, kallas den betngade sannolkheten och beräknas
Läs merLösningsförslag till tentamensskrivning i SF1610 Diskret Matematik för CINTE 30 maj 2018, kl
1 Matematiska Institutionen KTH Lösningsförslag till tentamensskrivning i SF1610 Diskret Matematik för CINTE 30 maj 2018, kl 08.00 13.00. Examinator: Petter Brändén Kursansvarig: Olof Sisask Hjälpmedel:
Läs merLösningar modul 3 - Lokala nätverk
3. Lokala nätverk 3.1 TOPOLOGIER a) Stjärna, rng och buss. b) Nät kopplas ofta fysskt som en stjärna, där tll exempel kablar dras tll varje kontorsrum från en gemensam central. I centralen kan man sedan
Läs merLösning av tentamensskrivning i Diskret Matematik för CINTE och CMETE, SF1610, tisdagen den 27 maj 2014, kl
1 Matematiska Institutionen KTH Lösning av tentamensskrivning i Diskret Matematik för CINTE och CMETE, SF1610, tisdagen den 27 maj 2014, kl 14.00-19.00. Examinator: Olof Heden Hjälpmedel: Inga hjälpmedel
Läs merMatematiska Institutionen KTH. Lösning till tentamensskrivning på kursen Linjär algebra II, SF1604, den 9 juni 2011 kl
1 Matematiska Institutionen KTH Lösning till tentamensskrivning på kursen Linjär algebra II, SF1604, den 9 juni 2011 kl 08.00-1.00. OBS: Inga hjälpmedel är tillåtna på tentamensskrivningen. Bonuspoäng
Läs merKarlstads Universitet Maskinteknik /HJo
Karlstads Unverstet asnten 9-4-7/Ho orsonssvängnngar I roterande masner nns rs ör torsonnvängnngar, dvs vrdsvängnngar som överlagras på rotatonen. Perodsa störnngar som excterar dessa svängnngar an t.ex.
Läs merRSA-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 merTentamen i Dataanalys och statistik för I den 5 jan 2016
Tentamen Dataanalys och statstk för I den 5 jan 06 Tentamen består av åtta uppgfter om totalt 50 poäng. Det krävs mnst 0 poäng för betyg, mnst 0 poäng för och mnst 0 för 5. Eamnator: Ulla Blomqvst Hjälpmedel:
Läs merNär vi räknade ut regressionsekvationen sa vi att denna beskriver förhållandet mellan flera variabler. Man försöker hitta det bästa möjliga sättet
Korrelaton När v räknade ut regressonsekvatonen sa v att denna beskrver förhållandet mellan flera varabler. Man försöker htta det bästa möjlga sättet att med en formel beskrva hur x och y förhåller sg
Läs merBinomialtal. Olof Bergvall. Algebra och Kombinatorik Stockholms Universitet 1 / 13
1 / 13 Olof Bergvall Algebra och Kombinatori Stocholms Universitet 2 / 13 Definition: Antalet sätt att välja en delmängd med element ur en mängd med n element betecnas. Talen ( n ) allas binomialtal eller
Läs mer2 Jämvikt. snitt. R f. R n. Yttre krafter. Inre krafter. F =mg. F =mg
Jämvkt Jämvkt. Inlednng I detta kaptel skall v studera jämvkten för s.k. materella sstem. I ett materellt sstem kan varje del, partkel eller materalpunkt beskrvas med hjälp av dess koordnater. Koordnatsstemet
Läs merSAMMANFATTNING OM GRADIENT, DIVERGENS, ROTATION, NABLAOPERATOR
Amn Hallovc: EXTA ÖVNINGA Nablaopeato SAMMANATTNING OM GADIENT DIVEGENS OTATION NABLAOEATO Ofta föeomande uttc och opeatoe 3 : GADIENT DIVEGENS OTATION V betata funtone med etanguläa oodnate Låt f vaa
Läs merBEREDSKAP MOT ATOMOLYCKOR I SVERIGE
SSI:1';74-O15 BEREDSKAP MOT ATOMOLYCKOR I SVERIGE John-Chrster Lndll Pack, 104 01 STOCKHOIJ! ;4 aprl 1974 BEREDSOP TJÖT ATOMOLYCKOR I SVERIGE Manuskrpt grundat på ett föredrag vd kärnkraftmötot Köpenhamn,
Läs merMatematiska Institutionen KTH. Lösning till tentamensskrivning på kursen Linjär algebra, SF1604, den 15 mars 2012 kl
Matematiska Institutionen KTH Lösning till tentamensskrivning på kursen Linjär algebra, SF604, den 5 mars 202 kl 08.00-3.00. Examinator: Olof Heden. OBS: Inga hjälpmedel är tillåtna på tentamensskrivningen.
Läs mer1. (a) (1p) Undersök om de tre vektorerna nedan är linjärt oberoende i vektorrummet
1 Matematiska Institutionen, KTH Lösningar till tentamensskrivning på kursen Linjär algebra, SF1604, för CDA- TE, CTFYS och vissa CL, fredagen den 13 mars 015 kl 08.00-13.00. Examinator: Olof Heden. OBS:
Läs merExperimentella metoder 2014, Räkneövning 5
Expermentella metoder 04, Räkneövnng 5 Problem : Två stokastska varabler, x och y, är defnerade som x = u + z y = v + z, där u, v och z är tre oberoende stokastska varabler med varanserna σ u, σ v och
Läs mer18 juni 2007, 240 minuter Inga hjälpmedel, förutom skrivmateriel. Betygsgränser: 15p. för Godkänd, 24p. för Väl Godkänd (av maximalt 36p.
HH / Georgi Tchilikov DISKRET MATEMATIK,5p. 8 juni 007, 40 minuter Inga hjälpmedel, förutom skrivmateriel. Betygsgränser: 5p. för Godkänd, 4p. för Väl Godkänd (av maximalt 36p.). Förenkla (så mycket som
Läs merPerformansanalys LHS/Tvåspråkighet och andraspråksinlärning Madeleine Midenstrand 2004-04-17
1 Inlednng Jag undervsar tyskar på folkhögskolan Nürnberg med omgvnngar. Inför uppgften att utföra en perforsanalys av en elevtext lät mna mest avancerade elever skrva en uppsats om vad de tyckte var svårt
Läs mer8(x 1) 7(y 1) + 2(z + 1) = 0
Matematiska Institutionen KTH Lösningsförsök till tentamensskrivningen på kursen Linjär algebra, SF60, den juni 0 kl 08.00-.00. Examinator: Olof Heden. OBS: Inga hjälpmedel är tillåtna på tentamensskrivningen.
Läs merKomplettering: 9 poäng på tentamen ger rätt till komplettering (betyg Fx).
TENTAMEN 9 jan 01, HF1006 och HF1008 Moment: TEN1 (Lnjär algebra), hp, skrftlg tentamen Kurser: Analys och lnjär algebra, HF1008, Lnjär algebra och analys HF1006 Klasser: TIELA1, TIMEL1, TIDAA1 Td: 115-1715,
Läs merModell-anpassning: Minstakvadrat-polynom Polynom: interpolation Kurvor: styckevis polynom, Hermite, spline Bézier-kurvor
F4 Modell-anpassnng: Mnsavadra-polno olno: nerpolaon Kurvor: scevs polno, Here, splne Bézer-urvor 0-08-06 DN40 nu3 HT Eepel: Mnsavadraeoden V Mnsavadra-approaon ed polno f, [0,] 0.4 f s poler lgger vd
Läs mer(1, 3, 2, 5), (0, 2, 0, 8), (2, 0, 1, 0) och (2, 2, 1, 8)
1 Matematiska Institutionen KTH Tentamen på kursen SF1604 (och B1109, för D1, Mars 9, 008, kl: 9:00-14:00 Inga hjälpmedel ät tillåtna 1 poäng totalt eller mer ger minst omdömet Fx 1 poäng totalt eller
Läs mer1 av 13. Armin Halilovic: EXTRA ÖVNINGAR
Armn Hlloc: EXTRA ÖVNINGAR Vetorprodt VEKTORPRODUKT OCH TILLÄMPNINGAR Kompln etorer. Defnton: V säger tt... n är ompln etorer om etorern lgger ett pln när de stts från smm pnt. Med ndr ord ompln etorer
Läs merLösning till tentamensskrivning på kursen Linjär algebra, SF1604, den 12 mars 2013 kl
1 Matematiska Institutionen KTH Lösning till tentamensskrivning på kursen Linjär algebra, SF1604, den 12 mars 2013 kl 14.00-19.00. Examinator: Olof Heden. OBS: Inga hjälpmedel är tillåtna på tentamensskrivningen.
Läs merUpphandlingsbarometern
Upphandlngsbarometern 2017 www.opc.com/upphandlngsbarometer Vsma Upphandlngsbarometern 2017 Sd 1 Förord Som Nordens största leverantör av nöps-, upphandlngs- och anbudstjänster änner v ansvar att vera
Läs merRadien r och vinkeln θ för komplexa tal i polär form och potensform: KOMPLEXA TAL. ) (polär form) (potensform)
Armn Hallovc: EXTRA ÖVNINGAR KOMPLEXA TAL a + b, där a, b R (rektangulär form r(cosθ + snθ (polär form θ re (potensform Om a + b och a, b R då gäller: a kallas realdelen av och betecknas Re( b kallas magnärdelen
Läs merTFYA16: Tenta Svar och anvisningar
160819 TFYA16 1 TFYA16: Tenta 160819 Svar och anvsnngar Uppgft 1 a) Svar: A(1 Bt)e Bt v = dx dt = d dt (Ate Bt ) = Ae Bt ABte Bt = A(1 Bt)e Bt b) Då partkeln byter rktnng har v v = 0, dvs (1 t) = 0. Svar:
Läs merTillfälliga elanläggningar (Källor: SEK handbok 415 oktober 2007, SS4364000 kap 704, ELSÄK-FS)
Approved by/godkänt av (tjänsteställebetecknng namn) QFD Dck Erksson Issued by/utfärdat av (tjänsteställebetecknng namn telefon) To/Tll (tjänsteställebetecknng namn) Instrukton Ttle/Rubrk Fle name/flnamn
Läs merTentamen i mekanik TFYA16
TEKNSKA HÖGSKOLAN LNKÖPNG nsttutonen ör Fysk, Kem och Bolog Gala Pozna Tentamen mekank TFYA6 Tllåtna Hjälpmedel: Physcs Handbook utan egna antecknngar, aprogrammerad räknedosa enlgt F:s regler. Formelsamlngen
Läs merKurs: HF1903 Matematik 1, Moment TEN1 (Linjär Algebra) Datum: 25 augusti 2017 Skrivtid 8:00 12:00
Kurs: HF9 Matemati Moment TEN Linjär lgebra Datum: augusti 7 Srivtid 8: : Eaminator: rmin Halilovic För godänt betyg rävs av ma poäng. etygsgränser: För betyg D E rävs 9 6 respetive poäng. Komplettering:
Läs merLösning av tentamensskrivning på kursen Linjär algebra, SF1604, för CDATE, CTFYS och vissa CL, tisdagen den 20 maj 2014 kl
1 Matematiska Institutionen, KTH Lösning av tentamensskrivning på kursen Linjär algebra, SF1604, för CDATE, CTFYS och vissa CL, tisdagen den 20 maj 2014 kl 08.00-13.00. Examinator: Olof Heden. OBS: Inga
Läs merSammanfattning, Dag 1
Sammanfattnng, Dag 1 V började med en sammanfattnng om vad v redan hade lärt oss från Matematk I Sedan fortsatte v (nästan punkt för punkt) resonera vad v skulle kunna göra mer och vsade vart v kunde komma
Läs merwww.olr.ccli.com Introduktion Online Rapport Din steg-för-steg guide till den nya Online Rapporten (OLR) Online Rapport
Onlne Rapport Introdukton Onlne Rapport www.olr.ccl.com Dn steg-för-steg gude tll den nya Onlne Rapporten (OLR) Vktg nformaton tll alla kyrkor och organsatoner som har en CCLI-lcens Inga mer program som
Läs merDel A Begrepp och grundläggande förståelse.
STOCKHOLMS UNIVERSITET FYSIKUM Tentamensskrvnng Expermentella metoder, 12 hp, för kanddatprogrammet, år 1 Onsdagen den 17 jun 2009 kl 9-1. S.H./K.H./K.J.-A./B.S. Införda betecknngar bör förklaras och uppställda
Läs mer12. Numeriska serier NUMERISKA SERIER
122 12 NUMERISKA SERIER 12. Numerisa serier Vi har tidigare i avsnitt 10.9 sett ett samband mellan summor och integraler. Vi har ocså i avsnitt 11 definierat begreppet generaliserade integraler och för
Läs merBilligaste väg: Matematisk modell i vektor/matrisform. Billigaste väg: Matematisk modell i vektor/matrisform
Vägar: Bllgaste väg Bllgaste väg s t Indata: Rktad graf med bågkostnader c, start/slutnod s, t. Bllgaste väg-problemet: Fnn en väg från s tll t med mnmal kostnad. Kostnaden för en väg är summan av kostnaderna
Läs merPPU207 HT15. Skruvförband. Lars Bark MdH/IDT 2015-12-08
Sruvörband ar Bar MdH/IDT 1 Innebär att: - olla att ruvarna håller - olla att örbandet håller hop vd pålagd lat ar Bar MdH/IDT 2 Sruven - σ = a / A - a : p.g.a. lat och örpännng - A E : pännngarea nn bland
Läs merLogik för datavetare DVK:Log Tisdagen 28 oktober 2014. Institutionen för dataoch systemvetenskap David Sundgren
Institutionen för dataoch systemvetenskap David Sundgren Logik för datavetare DVK:Log Tisdagen 28 oktober 2014 Skrivtid: 9 00-13 00. Inga hjälpmedel utom formelsamlingen på nästa sida är tillåtna. För
Läs merTentamen i MATEMATISK STATISTIK Datum: 8 Juni 07
Tentamen MATEMATISK STATISTIK Datum: 8 Jun 0 Kurser: MATEMATIK OCH MATEMATISK STATISTIK 6H3000 (TEN2), 6L3000 (TEN2), MATEMATIK2 MED MATEMATISK STATISTIK 6H2208 (TEN2) MATEMATISK STATISTIK 6A2111 (TEN1);
Läs merOm 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 merOm ja, hur har ni lagt upp och arbetat i Grön Flagg-rådet/samlingarna med barnen och hur har det upplevts?
I er rapport dokumenterar n kontnuerlgt och laddar upp blder. N beskrver vad n har gjort, hur n har gått tllväga arbetsprocessen och hur barnen fått nflytande. Här fnns utrymme för reflektoner från barn
Läs merStresstest för försäkrings- och driftskostnadsrisker inom skadeförsäkring
PROMEMORIA Datum 01-06-5 Fnansnspektonen Författare Bengt von Bahr, Younes Elonq och Erk Elvers Box 6750 SE-113 85 Stockholm [Sveavägen 167] Tel +46 8 787 80 00 Fax +46 8 4 13 35 fnansnspektonen@f.se www.f.se
Läs merGrafer och grannmatriser
Föreläsning 2, Linjär algebra IT VT2008 Som avslutning på kursen ska vi knyta samman linjär algebra med grafteori och sannolikhetsteori från första kursen. Resultatet blir så kallade slumpvandringar på
Läs merTentamen (TEN2) Maskininlärning (ML) 5hp 21IS1C Systemarkitekturutbildningen. Tentamenskod: Inga hjälpmedel är tillåtna
Intellgenta och lärande system 15 högskolepoäng Provmoment: Ladokkod: Tentamen ges för: Tentamen (TEN2) Masknnlärnng (ML) 5hp 21IS1C Systemarktekturutbldnngen Tentamenskod: Tentamensdatum: 2017-03-24 Td:
Läs merMoment 2 - Digital elektronik. Föreläsning 2 Sekvenskretsar och byggblock
Moment 2 - gtal elektronk Föreläsnng 2 Sekvenskretsar och byggblock Jan Thm 29-3-5 Jan Thm F2: Sekvenskretsar och byggblock Innehåll: Sekvenser Latchar och vppor Regster Introdukton - byggblock Kodare
Läs merHandlingsplan. Grön Flagg. Förskolan Näckrosen
Handlngsplan Grön Flagg Förskolan Näckrosen Kommentar från Håll Sverge Rent 2015-07-28 12:15: N har vktga och spännande utvecklngsområden krng tema. Utmana gärna barnen med öppna frågor de olka utvecklngsområdena
Läs merMultiplikationsprincipen
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
Läs merTillämpningar av dekomposition: Flervaruflödesproblemet. Flervaruflödesproblemet: Lagrangeheuristik
Tllämpnngar av dekomposton: Flervaruflödesproblemet v = mn j: x k c k x k xj k = r k för alla N, k C (1) x k b för alla (, j) A (2) j:(j,) A x k 0 för alla (, j) A, k (3) Struktur: Om man relaxerar kapactetsbvllkoren
Läs merpå två sätt och därför resultat måste vara lika: ) eller ekvivalent
Armn Halloc: EXRA ÖVNINGAR SYMMERISKA MARISER Defnton (Smmetrsk matrs) En kadratsk matrs kallas smmetrsk om A A V upprepar defntonen a en ortogonal matrs Defnton ( Ortogonal matrs ) En kadratsk matrs kallas
Läs merStresstest för försäkrings- och driftskostnadsrisker inom skadeförsäkring
PROMEMORIA Datum 007-1-18 FI Dnr 07-1171-30 Fnansnspektonen Författare Bengt von Bahr, Younes Elonq och Erk Elvers P.O. Box 6750 SE-113 85 Stockholm [Sveavägen 167] Tel +46 8 787 80 00 Fax +46 8 4 13 35
Läs merTrafikljus stresstest för försäkrings- och driftskostnadsrisker inom livförsäkring
PROMEMORIA Datum 007-07-0 FI Dnr 07-1171-30 Fnansnspetonen Författare Bengt von Bahr, Göran Ronge P.O. Box 6750 SE-113 85 Stocholm [Sveavägen 167] Tel +46 8 787 80 00 Fax +46 8 4 13 35 fnansnspetonen@f.se
Läs merLösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 22 augusti, 2001
Institutionen för matematik, KTH Mats Boij Lösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 22 augusti, 2001 1. Ange kvot och rest vid division av 5BE med 1F där båda talen är angivna i hexadecimal
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 merBofakta. Brf Äppelblom Hildedal
Bofakta ldedal 2 Välkommen hem Att flytta tll ett nytt hem är alltd lka spännande. Att dessutom flytta tll ett helt nybyggt hem, där ngen bott tdgare, är extra specellt. ldedal Park förenar både grönska
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 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 merTrafikljus utvidgat med stresstest för försäkrings- och driftskostnadsrisker inom livförsäkring
PROMEMORIA Datum 007-03-01 FI Dnr 07-1171-30 Fnansnspetonen Författare Bengt von Bahr, Göran Ronge P.O. Box 6750 SE-113 85 Stocholm [Sveavägen 167] Tel +46 8 787 80 00 Fax +46 8 4 13 35 fnansnspetonen@f.se
Läs mersaknar reella lösningar. Om vi försöker formellt lösa ekvationen x 1 skriver vi x 1
Armn Hallovc: EXTRA ÖVNINGAR KOMPLEXA TAL Inlednng Ekvatonen x 1 har två reella lösnngar, x 1, dvs x 1, medan ekvatonen x 1 saknar reella lösnngar Om v försöker formellt lösa ekvatonen x 1 skrver v x 1
Läs merTENTAMEN I KOTEORI 20 dec 07 Ten2 i kursen HF1001 ( Tidigare kn 6H3012), KÖTEORI OCH MATEMATISK STATISTIK,
TENTAMEN I KOTEORI dec 7 Ten i ursen HF Tidigare n 6H), KÖTEORI OH MATEMATISK STATISTIK, och TEN i 6H7, Dataommuniation och nätver, ) Srivtid: :-7: Lärare: Armin Halilovic Kursod HF Hjälmedel: Miniränare
Läs merHandlingsplan. Grön Flagg. Gärdesängens förskola
Handlngsplan Grön Flagg Gärdesängens förskola Kommentar från Håll Sverge Rent 20121012 11:04: Lte fler uppgfter tack... 20121023 15:38: N har vktga och relevanta mål samt aktvteter som kan göra alla delaktga
Läs merHandlingsplan. Grön Flagg. Pysslingförskolan Gläntan
Handlngsplan Grön Flagg Pysslngförskolan Gläntan Kommentar från Håll Sverge Rent 2014-09-19 11:18: Vlka fna och vktga utvecklngsområden n valt - det n gör kommer säkert att skapa engagemang och nyfkenhet
Läs merHandlingsplan. Grön Flagg. Stadionparkens förskola
Handlngsplan Grön Flagg Stadonparkens förskola Kommentar från Håll Sverge Rent 2015-07-30 13:53: N har valt spännande och vktga utvecklngsområden att arbeta med. Att expermentera och undersöka vatten är
Läs merLösningar till utvalda uppgifter i kapitel 5
Lösningar till utvalda uppgifter i kapitel 5 5.3. Vi använder Euklides algoritm och får 4485 = 1 3042 + 1443 3042 = 2 1443 + 156 1443 = 9 156 + 39 156 = 4 39. Alltså är sgd(3042, 4485) = 39. Om vi startar
Läs mer1 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 merVariansanalys ANOVA. Idé. Experiment med flera populationer. Beteckningar. Beteckningar. ANOVA - ANalysis
Varansanalys ANOVA ANOVA - ANalyss Of VArance Stcprov från flera populatoner ( ) analyserar varansen (sprdnngen) varje stcprov för att dra slutsatser om medelvärden Har alla populatoner samma medelvärden?
Läs merUppgift 2. För två händelser A och B gäller P(A B)=0.5, P ( A ) = 0. 4 och P ( B
TENTAMEN I MATEMATISK STATISTIK Datum: 3 juni 8 Ten i ursen HF3, 6H3, 6L3 MATEMATIK OH MATEMATISK STATISTIK, Ten i ursen HF ( Tidigare n 6H3), KÖTEORI OH MATEMATISK STATISTIK, Ten i ursen HF4, (Tidigare
Läs merSteg 1 Arbeta med frågor till filmen Jespers glasögon
k r b u R pers s e J n o g ö s gla ss man m o l b j a M 4 l 201 a r e t a m tude teg tre s g n n v En ö Steg 1 Arbeta med frågor tll flmen Jespers glasögon Börja med att se flmen Jespers glasögon på majblomman.se.
Läs merKVADRATISKA MATRISER, DIAGONALMATRISER, MATRISENS SPÅR, TRIANGULÄRA MATRISER, ENHETSMATRISER, INVERSA MATRISER
rmin Hlilovic: EXR ÖVNNGR v nvers mtriser KVDRSK MRSER, DGONLMRSER, MRSENS SPÅR, RNGULÄR MRSER, ENHESMRSER, NVERS MRSER KVDRSK MRSER Definition En mtris med n rder och n olonner, lls vdrtis n n n n nn
Läs merGrön Flagg-rapport Berga förskola 2 jun 2015
Illustratoner: Anders Worm Grön Flagg-rapport Berga förskola 2 jun 2015 Kommentar från Håll Sverge Rent 2015-06-02 13:53: Vlken jättebra rapport n skckat n tll oss. Det är härlgt att läsa hur n utvecklat
Läs merEn studiecirkel om Stockholms katolska stifts församlingsordning
En studecrkel om Stockholms katolska stfts församlngsordnng Studeplan STO CK HOLM S K AT O L S K A S T I F T 1234 D I OECE S I S HOL M I ENS IS En studecrkel om Stockholm katolska stfts församlngsordnng
Läs mera n = A2 n + B4 n. { 2 = A + B 6 = 2A + 4B, S(5, 2) = S(4, 1) + 2S(4, 2) = 1 + 2(S(3, 1) + 2S(3, 2)) = 3 + 4(S(2, 1) + 2S(2, 2)) = 7 + 8 = 15.
1 Matematiska Institutionen KTH Lösningar till tentamensskrivning på kursen Diskret Matematik, moment A, för D och F, SF161 och SF160, den juni 008 kl 08.00-1.00. DEL I 1. (p) Lös rekursionsekvationen
Läs mera) B är oberoende av A. (1p) b) P (A B) = 1 2. (1p) c) P (A B) = 1 och P (A B) = 1 6. (1p) Lösningar: = P (A) P (A B) = 1
Lösnngar tll tentamen: Matematsk statstk och sgnalbehandlng (ESS0), 4.00-8.00 den 4/-009 Examnator: Serk Sagtov (Kursansvarg: Ottmar Crone) Tllåtna hjälpmedel: Tabell "Beta", utdelad formelsamlng, valfr
Läs merInledande kurs i matematik, avsnitt P.4
Inledande kurs i matematik, avsnitt P.4 P.4. Bestäm definitionsmängd och värdemängd till funktionen f() = +. så ser vi att den har värdemängden [0, ). Eftersom funktionen G har utseendet någonting där
Läs merRSA-kryptering och primalitetstest
Matematik, KTH Bengt Ek augusti 2016 Material till kurserna SF1630 och SF1679, Diskret matematik: RSA-kryptering och primalitetstest Hemliga koder (dvs koder som används för att göra meddelanden oläsbara
Läs mer