LMA100
VT05

Diskret matematik
  Aktuella meddelanden
På den här sidan kommer succesivt information om vad som händer i kursen som t.ex. övningar till gruppverksamheten och vilka avsnitt som gås igenom vid de olika tillfällena att läggas ut så titta på den då och då.
(Lägg gärna websidan http://www.math.chalmers.se/Math/Grundutb/GU/LMA100/ som ett bokmärke.)
Vår första lektion är på måndag den 24 januari då ni på förmiddagen skall ägna er åt Övning 1. På eftermiddagen skall vi diskutera naturliga tal och kombinatorik med utgångspunkt i förmiddagens aktiviteter. Relevanta avsnitt i Vretblads bok är 5.2-5.3

 

  Kurslitteratur
Anders Vretblad, Algebra och geometri, Gleerups
Stenciler:  

 

  Lektionsinnehåll
  • Lektion 1.   V: 5.2-5.3 samt Övning 1.
  • Lektion 2.  Vi fortsätter med V: 5.2-5.3. Förmiddagens övningar finns här. (Övning 2.)
  • Lektion 3. Idag är det dags för den första duggan 9.00. Jag presenterar lösningar till den på eftermiddagens föreläsning. På lektionen 10.00 kan ni repetera/arbeta vidare med de tidigare övningarna eller om ni inte tycker det behövs göra övningarna i Vretblad: Avsnitt 5.2 & 5.3 och övningarna 5.49 & 5.50.
  • Lektion 4. Gå igenom Övning 3
    • och Övningarna 4.1, 4.5a)och 4.7 i Vretblad.
  • Lektion 5. Gå igenom Övning 4.
    Vi har nu gått igenom de fyra olika sätten att välja k element från n element. En kort sammanfattning av detta hittar du här.
  • Lektion 6. Vi går igenom några exempel på Dirichlets lådprincip, se Vretblad, Avsnitt 5.1.
  • Lektion 7. Förmiddagens övningspass handlar om ''inklusion-exklusion''.
    På eftermiddagen går jag igenom några ''Blandade övningar'' s. 135-137 i Vretblad.
  • Lektion 8. Förmiddagens övningspass ägnas åt repetetion av vad vi gått igenom. Behöver ni extra uppgifter finns det i Exempel på tentamensuppgifter. Det kan vara lämpligt att börja med 1,4,5,9,12,13,15 & 18.
    På eftermiddagen börjar vi med rekursion. Vi skall se hur kombinatoriska problem kan leda till differensekvationer och hur man kan lösa enkla sådana.
  • Lektion 9. Dagens lektion handlar om rekursion. Stenncilen om rekursion finns här.
    Uppgifterna hittar du här och här (Hanois torn.)
    Jag "glömde" be Jan Alve dela ut uppgifterna men jag skall se till att de finns i VÖ11 på fredag morgon. Vill du pröva Hanois torn praktiskt kan du göra det på websidan http://www.math.kth.se/~thunberg/hanoi/hanoi.htm

    •  

      Examination
     
    Aritmetik och algebra del 1 och Diskret matematik examineras gemensamt. Mer information finns här.

    Hasse Carlsson