Kombinatoriikka, kesä 2010

Last modified by rservice@helsinki_fi on 2024/03/27 10:02

Kombinatoriikka, kesä 2010

Luennoitsija

Robert Service

Laajuus

5 op.

Tyyppi

Aineopintoja

Esitietovaatimukset ja sisältö

Johdatus diskreettiin matematiikkaan (tai vastaavat tiedot). Kurssien Algebra I tai Lineaarialgebra ja matriisilaskenta I asioiden tuntemus on hyödyksi, mutta kaikki tarvittavat käsitteet ja tulokset käydään kurssilla ainakin pikaisesti läpi.

Klassinen kombinatoriikka syntyi seuraavantyyppisten ongelmien ratkaisusta: "Juhliin saapuu n vierasta, kullakin mukanaan lahja. Kuinka monella tavalla lahjat voidaan jakaa vieraille siten, että kukaan ei saa itse tuomaansa lahjaa?" Tähän liittyy todennäköisyyslaskennan ongelma "Lahjat jaetaan umpimähkään vieraiden kesken. Millä todennäköisyydellä kukaan vieraista ei saa itse tuomaansa lahjaa?"

Luentoajat

Kurssi pidetään elokuussa viikoilla 31-33. Luenot pidetään salissa CK112 ja luentoajat ovat seuraavat:

ma 2.8. 10-12, 13-16
 ti 3.8. 10-12, 13-15
 to 5.8. 10-12, 13-14
 ma 9.8. 10-12 ja 13-14
 ti 10.8. 10-12 ja 13-15
 pe 13.8. 10-12 ja 13-14
 (huom: torstai 12.8. on yleistenttipäivä, siksi epäsäännöllisyyttä aikataulussa)
 ma 16.8. 10-12, 13-14
 ti 17.8. 10-12, 13-15
 to 19.8. 10-12, 13-14

Loppukoe: 26.8.2010 kello 10-12 auditoriossa B123.

Loppukokeen malliratkaisut

Uusinta: ti 5.10. kello 10-12 salissa D123.

Uusintakokeen malliratkaisut

Luentomoniste

Kurssin luentomoniste, luotu 21.8.2010 :

Luentomoniste

Vuonna 2007 luennoidun kurssin sivuilta löytyy tuolloin käytetty moniste ja harjoitustehtäviä: linkki

Laskuharjoitukset

1. Laskuharjoitukset
2. Laskuharjoitukset
3. Laskuharjoitukset - virhe 5. tehtävässä korjattu
4. Laskuharjoitukset
5. Laskuharjoitukset
6. Laskuharjoitukset
Vihjeitä 6. harjoituksiin

Lauskuharjoitusten malliratkaisut

1. Mallit
2. Mallit
3. Mallit
4. Mallit
5. Mallit
6. Mallit

Excercises in English

Ex 1
Ex 2
Ex 3
Ex 4
Ex 5
Ex 6

Ilmoittaudu Ilmoittautuminen alkaa 19.4. klo 8:00

Unohditko ilmoittautua? Mitä tehdä.

Laskuharjoitukset

Laskuharjoitukset pidetään salissa C123.

 

Ryhmä A

Ryhmä B

1.

ke 4.8. klo 10-12

to 5.8. klo 14-16

2.

pe 6.8. klo 10-12

ma 9.8. klo 14-16

3.

ke 11.8. klo 10-12

pe 13.8. klo 14-16

4.

ke 18.8. klo 10-12

ma 16.8. klo 14-16

5.

pe 20.8. klo 10-12

to 19.8. klo 14-16

6.

ma 23.8. klo 10-12

ma 23.8. klo 14-16