Kappa Problem 5
|
|
- Alf Gustafsson
- för 5 år sedan
- Visningar:
Transkript
1 Piotr Badziag, Kjell Höyland Grillska gynasiet, Årstaängsvägen 33, Stockhol Kappa Proble 5 I det här probleet betraktas n stora rutnät av rektangulära, där avser antalet rader och n antaler koluner. I varje rutnät kan vissa av rutorna vara ärkta ed ett heltal. Låt A(; n; k) vara antalet sätt att ärka k rutor i ett n-rutnät så att: Varje kolun innehåller axialt en ärkt ruta. O kolun i innehåller en ärkt ruta i rad j, så har kolun i+1 ingen arkerad ruta i någon rad under rad j. O en ruta R är ärkt, en rutan till vänster inte är det, så är rutan R ärkt 0. En ärkt ruta R so inte redan är ärkt ed 0, är ärkt ed något av talen u,, 1, 1,, h, där u är antalet rutor under R, inklusive R, och h är antalet rutor till höger o R, inklusive R. Låt B(; n; k) vara antalet sätt att ärka k rutor i ett n-rutnät så att: Varje kolun innehåller axialt en ärkt ruta. I varje rad ed exakt j ärkta rutor, så är varje ruta ärkt ed något av talen 1,, j så att varje tal förekoer exakt en gång. Visa att: 1. A(1; n; k) = n(n 1) (n k + 1) (1) 2. A(; n; k) = B(, n, k) (2) Lösning: Del 1. Inledande resoneang. Vi börjar ed att undersöka de särskilda fallen k=n, k=0 och k=1. Med dessa fall fastställda härleder vi rekursiva saband i paraeter n för A(1; n; k) sat X(1; n; k) definierat so A(1; n; k) ed ett ytterligare villkor att ruta n från höger är arkerad. Slutligen, ed induktionsarguent visar vi att de rekursiva sabanden edföljer tesen. Vi illustrerar vårt resoneang ed bilden av rutnät ed 10 koluner. I rutorna skriver vi arkeringarnas tillåtna värden (o vänstergrannen är arkerad). De tillåtna A- arkeringarna ed k = n och n = 10 visas i tabellen nedan , 3 2-1, 1 1
2 O vänstergrannen är arkerad, har ruta r från höger r+1 arkeringsöjligheter: ( r). Detta ger oedelbart att A(1; n; n) = 1 n (n 1) 2 = n!, vilket stäer ed (1). Det är även oedelbart att se att A(1; n; 0) = 1 och A(1; n; 1) = n. 0! Huvudarguent Vid ökning av antal koluner ed ett, lägger an till på vänsterkanten antingen en ärkt ruta eller en to ruta. När den nya rutan är ärkt, blir antalet tillåtna arkeringar lika ed X(1; n + 1; k). När denna ruta är oärkt, är antalet öjliga arkeringar saa so A(1; n; k). Vi har då Vidare har vi A(1; n + 1; k) = A(1; n; k) + X(1; n + 1; k) (3) X(1; n + 1; k) = (n + 1) X(1; n; k 1) + A(1; n 1; k 1) (4) Den första i teren i högerledet (HL) av ekvation (4) beskriver bidrag från fallen när rutan j = n är ärkt, den andra när denna ruta är oärkt. Slutligen, noterar vi att X(1, n, 0) = 0, X(1, n, 1) = 1 sat X(1, n, n) = n!. Detta tillsaans ed den dubbla rekurssionen (3) och (4) sat de inledande resultaten leder via induktionsarguentet till slutsatsen att och X(1; n; k) = k A(1; n 1; k 1) (5) A(1; n; k) = n! (n k)! (6) Sabanden (5) och (6) stäer för n = 1 och (och 0 k n = 1). O de stäer för 1 n p 2, och k p då får an i kraft av (4) att X(1; p + 1; k) = (p + 1) X(1; p; k 1) + A(1; p 1; k 1) = (p + 1) (k 1) A(1; p 1; k 2) + A(1; p 1; k 1) (p 1)! (p 1)! = (p + 1) (k 1) + (p k + 1)! (p k)! = k p! (p k + 1)! = k A(1; p; k 1) Med andra ord, o sabandet (5) stäer för n = p, då stäer det även för n = p + 1. Lägger an detta i (3), får an att o (5) och (6) gäller för n = p, då får an A(1; p + 1; k) = A(1; p; k) + X(1; p + 1; k) = A(1; p; k) + k A(1; p; k 1) p! = (p k)! + k p! (p k + 1)! = (p + 1)! (p k + 1)! 2
3 Det visar att o sabanden (5) och (6) är sanna för n = p och k n, då är de sanna för n = p + 1 och k < n och även för k = n då påståendet i uppgiftens tes är sant för k = n och alla positiva heltal n i kraft av det inledande resoneanget. I kraft av induktionsarguent bevisar detta sabanden (5) och (6) för alla positiva heltal n, vilket edföljer tesen (1). Del 2. V.S.V. Inledande resoneang. Det är relativt lätt att bestäa B(; n; k). För att bestäa en arkering enligt reglerna för B, kan an börja ed att fördela antal arkerade rutor (k) ellan olika rad, så att det blir j r arkerade rutor i rad r. Med givna k och är antalet olika sådana uppdelningar lika ed D(k; ) = ( k+ 1 1 )1. Med givna talen j r gäller det nu att välja (och ordna) j 1 rutor från n koluner för arkering i rad 1, j 2 rutor från de resterande n j 1 kolunerna för arkering i rad 2 och till sist väljer an j = k j 1 j 2 j 1 rutor från n j 1 j 2 j 1 koluner för ankering i rad. Antal valöjligheter här är B 0 = n! (n j 1 )! (n j 1 )! (n j 1 j 2 )! (n j 1 j 2 )! (n j 1 j 2 j 3 )! (n j 1 j 1 )! (n j 1 j )! I produkten förkortas täljaren t (från vänster) ed nänaren t 1 och den sista nänaren kan skrivas o so (n k)! Detta ger B 0 = n! (n k)! arkeringar i talen j 1, j 2,, j. vilket leder till slutsatsen att B(; n; k) = oberoende av uppdelningen av k n! + 1 (k (n k)! 1 ) (7) So nästa steg visar vi att A(; n; n) = B(; n; n) = (n+ 1)! för alla heltal, n 1. Till ( 1)! en början noterar vi att A(; n; n) = i=1 A i (; n; n), där A i (; n; k) betecknar de arkeringarna av A(; n; k), so har rutan (i, n) arkerad (vi räknar rader i uppifrån neråt och koluner j från höger till vänster). Markeringar i A(; n; n) inte kan ha någon kolun utan en arkerad ruta. Därför får A i (; n; n) arkerade rutor bara i rader r i. Det edföljer även att o an skall öka antalet koluner (och arkerade rutor) ed ett (på vänster sida) och sluta ed en arkering ino A i (; n + 1; n + 1), åste an börja ed en konfiguration ino A r (; n; n), där r i. För r < i inleder den nya kolunen inga nya arkeringsöjligheter, för r = i stängs arkeringen i rutan (i, n) av en ny arkering på vänstra sidan, vilket ultiplicerar antalet ursprungliga öjligheter ed faktor n + i + 1. So resultat, får vi följande rekurssiv ekvation: 1 Antalet är lika ed antal öjliga val av 1 eleent (avgränsare) från k + 1 eleent. 3
4 i 1 A i (; n + 1; n + 1) = A r (; n; n) + (n + i + 1) A i (; n; n) På saa sätt får an i A i+1 (; n + 1; n + 1) = A r (; n; n) + (n + i) A i+1 (; n; n) Detta leder till följande rekurssivt saband för i (; n) = A i+1 (; n; n) A i (; n; n): i (; n + 1) = A i (; n; n) + (n + i) A i+1 (; n; n) (n + i + 1) A i (; n; n) = (n + i) i (; n) Slutligen noterar vi att A i (; 1; 1) = 1 för alla 1 i, vilket innebär i (; 1) = 0. Av det, ekvationen i (; n + 1) = (n + i) i (; n) och induktionsarguent får an oedelbart slutsatsen i (; n) = 0 för alla 1 i och alla n 1. So följd får an att för alla relevanta i A i (; n; n) = X(; n; n) = ( + n 1)( + n 2) ( + 1) (8a) Detta ger A(; n; n) = X(; n; n) = ( + n 1)! ( 1)! = B(; n; n) (8b) Huvudarguent När påståendet stäer för k = n när n 1, kan an utveckla ett induktionsarguent för att visa att påståendet stäer för alla k n. Vårt induktionssteg skall koppla A(; n + 1; k) ed A(; n; k) och A(; n; k 1). Det tillåter slutsatsen att o påståendet är sant för n och alla k n då är det sant för n+1 och k < n + 1; fall k=n+1 får an från den tidigare slutsatsen o påståendet för k = n. Vi bygger induktionssteget från följande observationer: Man kan skapa k arkeringar i ett (n + 1) rutnät från k och k-1 arkeringar i ett n rutnät på följande sätt: Lägg till en oarkerad kolun (n + 1) till ett n rutnät ed k arkeringar. Denna konfiguration ger A(; n; k) arkeringsöjligheter. Lägg till kolun (n + 1) ed arkering i någon rad till ett n rutnät ed k-1 arkeringar en kolun n oarkerad. Konfigurationen ger A(; n 1; k 1) arkeringsöjligheter. Lägg till kolun (n + 1) ed arkering i rad i till ett n rutnät ed k-1 arkeringar so inkluderar en arkering i kolun n. När denne arkering förekoer i rad r < i bidrar konfigurationen ed A r (; n; k 1) 4
5 arkeringsöjligheter; när arkeringen är i rad r = i bidrar konfigurationen ed ( + n i + 1) A i (; n; k 1) arkeringsöjligheter (den nya arkeringen gör att ruta (i, n) får en arkerad vänstergranne, vilket ultiplicerar dess arkeringsöjligheter ed faktor + n i + 1). Den första delkonfigurationen bidrar ed i 1 i=1 A r (; n; k 1) = i=1( i) A i (; n; k 1) arkeringsöjligheter, den andra ed ( + n i + 1) A i (; n; k 1) i=1. Markeringar, so beskrivs av A i (; n + 1; k) skapar an geno att lägga till kolun (n+1) ed arkering i rad i till: En konfiguration ed k 1 arkeringar en ingen arkering i kolun n. Detta bidrar ed A(; n; k 1) arkeringsöjligheter. En konfiguration ed k 1 arkeringar och en arkering i kolun n, antingen i rad r < i eller i rad r = i. Enligt saa resoneang so tidigare, bidrar de två delkonfigurationerna tillsaans ed ( + n i + 1) A i (; n; k 1) + i 1 A r (; n; k 1) arkeringsöjligheter. Saanfattningsvis får an följande dubbelrekurssion: A(; n + 1; k) = A(; n; k) + A(; n 1; k 1) + (n i) A i (; n; k 1) i=1 A i (; n + 1; k) = A(; n 1; k 1) + (n i) A i (; n; k 1) i 1 + A r (; n; k 1) (9) (10) Det är även lätt att inse att för alla, n, i gäller: A(; n; 0) = 1; A i (; n; 0) = 0; A(; n; 1) = n; A i (; n; 1) = 1 (11) När i i + 1 blir ekvationen (10) A i+1 (; n + 1; k) = A(; n 1; k 1) + (n + i) A i+1 (; n; k 1) i + A r (; n; k 1) (12) När an subtraherar ekvation (10) från (11), får an 5
6 i (; n + 1; k) = A i+1 (; n + 1; k) A i (; n + 1; k) = ( + n i)(a i+1 (; n; k 1) A i (; n; k 1)) = ( + n i) i (; n; k 1) I kraft av (11) och induktionsarguentet edföljer detta att i (; n; k 1) = 0 för alla, n 1 och alla 0 k n. För att se iplikationen räcker det att för varje par (n, k) börja induktionen ed paret (n k, 0). Slutsatsen innebär att för alla i A 1 (; n; k) = A 2 (; n; k) = = A (; n; k) = X(; n; k) Det reducerar den dubbla rekurssionen (9), (10) till: A(; n + 1; k) = A(; n; k) + A(; n 1, k 1) + ( + n)x(; n; k 1) (13) X(; n + 1; k) = A(; n 1, k 1) + ( + n)x(; n; k 1) (14) Med (13) och (14) so bas till induktionssteget leder tidigare resultat (8) och (11) till följande slutresultat: För heltal, n, k 1 och n k: A(; n; k) = n! + 1 (k (n k)! 1 ) = n! (k + 1)! (n k)! k! ( 1)! (15) X(; n; k) = (n 1)! (k + 1)! = A( + 1; n 1, k 1) (16) (n k)! (k 1)!! Bevis Ekvationerna (8) och (11) fasställer tesen för alla sat k = n och k = 1. Det edföljer att tesen är sann för n = 1 och alla k 1. Uttrycket (15) för A(; n; k) stäer även ed (11) för k = 0. Det visar att (16) är sann för n = k = 1. O nu (15) och (16) är sanna för n = p och alla k p, då har an i kraft av (13) och (14): A(; p + 1; k) p! (k + 1)! = (p k)! k! ( 1)! + (p 1)! (k + 2)! (p k)! (k 1)! ( 1)! (p 1)! (k + 2)! + ( + p) (p k + 1)! (k 1)!! X(; p + 1; k) = (p 1)! (k + 2)! (p k)! (k 1)! ( 1)! + ( + p) (p 1)! (k + 2)! (p k + 1)! (k 2)!! Eleentära algebraiska oskrivningar av högerleden i dessa ekvationer leder till A(; p + 1; k) = (p + 1)! (k + 1)! (p + 1 k)! k! ( 1)! 6
7 X(; p + 1; k) = p! (k + 1)! (p + 1 k)! (k 1)!! De oskrivna högerleden stäer ed ekvationerna (15) och (16) för n = p + 1. Med andra ord, visar induktionssteget än så länge att o ekvationerna (15) och (16) stäer för n = p och alla k p, då stäer ekvationerna även för n = p + 1 och alla k < p + 1. I kraft av ekvationer (8) är slutsatsen sann även för k = p + 1, vilket fullbordar induktionssteget och beviset av sabanden (15) och (16). Med det och ekvation (7) fullbordas även beviset av tesen i uppgiftens del 2. V.S.V. 7
Lösningar till utvalda uppgifter i kapitel 4
Lösningar till utvalda uppgifter i kapitel 4 4.7 Vi visar först att A 2n 3 2 n 2 med ett induktionsbevis. Basfall: n 0 Vi har att 3 2 0 2 A 0, och alltså gäller likheten för n 0. Induktionssteget: Antag
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 merFöreläsning 5: Summor (forts) och induktionsbevis
ht01 Föreläsning 5: Summor (forts) och induktionsbevis Några viktiga summor Det är inte alltid möjligt att hitta uttryck för summor beskriva med summanotation, men vi tar här upp tre viktiga fall: Sats:
Läs merInventeringsprotokoll Fogmassor
Blankett A1 Fogassor Byggnadsnuer Bruttoarea ( 2 ) Byggnadsår Obyggnadsår Telefon E-post för inventering Byggnadens användning (ange ett eller flera alternativ) Bostäder, ange antal lägenheter Skola Daghe
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 mer1. Inledning, som visar att man inte skall tro på allt man ser. Betrakta denna följd av tal, där varje tal är dubbelt så stort som närmast föregående
MATEMATISKA INSTITUTIONEN STOCKHOLMS UNIVERSITET Christian Gottlieb Gymnasieskolans matematik med akademiska ögon Induktion Dag 1 1. Inledning, som visar att man inte skall tro på allt man ser. Betrakta
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 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 merInventeringsprotokoll PCB Fogmassor
Fogassor Blankett A1 Byggnadsnuer Bruttoarea ( 2 ) Byggnadsår Ev obyggnadsår Telefon E-post Datu för inventering Byggnadens användning (ange ett eller flera alternativ) Bostäder, ange antal lägenheter
Läs mer10939 Hållsta 6:1, Eskilstuna Trafikbullerutredning
Projektrapport Infrastruktur Byggnad Industri Hållsta :, Eskilstuna Rapport -000.doc Revidering Antal sidor: Bilagor: 0-0 Uppdragsansvarig Jönköping 0-0-0 k:\lie easy\dokuent\\-000.doc Soundcon AB Järnvägsgatan,
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 merÖvningshäfte 1: Induktion, rekursion och summor
LMA100 VT2006 ARITMETIK OCH ALGEBRA DEL 2 Övningshäfte 1: Induktion, rekursion och summor Övning A 1. Kan ni fortsätta följden 1,3,5,7,9,11,...? 2. Vilket är det 7:e talet i följden? Vilket är det 184:e?
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 mer6 Vägledning till övningar
6 Vägledning till övningar Deforation 1.2 Tag reda på längden, L, avdcefter deforationen. Använd att töjningen =(L L o )/L o. Ibland underlättar det att använda L =(1+ )L o. Studera den rätvinkliga triangeln
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 merInventeringsprotokoll - Fogmassor
Inventeringsprotokoll - Fogassor Adinistrativa uppgifter Byggnadsnuer Bruttoarea (2) Byggnadsår Obyggnadsår Telefon E-post för inventering Byggnadens användning (ange ett eller flera alternativ) Bostäder,
Läs merNamn (för fysisk person anges fullständigt namn, tilltalsnamnet markeras):
Ifylld blankett skickas till: Miljö- och Byggförvaltningen Ströstads Koun 452 80 Ströstad Ansökan o förvärv av explosiva varor förvaring av explosiva varor handel ed explosiva varor överföring av explosiva
Läs merTentamen 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
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 merInventeringsprotokoll Fogmassor
1 Fogassor Byggnadsnuer Bruttoarea ( 2 ) Byggnadsår Obyggnadsår Telefon E-post för inventering Byggnadens användning (ange ett eller flera alternativ) Byggnadens användning (ange ett eller flera alternativ)
Läs merPermutationer med paritet
238 Permutationer med paritet Bernt Lindström KTH Stockholm Uppgift. Att studera permutationerna av talen 1 2... n och indelningen i udda och jämna permutationer ur olika aspekter. Permutationer är särskilt
Läs merHANTERING AV EXPLOSIV VARA
HANTERING AV EXPLOSIV VARA Ansökan o tillstånd till förvärv och innehav av explosiva varor tillstånd till förvaring av explosiva varor tillstånd till handel ed explosiva varor tillstånd till överföring
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 merOm a 2 är ett jämnt tal, så är också a ett jämt tal sant. = 4n 2 + 4n + 1
1127 Påstående betecknas med P Motsatsen till påsteåendet betecknas P = icke P = inte P = ej P P n är ett udda tal P n är ett jämnt tal Kommentar: n kan enbart vara udda eller jämnt, P a + 2b 15 P a +
Läs mer(N) och mängden av heltal (Z); objekten i en mängd behöver dock inte vara tal. De objekt som ingår i en mängd kallas för mängdens element.
Grunder i matematik och logik (2017) Mängdlära Marco Kuhlmann 1 Grundläggande begrepp Mängder och element 2.01 En mängd är en samling objekt. Två standardexempel är mängden av naturliga tal (N) och mängden
Läs merByggnadens adress Fastighetsbeteckning Församling
BLANKETT A1 Sid 1 (5) INVENTERINGSPROTOKOLL FOGMASSOR Byggnadens adress Fastighetsbeteckning Försaling Byggnadsnuer/ID Bruttoarea ( 2 ) Byggnadsår Obyggnadsår Datu för inventering Byggnadens användning
Läs merInventeringsprotokoll - Fogmassor
Blankett A1 Inventeringsprotokoll - Fogassor Telefon E-post för inventering Byggnadens användning (ange ett eller flera alternativ) Byggnadens användning (ange ett eller flera alternativ) Bostäder Skola,
Läs merFinaltävling i Lund den 19 november 2016
SKOLORNS MTEMTIKTÄVLING Svenska matematikersamfundet Finaltävling i Lund den 19 november 2016 1. I en trädgård finns ett L-format staket, se figur. Till sitt förfogande har man dessutom två färdiga raka
Läs merFöreläsning 6: Induktion
Föreläsning 6: Induktion Induktion är en speciell inferensregel. En mängd är välordnad om varje delmängd har ett minsta element Exempel: N är välordnad (under ) Låt P(x) vara ett predikat över en välordnad
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 merInventeringsprotokoll Fogmassor
Blankett A1 Fogassor Byggnadsnuer Bruttoarea ( 2 ) Byggnadsår Obyggnadsår Telefon E-post för inventering Byggnadens användning (ange ett eller flera alternativ) Byggnadens användning (ange ett eller flera
Läs merPCB - Inventeringsprotokoll - Fogmassor
Blankett A1 PCB - Inventeringsprotokoll - Fogassor Telefon E-post Datu för inventering Byggnadens användning (ange ett eller flera alternativ) Byggnadens användning (ange ett eller flera alternativ) Bostäder
Läs merInventeringsprotokoll Fogmassor
Fogassor Byggnadsnuer Bruttoarea ( 2 ) Byggnadsår Obyggnadsår Telefon E-post för inventering Byggnadens användning (ange ett eller flera alternativ) Byggnadens användning (ange ett eller flera alternativ)
Läs merPM - Detaljplan för Utby 1:103, Ale kommun
PM 1 (5) Eik Olsson Tel +46 10 505 84 10 Mobil +46 70 184 74 10 Fax +46 10 505 30 09 erik.o.olsson@afconsult.co Datu 2014-02-25 Plan- och byggavdelningen 449 80 Alafors Uppdragsnr Detaljplan för Utby 1:103,
Läs merSG1140, Mekanik del II, för P2 och CL3MAFY. Omtentamen
Otentaen 110610 Lcka till! Tillåtna hjälpedel är penna och suddgui. Rita tdliga figurer, skriv grundekvationer och glö inte att sätta ut vektorstreck. Definiera införda beteckningar och otivera uppställda
Läs mer1. Ange samtliga uppsättningar av heltal x, y, z som uppfyller båda ekvationerna. x + 2y + 24z = 13 och x 11y + 17z = 8.
Tentamenskrivning MATA15 Algebra: delprov 1, 6hp Lördagen den mars 014 Matematikcentrum Matematik NF LÖSNINGSFÖRSLAG 1. Ange samtliga uppsättningar av heltal x, y, z som uppfyller båda ekvationerna x +
Läs mer1 Sökande Namn (för fysisk person anges fullständigt namn, tilltalsnamnet markeras)
1 Blanketten skickas till: RÄDDNINGSNÄMNDEN adshuset, 261 80 Landskrona Tfn. 0418-470 700 Ansökan o förvärv av explosiva varor förvaring av explosiva varor handel ed explosiva varor överföring av explosiva
Läs mer11880 Saltängen Laxå Trafikbullerutredning
Projektrapport Infrastruktur Byggnad Industri Saltängen Laxå Rapport -000.doc Antal sidor: 9 Bilagor: 0- Uppdragsansvarig Jönköping 0-0- k:\lie easy\dokuent\\-000.doc Soundcon AB Järnvägsgatan 9, Jönköping,
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 mer10926 Kv. Husby Rekarne 3:28 Trafikbullerutredning
Projektrapport Infrastruktur Byggnad Industri Kv. Husby Rekarne :8 Rapport 0-0600.doc Antal sidor: Bilagor: B0-B0 Uppdragsansvarig Jönköping 0-06- g:\kontakt\dokuent\\-0600.doc Soundcon AB Järnvägsgatan,
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 merKOMBINATORIK OCH BINOMIALSATSEN
KOMBINATORIK OCH BINOMIALSATSEN PERMUTATIONER (Ordnade listor med n element, så kallade n- tipplar) 1. (permutationer av n olika element) Vi betraktar ordnade listor med n olika element,,, Varje bestämd
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 merx2 6x x2 6x + 14 x (x2 2x + 4)
Tentamenskrivning MATA15 Algebra: delprov 1, 6hp Måndagen den 5:e november 01 Matematikcentrum Matematik NF LÖSNINGSFÖRSLAG 1. För vilka reella tal x gäller olikheten x 6x + 14? Lösningsalternativ 1: Den
Läs merDenna vattenmängd passerar också de 18 hålen med hastigheten v
FYSIKTÄVLINGEN KVLIFICERINGS- OCH LGTÄVLING 3 februari 000 LÖSNINGSFÖRSLG SVENSK FYSIKERSMFUNDET 1. a) Den vattenängd so passerar slangen per sekund åste också passera något av de 18 hålen. Den vattenängd
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 merTalmängder. Målet med första föreläsningen:
Moment 1..1, 1.., 1..4, 1..5, 1.. 1..5, 1..6 Viktiga exempel 1.7, 1.8, 1.8,1.19,1. Handräkning 1.7, 1.9, 1.19, 1.4, 1.9 b,e 1.0 a,b Datorräkning 1.6-1.1 Målet med första föreläsningen: 1 En första kontakt
Läs 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 merVectorer, spannet av vektorer, lösningsmängd av ett ekvationssystem.
Vectorer, spannet av vektorer, lösningsmängd av ett ekvationssystem. Begrepp som diskuteras i det kapitlet. Vektorer, addition och multiplikation med skalärer. Geometrisk tolkning. Linjär kombination av
Läs merLikhetstecknets innebörd
Likhetstecknets innebörd Följande av Görel Sterner översatta och bearbetade text bygger på boken: arithmetic & algebra in elementary school. Portsmouth: Heinemann Elever i åk 1 6 fick följande uppgift:
Läs merMVE022 Urval av bevis (på svenska)
MVE22 Urval av bevis (på svenska) J A S, VT 218 Sats 1 (Lay: Theorem 7, Section 2.2.) 1. En n n-matris A är inverterbar precis när den är radekvivalent med indentitesmatrisen I n. 2. När så är fallet gäller
Läs merLösningsförslag, v0.4
, v.4 Preliinär version, 6 februari 28, reservation för fel! Högsolan i Sövde Tentaen i ateati Kurs: MA52G Mateatis analys MA23G Mateatis analys för ingenjörer Tentaensdag: 27-5-2 l 8:3-3:3 Hjälpedel :
Läs merDiverse beteckningar och formler som dyker upp i induktionsavsnittet, men även litet överallt annars:
Talföljder Diverse beteckningar och formler som dyker upp i induktionsavsnittet, men även litet överallt annars: Talföljd En ändlig eller oändlig följd av tal uppställda i en bestämd ordning, t.ex. 1,,
Läs merBilder. I detta kapitel lär du dig: Att infoga ClipArt-bilder. Skapa egna bilder med hjälp av teckningsverktygen.
1 Bilder Bilder tillför det där lilla extra till din publikation. O det bara finns bokstäver på varenda sida, så är det antagligen inte lika ånga so är intresserade av att läsa din inforation. Det är naturligtvis
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 merLösningsförslag till tentamensskrivning i SF1610 Diskret Matematik för CINTE 30 maj 2018, kl
1 Matematiska Institutionen KTH Lösningsförslag till tentamensskrivning i SF1610 Diskret Matematik för CINTE 30 maj 2018, kl 08.00 13.00. Examinator: Petter Brändén Kursansvarig: Olof Sisask Hjälpmedel:
Läs merLösningar 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 merIsometrier och ortogonala matriser
Isometrier och ortogonala matriser (Delvis resultat som kunde kommit tidigare i kursen) För att slippa parenteser, betecknas linära avbildningar med A och bilden av x under en lin avbildn med Ax i stället
Läs mer5B1147. Envariabelanalys. MATLAB Laboration. Laboration 1. Gränsvärden och Summor
5B47 MATLAB Laboration Laboration Gränsvärden och Summor joycew@kth.se uvehag@kth.se Innehåll Uppgift a... Problem... Lösning... Grafisk bestämning av gränsvärden... Beräkning av gränsvärden...2 Uppgift
Läs merTentamen 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
Läs merStora bilden av Linjära algebran. Vektorrum, linjära transformationer, matriser (sammanfattning av begrepp)
Stora bilden av Linjära algebran. Vektorrum, linjära transformationer, matriser (sammanfattning av begrepp) Linjär algebra består av tre grenar eller koncept: geometriska begreppet av vektorrum, analysbegreppet
Läs merx 1 x 2 x 3 z + i z = 2 + i. (2 + 2i)(1 i) (1 + i) 5.
Akadein för teknik och iljö Sören Hector, tel 7-46686, Mikael Forsberg, tel 7-44, Rolf Källströ, tel 7-699 Mateatiktentaen Ingenjörer, lärare, fl Linjär algebra a4a 9 Skrivtid: 9 4 Inga hjälpedel Lösningarna
Läs merExplorativ övning 5 MATEMATISK INDUKTION
Explorativ övning 5 MATEMATISK INDUKTION Syftet med denna övning är att introducera en av de viktigaste bevismetoderna i matematiken matematisk induktion. Termen induktion är lite olycklig därför att matematisk
Läs mera), c), e) och g) är olikheter. Av dem har c) och g) sanningsvärdet 1.
PASS 9. OLIKHETER 9. Grundbegrepp om olikheter Vi får olikheter av ekvationer om vi byter ut likhetstecknet mot något av tecknen > (större än), (större än eller lika med), < (mindre än) eller (mindre än
Läs merKvalificeringstävling den 29 september 2009
SKOLORNAS MATEMATIKTÄVLING Svenska Matematikersamfundet Kvalificeringstävling den 29 september 2009 Förslag till lösningar Problem Visa att talet 2009 kan skrivas som summan av 7 positiva heltal som endast
Läs merHar du under dagen ändrat, lagt till eller tagit bort information från hårddisken bör du göra en säkerhetskopiering. Samma sak gäller för disketter.
32 Kapitel 2 Allän IT-Kunskap 8 Säkerhetskopiering Det priära när det gäller säkerheten för den inforation so är lagrad i datorn är säkerhetskopiering. Det innebär att du tar en exakt kopia av den lagrade
Läs merARITMETIK 3. Stockholms universitet Matematiska institutionen Avd matematik Torbjörn Tambour
Stockholms universitet Matematiska institutionen Avd matematik Torbjörn Tambour ARITMETIK 3 I det här tredje aritmetikavsnittet ska vi diskutera en följd av heltal, som kallas Fibonaccis talföljd. Talen
Läs mer1. (a) Formulera vad som skall bevisas i basfallet och i induktionssteget i ett induktionsbevis av påståendet att. 4 5 n för alla n = 0, 1, 2, 3,...
UPPSALA UNIVERSITET PROV I MATEMATIK Matematiska institutionen Baskurs i matematik Vera Koponen 2008-02-2 Skrivtid: 8-. Tillåtna hjälpmedel: Inga, annat än pennor, radergum och papper det sista tillhandahålles).
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 merProgramkonstruktion och Datastrukturer, lektion 7
Programkonstruktion och Datastrukturer, lektion 7 Johannes Åman Pohjola & William Sjöstedt, Uppsala Universitet 9 Dec 2010 Vad har följande funktion för tidskomplexitet? fun pow2 0 = 1 pow2 n = pow2(n
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 merMer om analytisk geometri
1 Onsdag v 5 Mer om analytisk geometri Determinanter: Då man har en -matris kan man till den associera ett tal determinanten av som också skrivs Determinanter kommer att repeteras och studeras närmare
Läs merTRAFIKBULLERUTREDNING. Kv. Äpplet 7, Laholm Reviderad
TRAFIKBULLERUTREDNING Kv. Äpplet, Lahol 0-- Reviderad 0-0- TRAFIKBULLERUTREDNING Kv. Äpplet, Lahol KUND KONSULT WSP Environental Sverige Box 0 0 Jönköping Besök: Lillsjöplan 0 Tel: + 0 000 WSP Sverige
Läs merFlera kvantifierare Bevis Direkt bevis Motsägelse bevis Kontrapositivt bevis Fall bevis Induktionsprincipen. x y (x > 0) (y > 0) xy > 0 Domän D = R
Föreläsning Flera kvantifierare Bevis Direkt bevis Motsägelse bevis Kontrapositivt bevis Fall bevis Induktionsprincipen För att göra ett påstående av en öppen utsaga med flera variabler behövs flera kvantifierare.
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 mer2 Matematisk grammatik
MATEMATISK GRAMMATIK Matematisk grammatik.1 Skriva matematik Matematisk grammatik, minst lika kul som det låter, och hur man skriver matematik är nästan lika viktigt som vad man skriver. En grammatisk
Läs merLikhetstecknets innebörd
Modul: Algebra Del 5: Algebra som språk Likhetstecknets innebörd Följande av Görel Sterner (2012) översatta och bearbetade text bygger på boken: Carpenter, T. P., Franke, M. L. & Levi, L. (2003). Thinking
Läs mer1 Grundläggande kalkyler med vektorer och matriser
Krister Svanberg, mars 2015 1 Grundläggande kalkyler med vektorer och matriser Trots att läsaren säkert redan behärskar grundläggande vektor- och matriskalkyler, ges här i Kapitel 1 en repetition om just
Läs merAnsökan om tillstånd till hantering av explosiv vara
Ansökan o tillstånd till hantering av explosiv vara Ansökan o tillstånd enligt Lagen (2010:1011) o brandfarliga och explosiva varor för: Hantering explosiva varor Överföring av explosiva varor ino Sverige
Läs merKompletterande bullerutredning för Kv. Svartmunken m.fl.
PM 0-0- Kopletterande bullerutredning för Kv. Svartunken.fl. En bullerutredning för ett nytt parkeringshus vid kvarteret Svartunken har tidigare tagits fra för att utreda dess bullerpåverkan på okringliggande
Läs mer1 Talteori. Det här kapitlet inleder vi med att ta
1 Talteori DELKAPITEL 1.1 Kongruensräkning 1. Talföljder och induktionsbevis FÖRKUNSKAPER Faktorisering av tal Algebraiska förenklingar Formler Direkta och indirekta bevis CENTRALT INNEHÅLL Begreppet kongruens
Läs merINDUKTION OCH DEDUKTION
Explorativ övning 3 INDUKTION OCH DEDUKTION Syftet med övningen är att öka Din problemlösningsförmåga och bekanta Dig med olika bevismetoder. Vårt syfte är också att öva skriftlig framställning av matematisk
Läs merAlgebra och talteori MMGL31. Repetition. Idag. Föreläsning 9 VT FLS och primtalstestning. Carmichaeltal. Rabin-Miller test.
Algebra och talteori MMGL Föreläsning 9 VT 008 Samuel Bengmark Repetition FLS och primtalstestning Carmichaeltal Rabin-Miller test F-funktionen Idag Ordning av ett element i Z m Primitiv rot Index (diskret
Läs merRekursion och induktion
Rekursion och induktion Vi börjar med ett exempel. EXEMPEL 1 I slutet av 1800-talet presenterade den franske matematikern Edouard Lucas ett slags matematiskt pussel ( recréation mathématiques ) vars mål
Läs merExempeltenta 3 Introduktionskurs i Matematik H1009 (1.5 hp) Datum: xxxxxx
Eempeltenta Introduktionskurs i Matematik H1009 (15 hp) Datum: Tentamen ger maimalt 1p För godkänd tentamen krävs 6p Till samtliga uppgifter krävs fullständiga lösningar! Inga hjälpmedel tillåtna Skriv
Läs mer10522 Regementsstaden, Borås Trafikbullerutredning
Projektrapport Infrastruktur Byggnad Industri 10522 Rapport 10522-10061500.doc Antal sidor: 8 Bilagor: 01-06 Uppdragsansvarig Jönköping 2010-06-15 g:\kontakt\dokuent\10522\10522-10061500.doc Soundcon AB
Läs merPROJEKTRAPPORT. Rapport doc Antal sidor: 6 Bilagor: 01 08
PROJEKTRAPPORT 00 Övre Skålen, Jönköping Rapport 00-000.doc Antal sidor: Bilagor: 0 0 Uppdragsansvarig Kvalitetsgranskare Datu 0-0- www.soundcon.se Rapport 00-000 Innehåll. Bakgrund och syfte.... Riktvärden
Läs merInklusion och exklusion Dennie G 2003
Ilusio - Exlusio Ilusio och exlusio Deie G 23 Proble: Tio ä lägger ifrå sig sia hattar vid ett besö på e restaurag. På hur åga sätt a alla äe läa restaurage ed fel hatt. Detta proble a lösas ed ägdläras
Läs merJONSONS FASTIGHETER BACKEN AB BULLERUTREDNING BACKEN 1:141 FÖRHANDSKOPIA
JONSONS FASTIGHETER BACKEN AB BULLERUTREDNING BACKEN FÖRHANDSKOPIA 2017-12-07 BULLERUTREDNING Backen Jonsons Fastigheter Backen AB KONSULT WSP Environental Sverige Box 2131 5 02 Jönköping Besök: Lillsjöplan
Läs merlösningar! ger 0 poäng.) i partiella bråk. och deras typ.
TENTAMEN Introduktionskurs i Matematik H1009 Datum: augg 018 Tid: 8:15-10 (1.5 hp) Tentamen ger maimalt 1p. För godkändd tentamen krävs 6p. Till samtliga uppgifter krävs fullständiga lösningar! Inga hjälpmedel
Läs merMATEMATIKPROV, LÅNG LÄROKURS BESKRIVNING AV GODA SVAR
MATEMATIKPROV, LÅNG LÄROKURS 6..019 BESKRIVNING AV GODA SVAR Examensämnets censorsmöte har godkänt följande beskrivningar av goda svar. Av en god prestation framgår det hur examinanden har kommit fram
Läs mer5B1146 med Matlab. Laborationsr. Laborationsgrupp: Sebastian Johnson Erik Lundberg, Ann-Sofi Åhn ( endst tal1-3
1 Revision 4 2006-12-16 2. SIDFÖRTECKNING 5B1146 med Matlab Laborationsr Laborationsgrupp: Sebastian Johnson, Ann-Sofi Åhn ( endst tal1-3 Titel Sida 1. Uppgift 1.8.1....3 2. Uppgift 1.8.2....6 3. Uppgift
Läs merExplosiva varor. gällande (kryssa för ett eller flera alternativ) Datum
Ansökan insändes till: Räddningstjänsten Svedala Kounhuset 233 80 Svedala Explosiva varor ANSÖKAN OM TILLSTÅND gällande (kryssa för ett eller flera alternativ) förvärv av explosiva varor förvaring av explosiva
Läs merMOMENTLAGEN. Att undersöka verkan av krafter vars riktningslinjer ej sammanfaller.
MOMETLAGE Uppgift: Materiel: Att undersöka verkan av krafter vars riktningslinjer ej saanfaller. Hävstång ed hävstångsstift Krokar till hävstång (3 st) Stativfot Stativstång Muff Vikter (100g, 50 g (2st),
Läs merLösning till TENTAMEN 071229
sid av 8 Lösning till TENTAMEN 079 KURSNAMN Mekanik och hållfasthetslära, del B - hållfasthetslära PROGRAM: nan Sjöingenjörsprograet åk / läsperiod //januariperioden KURSBETECKNING LNB80 006 EXAMINATOR
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 merHANTERING AV EXPLOSIV VARA
HANTERING AV EXPLOSIV VARA Räddningstjänsten Kristinehedsvägen 2 302 44 Halstad Ansökan o tillstånd till förvärv och innehav av explosiva varor tillstånd till förvaring av explosiva varor tillstånd till
Läs merSKOLORNAS MATEMATIKTÄVLING Svenska Matematikersamfundet. Lösningsförslag till naltävlingen den 20 november 2004
SKOLORNAS MATEMATIKTÄVLING Svenska Matematikersamfundet Lösningsförslag till naltävlingen den 0 november 004 1. Låt A, C vara de två cirklarnas medelpunkter och B, D de två skärningspunkterna. Av förutsättningarna
Läs merIE1205 Digital Design. Ahmed Hemani KTH/ICT/ES
IE05 Digital Design Ahed Heani KTH/ICT/ES heani@kth.se Kursens ål Att lära ut de teoretiska grunderna för analys och konstruktion av kobinatoriska och sekventiella digitala kretsar Att geno praktisk problelösning
Läs merLång och grund eller bred och djup V-botten Ett effektivt alternativ till djup V-botten
Båt ed dubbla slag och sal planande botten ed liten bottenresning Lång och grund eller bred och djup V-botten Ett effektivt alternativ till djup V-botten Här presenteras ett banbrytande otorbåtskoncept
Läs mer