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 eller karakter B eller høyere i MATH 2108 eller MATH 3101 .
Vilkår og bestemmelser
- Også oppført som MATH 3855 .
- Forhindrer tilleggspoeng for Forhindrer tilleggspoeng for MATH 3805 (ikke lenger tilbudt) og MATH 3825 .
- Forkunnskapskrav: MATH 2100 eller karakter B eller høyere i MATH 2108 eller MATH 3101 .
- Forelesninger tre timer i uken og en time veiledning.
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 or a grade of B or higher in MATH 2108 or MATH 3101 .
- Also listed as MATH 3855 .
- Precludes additional credit for Precludes additional credit for MATH 3805 (no longer offered) and MATH 3825 .
- Lectures three hours a week and one hour tutorial.
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/COMP/