Lars-Daniel Öhman Lördag 2 maj 2015 Skrivtid: 9:00 15:00 Hjälpmedel: Miniräknare, lock till miniräknare
|
|
- Ann Hermansson
- för 7 år sedan
- Visningar:
Transkript
1 Umeå universitet Tentamen i matematik Institutionen för matematik Introduktion till och matematisk statistik diskret matematik Lars-Daniel Öhman Lördag 2 maj 2015 Skrivtid: 9:00 15:00 Hjälpmedel: Miniräknare, lock till miniräknare Lösningarna skall presenteras på ett sådant sätt att räkningar och resonemang blir lätta att följa. Avsluta varje lösning med ett tydligt angivet svar! Notera att denna tentamen inte bedöms med poäng, utan genom att prestationen skall vara godtagbar på vart och ett av de tre delområdena (Enumerationsproblem; Talteori; Grafteori och algoritmer). Endast svar är aldrig tillräckligt. Med i huvudsak korrekt löst menas att de enklare deluppgifterna är avklarade, eventuellt med någon mindre tveksamhet, och med helt korrekt löst menas att alla deluppgifter är lösta, eventuellt med någon mindre tveksamhet. Endast svar är aldrig tillräckligt. För högre betyg (VG respektive 4, 5) krävs god prestation på vart och ett av områdena. Vad detta innebär specificeras vid respektive del. För betyg 4 krävs sammanlagt 11 i huvudsak korrekt lösta uppgifter, varav 6 helt korrekt. För betyg VG krävs sammanlagt 12 i huvudsak korrekt lösta uppgifter, varav 7 helt korrekt. För betyg 5 krävs sammanlagt 13 i huvudsak korrekt lösta uppgifter, varav 8 helt korrekt. Enumerationsproblem (minst tre i huvudsak korrekt lösta uppgifter för godkänt betyg Minst fyra i huvudsak korrekt lösta uppgifter, varav två helt korrekt, för chans till högre betyg) 1. En kortlek innehåller 52 kort, 13 av varje färg (hjärter, ruter, spader och klöver), och i varje färg finns 13 olika valörer (2 10, knekt, dam kung och ess). Ur dessa kort dras 5 kort utan återläggning, och bildar en så kallad pokerhand. a. Hur många pokerhänder finns det med exakt ett hjärter? Lösning. Det enskilda hjärterkortet kan väljas på 13 sätt, och resterande kort väljs bland de kort som inte är hjärter, på ( 39) 4 olika sätt. Dessa val är oberoende av varandra, så multiplikationsprincipen ger att det finns 13 (39 ) 4 sådana pokerhänder. b. Hur många pokerhänder finns det med minst ett hjärter? Lösning. ( Bäst är att räkna med komplementhändelsen, att inga kort är hjärter. Det finns 39 5 sådana händer, och det finns 52 5 pokerhänder totalt. Alltså finns ) 5 pokerhänder utan hjärter. c. Hur många pokerhänder finns det med så kallad färg, det vill säga att alla kort har samma färg? Lösning. Det finns fyra olika färger, och när en färg valts skall alla kort vara i den färgen. Givet en färg finns det alltså ( 13) 5 möjligheter. De olika färgvalen utesluter varandra, så additionsprincipen ger att det finns ( ) 5 olika sådana pokerhänder. 2. En permutation π är given på cykelform som (1)(2,5,7)(3,4,8)(6,9).
2 a. Skriv π som en avbildning π : [9] [9], och bestäm π 2, alltså π π. Lösning. Avbildningen ges av att π(1) = 1,π(2) = 5,π(3) = 4,π(4) = 8,π(5) = 7,π(6) = 9,π(7) = 2,π(8) = 3,π(9) = 6. Avbildningen π 2 ges av π 2 (1) = 1,π 2 (2) = 7,π 2 (3) = 8,π 2 (4) = 3,π 2 (5) = 2,π 2 (6) = 6,π 2 (7) = 5,π 2 (8) = 4,π 2 (9) = 9. b. Hur många permutationer med cykeltyp [1 1,2 1,3 2 ] finns det, alltså permutationer av 9 element med en 1-cykel, en 2-cykel och två 3-cykler? Lösning. Ett direkt resonemang: Det finns 9 sätt att välja elementet som ska vara en 1- cykel, och givet detta, ( 8 2) sätt att välja vilka två element som ska bilda 2-cykeln. För dessa två cykler spelar det ingen roll i vilken ordning vi skriver symbolerna i respektive cykel. Nu ska de resterande 6 elementen delas in i två 3-cykler, vilket kan göras på 1 6 2( 3) sätt, där faktorn 1 2 tillkommer eftersom det inte spelar någon roll vilka 3 element som hamnar i vilken 3-cykel. Slutligen kan elementen i var och en av de två 3-cyklerna ordnas på 2 skilda sätt, motsvarande (a, b, c) och (a, c, b). Multiplikationsprincipen ger att det finns sammanlagt 9 (8) ( 3) 2 2 = olika permutationer av rätt cykeltyp. 9! Detta överensstämmer med resultatet från den generella formeln, = ! 1! 2! c. Hur många permutationer av [n] finns det med cykeltyp [1 a 1,2 a 2,...,n an ], om i a i = n? Lösning. Se avsnitt a. Skriv 276 som en produkt av primtal, och beräkna antalet positiva delare till 276. Ange också vilka delarna är, och deras respektive primtalsfaktoriseringar. Lösning. För att hitta primtalsfaktoriseringen kan vi först observera att 276 är jämnt, så 276 = 2 138, och 138 är återigen jämnt, så 276 = Talet 69 är uppenbarligen delbart med 3 så vi får 276 = Talet 23 är ett primtal, vilket enkelt kan fastställas genom prövning. Vilka delare har talet 276? Varje delare måste bestå av ett urval av primtalsfaktorerna, så delarna är (i storleksordning) 1,2,3,4 = 2 2,6 = 3 3,12 = 2 2 3,23,46 = 2 23,69 = 3 23,92 = ,138 = ,276. Exempelvis fås delaren 92 genom att ta med faktorn 23 och båda 2:orna. Delaren 1 fås genom att ta med noll stycken av varje faktor. b. Om talet n har primtalsfaktorisering n = p α 1 1 p α p α k k, härled ett allmänt uttryck för antalet positiva delare till n. Lösning. Antalet delare ges av (α 1 +1) (α 2 +1)... (α k +1). Varje delare till n består ju av produkten av ett urval av primfaktorerna. Multiplikationsprincipen ger sedan det allmänna uttrycket. För exemplifiering, se föregående uppgift. 4. a. Bevisa med hjälp av induktion (förslagsvis den starka induktionsprincipen) att det finns ett minsta tal N sådant att alla tal n N kan skrivas som en summa av 4:or och 5:or, alltså n = 4a + 5b där både a och b är icke-negativa heltal. Lösning. Genom prövning finner man att 11 inte kan skrivas som en summa av 4:or och 5:or, men att N = 12 = 3 4, 13 = , 14 = och 15 = 3 5. Detta utgör induktionsbasen. Antag nu att alla tal 12 k n kan skrivas som en summa av 4:or och 5:or, och att n Då kan enligt induktionsantagandet n skrivas som en summa av 4:or och 5:or, säg n = 4A + 5B. Det följer att n + 1 kan skrivas som n + 1 = 4(A + 1) + 5B, och genom den starka induktionsprincipen följer det att alla n 12 kan skrivas som en summa av 4:or och 5:or. b. Visa att talet pq p q inte kan skrivas som en summa av p och q om p och q är relativt prima, alltså sgd(p, g) = 1.
3 Ledning. Antag att pq p q = ap + bq och visa att i) p delar b + 1 och q delar a + 1, ii) p < b + 1 och q < a + 1. Härled en motsägelse ur detta. Lösning. För att visa i) kan man samla termer på vardera sida i likheten, och få ap p+pq = bq + q = q(b + 1). Eftersom p delar vänsterledet och sgd(p,q) = 1 måste p dela b + 1. Ett liknande resonemang ger att q måste dela a + 1. För att visa ii) kan man först observera att p b + 1 följer av att p delar b + 1, och sedan testa vad som händer om p = b + 1. Om p = b+1 får vi a(b+1) (b+1)+q(b+1) = q(b+1) eller ekvivalent a(b+1) (b+1) = 0. För att uppfylla detta måste a < 0, vilket inte är tillåtet. Alltså är p < b+1, och ett liknande resonemang ger att q < a + 1. Vi sätter nu in dessa olikheter, b > p 1 och a > q 1 och får pq p q = ap + bq > (q 1)p + (p 1)q = 2pq p q så att pq > 2pq, vilket uppenbarligen är en motsägelse. Vi drar slutsatsen att det inte går att hitta passande a och b. 5. Funktionen f(n,m) är rekursivt definierad på de icke-negativa heltalen N 0, på så sätt att f(n,0) = f(n,n) = 1 för alla n N 0, och f(n,m) = f(n 1,m) + f(n 1,m 1) för alla n > m 1. a. Beräkna f(4, 3). Lösning. Genom bruk av rekursionsformeln fås att f(4,3) = f(3,3)+f(3,2) = 1+[f(2,2)+ f(2,1)], och så vidare. Vi får f(4,3) = 4. b. Visa att f(n,n 1) = n för alla n N. Lösning. Här används förslagsvis induktion, f(1,0) = 1 per definition, och om f(n,n 1) = n så följer ur rekursionsformeln, initialvärdena och induktionsantagandet att f(n + 1, n) = f(n,n) + f(n,n 1) = 1 + n, vilket är vad formeln förutsäger. c. Visa att f(n,n 2) = n(n 1)/2 för alla n 2. Du kan använda dig av resultatet från uppgift b utan bevis. Lösning. Återigen används lämpligen ett induktionsbevis, på liknande sätt som i uppgift b. Talteori (minst två i huvudsak korrekt lösta uppgifter för godkänt betyg Minst tre i huvudsak korrekt lösta uppgifter, varav två helt korrekt, för chans till högre betyg) 6. a. Beräkna sgd(100007,9991). Lösning. Använd förslagsvis Euklides algoritm, se avsnitt 8.4. sgd(100007,9991) = 97. b. Skriv som en produkt av primtal. Visa att de faktorer du anger verkligen är primtal. Lösning. Svaret från föregående uppgift är en delare till , så = Både 97 och 1031 är primtal, vilket enkelt kan kontrolleras genom division med alla udda tal (eller ännu bättre, primtal) upp till 97 respektive c. Beräkna Eulers φ-funktion för talet , alltså φ(100007). Lösning. Eftersom = ger formeln φ(100007) = ( 1 1 )( ) = Man kan även finna φ(100007) direkt med hjälp av inklusion/exklusion, som φ(100007) = =
4 7. I ett visst programmeringsspråk finns datatypen HELTAL inbyggd, men inte rationella tal. Du har därför kodat en egen datayp RATIONELLATAL som består av ordnade par (n, m) av HELTAL, och som tolkas som n m. a. Hur kodar du en kontroll av om två RATIONELLATAL är lika? Observera att du endast kan använda räkneoperationer på HELTAL för att avgöra detta. Lösning. Se avsnitt 9.1. b. Hur kodar du multiplikation av två RATIONELLATAL? Återigen kan du endast använda räkneoperationer på HELTAL. Lösning. Se avsnitt 9.1. c. Hur kodar du division av två RATIONELLATAL? Återigen kan du endast använda räkneoperationer på HELTAL. Kan denna operation utföras på godtyckligt par av RATIONELLATAL, eller finns det några undantag? Lösning. Se avsnitt 9.1. Undantaget är att man inte kan dela med ett rationellt tal som är lika med noll, alltså har n = a. Är påståendet Om a b (mod m) så är a 2 b 2 (mod m) sant eller falskt? Bevisa eller ge motexempel. Lösning. Påståendet är sant. Se sats b. Är påståendet Om a b (mod m) så är 2 a 2 b (mod m) sant eller falskt? Bevisa eller ge motexempel. Lösning. Påståendet är falskt. Tag exempelvis m = 3, a = 2 och b = 5. Då gäller uppenbarligen a b (mod 3), men 2 a = 2 2 = 4 1 (mod 3) och 2 b = 2 5 = 32 2 (mod 3). 9. a. Komplettera den partiella latinska kvadraten A B C D B C D E C E A Lösning. De två sista symbolerna i rad 1 och 2 är entydigt givna. De två sista symbolerna i rad 3 måste sedan vara B, D i den ordningen. De två sista raderna kan kompletteras på två olika sätt, antingen D, A, E, C, B och E, D, B, A, C, eller genom att byta plats på dessa två rader. b. Symbolerna i två 5 5 matriser L 2 och L 3 ges av L 2 (i,j) = 2i+j (mod 5) och L 3 (i,j) = 3i+j (mod 5), där alltså L t (i,j) ger symbolen i cell (i,j), där 1 i,j 5. Skriv ned L 2 och L 3 och verifiera att L 2 är ortogonal mot L 3. Lösning. Notera att raderna och kolumnerna är numrerade med elementen i Z 5 = {0,1,2,3,4}. Se avsnitt c. Konstruera en uppsättning om 4 stycken parvis ortogonala latinska kvadrater av ordning 5. Lösning. Se Sats Grafteori och algoritmer (minst tre i huvudsak korrekt lösta uppgifter för godkänt betyg Minst fyra i huvudsak korrekt lösta uppgifter, varav två helt korrekt, för chans till högre betyg)
5 10. En algoritm har följande pseudokod: let i = 0 while i m n do i := i + 1 q := i 1; r := n q m a. Givet att m och n är indata, två heltal, och att q och r är utdata, beskriv med ord vad algoritmen gör, både vad gäller de enskilda stegen i algoritmen, och vilket problem algoritmen löser. Lösning. Algoritmen utför division med rest, n = qm+r. Den startar med att testa om i = 1 är den största möjliga kvoten (alltså om i m n), och ökar på i till dess att den hittar det minimala i sådant att i m > n. Då är ju kvoten q = i 1, och att resten r = n q m följer genom enkel aritmetik. (Om m = 0 eller om m är negativt fungerar algoritmen inte.) b. Visa att algoritmen terminerar, och förklara varför den ger rätt resultat. Kommentera särskilt fallet då algoritmen terminerar vid i = 1. Lösning. Algoritmen terminerar eftersom n är ändligt och i m ökar med heltalet m i varje steg. Till slut måste därför i m överskrida n. Vad gäller korrektheten, se föregående lösning. c. Beskriv algoritmens körtid i termer av m och n med O(m,n)-notation. Lösning. While-loopen kör högst n/m gånger, så algoritmen är O(n/m). 11. Två grafer G 1 och G 2 är givna genom nedanstående grannmatriser a. Skissa graferna och avgör om de är isomorfa. Lösning. Grafen G 1 kan beskrivas som ett prisma med triangulär bas, och G 2 är den komplette bipartita grafen K 3,3. Graferna är inte isomorfa, exempelvis innehåller G 1 den udda cykeln v 1 v 2 v 3 v 1, så den är inte bipartit. b. Både G 1 och G 2 är 3-regulära. Finns det någon 3-regulär graf på 6 hörn som inte är isomorf med varken G 1 eller G 2? Ge ett exempel eller bevisa att det inte finns någon sådan graf. Lösning. Någon sådan graf finns inte. Detta kan visas med en fallanalys som utgår från att v 1 är granne med v 2, v 3 och v 4 (vilket vi kan anta, om inte annat genom att numrera om hörnen). Man undersöker sedan vilka hörn v 5 är granne med. Om v 5 är granne med v 2,v 3,v 4 så är även v 6 det, och vi får grafen K 3,3. Om v 5 är granne med v 6 så måste v 5 vara granne med två av hörnen v 2,v 3,v 4, och vi kan anta att det är v 2 och v 3. Nu måste även v 6 vara granne med två av hörnen v 2,v 3,v 4. Om v 6 kan inte vara granne med v 2 och v 3, för då bildas ingen 3-regulär graf. Hörnet v 6 måste alltså vara granne med v 4 och ett av hörnen v 2 och v 3. Oavsett vilket hörn man väljer kan grafen endast kompletteras så att ett triangulärt prisma bildas. 12. a. Sortera listan {13, 2, 5, 92, 14, 27, 123, 105, 155, 45} med bubble sort. Lösning. Se avsnitt 14.8.
6 b. Bubble sort gör som bekant alltid n i=1 (n i) jämförelser, oavsett vilken lista som ska sorteras. Hur många platsbyten (alltså att två element som jämförs byter plats i listan) gör bubble sort i värsta fall? Ge ett exempel på en lista där bubble sort gör maximalt antal platsbyten. Lösning. I värsta fall görs ett platsbyte för varje jämförelse. Detta fall realiseras då listan står i omvänd storleksordning. 13. a. Beskriv resultatet av en djupet-först- och en bredden-först-sökning i den kompletta bipartita grafen K r,s, alltså den bipartita graf som har r respektive s hörn i sina två delar, och alla möjliga kanter. Ge ett explicit exempel för r = 4, s = 6. Lösning. Låt grafen B vara given av B 1 B 2, och B 1 = {v 1,v 2,...,v r }, B 2 = {w 1,w 2,...,w s }. Vi antar att sökningen börjar i hörnet v 1 B 1. Bredden först ger tre nivåer av sökningen, först (nivå 1) hörnet v 1, sedan (nivå 2) alla hörn i B 2 i nummerordning, och därefter (nivå 3) utgående från w 1, alla resterande hörn i B 1 i nummerordning. Vi antar nu att r s. Djupet först ger först en enda lång stig v 1 w 1 v 2 w 2...v r w r, och därefter backtrackar man till v r och hittar vart och ett av hörnen w r+1,...,w s från v r. b. Vilken av de två sökmetoderna används i Dijkstras algoritm för att hitta kortaste vägen från ett hörn till alla andra hörn i en graf? Beskriv bruket av sökmetoden i Dijkstras algoritm med hjälp av ett exempel. Lösning. Bredden först används. Se avsnitt c. Vilka problem skulle uppstå om man i Dijkstras algoritm istället använde den andra sökmetoden? Ge ett exempel på en graf där man får fel resultat med en sådan modifierad version av Dijkstras algoritm. Lösning. Hur man besvarar denna fråga beror naturligtvis på exakt hur man tänker sig att Dijkstras algoritm skulle modifieras. Om vi tänker oss att den modifieras så att vi söker längs den billigaste kanten i varje steg, och permanentar det senaste hörn vi hittat ger exempelvis grafen C 3 med V (C 3 ) = {v 1,v 2,v 3 } och vikter w(v 1,v 2 ) = 1, w(v 2,v 3 ) = 2 och w(v 1,v 3 ) = 2 fel kortaste stig från v 1 till v 3, eftersom djupet först- sökningen först går till v 2 och permanentar detta hörn, och därefter går till v Låt B vara den bipartita grafen nedan. v 6 v 7 v 8 v 9 v 10 v 11 v 0 v 1 v 2 v 3 v 4 v 5 a. De streckade kanterna utgör en partiell matchning. Utöka denna partiella matchning till en fullständig matchning genom att använda metoden med alternerande stigar med utgångspunkt i det omatchade hörnet v 6. Lösning. Vi hittar exempelvis den alternerande stigen v 6 v 1 v 9 v 4 som slutar i det omatchade hörnet v 4. Efter att ha flippat denna stig är alla hörn matchade. b. Vad är grafen B:s kromatiska index, alltså hur många färger som krävs för en äkta kantfärgning av B? Lösning. Den maximala valensen är deg(v 10 ) = 4, så enligt Königs sats är det kromatiska indexet för B 4.
7 c. Antag att kanterna i den fullständiga matchningen från föregående uppgift ges färgen röd. Utvidga denna partiella kantfärgning till en kantfärgning av hela grafen B som använder så få färger som möjligt. Lösning. Eftersom matchningen är komplett kommer vi inte att behöva byta ut några färger på den. För att finna färgningen, se avsnitt 17.2.
Lö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 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 merLösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 14 augusti, 2002
Institutionen för matematik, KTH Mats Boij och Niklas Eriksen Lösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 14 augusti, 2002 1. Använd induktion för att visa att 8 delar (2n + 1 2 1 för alla
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 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 merDiskret matematik: Övningstentamen 1
Diskret matematik: Övningstentamen 1 1. Bevisa att de reella talen är en icke-uppräknelig mängd.. För två mängder av positiva heltal A och B skriver vi A C B, om det är så att A innehåller ett heltal som
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 merLäsanvisning till Discrete matematics av Norman Biggs - 5B1118 Diskret matematik
Läsanvisning till Discrete matematics av Norman Biggs - 5B1118 Diskret matematik Mats Boij 28 oktober 2001 1 Heltalen Det första kapitlet handlar om heltalen och deras aritmetik, dvs deras egenskaper som
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 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 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 merDiskret Matematik A för CVI 4p (svenska)
MITTHÖGSKOLAN TFM Tentamen 2004 MAAA98 Diskret Matematik A för CVI 4p (svenska) Skrivtid: 5 timmar Datum: 3 juni 2004 Denna tentamen omfattar 10 frågor, där varje fråga kan ge 12 poäng. Delfrågornas poäng
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 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 merKimmo Eriksson 12 december 1995. Att losa uppgifter av karaktaren \Bevisa att..." uppfattas av manga studenter
Kimmo Eriksson 12 december 1995 Matematiska institutionen, SU Att genomfora och formulera ett bevis Att losa uppgifter av karaktaren \Bevisa att..." uppfattas av manga studenter som svart. Ofta ar det
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 merInstitutionen för matematik, KTH Mats Boij. Lösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 20 december, 2000
Institutionen för matematik, KTH Mats Boij Lösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 20 december, 2000 1) Beräkna x 4 + 2x 3 + 3 för alla värden på x i Z 5. Lösning: Det nns bara fem
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 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 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 merÖvningshäfte 2: Induktion och rekursion
GÖTEBORGS UNIVERSITET MATEMATIK 1, MMG200, HT2017 INLEDANDE ALGEBRA Övningshäfte 2: Induktion och rekursion Övning D Syftet är att öva förmågan att utgående från enkla samband, aritmetiska och geometriska,
Läs merDiskret 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 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 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 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 merLösningar för tenta i TMV200 Diskret matematik kl. 14:00 18: Svar: Ja, det gäller, vilket kan visas på flera sätt (se nedan).
Lösningar för tenta i TMV200 Diskret matematik 208-0-2 kl. 4:00 8:00. Ja, det gäller, vilket kan visas på flera sätt (se nedan). Alternativ (induktionsbevis): Vi inför predikatet P (n) : 2 + 2 3 + + n(n
Läs merNågra satser ur talteorin
Några satser ur talteorin LCB 997/2000 Fermats, Eulers och Wilsons satser Vi skall studera några klassiska satser i talteori, vilka är av betydelse bland annat i kodningsteknik och kryptoteknik. De kan
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 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 merUppsala Universitet Matematiska Institutionen Thomas Erlandsson
Uppsala Universitet Matematiska Institutionen Thomas Erlandsson LÄSANVISNINGAR VECKA 36 VERSION 1. ARITMETIK FÖR RATIONELLA OCH REELLA TAL, OLIKHETER, ABSOLUTBELOPP ADAMS P.1 Real Numbers and the Real
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ösningar för tenta i TMV200 Diskret matematik kl. 14:00 18:00
Lösningar för tenta i TMV200 Diskret matematik 2018-08-31 kl 1:00 18:00 1 Om argumentet inte är giltigt går det att hitta ett motexempel, dvs en uppsättning sanningsvärden för vilka alla hypoteserna är
Läs merHela tal LCB 1999/2000
Hela tal LCB 1999/2000 Ersätter Grimaldi 4.3 4.5 1 Delbarhet Alla förekommande tal i fortsättningen är heltal. DEFINITION 1. Man säger att b delar a om det finns ett heltal n så att a Man skriver b a när
Läs merIntroduktion till algoritmer - Lektion 4 Matematikgymnasiet, Läsåret 2014-2015. Lektion 4
Introduktion till algoritmer - Lektion 4 Matematikgymnasiet, Läsåret 014-015 Denna lektion ska vi studera rekursion. Lektion 4 Principen om induktion Principen om induktion är ett vanligt sätt att bevisa
Läs merLösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 20 december, 2001
Institutionen för matematik, KTH Mats Boij och Niklas Eriksen Lösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 20 december, 2001 1. Låt M = {0, 1, 2,..., 99} och definiera en funktion f : M
Läs merOm plana och planära grafer
KTH Matematik Bengt Ek April 2006 Material till kursen 5B1118 Diskret matematik för CL3: Om plana och planära grafer I många sammanhang (t.ex. vid konstruktion av elektriska kretsar) är det intressant
Läs merMS-A0409 Grundkurs i diskret matematik Appendix, del II
MS-A0409 Grundkurs i diskret matematik Appendix, del II G. Gripenberg Aalto-universitetet 17 oktober 2013 G. Gripenberg (Aalto-universitetet) MS-A0409 Grundkurs i diskret matematikappendix, del II 17 oktober
Läs mer29 Det enda heltalet n som satisfierar båda dessa villkor är n = 55. För detta värde på n får vi x = 5, y = 5.
Tentamenskrivning MATA15 Algebra: delprov 1, 6hp Lördagen den 3 november 01 Matematikcentrum Matematik NF LÖSNINGSFÖRSLAG 1 a) Lös den diofantiska ekvationen 9x + 11y 00 b) Ange alla lösningar x, y) sådana
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 merEfternamn förnamn ååmmdd kodnr
KTH Matematik Olof Heden Σ p G/U bonus Efternamn förnamn ååmmdd kodnr Lösning till kontrollskrivning 5A, den 15 maj 2014, kl 13.00-14.00 i SF1610 Diskret matematik för CINTE och CMETE. Inga hjälpmedel
Läs merInduktion, mängder och bevis för Introduktionskursen på I
Induktion, mängder och bevis för Introduktionskursen på I J A S, ht 04 1 Induktion Detta avsnitt handlar om en speciell teknik för att försöka bevisa riktigheten av påståenden eller formler, för alla heltalsvärden
Läs merOm plana och planära grafer
Matematik, KTH Bengt Ek november 2017 Material till kurserna SF1679 och SF1688, Diskret matematik: Om plana och planära grafer I många sammanhang (t.ex. vid konstruktion av elektriska kretsar) är det intressant
Läs merMaterial till kursen SF1679, Diskret matematik: Lite om kedjebråk. 0. Inledning
Matematik, KTH Bengt Ek november 207 Material till kursen SF679, Diskret matematik: Lite om kedjebråk 0 Inledning Talet π (kvoten mellan en cirkels omkrets och dess diameter) är inte ett rationellt tal
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 merLösningar till Algebra och kombinatorik
Lösningar till Algebra och kombinatorik 090520 1. Av a 0 = 0, a 1 = 1 och rekursionsformeln får vi successivt att a 2 = 1 4 a 1 a 0 + 3 2 = 1 4 1 0 + 32 = 4, a 3 = 1 4 a 2 a 1 + 3 2 = 1 4 4 1 + 32 = 9,
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 merGrupper och RSA-kryptering
UPPSALA UNIVERSITET Matematiska institutionen Erik Melin Specialkursen HT07 26 oktober 2007 Grupper och RSA-kryptering Dessa blad utgör skissartade föreläsningsanteckningar kombinerat med övningar. Framställningen
Läs merAlgebra och kryptografi Facit till udda uppgifter
VK Algebra och kryptografi Facit till udda uppgifter Tomas Ekholm Niklas Eriksen Magnus Rosenlund Matematiska institutionen, 2002 48 Grupper. Lösning 1.1. Vi väljer att studera varje element i G H för
Läs merKombinatorik. Kapitel 2. Allmänt kan sägas att inom kombinatoriken sysslar man huvudsakligen med beräkningar av
Kapitel 2 Kombinatorik Allmänt kan sägas att inom kombinatoriken sysslar man huvudsakligen med beräkningar av det antal sätt, på vilket elementen i en given mängd kan arrangeras i delmängder på något sätt.
Läs merMA2047 Algebra och diskret matematik
MA2047 Algebra och diskret matematik Något om grafer Mikael Hindgren 26 september 2018 roarna i Königsberg De sju broarna i Königsberg (nuvarande Kaliningrad) på 1700-talet: (a) Königsberg 1652 (b) Graf
Läs merKurs: HF1012, Matematisk statistik Lärare: Armin Halilovic Datum: Tisdag 12 april 2016 Skrivtid: 8:15-10:00
KONTROLLSKRIVNING 1 Kurs: HF1012, Matematisk statistik Lärare: Armin Halilovic Datum: Tisdag 12 april 2016 Skrivtid: 8:15-10:00 Tillåtna hjälpmedel: Miniräknare av vilken typ som helst. Förbjudna hjälpmedel:
Läs merFinaltävling i Uppsala den 24 november 2018
SKOLORNAS MATEMATIKTÄVLING Svenska matematikersamfundet Finaltävling i Uppsala den 4 november 018 1. Låt ABCD vara en fyrhörning utan parallella sidor, som är inskriven i en cirkel. Låt P och Q vara skärningspunkterna
Läs merKurs: HF1012, Matematisk statistik Lärare: Armin Halilovic Datum: Tisdag 12 april 2016 Skrivtid: 8:15-10:00
KONTROLLSKRIVNING 1 Kurs: HF1012, Matematisk statistik Lärare: Armin Halilovic Datum: Tisdag 12 april 2016 Skrivtid: 8:15-10:00 Tillåtna hjälpmedel: Miniräknare av vilken typ som helst. Förbjudna hjälpmedel:
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 merLösningsförslag till övningsuppgifter, del II
Lösningsförslag till övningsuppgifter del II Obs! Preliminär version! Ö.1. För varje delare d till n låt A d var mängden av element a sådana att gcd(a n = d. Partitionen ges av {A d : d delar n}. n = 6:
Läs merModelltentamen. Ditt svar ska vara ett ändligt uttryck utan summationstecken.
SF2715 Tillämpad kombinatorik, våren 2009 Jakob Jonsson Modelltentamen Denna modelltentamen är tänkt att illustrera svårighetsgraden på en riktig tentamen. Att en viss typ av uppgift dyker upp här innebär
Läs merSannolikhetsbegreppet
Kapitel 3 Sannolikhetsbegreppet Betrakta följande försök: Ett symmetriskt mynt kastas 100 gånger och antalet krona observeras. Antal kast 10 20 30 40 50 60 70 80 90 100 Antal krona 6 12 16 21 25 30 34
Läs mer10! = =
Algebra II: Gamla tentor Algebra II: Lösningar till tentan den 28. maj 2012 Hjälpmedel: Papper skrivdon samt miniräknare. 1. Låt ϕ : N N vara Eulers ϕ-funktion. (a) Primfaktorisera ϕ(10!). Lösning: Faktoriseringen
Läs merPRIMTALEN, MULTIPLIKATION OCH DIOFANTISKA EKVATIONER
Explorativ övning 4 PRIMTALEN, MULTIPLIKATION OCH DIOFANTISKA EKVATIONER Syftet med detta avsnitt är att bekanta sig med delbarhetsegenskaper hos heltalen. De viktigaste begreppen är Aritmetikens fundamentalsats
Läs merA B A B A B S S S S S F F S F S F S F F F F
Uppsala Universitet Matematiska institutionen Isac Hedén isac distans@math.uu.se Algebra I, 5 hp Vecka 17. Logik När man utför matematiska resonemang så har man alltid vissa logiska spelregler att förhålla
Läs merinte följa någon enkel eller fiffig princip, vad man nu skulle mena med det. All right, men
MATEMATISKA INSTITUTIONEN STOCKHOLMS UNIVERSITET Christian Gottlieb Gymnasieskolans matematik med akademiska ögon Induktion Dag 2. Explicita formler och rekursionsformler. Dag mötte vi flera talföljder,
Läs merNär du läser en definition bör du kontrollera att den är vettig, och försöka få en idé om vad den egentligen betyder. Betrakta följande exempel.
Logik och bevis II 3. föring Detta avsnitt handlar om olika metoder för att bevisa påståenden, och hur man kan konstruera ett bevis. I varje avsnitt finns en allmän beskrivning av metoden, varför den fungerar
Läs merEfternamn förnamn pnr årskurs
KTH Matematik Olof Heden Σ p G/U bonus Efternamn förnamn pnr årskurs Lösning till kontrollskrivning 5A, den 15 oktber 2013, kl 09.00-10.00 i SF1610 Diskret matematik för CINTE och CMETE. Inga hjälpmedel
Läs mer1. (3p) Ett RSA-krypto har parametrarna n = 77 och e = 37. Dekryptera meddelandet 3, dvs bestäm D(3). 60 = = =
Matematiska Institutionen KTH Lösningar till tentamensskrivning på kursen Diskret Matematik, moment B, för D2 och F, SF63 och SF630, den 20 maj 2009 kl 08.00-3.00. Hjälpmedel: Inga hjälpmedel är tillåtna
Läs merLösningar till udda övningsuppgifter
Lösningar till udda övningsuppgifter Övning 1.1. (i) {, } (ii) {0, 1,, 3, 4} (iii) {0,, 4, 6, 8} Övning 1.3. Påståendena är (i), (iii) och (v), varav (iii) och (v) är sanna. Övning 1.5. andra. (i) Nej.
Läs mer4x 1 = 2(x 1). i ( ) får vi 5 3 = 5 1, vilket inte stämmer alls, så x = 1 2 är en falsk rot. Svar. x = = x x + y2 1 4 y
UPPSALA UNIVERSITET Matematiska institutionen Styf Prov i matematik BASKURS DISTANS 011-03-10 Lösningar till tentan 011-03-10 Del A 1. Lös ekvationen 5 + 4x 1 5 x. ( ). Lösning. Högerledet han skrivas
Läs merSats 2.1 (Kinesiska restsatsen) Låt n och m vara relativt prima heltal samt a och b två godtyckliga heltal. Då har ekvationssystemet
Avsnitt 2 Tillägg om kongruensräkning Detta avsnitt handlar om två klassiska satser som används för att förenkla kongruensräkning: Kinesiska restsatsen och Fermats lilla sats. Den första satsen används
Läs merLösningar till Algebra och kombinatorik
Lösningar till Algebra och kombinatorik 091214 1. Av a 0 = 1 och rekursionsformeln får vi successivt att a 1 = 1 + a 0 1 a 0 = 1 + 1 1 1 = 2, a 2 = 1 + a 1 1 a 0 + 1 a 1 = 1 + 2 1 + 1 = 4, 2 a 3 = 1 +
Läs merkl Tentaupplägg
Tentaupplägg TIPS 1: Läs igenom ALLA uppgifterna. Välj den du känner är lättast först. Det kan gärna ta 10-20 minuter. Försök skriva saker som kan vara problem i uppgifterna. Är det något du absolut kommer
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ösningar till utvalda uppgifter i kapitel 2
Lösningar till utvalda uppgifter i kapitel 2 2.15 Ett Venn-diagram över situationen ser ut så här: 10 5 A B C För att få ihop 30 element totalt så måste de tre okända fälten innehålla exakt 15 element
Läs merKapitel 2: De hela talen
Kapitel 2: De hela talen Divisionsalgoritmen ( a a Z, d Z\{0} q, r Z : d = q + r ) d, 0 r d c 2005 Eric Järpe Högskolan i Halmstad där q kallas kvoten och r kallas principala resten vid heltalsdivision.
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 merLMA033/LMA515. Fredrik Lindgren. 4 september 2013
LMA033/LMA515 Fredrik Lindgren Matematiska vetenskaper Chalmers tekniska högskola och Göteborgs universitet 4 september 2013 F. Lindgren (Chalmers&GU) Matematik 4 september 2013 1 / 25 Outline 1 Föreläsning
Läs merResträkning och ekvationer
64 Resträkning och ekvationer Torsten Ekedahl Stockholms Universitet Beskrivning av uppgiften. Specialarbetet består i att sätta sig in i hur man räknar med rester vid division med primtal, hur man löser
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 mer2 (6) k 0 2 (7) n 1 F k F n. k F k F n F k F n F n 1 2 (8)
De naturliga talen. Vi skall till att börja med stanna kvar i världen av naturliga tal, N 3. Vi har redan använt (i beviset av Euklides primtalssats) att de naturliga talen är uppbyggda (genom multiplikation)
Läs merUppgift 1 ( Betyg 3 uppgift )
Uppgift 1 ( Betyg 3 uppgift ) Skriv ett program, Draw_Hexagones, som ritar ut en bikupa enligt körexemplen nedan. Exempel 1: Mata in storlek på bikupan: 1 + / \ + + + + \ / + Exempel 3: Mata in storlek
Läs merArmin Halilovic: EXTRA ÖVNINGAR
KOMBINATORIK I kombinatoriken sysslar man huvudsakligen med beräkningar av antalet sätt på vilket element i en given lista kan arrangeras i dellistor. Centrala frågor i kombinatoriken är: " Bestäm antalet..."
Läs merKap.6 Grafer. Egenskaper: Handskakningslemmat och Eulers formel Sats om eulerkrets/väg Isomorfi och representation av grafer Graffärgning
Kap.6 Grafer Allmänna begrepp: graf, delraf, multigraf, enkelgraf, riktad graf, nodsgrad vandring, väg, stig, krets, cykel sammanhängande graf, sammanhängande komponenter Speciella grafer: komplett graf,
Läs merAnteckningar propp SMT2
Anteckningar propp SMT2 Lars Åström 11 december 2015 Under proppen ska följande gås igenom: Induktion - dominoeffekten Falluppdelning Extremprincipen Invarians Andra knep som används Induktion Vi använder
Läs merFöreläsning 9: NP-fullständighet
Föreläsning 9: NP-fullständighet Olika typer av problem: 1. Beslutsproblem: A(x) =Ja. 2. Optimeringsproblem: A(x) =m Vanligen max/min. 3. Konstruktionsproblem: A(x) =En struktur. Vanligen lösningen till
Läs merMS-A0409 Grundkurs i diskret matematik Sammanfattning, del II
MS-A0409 Grundkurs i diskret matematik Sammanfattning, del II 1 Modulär- eller kongruensaritmetik Euklides algoritm RSA-algoritmen G. Gripenberg Aalto-universitetet 17 oktober 2013 2 Grupper och permutationer
Läs merFöreläsningsanteckningar F6
Föreläsningsanteckningar F6 Martin Andersson & Patrik Falkman Kortaste vägen mellan en nod och alla andra noder Detta problem innebär att givet en graf G = (E,V) hitta den kortaste vägen över E från en
Läs merTal och polynom. Johan Wild
Tal och polynom Johan Wild 14 augusti 2008 Innehåll 1 Inledning 3 2 Att gå mellan olika typer av tal 3 3 De hela talen och polynom 4 3.1 Polynom........................... 4 3.2 Räkning med polynom...................
Läs merFöreläsning 5: Grafer Del 1
2D1458, Problemlösning och programmering under press Föreläsning 5: Grafer Del 1 Datum: 2006-10-02 Skribent(er): Henrik Sjögren, Patrik Glas Föreläsare: Gunnar Kreitz Den här föreläsningen var den första
Läs merUppgift 1 ( Betyg 3 uppgift )
Uppgift 1 ( Betyg 3 uppgift ) Skriv ett program, Draw_Hexagones, som ritar ut en bikupa enligt körexemplen nedan. Exempel 1: Mata in storlek på bikupan: 1 Exempel 3: Mata in storlek på bikupan: 3 \ / \
Läs merKvalificeringstävling den 30 september 2014
SKOLORNAS MATEMATIKTÄVLING Svenska matematikersamfundet Kvalificeringstävling den 30 september 2014 1. Ett tåg kör fram och tillbaka dygnet runt mellan Aby och Bro med lika långa uppehåll vid ändstationerna,
Läs merTDP Regler
Regler Student får lämna salen tidigast en timme efter tentans start. Vid toalettbesök eller rökpaus ska pauslista utanför salen fyllas i. All form av kontakt mellan studenter under tentans gång är strängt
Läs merDelbarhet och primtal
Talet 35 är delbart med 7 eftersom 35 = 5 7 Delbarhet och primtal 7 är en faktor i 35 kan skrivas 7 35 7 är en delare (divisor) till 35 35 är en multipel av 7 De hela talen kan delas in i jämna och udda
Läs merIntroduktion till algoritmer - Lektion 1 Matematikgymnasiet, Läsåret 2014-2015. Lektion 1
Kattis Lektion 1 I kursen används onlinedomaren Kattis (från http://kattis.com) för att automatiskt rätta programmeringsproblem. För att få ett konto på Kattis anmäler du dig på Programmeringsolympiadens
Läs merKappa 2014, lösningsförslag på problem 5
Kappa 2014, lösningsförslag på problem 5 Lag Spyken Roger Bengtsson, Sten Hemmingsson, Magnus Jakobsson, Susanne Tegler Problemet I det här problemet betraktas m n stora rektangulära rutnät, där m avser
Läs merMatematiska Institutionen KTH. Lösningar till några övningar inför lappskrivning nummer 7, Diskret matematik för D2 och F, vt08.
1 Matematiska Institutionen KTH Lösningar till några övningar inför lappskrivning nummer 7, Diskret matematik för D2 och F, vt08. 1. Betrakat gruppen G = (Z 19 \ {0}, ). (a) Visa att G är en cyklisk grupp.
Läs merLösningar till övningstentan. Del A. UPPSALA UNIVERSITET Matematiska institutionen Styf. Övningstenta BASKURS DISTANS
UPPSALA UNIVERSITET Matematiska institutionen Styf Övningstenta BASKURS DISTANS 011-0-7 Lösningar till övningstentan Del A 1. Lös ekvationen 9 + 5x = x 1 ( ). Lösning. Genom att kvadrera ekvationens led
Läs merKombinatorik. 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 merInstruktioner - Datortentamen TDDD73 Funktionell och imperativ programmering i Python TDDE24 Funktionell och imperativ programmering del 2
Instruktioner - Datortentamen TDDD73 Funktionell och imperativ programmering i Python TDDE24 Funktionell och imperativ programmering del 2 Hjälpmedel Följande hjälpmedel är tillåtna: Exakt en valfri bok,
Läs merTentamen Datastrukturer för D2 DAT 035
Tentamen Datastrukturer för D2 DAT 035 17 december 2005 Tid: 8.30-12.30 Ansvarig: Peter Dybjer, tel 7721035 eller 405836 Max poäng på tentamen: 60. (Bonuspoäng från övningarna tillkommer.) Betygsgränser:
Läs merEfternamn förnamn pnr årskurs
KTH Matematik Olof Heden Σ p G/U bonus Efternamn förnamn pnr årskurs Kontrollskrivning 3A, den 2 oktber 2013, kl 11.00-12.00 i SF1610 Diskret matematik för CINTE och CMETE. Inga hjälpmedel tillåtna. Minst
Läs merEuklides algoritm för polynom
Uppsala Universitet Matematiska institutionen Isac Hedén isac distans@math.uu.se Algebra I, 5 hp Vecka 22. Euklides algoritm för polynom Ibland kan det vara intressant att bestämma den största gemensamma
Läs mer