Beskrivelse
Telling: inklusjon og eksklusjon, rekurrensrelasjoner, genererende funksjoner og anvendelser. Grafteori: sammenheng, planarity, Hamilton-stier og Euler-trail. Feilrettesystemer. Design og endelige geometrier. Symmetri og telling.
Forkunnskaper
- Forkunnskapskrav: MATH 2100 med karakter C- eller høyere; eller ( MATH 2108 eller MATH 3101 ) med karakter B eller høyere.
Vilkår og bestemmelser
- Også oppført som COMP 3805 .
- Forhindrer tilleggspoeng for Forhindrer tilleggspoeng for MATH 3805 (ikke lenger tilbudt) og MATH 3825 .
- Forkunnskapskrav: MATH 2100 med karakter C- eller høyere; eller ( MATH 2108 eller MATH 3101 ) med karakter B eller høyere.
- Forelesninger tre timer i uken, veiledning én time i uken.
Referansetekst i originalspråket
Enumeration: inclusion and exclusion, recurrence relations, generating functions and applications. Graph theory: connectivity, planarity, Hamilton paths and Euler trails. Error-correcting codes. Designs and finite geometries. Symmetry and counting.
- Prerequisite(s): MATH 2100 with a grade of C- or higher; or ( MATH 2108 or MATH 3101 ) with a grade of B or higher.
- Also listed as COMP 3805 .
- Precludes additional credit for Precludes additional credit for MATH 3805 (no longer offered) and MATH 3825 .
- Lectures three hours a week, tutorial one hour a week.
Kilder og referanser
Datoer og kilder beholdes for å hjelpe deg å verifisere opplysningene. Oversettelsene tilbys for å lette lesing; den offisielle kilden er referansen for krav og betingelser.
Kildereferanse : https://calendar.carleton.ca/undergrad/courses/MATH/