-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathcombinatorics-1ma020-spring-2019-archive.html
163 lines (155 loc) · 10.6 KB
/
combinatorics-1ma020-spring-2019-archive.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
<!DOCTYPE html>
<html lang="en">
<head>
<title>Combinatorics 1MA020, Spring 2019 (Archive) - You don't need to prove this</title>
<link href="https://newptcai.github.io/feeds/all.atom.xml" type="application/atom+xml" rel="alternate" title="You don't need to prove this Full Atom Feed" />
<!-- CSS -->
<link rel="stylesheet" type="text/css" href="https://newptcai.github.io/theme/css/w3.css">
<link rel="stylesheet" type="text/css" href="https://newptcai.github.io/theme/css/style.css">
<link rel="stylesheet" type="text/css" href="https://newptcai.github.io/theme/css/jqcloud.css">
<link rel="stylesheet" type="text/css" href="https://newptcai.github.io/theme/css/all.min.css">
<link rel="stylesheet" type="text/css" href="https://newptcai.github.io/theme/css/shariff.min.css">
<link rel="stylesheet" type="text/css" href="https://newptcai.github.io/theme/css/pygments-highlight-github.css">
<!-- JavaScript -->
<script src="https://newptcai.github.io/theme/js/jquery-3.5.1.min.js"></script>
<script src="https://newptcai.github.io/theme/js/jqcloud.min.js"></script>
<!-- Meta -->
<meta charset="utf-8" />
<meta http-equiv="X-UA-Compatible" content="IE=edge" />
<meta name="viewport" content="width=device-width, initial-scale=1.0" />
<meta name="HandheldFriendly" content="True" />
<meta name="author" content="Xing Shi Cai" />
<meta name="description" content="I just finished teaching the course Combinatorics 1MA020 (Spring 2019) at Uppsala University. Here are the materials that I prepared …" />
<meta name="keywords" content="combinatorics, teaching">
<!-- Facebook OpenGraph -->
<meta property="og:site_name" content="You don't need to prove this">
<meta property="og:title" content="Combinatorics 1MA020, Spring 2019 (Archive) - You don't need to prove this" />
<meta property="og:description" content="I just finished teaching the course Combinatorics 1MA020 (Spring 2019) at Uppsala University. Here are the materials that I prepared …" />
<meta property="og:image" content="https://newptcai.github.io">
<meta property="og:type" content="article" />
<meta property="og:url" content="https://newptcai.github.io/combinatorics-1ma020-spring-2019-archive.html" />
<meta property="og:locale" content="de_DE" />
<meta property="og:locale:alternate" content="en_US" />
<!-- Twitter -->
<meta name="twitter:card" content="summary_large_image">
<meta name="twitter:title" content="Combinatorics 1MA020, Spring 2019 (Archive) - You don't need to prove this">
<meta name="twitter:description" content="I just finished teaching the course Combinatorics 1MA020 (Spring 2019) at Uppsala University. Here are the materials that I prepared …">
<meta name="twitter:image" content="https://newptcai.github.io">
</head>
<body>
<div class="w3-row w3-card w3-white">
<header id=banner>
<!-- AUTHOR INITIALS-->
<a href="https://newptcai.github.io" id=logo title="Home">XS</a>
<nav id="menu">
<ul>
<li><a href="https://newptcai.github.io/pages/research.html">Research</a></li>
<li><a href="https://newptcai.github.io/pages/teaching.html">Teaching</a></li>
<li class="active"><a href="https://newptcai.github.io/category/math.html">math</a></li>
<li ><a href="https://newptcai.github.io/category/mumble.html">mumble</a></li>
<li ><a href="https://newptcai.github.io/category/photo.html">photo</a></li>
</ul>
</nav>
</header>
</div>
<br>
<article>
<header class="w3-container col-main">
<h1>Combinatorics 1MA020, Spring 2019 (Archive)</h1>
<div class="post-info">
<div class="w3-opacity w3-margin-right w3-margin-bottom" style="flex-grow: 1;">
<span> Posted on Sat 12 January 2019 in <a href="https://newptcai.github.io/category/math.html" style="font-style: italic">math</a>
</span>
</div>
<div id="article-tags">
<span class="w3-tag w3-light-grey w3-text-red w3-hover-red">
<a href="https://newptcai.github.io/tag/combinatorics.html" title=" All posts about Combinatorics
">#combinatorics</a>
</span>
<span class="w3-tag w3-light-grey w3-text-red w3-hover-red">
<a href="https://newptcai.github.io/tag/teaching.html" title=" All posts about Teaching
">#teaching</a>
</span>
</div>
</div>
</header>
<br>
<div class="col-main w3-container">
<main id="article-content">
<p>I just finished teaching the course Combinatorics 1MA020 (Spring 2019) at Uppsala University. Here are the
materials that I prepared for the course. Hope it will be helpful for you in some way (e.g., you
need to retake the exam. 😀)</p>
<h3>Textbook</h3>
<p>We will use the free textbook <a href="https://www.rellek.net/appcomb/">Applied Combinatorics By M.T. Keller and W.T. Trotter (2017 ed)</a>. </p>
<p>You can some solutions of the exercises in the text book <a href="https://people.math.gatech.edu/~trotter/math-3012/toppage.html">here</a>.</p>
<h3>Course materials</h3>
<p>All slides used in lectures will be sent to students before class.
You can also find them at <a href="https://studentportalen.uu.se">studentportalen.uu.se</a>.</p>
<p>I made a copy these materials here so if you can still have access to them even if you are not a
student here.</p>
<ul>
<li><a href="https://newptcai.github.io/doc/combinatorics-2019/course-plan.pdf">Course Plan</a></li>
<li>Lecture 1 -- Introduction to Combinatorics <a href="https://newptcai.github.io/doc/combinatorics-2019/lecture-1.pdf">[slides]</a> <a href="https://newptcai.github.io/doc/combinatorics-2019/lecture-1-handout.pdf">[handout]</a> <a href="https://newptcai.github.io/doc/combinatorics-2019/01-Introduction to Combinatorics.ipynb">[SageMath notebook]</a></li>
<li>Lecture 2 -- Strings and Binomial Coefficients (Part 1) <a href="https://newptcai.github.io/doc/combinatorics-2019/lecture-2.pdf">[slides]</a> <a href="https://newptcai.github.io/doc/combinatorics-2019/lecture-2-handout.pdf">[handout]</a> <a href="https://newptcai.github.io/doc/combinatorics-2019/02-Strings, Sets and Binomial Coefficients (Part 1).ipynb">[SageMath notebook]</a></li>
<li>Lecture 3 -- Strings and Binomial Coefficients (Part 2) <a href="https://newptcai.github.io/doc/combinatorics-2019/lecture-3.pdf">[slides]</a> <a href="https://newptcai.github.io/doc/combinatorics-2019/lecture-3-handout.pdf">[handout]</a> <a href="https://newptcai.github.io/doc/combinatorics-2019/02-Strings, Sets and Binomial Coefficients (Part 2).ipynb">[SageMath notebook]</a></li>
<li>Lecture 4 -- Recursion, <a href="https://www.smbc-comics.com/comic/proof">Induction</a> <a href="https://newptcai.github.io/doc/combinatorics-2019/lecture-4.pdf">[slides]</a> <a href="https://newptcai.github.io/doc/combinatorics-2019/lecture-4-handout.pdf">[handout]</a> <a href="https://newptcai.github.io/doc/combinatorics-2019/03 Induction.ipynb">[SageMath notebook]</a></li>
<li>Lecture 5 -- Generating Functions (Part 1) <a href="https://newptcai.github.io/doc/combinatorics-2019/lecture-5.pdf">[slides]</a> <a href="https://newptcai.github.io/doc/combinatorics-2019/lecture-5-handout.pdf">[handout]</a></li>
<li>Lecture 6 -- Generating Functions (Part 2) <a href="https://newptcai.github.io/doc/combinatorics-2019/lecture-6.pdf">[slides]</a> <a href="https://newptcai.github.io/doc/combinatorics-2019/lecture-6-handout.pdf">[handout]</a></li>
<li><a href="https://newptcai.github.io/doc/combinatorics-2019/mock-exam.pdf">Mock Exam</a></li>
<li>Lecture 8 -- Linear Recurrence <a href="https://newptcai.github.io/doc/combinatorics-2019/lecture-8.pdf">[slides]</a></li>
<li>Lecture 9 -- Probability (Part 1) <a href="https://newptcai.github.io/doc/combinatorics-2019/lecture-9.pdf">[slides]</a></li>
<li>Lecture 10 -- Probability (Part 2) <a href="https://newptcai.github.io/doc/combinatorics-2019/lecture-10.pdf">[slides]</a></li>
</ul>
<h3>Assignment</h3>
<p>How to submit:</p>
<ul>
<li>email to <a href="mailto:xingshi.cai@math.uu.se">xingshi.cai@math.uu.se</a> with title "Combinatorics -- Assignment 1"</li>
<li>or leave it in my mailbox at math department on the 4-th floor of Angstrom laboratory, near the printer of corridor 1 (it's also very close to the entrance of corridor 7).</li>
</ul>
<p>Extension policy: unless aliens 👽 invade the earth, there is no extension.</p>
<p>Grading method:</p>
<ul>
<li>a completed assignment will get 1 point, even with some wrong answers</li>
<li>partially completed assignments will get 0 point</li>
</ul>
<p>Assignments</p>
<ul>
<li><a href="https://newptcai.github.io/doc/combinatorics-2019/assignment-1.pdf">Assignment 1</a> [<a href="https://newptcai.github.io/doc/combinatorics-2019/assignment-1-solution.pdf">Solution</a>]</li>
<li><a href="https://newptcai.github.io/doc/combinatorics-2019/assignment-2.pdf">Assignment 2</a> [<a href="https://newptcai.github.io/doc/combinatorics-2019/assignment-2-solution.pdf">Solution</a>]</li>
<li><a href="https://newptcai.github.io/doc/combinatorics-2019/assignment-3.pdf">Assignment 3</a> [<a href="https://newptcai.github.io/doc/combinatorics-2019/assignment-3-solution.pdf">Solution</a>]</li>
</ul>
<h3>Optional material</h3>
<ul>
<li><a href="https://newptcai.github.io/doc/combinatorics-2019/sage.pdf">SageMath</a></li>
</ul>
<h3>Office hour</h3>
<p>My door is open for you every Wednesday morning 1030-1200, Jan 23–Mar 20 2019. Come and talk about
anything!</p>
<p>Address: Room ÅNG 74115, Lägerhyddsvägen 1, Hus 7</p>
<p>We can also also attend the office hour through Skype if you cannot come physically. Please <a href="mailto:xingshi.cai@math.uu.se">email
me</a> to arrange it.</p>
</main>
<br>
<footer>
<div class="adjust-width">
<div id="author-block" class="w3-light-grey w3-border">
<img style="width: 35px; height: 56px; margin-left:50px;" src="https://newptcai.github.io/theme/images/bookmark-red.png" alt="bookmark"></img>
<div id="author-info">
<a href="https://newptcai.github.io/authors.html#xing-shi-cai"><img
style="width: 60px; height: 60px;" src="https://newptcai.github.io/authors/xing-shi-cai.png" onerror="this.src='https://newptcai.github.io/theme/images/avatar.png'"></img>
</a>
<div style="margin-left: 20px; margin-top: 15px;">
<a href="https://newptcai.github.io/authors.html#xing-shi-cai"><span id="author-name" class="w3-hover-text-dark-grey">Xing Shi Cai</span></a>
<p id="author-story" style="max-width: 500px;"></p>
</div>
</div>
</div>
</div>
<br>
</footer>
</div>
</article>
<br>
<script src="https://newptcai.github.io/theme/js/shariff.min.js"></script>
</body>
</html>