Discrete Mathematics (English)
|
|
- Ingemar Fransson
- för 7 år sedan
- Visningar:
Transkript
1 MID SWEDEN UNIVERSITY Pia Heidtmann NAT Examination 2012 MA095G/MA098G Discrete Mathematics (English) Duration: 5 hours Date: 13 March 2012 The compulsory part of this examination consists of 8 questions. The maximum number of points available is 24. The points for each part of a question are indicated at the end of the part in [ ]-brackets. The final grade on the course is determined by how well the candidates demonstrate that they have met the learning outcomes on the course. Provided all learning outcomes have been met, the following guide values will be used to set the course grade: E: 9p D: 10p C: 14p B: 18p A: 22p The final question on the paper is the Aspect Question, it is optional and carries no value in terms of marks, but a good solution of this Aspect Question may raise a candidate s grade by one grade. The candidates are advised that they must always show their working, otherwise they will not be awarded full marks for their answers. The candidates are further advised to start each of the nine questions on a new page and to label all their answers clearly. This is a closed book examination. No books, notes or mobile telephones are allowed in the examination room. Note that Mathematical Formula Collection Edition 2 is allowed on this tenta and will be available in the examination room. Electronic calculators may be used provided they cannot handle formulas. The make and model used must be specified on the cover of your script. GOOD LUCK!! c NAT, Mid Sweden University 1 PLEASE TURN OVER
2 Question 1 (a) Express the binary number ( ) 2 (i) in base 10; (ii) as a hexadecimal number. [1] (b) Let p and q be the following propositions concerning positive integers n. p : n < 20 q : gcd(n, 20) < 20. Say whether the following propositions are true or false, and give a counterexample to each false proposition. (i) p q; (ii) q p; (iii) p if q; (iv) p only if q. [2] Question 2 Let R be the relation on S = {w, x, y, z} which only contains the following related pairs: wrw, wrx, wry, wrz, xrx, yrw, yrz, zrw. (a) Draw a directed graph modelling the relation R. (b) The relation R is not symmetric. Which minimal set of pairs should be added to R to make it symmetric? (c) The relation R is not reflexive. Which minimal set of pairs should be added to R to make it reflexive? (d) The relation R is not transitive. Which minimal set of pairs should be added to R to make it transitive? [2] Question 3 Consider the sequence defined by the recurrence relation x n = 4(x n 1 x n 2 ) for n 2, and initial terms x 0 = 1 and x 1 = 1. (a) Showing your working, compute x 2, x 3, x 4 and x 5. [0.5] (b) Prove by induction that x n = (2 n)2 n 1 for all n 0. [2] c NAT, Mid Sweden University 2 MA095G/MA098G
3 Question 4 (a) A PIN-code for a credit card consists of an ordered sequence of 4 digits from the set {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}. How many such PIN-codes have precisely two identical digits? [1] (b) How many partitions of the set {1, 2,..., 10} exist with each part containing exactly two elements? [1] (c) How many positive integers less than 700 are (i) a multiple of 7? (ii) a multiple of 3, 5 or 7? [1] Question 5 Use Dijkstra s algorithm to find the shortest path from vertex x to vertex y in the following weighted graph. Show carefully the order in which the vertices are being processed by the algorithm, how the vertices are labelled and how these labels change. Give also the length of the shortest path. [2] a 1 b 3 c x d 6 1 e 7 f 1 y g 4 h 4 i Question 6 (a) Consider the function f : Z Z given by the rule f(x) = 3x 17. (i) Give the range of f. (ii) Show that f is O(x). [1.5] (b) (i) State the Pigeonhole Principle. (ii) Suppose that A and B are finite sets such that A > B. Explain why there does not exist a function g : A B which is one-to-one (injective). [1.5] c NAT, Mid Sweden University 3 PLEASE TURN OVER
4 Question 7 (a) Use Euclid s Algorithm to show that there are integers s and t such that 3021s t = 6. [2] (b) Showing your working, find all solutions [x] Z 3012 to the equation [1203] [x] = [6]. [1] (c) Say whether the following propositions are true or false, giving a counterexample to each false proposition. (i) For all positive integers a, b we have that if 3021 ab then 3021 a or 3021 b. (ii) If 15x 15y (mod 3021) then x y (mod 3021); (iii) If 15x 15y (mod 1013) then x y (mod 1013). Question 8 [1.5] (a) For each of the following statements, decide whether it is true or false. Justify your answers. (i) There exists a simple graph with degree sequence 2,2,3,3,3,4,4; (ii) There exists a simple graph on 7 vertices and 20 edges. [1] (b) When is a graph called a tree? [0.5] (c) Suppose that G is a connected, simple graph on n vertices. How many edges are there in a spanning tree of G? [0.5] (d) Let G be a connected, simple graph on n vertices and n 1 edges. Explain why G is a tree. [1.5] (e) Construct an example of a simple graph H on 7 vertices and 6 edges that is not a tree. [0.5] Uppgift A Prove that your answer to Question 8(c) is correct. c NAT, Mid Sweden University 4 END OF EXAMINATION
5 Pia Heidtmann MITTUNIVERSITETET NAT Tentamen 2012 MA095G/MA098G Diskret Matematik (svenska) Skrivtid: 5 timmar Datum: 13 mars 2012 Den obligatoriska delen av denna tenta omfattar 8 frågor. Delfrågornas poäng står angivna i marginalen inom [ ]-parenteser. Maximalt poängantal är 24. Betyg sätts efter hur väl lärandemålen är uppfyllda. Riktvärden för betygen är: E: 9p D: 10p C: 14p B: 18p A: 22p Därutöver innehåller skrivningen en frivillig aspektuppgift som kan höja betyget om den utförs väl med god motivering. Behandla högst en uppgift på varje papper! Till alla uppgifter skall fullständiga lösningar lämnas. Resonemang, ekvationslösningar och uträkningar får inte vara så knapphändiga att de blir svåra att följa. Brister i framställningen kan ge poängavdrag även om slutresultatet är rätt! Hjälpmedel: Matematisk Formelsamling (delas ut), skriv- och ritmaterial samt miniräknare som ej är symbolhanterande. Ange märke och modell på din miniräknare på omslaget till tentamen. LYCKA TILL!! c NAT Mittuniversitetet 1 VÄND
6 Uppgift 1 (a) Uttryck det binära talet ( ) 2 (i) i basen 10; (ii) som ett hexadecimaltal. [1] (b) Låt p och q vara följande två påståenden om positiva heltal n: p : n < 20 q : sgd(n, 20) < 20. Ange om följande påståenden är sanna eller falska och ge ett motexempel till alla falska påståenden. (i) p q; (ii) q p; (iii) p om q; (iv) p endast om q. [2] Uppgift 2 Låt R vara relationen på mängden S = {w, x, y, z} som endast innehåller följande relaterade par: wrw, wrx, wry, wrz, xrx, yrw, yrz, zrw. (a) Rita en riktad graf som beskriver relationen R. (b) Relationen R är inte symmetrisk. Ange den minsta mängden av par som måste läggas till R för att R skall bli symmetrisk. (c) Relationen R är inte reflexiv. Ange den minsta mängden av par som måste läggas till R för att R skall bli reflexiv. (d) Relationen R är inte transitiv. Ange den minsta mängden av par som måste läggas till R för att R skall bli transitiv. [2] Uppgift 3 En talföljd definieras genom rekursionsformeln x n = 4(x n 1 x n 2 ) där n 2, och begynnelsevillkoren x 0 = 1 och x 1 = 1. (a) Bestäm x 2, x 3, x 4 och x 5. Visa dina uträkningar. [0.5] (b) Bevisa med induktion att x n = (2 n)2 n 1 för alla n 0. [2] c NAT Mittuniversitetet 2 MA095G/MA098G
7 Uppgift 4 (a) En PIN-kod för ett kreditkort består av en ordnad sekvens av 4 siffror från mängden {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}. Hur många PIN-koder har precis två siffror som är lika? [1] (b) Hur många partitioner finns det av mängden {1, 2,..., 10} om varje del ska innehålla precis två element? [1] (c) Hur många positiva heltal mindre än 700 är (i) en multipel av 7? (ii) en multipel av 3, 5 eller 7? [1] Uppgift 5 Använd Dijkstras algoritm för att bestämma en kortaste stig från hörn x till hörn y i följande viktade graf. Redovisa gången i lösningen, dvs. ur din lösning ska det framgå i vilken ordning hörnen behandlas, hur hörnen märks och hur märkena ändras när du arbetar dig igenom algoritmen. Ange också kortaste stigens längd. [2] a 1 b 3 c 2 x d 1 e 7 f 1 y g 4 h 4 i Uppgift 6 (a) Låt f : Z Z vara funktionen f(x) = 3x 17. (i) Ange värdemängden till f. (ii) Visa att f är O(x). [1.5] (b) (i) Formulera Dirichlets Lådprincip. (ii) Antag att A och B är ändliga mängder sådana att A > B. Förklara varför det inte existerar en funktion g : A B som är injektiv. [1.5] c NAT Mittuniversitetet 3 VÄND
8 Uppgift 7 (a) Använd Euklides algoritm för att visa att det finns heltal s och t sådana att 3021s t = 6. [2] (b) Bestäm alla lösningar [x] Z 3012 till ekvationen [1203] [x] = [6]. Visa dina uträkningar. [1] (c) Ange om följande påståenden är sanna eller falska och ge ett motexempel till alla falska påståenden. (i) För alla positiva heltal a, b gäller att om 3021 ab så 3021 a eller 3021 b. (ii) Om 15x 15y (mod 3021) så är x y (mod 3021); (iii) Om 15x 15y (mod 1013) så är x y (mod 1013). [1.5] Uppgift 8 (a) Ange om följande påståenden är sanna eller falska. Motivera dina svar. (i) Det finns en enkel graf med gradföljden 2,2,3,3,3,4,4; (ii) Det finns en enkel graf med 7 hörn och 20 kanter. [1] (b) Definiera vad som menas med att en graf är ett träd. [0.5] (c) Antag att G är en sammanhängande enkel graf med n hörn. Hur många kanter finns det i ett uppspännande träd för G? [0.5] (d) Antag att G är en sammanhängande enkel graf med n hörn och n 1 kanter. Förklara varför G är ett träd. [1.5] (e) Konstruera en enkel graf H med 7 hörn och 6 kanter som inte är ett träd. [0.5] Uppgift A Bevisa att ditt svar på uppgift 8(c) är korrekt. c NAT Mittuniversitetet 4 SLUT PÅ TENTAMEN
9
10
11
12
13
14
E: 9p D: 10p C: 14p B: 18p A: 22p
MID SWEDEN UNIVERSITY DMA Examination 2017 MA095G & MA098G Discrete Mathematics (English) Time: 5 hours Date: 16 March 2017 Pia Heidtmann The compulsory part of this examination consists of 8 questions.
Läs merAlgebra och Diskret Matematik (svenska)
MITTUNIVERSITETET TFM Tentamen 2007 MA04G Algebra och Diskret Matematik (svenska) Skrivtid: 5 timmar Datum: 2 november 2007 Den obligatoriska delen av denna tenta omfattar 8 frågor, där varje fråga kan
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 merE: 9p D: 10p C: 14p B: 18p A: 22p
MID SWEDEN UNIVERSITY NAT Examination 20 MA098G Discrete Mathematics (English) Time: 5 hours Date: 3 May 20 Pia Heidtmann The compulsory part of this examination consists of 8 questions. The maximum number
Läs merE: 9p D: 10p C: 14p B: 18p A: 22p
MID SWEDEN UNIVERSITY DMA Examination 2014 MA095G & MA098G Discrete Mathematics (English) Time: 5 hours Date: 19 March 2014 Pia Heidtmann The compulsory part of this examination consists of 9 questions.
Läs merAlgebra och Diskret Matematik A (English)
MID SWEDEN UNIVERSITY TFM Examination 2007 MAAA99 Algebra och Diskret Matematik A (English) Time: 5 hours Date: 20 August 2007 There are EIGHT questions on this paper and each question carries three points.
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 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 mer1. Compute the following matrix: (2 p) 2. Compute the determinant of the following matrix: (2 p)
UMEÅ UNIVERSITY Department of Mathematics and Mathematical Statistics Pre-exam in mathematics Linear algebra 2012-02-07 1. Compute the following matrix: (2 p 3 1 2 3 2 2 7 ( 4 3 5 2 2. Compute the determinant
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 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 merTentamen i Matematik 2: M0030M.
Tentamen i Matematik 2: M0030M. Datum: 203-0-5 Skrivtid: 09:00 4:00 Antal uppgifter: 2 ( 30 poäng ). Examinator: Norbert Euler Tel: 0920-492878 Tillåtna hjälpmedel: Inga Betygsgränser: 4p 9p = 3; 20p 24p
Läs merAlgebra and Discrete Mathematics (English)
MID SWEDEN UNIVERSITY TFM Examination 2006 MAAA99 Algebra and Discrete Mathematics (English) Time: 5 hours Date: 22 August 2006 There are EIGHT questions on this paper and each question carries three points.
Läs merTentamen MMG610 Diskret Matematik, GU
Tentamen MMG610 Diskret Matematik, GU 2017-01-04 kl. 08.30 12.30 Examinator: Peter Hegarty, Matematiska vetenskaper, Chalmers/GU Telefonvakt: Peter Hegarty, telefon: 0766 377 873 Hjälpmedel: Inga hjälpmedel,
Läs merPre-Test 1: M0030M - Linear Algebra.
Pre-Test : M3M - Linear Algebra. Test your knowledge on Linear Algebra for the course M3M by solving the problems in this test. It should not take you longer than 9 minutes. M3M Problem : Betrakta fyra
Läs merAlgebra 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
Läs mer6. a) Visa att följande vektorer är egenvektorer till matrisen A = 0 2 0 0 0 0 1 1, och ange motsvarande
MÄLARDALENS HÖGSKOLA Akademin för utbildning, kultur och kommunikation Avdelningen för tillämpad matematik Examinator: Erik Darpö TENTAMEN I MATEMATIK MAA5 Vektoralgebra TEN2 Datum: juni 25 Skrivtid: 3
Läs merx 2 2(x + 2), f(x) = by utilizing the guidance given by asymptotes and stationary points. γ : 8xy x 2 y 3 = 12 x + 3
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA151 Single Variable Calculus, TEN2 Date:
Läs mer2(x + 1) x f(x) = 3. Find the area of the surface generated by rotating the curve. y = x 3, 0 x 1,
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA5 Single Variable Calculus, TEN Date: 06--0
Läs merLUNDS TEKNISKA HÖGSKOLA Institutionen för Elektro- och Informationsteknik
LUNDS TEKNISKA HÖGSKOLA Institutionen för Elektro- och Informationsteknik SIGNALBEHANDLING I MULTIMEDIA, EITA50, LP4, 209 Inlämningsuppgift av 2, Assignment out of 2 Inlämningstid: Lämnas in senast kl
Läs merS 1 11, S 2 9 and S 1 + 2S 2 32 E S 1 11, S 2 9 and 33 S 1 + 2S 2 41 D S 1 11, S 2 9 and 42 S 1 + 2S 2 51 C 52 S 1 + 2S 2 60 B 61 S 1 + 2S 2 A
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA151 Single Variable Calculus, TEN1 Date:
Läs merHögskolan i Skövde (SK, JS) Svensk version Tentamen i matematik
Högskolan i Skövde (SK, JS) Svensk version Tentamen i matematik Kurs: MA152G Matematisk Analys MA123G Matematisk analys för ingenjörer Tentamensdag: 2012-03-24 kl 14.30-19.30 Hjälpmedel : Inga hjälpmedel
Läs mer1. Varje bevissteg ska motiveras formellt (informella bevis ger 0 poang)
Tentamen i Programmeringsteori Institutionen for datorteknik Uppsala universitet 1996{08{14 Larare: Parosh A. A., M. Kindahl Plats: Polacksbacken Skrivtid: 9 15 Hjalpmedel: Inga Anvisningar: 1. Varje bevissteg
Läs mer8 < x 1 + x 2 x 3 = 1, x 1 +2x 2 + x 4 = 0, x 1 +2x 3 + x 4 = 2. x 1 2x 12 1A är inverterbar, och bestäm i så fall dess invers.
MÄLARDALENS HÖGSKOLA Akademin för utbildning, kultur och kommunikation Avdelningen för tillämpad matematik Examinator: Erik Darpö TENTAMEN I MATEMATIK MAA150 Vektoralgebra TEN1 Datum: 9januari2015 Skrivtid:
Läs merdenna del en poäng. 1. (Dugga 1.1) och v = (a) Beräkna u (2u 2u v) om u = . (1p) och som är parallell
Kursen bedöms med betyg, 4, 5 eller underänd, där 5 är högsta betyg. För godänt betyg rävs minst 4 poäng från uppgifterna -7. Var och en av dessa sju uppgifter an ge maximalt poäng. För var och en av uppgifterna
Läs merModule 1: Functions, Limits, Continuity
Department of mathematics SF1625 Calculus 1 Year 2015/2016 Module 1: Functions, Limits, Continuity This module includes Chapter P and 1 from Calculus by Adams and Essex and is taught in three lectures,
Läs merThis exam consists of four problems. The maximum sum of points is 20. The marks 3, 4 and 5 require a minimum
Examiner Linus Carlsson 016-01-07 3 hours In English Exam (TEN) Probability theory and statistical inference MAA137 Aids: Collection of Formulas, Concepts and Tables Pocket calculator This exam consists
Läs mer(D1.1) 1. (3p) Bestäm ekvationer i ett xyz-koordinatsystem för planet som innehåller punkterna
Högsolan i Sövde (SK) Tentamen i matemati Kurs: MA4G Linjär algebra MAG Linjär algebra för ingenjörer Tentamensdag: 4-8-6 l 4.-9. Hjälpmedel : Inga hjälpmedel utöver bifogat formelblad. Ej ränedosa. Tentamen
Läs merS 1 11, S 2 9 and S 1 + 2S 2 32 E S 1 11, S 2 9 and 33 S 1 + 2S 2 41 D S 1 11, S 2 9 and 42 S 1 + 2S 2 51 C 52 S 1 + 2S 2 60 B 61 S 1 + 2S 2 A
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA151 Single Variable Calculus, TEN Date:
Läs merLUNDS TEKNISKA HÖGSKOLA Inst. for Elektro- och Informationsteknik. SIGNALBEHANDLING I MULTIMEDIA, ETI265 Inlämningsuppgift 1 (av 2), Task 1 (out of 2)
LUNDS TEKNISKA HÖGSKOLA Inst. for Elektro- och Informationsteknik SIGNALBEHANDLING I MULTIMEDIA, ETI65 Inlämningsuppgift (av ), Task (out of ) Inlämningstid: Inlämnas senast kl 7. fredagen den 5:e maj
Läs merTentamen i Matematik 3: M0031M.
Tentamen i Matematik 3: M0031M. Datum: 2009-10-26 Skrivtid: 09:00 14:00 Antal uppgifter: 6 ( 30 poäng ). Jourhavande lärare: Norbert Euler Telefon: 0920-492878 Tillåtna hjälpmedel: Inga Till alla uppgifterna
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 merHemuppgifter till fredagen den 16 september Exercises to Friday, September 16
Introduction to Semigroups Hemuppgifter till fredagen den 16 september Exercises to Friday, September 16 Övningsuppgifterna lämnas in senast onsdagen 14.9. till David Stenlund, per e-post den 16 september.
Läs merTentamen i Matematik 2: M0030M.
Tentamen i Matematik 2: M0030M. Datum: 2010-01-12 Skrivtid: 09:00 14:00 Antal uppgifter: 6 ( 30 poäng ). Jourhavande lärare: Norbert Euler Telefon: 0920-492878 Tillåtna hjälpmedel: Inga Till alla uppgifterna
Läs merS 1 11, S 2 9 and S 1 + 2S 2 32 E S 1 11, S 2 9 and 33 S 1 + 2S 2 41 D S 1 11, S 2 9 and 42 S 1 + 2S 2 51 C 52 S 1 + 2S 2 60 B 61 S 1 + 2S 2 A
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA151 Single Variable Calculus, TEN2 Date:
Läs merKurskod: TAMS28 MATEMATISK STATISTIK Provkod: TEN1 05 June 2017, 14:00-18:00. English Version
Kurskod: TAMS28 MATEMATISK STATISTIK Provkod: TEN1 5 June 217, 14:-18: Examiner: Zhenxia Liu (Tel: 7 89528). Please answer in ENGLISH if you can. a. You are allowed to use a calculator, the formula and
Läs merFind an equation for the tangent line τ to the curve γ : y = f(4 sin(xπ/6)) at the point P whose x-coordinate is equal to 1.
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA5 Single Variable Calculus, TEN Date: 207--06
Läs merRelationer 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
Läs merf(x) =, x 1 by utilizing the guidance given by asymptotes and stationary points. cos(x) sin 3 (x) e sin2 (x) dx,
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA151 Single Variable Calculus, TEN2 Date:
Läs merBlock 2 Algebra och Diskret Matematik A. Följder, strängar och tal. Referenser. Inledning. 1. Följder
Block 2 Algebra och Diskret Matematik A BLOCK INNEHÅLL Referenser Inledning 1. Följder 2. Rekursiva definitioner 3. Sigmanotation för summor 4. Strängar 5. Tal 6. Övningsuppgifter Referenser Följder, strängar
Läs merAlgoritmer och Komplexitet ht 08. Övning 6. NP-problem
Algoritmer och Komplexitet ht 08. Övning 6 NP-problem Frekvensallokering Inom mobiltelefonin behöver man lösa frekvensallokeringsproblemet som lyder på följande sätt. Det finns ett antal sändare utplacerade.
Läs merState Examinations Commission
State Examinations Commission Marking schemes published by the State Examinations Commission are not intended to be standalone documents. They are an essential resource for examiners who receive training
Läs mer1 Find the area of the triangle with vertices A = (0,0,1), B = (1,1,0) and C = (2,2,2). (6p)
Divsion of Mathematics Examination Vector algebra and applied mathematics MAA150 - TEN2 Mälardalen University Date: 2015-11-06 Examiner: Mats Bodin Exam aids: not any All solutions should be presented
Läs merf(x) = x2 + 4x + 6 x 2 4 by utilizing the guidance given by asymptotes and stationary points.
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA5 Single Variable Calculus, TEN2 Date:
Läs merand Mathematical Statistics Gerold Jäger 9:00-15:00 T Compute the following matrix
Umeå University Exam in mathematics Department of Mathematics Linear algebra and Mathematical Statistics 2012-02-24 Gerold Jäger 9:00-15:00 T ( ) 1 1 2 5 4 1. Compute the following matrix 7 8 (2 p) 2 3
Läs mer1. Find the volume of the solid generated by rotating the circular disc. x 2 + (y 1) 2 1
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA11 Single Variable Calculus, TEN Date:
Läs mer1. Find an equation for the line λ which is orthogonal to the plane
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA150 Vector Algebra, TEN1 Date: 2018-04-23
Läs merand u = och x + y z 2w = 3 (a) Finn alla lösningar till ekvationssystemet
Kursen bedöms med betyg,, 5 eller underkänd, där 5 är högsta betyg. För godkänt betyg krävs minst poäng från uppgifterna -7. Var och en av dessa sju uppgifter kan ge maximalt poäng. För var och en av uppgifterna
Läs merNP-fullständighetsbevis
Algoritmer, datastrukturer och komplexitet, hösten 2016 Uppgifter till övning 9 NP-fullständighetsbevis På denna övning är det också inlämning av skriftliga lösningar av teoriuppgifterna till labb 4 och
Läs merStyrteknik: Binära tal, talsystem och koder D3:1
Styrteknik: Binära tal, talsystem och koder D3:1 Digitala kursmoment D1 Boolesk algebra D2 Grundläggande logiska funktioner D3 Binära tal, talsystem och koder Styrteknik :Binära tal, talsystem och koder
Läs merDVG C01 TENTAMEN I PROGRAMSPRÅK PROGRAMMING LANGUAGES EXAMINATION :15-13: 15
DVG C01 TENTAMEN I PROGRAMSPRÅK PROGRAMMING LANGUAGES EXAMINATION 120607 08:15-13: 15 Ansvarig Lärare: Donald F. Ross Hjälpmedel: Bilaga A: BNF-definition En ordbok: studentenshemspråk engelska Betygsgräns:
Läs mersin(x 2 ) 4. Find the area of the bounded region precisely enclosed by the curves y = e x and y = e.
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA151 Single Variable Calculus, TEN1 Date:
Läs merGraphs (chapter 14) 1
Graphs (chapter ) Terminologi En graf är en datastruktur som består av en mängd noder (vertices) och en mängd bågar (edges) en båge är ett par (a, b) av två noder en båge kan vara cyklisk peka på sig själv
Läs merInformation technology Open Document Format for Office Applications (OpenDocument) v1.0 (ISO/IEC 26300:2006, IDT) SWEDISH STANDARDS INSTITUTE
SVENSK STANDARD SS-ISO/IEC 26300:2008 Fastställd/Approved: 2008-06-17 Publicerad/Published: 2008-08-04 Utgåva/Edition: 1 Språk/Language: engelska/english ICS: 35.240.30 Information technology Open Document
Läs merF ξ (x) = f(y, x)dydx = 1. We say that a random variable ξ has a distribution F (x), if. F (x) =
Problems for the Basic Course in Probability (Fall 00) Discrete Probability. Die A has 4 red and white faces, whereas die B has red and 4 white faces. A fair coin is flipped once. If it lands on heads,
Läs merWebbregistrering pa kurs och termin
Webbregistrering pa kurs och termin 1. Du loggar in på www.kth.se via den personliga menyn Under fliken Kurser och under fliken Program finns på höger sida en länk till Studieöversiktssidan. På den sidan
Läs mer(4x 12) n n. is convergent. Are there any of those x for which the series is not absolutely convergent, i.e. is (only) conditionally convergent?
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA5 Single Variable Calculus, TEN Date: 07-03-
Läs merTentamen i kurserna Beräkningsmodeller (TDA181/INN110) och Grundläggande Datalogi (TDA180)
Göteborgs Universitet och Chalmers Tekniska Högskola 25 oktober 2005 Datavetenskap TDA180/TDA181/INN110 Tentamen i kurserna Beräkningsmodeller (TDA181/INN110) och Grundläggande Datalogi (TDA180) Onsdagen
Läs mer1. The sum of two non-negative numbers x and y equals 4. Which is the smallest interval that surely contains the number x 3 + 3y 2?
MÄLARDALEN UNIVERSITY School o Education, Culture and Communication Department o Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA5 Single Variable Calculus, TEN Date: 208-0-0
Läs mer1. Find the 4-tuples (a, b, c, d) that solves the system of linear equations
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA150 Vector Algebra, TEN1 Date: 2018-02-15
Läs merÖvning 3 - Tillämpad datalogi 2012
/home/lindahlm/activity-phd/teaching/12dd1320/exercise3/exercise3.py September 14, 20121 0 # coding : latin Övning 3 - Tillämpad datalogi 2012 Summering Vi gick igenom problemträd, sökning i problem träd
Läs merKurskod: TAIU06 MATEMATISK STATISTIK Provkod: TENA 15 August 2016, 8:00-12:00. English Version
Kurskod: TAIU06 MATEMATISK STATISTIK Provkod: TENA 15 August 2016, 8:00-12:00 Examiner: Xiangfeng Yang (Tel: 070 0896661). Please answer in ENGLISH if you can. a. Allowed to use: a calculator, Formelsamling
Läs merFÖRBERED UNDERLAG FÖR BEDÖMNING SÅ HÄR
FÖRBERED UNDERLAG FÖR BEDÖMNING SÅ HÄR Kontrollera vilka kurser du vill söka under utbytet. Fyll i Basis for nomination for exchange studies i samråd med din lärare. För att läraren ska kunna göra en korrekt
Läs merModule 6: Integrals and applications
Department of Mathematics SF65 Calculus Year 5/6 Module 6: Integrals and applications Sections 6. and 6.5 and Chapter 7 in Calculus by Adams and Essex. Three lectures, two tutorials and one seminar. Important
Läs merEXTERNAL ASSESSMENT SAMPLE TASKS SWEDISH BREAKTHROUGH LSPSWEB/0Y09
EXTENAL ASSESSENT SAPLE TASKS SWEDISH BEAKTHOUGH LSPSWEB/0Y09 Asset Languages External Assessment Sample Tasks Breakthrough Stage Listening and eading Swedish Contents Page Introduction 2 Listening Sample
Läs mer. Bestäm Rez och Imz. i. 1. a) Låt z = 1+i ( b) Bestäm inversen av matrisen A = (3p) x + 3y + 4z = 5, 3x + 2y + 7z = 3, 2x y + z = 4.
MÄLARDALENS HÖGSKOLA Akademin för utbildning, kultur och kommunikation Avdelningen för tillämpad matematik Examinator: Erik Darpö TENTAMEN I MATEMATIK MAA150 Vektoralgebra TEN1 Datum: 3 oktober 2014 Skrivtid:
Läs merThe Finite Element Method, FHL064
The Finite Element Method, FHL064 Division of Solid Mechanics Course program, vt2, 20 Course description The finite element method (FEM) is a numerical method able to solve differential equations, i.e.
Läs merPORTSECURITY IN SÖLVESBORG
PORTSECURITY IN SÖLVESBORG Kontaktlista i skyddsfrågor / List of contacts in security matters Skyddschef/PFSO Tord Berg Phone: +46 456 422 44. Mobile: +46 705 82 32 11 Fax: +46 456 104 37. E-mail: tord.berg@sbgport.com
Läs merWorkplan Food. Spring term 2016 Year 7. Name:
Workplan Food Spring term 2016 Year 7 Name: During the time we work with this workplan you will also be getting some tests in English. You cannot practice for these tests. Compulsory o Read My Canadian
Läs merKurskod: TAIU06 MATEMATISK STATISTIK Provkod: TENA 17 August 2015, 8:00-12:00. English Version
Kurskod: TAIU06 MATEMATISK STATISTIK Provkod: TENA 17 August 2015, 8:00-12:00 Examiner: Xiangfeng Yang (Tel: 070 2234765). Please answer in ENGLISH if you can. a. Allowed to use: a calculator, Formelsamling
Läs merIsolda Purchase - EDI
Isolda Purchase - EDI Document v 1.0 1 Table of Contents Table of Contents... 2 1 Introduction... 3 1.1 What is EDI?... 4 1.2 Sending and receiving documents... 4 1.3 File format... 4 1.3.1 XML (language
Läs merPreschool Kindergarten
Preschool Kindergarten Objectives CCSS Reading: Foundational Skills RF.K.1.D: Recognize and name all upper- and lowercase letters of the alphabet. RF.K.3.A: Demonstrate basic knowledge of one-toone letter-sound
Läs mer12.6 Heat equation, Wave equation
12.6 Heat equation, 12.2-3 Wave equation Eugenia Malinnikova, NTNU September 26, 2017 1 Heat equation in higher dimensions The heat equation in higher dimensions (two or three) is u t ( = c 2 2 ) u x 2
Läs merIsometries of the plane
Isometries of the plane Mikael Forsberg August 23, 2011 Abstract Här följer del av ett dokument om Tesselering som jag skrivit för en annan kurs. Denna del handlar om isometrier och innehåller bevis för
Läs merKurskod: TAMS11 Provkod: TENB 28 August 2014, 08:00-12:00. English Version
Kurskod: TAMS11 Provkod: TENB 28 August 2014, 08:00-12:00 Examinator/Examiner: Xiangfeng Yang (Tel: 070 2234765) a. You are permitted to bring: a calculator; formel -och tabellsamling i matematisk statistik
Läs merHur fattar samhället beslut när forskarna är oeniga?
Hur fattar samhället beslut när forskarna är oeniga? Martin Peterson m.peterson@tue.nl www.martinpeterson.org Oenighet om vad? 1.Hårda vetenskapliga fakta? ( X observerades vid tid t ) 1.Den vetenskapliga
Läs merWebbreg öppen: 26/ /
Webbregistrering pa kurs, period 2 HT 2015. Webbreg öppen: 26/10 2015 5/11 2015 1. Du loggar in på www.kth.se via den personliga menyn Under fliken Kurser och under fliken Program finns på höger sida en
Läs merBeijer Electronics AB 2000, MA00336A, 2000-12
Demonstration driver English Svenska Beijer Electronics AB 2000, MA00336A, 2000-12 Beijer Electronics AB reserves the right to change information in this manual without prior notice. All examples in this
Läs merCalculate check digits according to the modulus-11 method
2016-12-01 Beräkning av kontrollsiffra 11-modulen Calculate check digits according to the modulus-11 method Postadress: 105 19 Stockholm Besöksadress: Palmfeltsvägen 5 www.bankgirot.se Bankgironr: 160-9908
Läs merS 1 11, S 2 9 and S 1 + 2S 2 32 E S 1 11, S 2 9 and 33 S 1 + 2S 2 41 D S 1 11, S 2 9 and 42 S 1 + 2S 2 51 C 52 S 1 + 2S 2 60 B 61 S 1 + 2S 2 A
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA151 Single Variable Calculus, TEN1 Date:
Läs merTENTAMEN I DATASTRUKTURER OCH ALGORITMER DVG B03. 120612 kl. 08:15 13:15
TENTAMEN I DATASTRUKTURER OCH ALGORITMER DVG B03 120612 kl. 08:15 13:15 Ansvarig Lärare: Donald F. Ross Hjälpmedel: Bilaga A algoritmer Ni som har läst från och med HT 2006 Betygsgräns: *** OBS *** Kurs:
Läs merKurskod: TAMS11 Provkod: TENB 07 April 2015, 14:00-18:00. English Version
Kurskod: TAMS11 Provkod: TENB 07 April 2015, 14:00-18:00 Examiner: Xiangfeng Yang (Tel: 070 2234765). Please answer in ENGLISH if you can. a. You are allowed to use: a calculator; formel -och tabellsamling
Läs merKurskod: TAIU06 MATEMATISK STATISTIK Provkod: TENA 31 May 2016, 8:00-12:00. English Version
Kurskod: TAIU06 MATEMATISK STATISTIK Provkod: TENA 31 May 2016, 8:00-12:00 Examiner: Xiangfeng Yang (Tel: 070 0896661). Please answer in ENGLISH if you can. a. Allowed to use: a calculator, Formelsamling
Läs merEtt hållbart boende A sustainable living. Mikael Hassel. Handledare/ Supervisor. Examiner. Katarina Lundeberg/Fredric Benesch
Ett hållbart boende A sustainable living Mikael Hassel Handledare/ Supervisor Examinator/ Examiner atarina Lundeberg/redric Benesch Jes us Azpeitia Examensarbete inom arkitektur, grundnivå 15 hp Degree
Läs mer2. Let the linear space which is spanned by the functions p 1, p 2, p 3, where p k (x) = x k, be equipped with the inner product p q = 1
MÄLARDALEN UNIVERSIY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINAION IN MAHEMAICS MAA15 Linear Algebra Date: 017-06-09 Write time:
Läs mer1. Find for each real value of a, the dimension of and a basis for the subspace
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA53 Linear Algebra Date: 208-0-09 Write
Läs merModule 4 Applications of differentiation
Department of mathematics SF1625 Calculus 1 Year 2015/2016 Module 4 Applications of differentiation Chapter 4 of Calculus by Adams and Essex. Three lectures, two tutorials, one seminar. Important concepts.
Läs merGrafer, traversering. Koffman & Wolfgang kapitel 10, avsnitt 4
Grafer, traversering Koffman & Wolfgang kapitel 1, avsnitt 4 1 Traversering av grafer De flesta grafalgoritmer innebär att besöka varje nod i någon systematisk ordning precis som med träd så finns det
Läs merMaterialplanering och styrning på grundnivå. 7,5 högskolepoäng
Materialplanering och styrning på grundnivå Provmoment: Ladokkod: Tentamen ges för: Skriftlig tentamen TI6612 Af3-Ma, Al3, Log3,IBE3 7,5 högskolepoäng Namn: (Ifylles av student) Personnummer: (Ifylles
Läs mer2 4xy. and classify each of them with respect to the corresponding linearized system. x 2 dy + 2xy = y2
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA316 Differential Equations, foundation
Läs merWriting with context. Att skriva med sammanhang
Writing with context Att skriva med sammanhang What makes a piece of writing easy and interesting to read? Discuss in pairs and write down one word (in English or Swedish) to express your opinion http://korta.nu/sust(answer
Läs merhttp://marvel.com/games/play/31/create_your_own_superhero http://www.heromachine.com/
Name: Year 9 w. 4-7 The leading comic book publisher, Marvel Comics, is starting a new comic, which it hopes will become as popular as its classics Spiderman, Superman and The Incredible Hulk. Your job
Läs mera) Ange alla eventuella punkter där f är diskontinuerlig. b) Ange alla eventuella punkter där f är kontinuerlig men inte deriverbar.
Högskolan i Skövde (SK, JS) Svensk version Tentamen i matematik Kurs: MA152G Matematisk Analys MA123G Matematisk analys för ingenjörer MA712A Matematik för lärare C, delkurs Matematisk analys Tentamensdag:
Läs merSVENSK STANDARD SS-EN ISO 19108:2005/AC:2015
SVENSK STANDARD SS-EN ISO 19108:2005/AC:2015 Fastställd/Approved: 2015-07-23 Publicerad/Published: 2016-05-24 Utgåva/Edition: 1 Språk/Language: engelska/english ICS: 35.240.70 Geografisk information Modell
Läs merQuicksort. Koffman & Wolfgang kapitel 8, avsnitt 9
Quicksort Koffman & Wolfgang kapitel 8, avsnitt 9 1 Quicksort Quicksort väljer ett spcifikt värde (kallat pivot), och delar upp resten av fältet i två delar: alla element som är pivot läggs i vänstra delen
Läs mer2.1 Installation of driver using Internet Installation of driver from disk... 3
&RQWHQW,QQHKnOO 0DQXDOÃ(QJOLVKÃ'HPRGULYHU )RUHZRUG Ã,QWURGXFWLRQ Ã,QVWDOOÃDQGÃXSGDWHÃGULYHU 2.1 Installation of driver using Internet... 3 2.2 Installation of driver from disk... 3 Ã&RQQHFWLQJÃWKHÃWHUPLQDOÃWRÃWKHÃ3/&ÃV\VWHP
Läs merOMTENTAMEN I DATASTRUKTURER OCH ALGORITMER DVG B kl. 08:15 13:15
OMTENTAMEN I DATASTRUKTURER OCH ALGORITMER DVG B03 140818 kl. 08:15 13:15 Ansvarig Lärare: Donald F. Ross Hjälpmedel: Inga. Algoritmerna finns i de respektive uppgifterna. Betygsgräns: *** OBS *** Kurs:
Läs merPORTSECURITY IN SÖLVESBORG
PORTSECURITY IN SÖLVESBORG Kontaktlista i skyddsfrågor / List of contacts in security matters Skyddschef/PFSO Joakim Nilsson Phone: +46 456 422 44. Mobile: +46 708 56 94 09 E-mail: joakim.nilsson@sbgport.com
Läs merAdding active and blended learning to an introductory mechanics course
Adding active and blended learning to an introductory mechanics course Ulf Gran Chalmers, Physics Background Mechanics 1 for Engineering Physics and Engineering Mathematics (SP2/3, 7.5 hp) 200+ students
Läs merStudieteknik för universitetet 2. Books in English and annat på svenska
Studieteknik för universitetet 2 Books in English and annat på svenska Inte bara svenska till engelska Vardagsspråk till akademiskt språk Böcker på engelska. Lektioner, diskussioner och tentor på svenska.
Läs mer