729G04: Inlämningsuppgift i Diskret matematik
|
|
|
- Viktor Abrahamsson
- för 9 år sedan
- Visningar:
Transkript
1 729G04: Inlämningsuppgift i Diskret matematik Instruktioner Dessa uppgifter utgör del av examinationen i kursen 729G04 Programmering och diskret matematik. Uppgifterna ska utföras individuellt och självständigt, dessutom skall du vara beredd på att redovisa dina lösningar muntligt vid ett tillfälle som meddelas senare. Lösningar till uppgifterna lämnas in skriftligt till Jody Foo i pappersform eller via e-post till jody.foo@liu.se senast kl 7:00 den 9 december 202. Eventuella frågor kring inlämningsuppgiften kan skickas till jody.foo@liu.se. Svar utan identitet på den som ställt frågan skickas till kurslistan. Hjälpmedel: Du får använda kursmaterialet som hjälpmedel. Varje uppgift har ett antal poäng och det totala antalet poäng är 22. För betyget GODKÄND krävs minst 8 poäng. Vid betyget UNDERKÄND ges möjlighet till komplettering. Personliga parametrar I uppgifterna används ibland personliga parametrar enligt nedan: D = entalet i dagen du är född, om det är 0 blir D =. D 2 = tiotalet i dagen du är född, samma som D om inget finns. Exempel: Om man är född den 29 december är D = 9 och D 2 = 2. Om man är född den 3 december är D = 3 och D 2 = 3. Om man är född den 0 december är D = och D 2 =. (9)
2 Uppgift (4 p) På ett universitet hålls undervisning i olika lokaler. Varje lokal har ett namn som innehåller bokstaven på det hus det ligger i, samt ett heltal, t.ex. W4. Det finns olika lokaltyper: föreläsningssal, grupprum och datorsal. Olika rum kan ha olika slags utrustning: whiteboard, OH-projektor, datorprojektor, datorer. Lokalerna finns i tre storlekar: liten, mellan och stor. I denna uppgift ska du definiera ett antal mängder som beskriver dessa lokaler. Nedan är beskrivet vilka krav som ställs på de mängder som du ska definiera. Ingen av de mängder du definierar får vara tom. F W F O F P F C F L F M F S G W G O G P G C G L G M G S D W D O D P D C D L D M D S Låt U = {W, W2, W3,..., W4, W5} där W-W5 är lokaler. a) Definiera mängderna F (föreläsningssalar), G (grupprum) och D (datorsalar) (dvs fyll dessa mängder med lokaler som uppfyller kraven ovan). F = {W, W 2, W 3, W 4, W 5 } G = {W 6, W 7, W 8, W 9, W 0 } D = {W, W 2, W 3, W 4, W 5 } Definiera sedan mängderna W (lokaler med whiteboard), O (lokaler med OHprojektorer), P (lokaler med datorprojektorer) och C (lokaler med datorer) (dvs fyll dessa mängder med lokaler som uppfyller kraven ovan). W = {W, W 2, W 3, W 4, W 5, W 6, W 7, W 8, W 9, W 0, W, W 2, W 3, W 4, W 5 } O = {W, W 2, W 3, W 4, W 5, W 6, W 7, W 8, W 9, W 0 } P = {W, W 2, W 3, W 4, W 5, W, W 2, W 3, W 4, W 5 } C = {W, W 2, W 3, W 4, W 5 } Definiera till sist mängderna L (lokaler av storleken liten), M (lokaler av storleken mellan) och S (lokaler av storleken stor) (dvs fyll dessa mängder med lokaler som uppfyller kraven ovan). (3 p) 2 (9)
3 S = {W, W 2, W 3, W 4, W 5 } M = {W, W 2, W 3, W 4, W 5, W, W 2, W 3, W 4, W 5 } L = {W 6, W 7, W 8, W 9, W 0, W, W 2, W 3, W 4, W 5 } Observera att M {F, D} då {F, D} = {{W, W 2, W 3, W 4, W 5 }, {W, W 2, W 3, W 4, W 5 }} b) Rita ett venndiagram som visar mängderna F, G, D, L, M och S. ( p) 3 (9)
4 Uppgift 2 (3 p) Uppgift 2 använder de mängder du definierat i uppgift. a) Beskriv mängden lokaler som antingen har storleken liten eller mellan. Skriv detta med den notation man använder i mängdläran. ( p) L M = {W 6, W 7, W 8, W 9, W 0, W, W 2, W 3, W 4, W 5 } {W, W 2, W 3, W 4, W 5, W, W 2, W 3, W 4, W 5 } ={W, W 2, W 3, W 4, W 5, W 6, W 7, W 8, W 9, W 0, W, W 2, W 3, W 4, W 5 } b) Beskriv mängden lokaler som både har OH-projektor och datorprojektor (båda ska vara sanna). Skriv detta med den notation man använder i mängdläran. ( p) O P = {W, W 2, W 3, W 4, W 5, W 6, W 7, W 8, W 9, W 0 } {W, W 2, W 3, W 4, W 5, W, W 2, W 3, W 4, W 5 } = {W, W 2, W 3, W 4, W 5 } c) Räkna ut mängden (W\P) (F M). ( p) (W\P) (F M) = ({W, W 2, W 3, W 4, W 5, W 6, W 7, W 8, W 9, W 0, W, W 2, W 3, W 4, W 5 } \ {W, W 2, W 3, W 4, W 5, W, W 2, W 3, W 4, W 5 }) ({W, W 2, W 3, W 4, W 5 } {W, W 2, W 3, W 4, W 5, W, W 2, W 3, W 4, W 5 }) = ({W 6, W 7, W 8, W 9, W 0 }) {W, W 2, W 3, W 4, W 5, W, W 2, W 3, W 4, W 5 } = 4 (9)
5 Uppgift 3 (5 p) Låt A = {x: x N, x 5, x 0}. a) Räkna ut A A. ( p) A A = {(5, 5), (5, 6), (5, 7), (5, 8), (5, 9), (5, 0), (6, 5), (6, 6), (6, 7), (6, 8), (6, 9), (6, 0), (7, 5), (7, 6), (7, 7), (7, 8), (7, 9), (7, 0), (8, 5), (8, 6), (8, 7), (8, 8), (8, 9), (8, 0), (9, 5), (9, 6), (9, 7), (9, 8), (9, 9), (9, 0), (0, 5), (0, 6), (0, 7), (0, 8), (0, 9), (0, 0)} b) Ge ett exempel på en relation R på A som är en ekvivalensrelation. Motivera varför den är en ekvivalensrelation. (2 p) En ekvivalensrelation är reflexiv, symmetrisk och transitiv. R uppfyller dessa krav. För alla x A, så gäller att xrx. För alla x, y A, om xry så måste yrx. För alla x, y, z A så gäller att om xry och yrz så ska xrz gälla. R = {(5, 5), (6, 6), (7, 7), (8, 8), (9, 9), (0, 0), (5, 6), (6, 5) (6, 7), (7, 6) (5, 7), (7, 5)} c) Ge ett exempel på en relation R 2 på A som är en partialordning. Motivera varför den är en partialordning. (2 p) En partialordning är reflexiv, antisymmetrisk och transitiv. R 2 uppfyller dessa krav. För alla x A, så gäller att xrx. För alla x, y A, så gäller att om xry så måste yrx. För alla x, y, z A så gäller att om xry och yrz så är xrz. R 2 = {(5, 5), (6, 6), (7, 7), (8, 8), (9, 9), (0, 0), (5, 6), (6, 7), (5, 7)} 5 (9)
6 Uppgift 4 (2 p) Betrakta funktionen f(x) = 3x + x 2. Är den injektiv, surjektiv, eller bijektiv. Motivera varför. (2 p) För att svara på om den är injektiv, surjektiv eller bijektiv måste vi veta funktionens definitionsmängd och målmängd. Genom att sedan titta på funktionens värdemängd kan vi avgöra om den är injektiv, surjektiv och/eller bijektiv. Nedanstående graf gäller för f: R R. Funktionenens värdemängd innehåller inte värden mindre än -2,25. Alla värden i värdemängden erhålls av två olika värden i definitionsmängden. Om vi antar att definitionsmängd och målmängd är mängden reella tal, är funktionen varken injektiv, surjektiv eller bijektiv. Givet en annan definitionsmängd och målmängd kan funktionen ses som surjektiv. 6 (9)
7 Uppgift 5 (5 p) Betrakta nedanstående graf där D och D 2 är dina personliga parametrar. E D 3 D 2 F D 4 A 3 2 B C a) Beskriv grafens nodmängd och dess bågmängd. Bortse från vikterna. ( p) V = {A, B, C, D, E, F} E = {{A, B}, {B, C}, {C, D}, {D, E}, {E, F}, {A, D}} b) Räkna ut graden av varje nod ( p) deg(a) = 3 deg(b) = 3 deg(c) = 2 deg(d) = 3 deg(e) = 2 deg(f) = 3 c) Är denna graf en sammanhängande graf? Motivera! ( p) Ja, det finns en väg mellan varje par av noder i grafen. 7 (9)
8 d) Hitta ett minimalt uppspännande träd för denna graf (2 p) För D = 4, D2 = Minimalt uppspännande träd: T = {{E, D}, {D, C}, {C, B}, {B, A}, {A, F}}. Trädet kan fås antingen genom att ta bort bågar, störst vikt först, givet att grafen är fortsatt sammanhängande. E 4 3 F D 4 A 3 2 B C 8 (9)
9 Uppgift 6 (3 p) a) Rita ett binärt sökträd för följande mängd {D, 5, 34, 35, 42, 5, 56, 68, 7, 86 }, där D är din personliga parameter. ( p) D = b) Är trädet balanserat? Motivera varför/varför inte. (2 p) Ja. Alla löv finns på nivå h eller h-. h är höjden på trädet som är 3. Löven finns på nivå 2 eller 3. 9 (9)
729G04: Inlämningsuppgift Diskret matematik
729G04: Inlämningsuppgift Diskret matematik Instruktioner Dessa uppgifter utgör del av examinationen i kursen 729G04 Programmering och diskret matematik. Uppgifterna ska utföras individuellt och självständigt,
729G04 - Diskret matematik. Hemuppgift.
729G04 - Diskret matematik. Hemuppgift. 2016-08-31 Instruktioner Dessa uppgifter utgör en del av examinationen i kursen 729G04 Programmering och diskret matematik. Uppgifterna ska utföras individuellt
MA2047 Algebra och diskret matematik
MA2047 Algebra och diskret matematik Något om funktioner och relationer Mikael Hindgren 1 oktober 2018 Funktionsbegreppet Exempel 1 f (x) = x 2 + 1, g(x) = x 3 och y = sin x är funktioner. Exempel 2 Kan
729G04 - Diskret matematik. Lektion 3. Valda lösningsförslag
729G04 - Diskret matematik. Lektion 3. Valda lösningsförslag 1 Uppgifter 1.1 Relationer 1. Vi ges mängden A = {p, q, r, s, t}. Är följande mängder relationer på A? Om inte, ge ett exempel som visar vad
TDP015: Lektion 5 - Svar
TDP015: Lektion 5 - Svar 11 maj 015 1. Huvudsaken här är att det spelar roll vilket initialvärde vi har. Nedan har jag valt beräkningar som slutar när f(x) < ɛ, där ɛ 10 10. Detta behöver ni såklart inte
Kap. 8 Relationer och funktioner
Begrepp och egenskaper: Kap. 8 elationer och funktioner relation, relationsgraf och matris, sammansatt relation reflexivitet, symmetri, anti-symmetri, transitivitet ekvivalensrelation, partialordning,
Mängder, funktioner och naturliga tal
Lådprincipen Följande sats framstår som en fullständig självklarhet: Sats (Lådprincipen (pigeon hole principle)). Låt n > m vara naturliga tal. Fördelar man n föremål i m lådor, så kommer åtminstone en
Övningshäfte 3: Funktioner och relationer
GÖTEBORGS UNIVERSITET MATEMATIK 1, MAM100, HT2014 INLEDANDE ALGEBRA Övningshäfte 3: Funktioner och relationer Övning H Syftet är att utforska ett av matematikens viktigaste begrepp: funktionen. Du har
Diskret 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
MITTUNIVERSITETET 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
Matematik för språkteknologer
1 / 27 Matematik för språkteknologer 2.3 (Relationer och funktioner) Mats Dahllöf Institutionen för lingvistik och filologi Februari 2014 2 / 27 Dagens nya punkter Relationer Definitioner Egenskaper hos
729G04 - Hemuppgift, Diskret matematik
79G04 - Hemuppgift, Diskret matematik 5 oktober 015 Dessa uppgifter är en del av examinationen i kursen 79G04 Programmering och diskret matematik. Uppgifterna ska utföras individuellt och självständigt.
Uppgifter om funktioner
Uppgifter om funktioner Mikael Forsberg September 27, 2004 1. Med hjälp av uttrycket y = x 2 så definierar vi tre funktioner: f 1 : R x x 2 R, f 2 : R x x 2 R f 3 : R x x 2 R, där R = {x R : x 0} Eftersom
Algebra 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
Relationer och funktioner
Relationer och funktioner Joakim Nivre Uppsala universitet Institutionen för lingvistik och filologi Översikt Relationer: Binära relationer på mängder Mängd-, graf- och matrisnotation Egenskaper hos relationer
Relationer och funktioner
MAAA26 Diskret Matematik för Yrkeshögskoleutbildning-IT Block 11 BLOCK INNEHÅLL Referenser Inledning 1. Relationer 2. Funktioner 3. Övningsuppgifter Assignment 11 & 12 Referenser Relationer och funktioner
MITTUNIVERSITETET 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
Diofantiska ekvationer
Uppsala Universitet Matematiska institutionen Isac Hedén isac distans@math.uu.se Algebra I, 5 hp Vecka 19. Diofantiska ekvationer Vi börjar med en observation som rör den största gemensamma delaren till
Träning i bevisföring
KTHs Matematiska Cirkel Träning i bevisföring Andreas Enblom Institutionen för matematik, 2005 Finansierat av Marianne och Marcus Wallenbergs Stiftelse 1 Mängdlära Här kommer fyra tips på hur man visar
Algebra och Diskret Matematik A (svenska)
MITTUNIVERSITETET TFM Tentamen 2006 MAAA99 Algebra och Diskret Matematik A (svenska) Skrivtid: 5 timmar Datum: 10 januari 2006 Denna tenta omfattar 8 frågor, där varje fråga kan ge 3 poäng. Maximalt poängantal
Diskret matematik, lektion 2
Diskret matematik, lektion Uppgifter med (*) är överkurs, och potentiellt lite klurigare. Ni behöver inte kunna lösa dessa. 1 Uppgifter 1. Låt A = {1,, 3}, B = {a, b}. Vilka element finns med i... a) A
IX Diskret matematik
Lösning till tentamen 101213 IX1500 - Diskret matematik 1 Betrakta det finska ordet m a t e m a t i i k k a. Hur många arrangemang av bokstäverna i detta ord innehåller varken orden matematik eller matte?
Sådana avbildningar kallar vi bijektioner mellan A och B (eller från A till B).
BIJEKTION, INJEKTION, SURJEKTION Allmän terminologi. I samband med variabelbyte vid beräkning av integraler har vi en avbildning mellan två mängder A och B, dvs en funktion f : A B. Vi har oftast krav
Mängdlära. Författarna och Bokförlaget Borken, 2011. Mängdlära - 1
Mängdlära Bell-talen (1, 1, 2, 5, 15, 52, 203, 877, 4140, 21147, 115975, 678570, 4213597,...) beskriver det antal olika sätt n element kan delas upp i disjunkta icke-tomma delmängder. Så kan t ex mängden
Relationer. 1. Relationer. UPPSALA UNIVERSITET Matematiska institutionen Erik Melin. Specialkursen HT07 23 oktober 2007
UPPSALA UNIVERSITET Matematiska institutionen Erik Melin Specialkursen HT07 23 oktober 2007 Relationer Dessa blad utgör skissartade föreläsningsanteckningar kombinerat med övningar. Framställningen är
Föreläsningsanteckningar och övningar till logik mängdlära
Inledande matematisk analys tma970, 010, logik, mängdlära Föreläsningsanteckningar och övningar till logik mängdlära Dessa öreläsningsanteckningar kompletterar mycket kortattat kap 0 och appendix B i Persson/Böiers,
Lösningar till utvalda uppgifter i kapitel 3
Lösningar till utvalda uppgifter i kapitel 3 3.37 (a) Att ` ' är reexiv, antisymmetrisk och transitiv följer direkt av att `den vanliga' är det på N och Z. (b) Följden m n = ( n, n) där n = 0, 1, 2,...
Tentamensskrivning 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
18 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
Algebra 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
Uppgifter i TDDC75: Diskreta strukturer Kapitel 8 Ordning och oändlighet
Uppgifter i TDDC75: Diskreta strukturer Kapitel 8 Ordning och oändlighet Mikael Asplund 19 oktober 2016 Uppgifter 1. Avgör om följande relationer utgör partialordningar. Motivera varför eller varför inte.
Lösningar till Omtentamen i Datavetenskapens grunder för D1, Sim & spel, TDV A
Lösningar till Omtentamen i Datavetenskapens grunder för D1, Sim & spel, TDV A Tid och plats: Lördagen 2005-12-17 kl 14:00-19:00 i sal L001 Examinator: Lars Karlsson Hjälpmedel: penna Jourhavande lärare:
Dagens 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
Introduktion till funktioner
Introduktion till funktioner Mikael Forsberg 5 februari 010 1 Introduktion Ordet funktion kommer från latinets functio som har samma betydelse som det svenska ordet. Ordet har använts i Sverige åtminstone
Föreläsning 8 i kursen Ma III, #IX1305, HT 07. (Fjärde föreläsningen av Bo Åhlander)
Föreläsning 8 i kursen Ma III, #IX1305, HT 07. (Fjärde föreläsningen av Bo Åhlander) Böiers 5.3 Relationer. Vi har definierat en funktion f: A B som en regel som kopplar ihop ett element a A, med ett element
TAOP86/TEN 1 KOMBINATORISK OPTIMERING MED
Matematiska institutionen Optimeringslära TENTAMEN TAOP86/TEN 1 KOMBINATORISK OPTIMERING MED MILJÖTILLÄMPNINGAR för IT Datum: 16 mars 010 Tid: 1.00-19.00 Hjälpmedel: Miniräknare Kaj Holmberg: Kombinatorisk
729G74 IT och programmering, grundkurs. Tema 1, Föreläsning 3 Jody Foo,
729G74 IT och programmering, grundkurs Tema 1, Föreläsning 3 Jody Foo, jody.foo@liu.se Föreläsningsöversikt Kurslogistik Diskret matematik & Uppgifter i Python Kompletteringar Tema 1: Olika perspektiv
Tentamen i TDDC75 Diskreta strukturer
Tentamen i TDDC75 Diskreta strukturer 2017-01-05, Lösningsförslag (med reservation för eventuella fel) 1. Betrakta följande satslogiska uttryck: (p q) (q p) (a) Visa genom naturlig deduktion att uttrycket
Introduktion till funktioner
Introduktion till funktioner Mikael Forsberg 27 mars 2012 1 Introduktion Ordet funktion kommer från latinets functio som har samma betydelse som det svenska ordet. Ordet har använts i Sverige åtminstone
Lö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:
Diskret matematik: Övningstentamen 4
Diskret matematik: Övningstentamen 22. Beskriv alla relationer, som är såväl ekvivalensrelationer som partiella ordningar. Är någon välbekant relation sådan? 23. Ange alla heltalslösningar till ekvationen
En bijektion mellan två mängder A och B som har ändligt antal element kan finnas endast om mängderna har samma antal element.
Inversa unktion BIJEKTION, INJEKTION, SURJEKTION Allmän terminologi I samband med variabelbyte vid beräkning av integraler har vi en avbildning mellan två mängder A och B, dvs en unktion : A B Vi har otast
Efternamn 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
Definitionsmängd, urbild, domän
5B1493, lekt 5, HT06 Funktioner Definition av begreppet Definition: Låt X och Y vara två mängder. En funktion f av typ X Y är detsamma som en delmängd av X Y, sådan att 1. Om (x, y) och (x, z) f, så är
Efternamn 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.
Explorativ övning 4 ÄNDLIGT OCH OÄNDLIGT. Övning A
Explorativ övning 4 ÄNDLIGT OCH OÄNDLIGT Första delen av övningen handlar om begreppet funktion. Syftet är att bekanta sig med funktionsbegreppet som en parbildning. Vi koncentrerar oss på tre viktiga
Tentamen i Matematik 1 HF1901 (6H2901) 4 juni 2008 Tid:
Tentamen i Matematik HF9 (6H9) 4 juni 8 Tid: 85 5 Lärare: Agneta Ivarson, Armin Halilovic, Bengt Mattiasson, Taras Kentrschynskyj, Ulf Djupedal Hjälpmedel: Formelblad (Inga andra hjälpmedel utöver utdelat
Efternamn 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
INVERSA FUNKTIONER DEFINITION. (invers funktion) Låt ff vara en funktion av en reell variabel med definitionsmängden DD ff och värdemängden VV ff. Vi säger att funktionen ff är inverterbar om ekvationen
729G74 IT och programmering, grundkurs. Tema 2. Föreläsning 3 Jody Foo,
729G74 IT och programmering, grundkurs Tema 2. Föreläsning 3 Jody Foo, jody.foo@liu.se Föreläsningsöversikt Information i grafstrukturer Diskret matematik Relationer: kopplingar mellan mängder Funktioner
Kapitel 0. Introduktion
Kapitel 0 Introduktion Jag tänkte börja med en kort introduktion där jag kommer förklara hur dessa läsanvisningar är upplagda, samt ge några tips hur man läser matematik. Låt mig börja att berätta om dessa
Ma2bc. Prov
Ma2bc. Prov 1. 160317. (Lärare: Ingemar Carlsson) Anvisningar Provtid Hjälpmedel Del A Del B Del C Kravgränser 120 minuter för Del B, C och Del D. Gör du provet som inlämning är det inte betygsgrundande,
2MA105 Algebraiska strukturer I. Per-Anders Svensson
2MA105 Algebraiska strukturer I Per-Anders Svensson Föreläsning 4 Innehåll Bijektiva avbildningar en repetition Permutationsgrupper Permutationer skrivna som produkter av cykler Jämna och udda permutationer
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
Instruktioner - Datortentamen TDDD73 Funktionell och imperativ programmering i Python
Instruktioner - Datortentamen TDDD73 Funktionell och imperativ programmering i Python Hjälpmedel Följande hjälpmedel är tillåtna: Exakt en valfri bok, t.ex. den rekommenderade kursboken. Boken får ha anteckningar,
Lö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.
Mängder och kardinalitet
UPPSALA UNIVERSITET Matematiska institutionen Erik Melin Specialkursen HT07 28 september 2007 Mängder och kardinalitet Dessa blad utgör skissartade föreläsningsanteckningar kombinerat med övningar. Framställningen
Diskret 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
DEL 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.
TNSL05 Optimering, Modellering och Planering. Föreläsning 5
TNSL5 Optimering, Modellering och Planering Föreläsning 5 Dagordning Kort repetition Graf/nätverk: Begrepp Representation Exempel: Minkostnadsflödeproblem Billigastevägproblem 28--5 4 Hittills Föreläsning
f(x) = x 1 g(x) = x 2 2x + 3.
Kapitel 1 Uppgifter 1 Heltal 2 Mängder och funktioner 2.1 Betrakta funktionerna f : Z Z och g : Z Z som ges av f(x) = x 1 och Visa att a fg gf; g(x) = x 2 2x + 3. b det finns ett x Z sådant att fg(x) =
Du, som har Thorbiörnson enbart, får nöja dig med sid.37-47, betr. relationer och funktioner. Du, som har Vretblad, kan också läsa kap.3 där.
Du, som har Thorbiörnson enbart, får nöja dig med sid.37-47, betr. relationer och funktioner. (Binära) Relationer Du, som har Vretblad, kan också läsa kap.3 där. Ordet relation används inom matematiken
Prov i DAT 312: Algoritmer och datastrukturer för systemvetare
Prov i DAT 312: Algoritmer och datastrukturer för systemvetare Jacek Malec Datavetenskap, LU 11 april 2003 Datum 11 april 2003 Tid 14 19 Ansvarig lärare Jacek Malec (tel. 03 9890431) Hjälpmedel inga Antal
729G74 IT och programmering, grundkurs. Tema 2. Föreläsning 3 Jody Foo,
729G74 IT och programmering, grundkurs Tema 2. Föreläsning 3 Jody Foo, jody.foo@liu.se Föreläsningsöversikt Information i grafstrukturer Diskret matematik Relationer: kopplingar mellan mängder Funktioner
Matematisk verktygslåda: formell logik och mängdlära
Matematisk verktygslåda: formell logik och mängdlära Tomas Malm Detta dokument utgör ett litet matematiskt lexikon som rymmer den terminologi och notation ur formell logik och mängdlära som kommer till
Lö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
Tentamen i TTIT07 Diskreta Strukturer
Tentamen i TTIT07 Diskreta Strukturer 2004-10-28, kl 8 13, TER1 och TERC Inga hjälpmedel är tillåtna Kom ihåg att svaren på samtliga uppgifter måste MOTIVERAS, och att motiveringarna skall vara uppställda
Definition Låt n vara ett positivt heltal. Heltalen a och b sägs vara kongruenta modulo n om n är en faktor i a-b eller med andra ord om. n (a-b).
Block 4 Algebra och Diskret Matematik A BLOCK INNEHÅLL Referenser Inledning 1. Kongruens modulo n 2. Z n -- heltalen modulo n 3. Ekvationer modulo n 4. Relationer 5. Funktioner Golv och tak funktionerna
BML131, Matematik I för tekniskt/naturvetenskapligt basår
BML131 ht 2013 1 BML131, Matematik I för tekniskt/naturvetenskapligt basår Syfte och organisation Matematiken på basåret läses i två obligatoriska kurser; under första halvan av hösten BML131 (Matematik
Explorativ övning 9 RELATIONER OCH FUNKTIONER
Explorativ övning 9 RELATIONER OCH FUNKTIONER Övningens syfte är att bekanta sig med begreppet relation på en mängd M. Begreppet relation i matematiska sammanhang anknyter till betydelsen av samma ord
Tentamen Datastrukturer, DAT037 (DAT036)
Tentamen Datastrukturer, DAT037 (DAT036) Datum, tid och plats för tentamen: 2017-08-17, 8:30 12:30, M. Ansvarig: Fredrik Lindblad. Nås på tel nr. 031-772 2038. Besöker tentamenssalarna ca 9:30 och ca 11:00.
Tentamen i TDDC75 Diskreta strukturer , lösningsförslag
Tentamen i TDDC75 Diskreta strukturer 2018-10-23, lösningsförslag 1 1. (a) Sanningstabell för uttrycken p q r p q p r r q r p q 0 0 0 1 0 1 1 1 0 0 1 1 1 0 1 1 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 0 1
Exempel. Komplexkonjugerade rotpar
TATM79: Föreläsning 4 Polynomekvationer och funktioner Johan Thim 2 augusti 2016 1 Polynomekvationer Vi börjar med att upprepa definitionen av ett polynom. Polynom Definition. Ett polynom p(z) är ett uttryck
Lö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
10x 3 4x 2 + x. 4. Bestäm eventuella extrempunkter, inflexionspunkter samt horizontella och vertikala asymptoter. y = x 1 x + 1
TM-Matematik Mikael Forsberg Pär Hemström Övningstenta Envariabelanalys ma034a ovnt--vt0 Skrivtid: 5 timmar. Inga hjälpmedel. Lösningarna skall vara fullständiga och lätta att följa. Börja varje ny uppgift
TDDC74 Programmering, abstraktion och modellering DUGGA 2
AID-nummer: Datum: 2011-02-18 1 Tekniska högskolan vid Linköpings universitet Institutionen för datavetenskap Anders Haraldsson TDDC74 Programmering, abstraktion och modellering DUGGA 2 Fredag 18 feb 2011
Föreläsningsanteckningar S6 Grafteori
HT 009 Tobias Wrigstad Introduktion till grafteori På den här föreläsningen tar vi upp elementär grafteori och försöker introducera termer och begrepp som blir viktigare i senare kurser. Subjektivt tycker
Grundidén är att våra intuitiva rationella tal (bråk) alltid kan fås som lösningar till ekvationer av typen α ξ = β, där α och β är tal Z och α 0.
5B2710, lekt 4, HT07 Konstruktion av de rationella talen Q (AEE 2.3) Grundidén är att våra intuitiva rationella tal (bråk) alltid kan fås som lösningar till ekvationer av typen α ξ = β, där α och β är
TDIU01 / 725G
TDIU01 / 725G67 2011-12-16 08-13 Inloggning Börja med att logga in i tentasystemet genom att logga in med användare examx som har lösenordet kluring1. Verifiera att dina uppgifter stämmer och förbered
UPPSALA UNIVERSITET Matematiska institutionen Michael Melgaard. Prov i matematik Prog: Datakand., Frist. kurser Derivator o integraler 1MA014
UPPSALA UNIVERSITET Matematiska institutionen Michael Melgaard Jörgen Östensson Prov i matematik Prog: Datakand., Frist. kurser Derivator o integraler 1MA1 8 3 31 Skrivtid: 8: 13:. Tillåtna hjälpmedel:
Matematik, KTH Diskret matematik för D3, ht 2014 B.Ek. Några extra exempel
Matematik, KTH Diskret matematik för D3, ht 2014 B.Ek Övning 1, må 8 september Några extra exempel 1. Minns fibonaccitalen F n : 0, 1, 1, 2, 3, 5, 8, 13,..., rekursivt definierade av { F 0 = 0, F 1 = 1.
Hemuppgift 1, SF1861 Optimeringslära, VT 2017
Hemuppgift 1, SF1861 Optimeringslära, VT 2017 Examinator: Krister Svanberg, tel: 790 7137, krille@math.kth.se. Labassistent: David Ek, daviek@kth.se, Lämnas i Matematiks svarta postlåda (SF) för inlämningsuppgifter,
Tentamen i Matematik 1 HF1901 (6H2901) 22 aug 2011 Tid: :15 Lärare:Armin Halilovic
Tentamen i Matematik HF90 (6H90) aug 0 Tid: 8. : Lärare:Armin Halilovic Hjälpmedel: Formelblad (Inga andra hjälpmedel utöver utdelat formelblad.) Fullständiga lösningar skall presenteras på alla uppgifter.
TDDC74 Programmering: Abstraktion och modellering Tentamen, onsdag 9 juni 2016, kl 14 18
TDDC74 Programmering: Abstraktion och modellering Tentamen, onsdag 9 juni 2016, kl 14 18 Läs alla frågorna först, och bestäm dig för i vilken ordning du vill lösa uppgifterna. Skriv tydligt och läsligt.
Definition 1 En funktion (eller avbildning ) från en mängd A till en mängd B är en regel som till några element i A ordnar högst ett element i B.
Deinitionsmängd FUNKTIONER. DEFINITIONSMÄNGD OCH VÄRDEMÄNGD. Deinition En unktion (eller avbildning ) rån en mängd A till en mängd B är en regel som till några element i A ordnar högst ett element i B.
TATA79 Inledande matematisk analys (6hp)
Inledande matematisk analys (6hp) Kursinformation HT 2018 Examinator: David Rule Innehåll 1 Kursinnehåll 2 A Logik och aritmetik............................... 2 B Verktyg för bevisföring.............................
Resultat av kursvärdering
DAT 501: Diskret matematik vt 2003 Resultat av kursvärdering Antal svar: 19 av 37. Kursvärderingsblanketter delades ut på tentan och kunde lämnas in separat då eller efteråt i kursskåpet. Tycker du att
ÄNDLIGT OCH OÄNDLIGT AVSNITT 4
VSNITT ÄNDLIGT OCH OÄNDLIGT Är det möjligt att jämföra storleken av olika talmängder? Har det någon mening om man säger att det finns fler irrationella tal än rationella? Är det överhuvudtaget möjligt
Tentamen 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:
Modul 1: Funktioner, Gränsvärde, Kontinuitet
Institutionen för Matematik SF1625 Envariabelanalys Läsåret 2015/2016 Modul 1: Funktioner, Gränsvärde, Kontinuitet Denna modul omfattar kapitel P och kapitel 1 kursboken Calculus av Adams och Essex och
Modul 1: Funktioner, Gränsvärde, Kontinuitet
Institutionen för Matematik SF1625 Envariabelanalys Läsåret 2015/2016 Modul 1: Funktioner, Gränsvärde, Kontinuitet Denna modul omfattar kapitel P och kapitel 1 kursboken Calculus av Adams och Essex och
TENTAMEN: Algoritmer och datastrukturer. Läs detta!
(6) TENTAMEN: Algoritmer och datastrukturer Läs detta! Uppgifterna är inte avsiktligt ordnade efter svårighetsgrad. Börja varje uppgift på ett nytt blad. Skriv ditt idnummer på varje blad (så att vi inte
Filosofisk logik Kapitel 15. Robin Stenwall Lunds universitet
Filosofisk logik Kapitel 15 Robin Stenwall Lunds universitet Dagens upplägg Första ordningens mängdlära Naiv mängdlära Abstraktionsaxiomet (eg. comprehension) Extensionalitetsaxiomet Små mängder Ordnade
729G74 IT och programmering, grundkurs. Tema 1, Föreläsning 2 Jody Foo,
729G74 IT och programmering, grundkurs Tema 1, Föreläsning 2 Jody Foo, jody.foo@liu.se Föreläsningsöversikt Kurslogistik Begreppspresentationer Uppgifter i diskret matematik Uppgifter i Python Tema 1:
KTHs Matematiska Cirkel. Reella tal. Joakim Arnlind Tomas Ekholm Andreas Enblom
KTHs Matematiska Cirkel Reella tal Joakim Arnlind Tomas Ekholm Andreas Enblom Institutionen för matematik, 2005 Finansierat av Marianne och Marcus Wallenbergs Stiftelse Innehåll 1 Mängdlära 7 1.1 Mängder...............................
MS-A0409 Grundkurs i diskret matematik I
MS-A0409 Grundkurs i diskret matematik I G. Gripenberg Aalto-universitetet oktober 014 G. Gripenberg (Aalto-universitetet) MS-A0409 Grundkurs i diskret matematik I oktober 014 1 / 44 Mängder (naiv, inte
MS-A0409 Grundkurs i diskret matematik I
MS-A0409 Grundkurs i diskret matematik I G. Gripenberg Aalto-universitetet oktober 04 G. Gripenberg (Aalto-universitetet) MS-A0409 Grundkurs i diskret matematik I oktober 04 / 45 Mängder och logik Relationer
Matematik 1c. address: URL: Daniel Bosk
Matematik 1c E-mail address: dbosk@kth.se URL: http://www.bosk.se/ Daniel Bosk Innehåll Kapitel 1. Introduktion 1 1.1. Vad är då matematik? 1 Kapitel 2. Logik och bevis 3 2.1. Logik 3 2.2. Axiom 5 2.3.
Tentamen Datastrukturer (DAT036/DAT037/DIT960)
Tentamen Datastrukturer (DAT036/DAT037/DIT960) Datum och tid för tentamen: 2016-04-07, 14:00 18:00. Författare: Nils Anders Danielsson. (Tack till Per Hallgren och Nick Smallbone för feedback.) Ansvarig:
Lö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