Cette référence décrit le catalogue indiqué. Consultez l’établissement pour confirmer l’offre actuelle et les conditions applicables à votre rentrée.
Description
Introduction à la combinatoire Comptage, principe d'inclusion-exclusion, principe des tiroirs, permutations et combinaisons, dérangements, développements binomiaux. Introduction à la probabilité discrète et à la théorie des graphes, graphes eulériens, cycles hamiltoniens, coloriage, planarité et arbres. Cours magistraux, 3 heures par semaine ; tutoriel, 1 heure par semaine. Préalable(s) : deux crédits de mathématiques 4U ou permission de l'enseignant. Remarque : ce cours peut être offert selon plusieurs modes d'enseignement. Le mode d'enseignement sera indiqué sur l'horaire académique, pour la période concernée. Le succès dans ce cours remplacera la note et les crédits précédemment attribués obtenus en MATH 2P71.
Préalables
- Préalable(s) : deux crédits de mathématiques 4U ou permission de l'enseignant.
Conditions et modalités
- Préalable(s) : deux crédits de mathématiques 4U ou permission de l'enseignant.
- Remarque : ce cours peut être offert selon plusieurs modes d'enseignement. Le mode d'enseignement sera indiqué sur l'horaire académique, pour la période concernée. Le succès dans ce cours remplacera la note et les crédits précédemment attribués obtenus en MATH 2P71.
Texte de référence dans sa langue d’origine
Introduction to Combinatorics Counting, inclusion and exclusion, pigeonhole principle, permutations and combinations, derangements, binomial expansions. Introduction to discrete probability and graph theory, Eulerian graphs, Hamilton Cycles, colouring, planarity, and trees. Lectures, 3 hours per week; tutorial, 1 hour per week. Prerequisite(s): two 4U mathematics credits or permission of the instructor. Note: this course may be offered in multiple modes of delivery. The method of delivery will be listed on the academic timetable, in the applicable term. Completion of this course will replace previous assigned grade and credit obtained in MATH 2P71.
- Prerequisite(s): two 4U mathematics credits or permission of the instructor.
- Note: this course may be offered in multiple modes of delivery. The method of delivery will be listed on the academic timetable, in the applicable term. Completion of this course will replace previous assigned grade and credit obtained in MATH 2P71.
Sources et références
Les dates et les sources sont conservées pour vous aider à vérifier les renseignements. Les traductions sont proposées pour faciliter la lecture; la source officielle fait référence pour les conditions et les exigences.
Référence source : https://brocku.ca/webcal/2024/undergrad/math.html