Teknillinen korkeakoulu Ilkka

Mat - 1.128 Diskreetin matematiikan perusteet

1. välikoe 10.3.1997

 

Kirjoita ensin allamainitussa järjestyksessä koepapereihin selvästi

- Diskr. mat. per., 1. vk. 10.3.1997

- Opiskelijatunnus, TEKSTATEN sukunimi, kaikki etunimet

- Koulutusohjelma (Ke, Ko, M, Mk, P, R, S, Tf, Ti, Tu)

- Mahdolliset entiset nimet ja koulutusohjelmat

- Nimikirjoitus

 

1. Etsi sopivaa algoritmia käyttäen seuraavassa graafissa lyhin

etäisyys kärjestä a kärkeen y :

 

 

2. Etsi sopivaa algoritmia käyttäen maksimaalinen sovitus seuraavaan kaksijakoiseen graafiin:

 

 

3. Miten monella tavoin n opiskelijaa voivat jakautua osallistumaan samanaikaisiin diskreetin matematiikan, matematiikan peruskurssi T4:n, tai signaalienkäsittelyn välikokeisiin, tai jättää kaikki em. kurssit lopputentin varaan? Oletetaan, että kukaan ei suorita kahta tai useampaa koetta, ja että kaikkiin kokeisiin tulee ainakin yksi osallistuja.

 

4. Himmeli on säännöllisen 8 - tahokkaan muotoinen, ja se on rakennettu käyttäen vihreitä, keltaisia, ja/tai punaisia olkia. Esinettä saa vapaasti käännellä. Miten monta erilaista himmeliä voidaan valmistaa? Entä jos kaikkia värejä käytetään yhtä monta?