Kombinatoriikka, kesä 2010
Kombinatoriikka, kesä 2010
Luennoitsija
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.
Uusinta: ti 5.10. kello 10-12 salissa D123.
Luentomoniste
Kurssin luentomoniste, luotu 21.8.2010 :
Vuonna 2007 luennoidun kurssin sivuilta löytyy tuolloin käytetty moniste ja harjoitustehtäviä: linkki
Laskuharjoitukset
- virhe 5. tehtävässä korjattu
Lauskuharjoitusten malliratkaisut
Excercises in English
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 |