-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathindex.html
155 lines (154 loc) · 10.3 KB
/
index.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
<!doctype html>
<html lang="en">
<head>
<meta charset="utf8">
<title> Math 175 Winter 2018 </title>
</head>
<body>
<nav>
<p>
<b>Site Navigation</b>:
<a href="#Lectures">Lectures</a>
<a href="#Homework">Homework</a>
<a href="#Quiz_Solutions">Quizzes</a>
<a href="#Practice_Exams">Exams</a>
</p>
</nav>
<h1> Math 175 (Combinatorics) Winter 2018</h1>
<figure>
<img src="images/np_complete.png" alt="xkcd np complete" width=500>
<figcaption><em>Image credit: <a href="https://xkcd.com/287/">xkcd</a></em></figcaption>
</figure>
<main>
<article>
<section>
<p> <a href="syllabus/Math175_Syllabus.pdf">Syllabus</a></p>
</section>
<section>
<h2 id="Instructor"> Instructor </h2>
<p>
<a href="mailto:mchalep@uci.edu">Peter McHale</a>
<a href="https://github.com/petermchale/"> <img src="images/GitHub-Mark-32px.png" alt="github" width=16></a>
<br>
Office Location: 2636 Biological Sciences III<br>
Office Hours: TuTh 9am - 11am <br>
</p>
</section>
<section>
<h2 id="TA"> Teaching Assistant </h2>
<p>
<a href="mailto:lrfreder@math.uci.edu">Luke Fredericks</a><br>
Office Location: Rowland Hall 250A<br>
Office Hours: TuTh 11AM to 12:50PM<br>
</p>
</section>
<section>
<h2 id="Lectures"> Lectures </h2>
<p>
<a href="lectures/L1.pdf" title="Lecture 1"> L01</a>: The Longest Run of Heads in coin tossing (<a href="lectures/L1 The Longest Run of Heads.pdf" title="Schiling paper">Background reading</a>)<br>
<a href="lectures/L2.pdf" title="Lecture 2"> L02</a>: Starting to count <br>
<a href="lectures/L3.pdf" title="Lecture 3"> L03</a>: Prime factorization; Permutations; Combinations <br>
<a href="lectures/L4.pdf" title="Lecture 4"> L04</a>: Counting with repetition; Stars and bars
(<a href="https://www.youtube.com/watch?v=UTCScjoPymA" title="bagel problem">Bagel Problem</a>)<br>
<a href="lectures/L5.pdf" title="Lecture 5"> L05</a>: Compositions; Birthday Paradox
(<a href="https://en.wikipedia.org/wiki/Stars_and_bars_(combinatorics)" title="bagel problem">Background reading</a>) <br>
<a href="lectures/L6.pdf" title="Lecture 6"> L06</a>: Birthday Paradox (continued); Induction; Pascal's Triangle
(<a href="lectures/L6%20integer%20compositions.pdf" title="number of composition">Six Ways to Count the Number of Integer Compositions</a>;
<a href="https://en.wikipedia.org/wiki/Bijective_proof" title="bijective proof">Bijective proof</a>)<br>
<a href="lectures/L7.pdf" title="Lecture 7"> L07</a>: Hockey-stick Identity; Fibonacci Identity
<a href="images/fibonacci.jpg"><img src="images/fibonacci.jpg" alt="fibo" width=100></a><br>
<a href="lectures/L8.pdf" title="Lecture 8"> L08</a>: More Fibonacci facts;
<a href="https://en.wikipedia.org/wiki/Zeckendorf%27s_theorem">Zeckendorf's theorem</a>
<a href="images/stairs.png"><img src="images/stairs.png" alt="stairs" width=200> </a>
<br>
<a href="lectures/L9.pdf" title="Lecture 9"> L09</a>: Sum of squares of binomial coefficients; Vandermonde's Identity (related to Hypergeometric Distribution)<br>
<a href="lectures/L10.pdf" title="Lecture 10"> L10</a>: Binomial Theorem, Vandermonde identity revisited, Multinomial coefficients<br>
<a href="lectures/L11.pdf" title="Lecture 11"> L11</a>: More multinomial stuff, including Pascals Pyramid
<a href="images/pascal_pyramid.gif"><img src="images/pascal_pyramid.gif" alt="stairs" width=200> </a>
<br>
<a href="lectures/L12.pdf" title="Lecture 12"> L12</a>: Labeled versus unlabeled counting problems; some probability calculations and theory<br>
<a href="lectures/L13.pdf" title="Lecture 13"> L13</a>: Subtraction Principle (seating people around a table)
<a href="https://www.quora.com/How-many-ways-are-there-to-seat-n-person-around-a-circular-table"><img src="images/circular%20seating.jpeg" alt="circular seating" width=300> </a>
<br>
<a href="lectures/L14.pdf" title="Lecture 14"> L14</a>: Lattice paths and Catalan Numbers
(<a href="lectures/Kaplan-RestaurantLocation.pdf">Where to place your restaurant</a>)
<a href="images/catalan%20paths.png"><img src="images/catalan%20paths.png" alt="catalan paths" width=200> </a>
<br>
<a href="lectures/L15.pdf" title="Lecture 15"> L15</a>: Polygons, Segners recurrence, parenthesizing expressions, Dyck words, binary trees, depth-first search
(<a href="https://www.youtube.com/watch?v=VqJLED3KT4E">Norman Wildberger</a>)
<br>
<a href="lectures/L16.pdf" title="Lecture 16"> L16</a>: Pigeonhole Principle
<br>
</p>
</section>
<section>
<h2 id="Homework"> Homework </h2>
<p>
<a href="HW/1/Q/Math175_HW1.pdf" title="HW1_Q"> HW1</a>
<!-- (<a href="HW/1/A/Math175_HW1_Answers.pdf" title="HW1_A">solution</a>)-->
<br>
<a href="HW/2/Q/Math175_HW2.pdf" title="HW2_Q"> HW2</a>
<!-- (<a href="HW/2/A/Math175_HW2_Answers.pdf" title="HW2_A">solution</a>)-->
<br>
<a href="HW/3/Q/Math175_HW3.pdf" title="HW3_Q"> HW3</a>
<!-- (<a href="HW/3/A/Math175_HW3_Answers.pdf" title="HW3_A">solution</a>)-->
<br>
<a href="HW/4/Q/Math175_HW4.pdf" title="HW4_Q"> HW4</a>
<br>
<a href="HW/5/Q/Math175_HW5.pdf" title="HW5_Q"> HW5</a>
</p>
</section>
<figure>
<img src="images/proofs_2x.png" alt="xkcd proofs" width=500>
<figcaption><em>Image credit: <a href="https://xkcd.com/1724/">xkcd</a></em></figcaption>
</figure>
<section>
<h2 id="Quiz_Solutions"> Quiz Solutions </h2>
<p>
<a href="quizzes/Math175_quiz1_solution.pdf" title="Quiz1"> Quiz1</a> <br>
<a href="quizzes/Math175_quiz2_solution.pdf" title="Quiz2"> Quiz2</a> <br>
</p>
</section>
<section>
<h2 id="Practice_Exams"> Practice Exams </h2>
<p>
<a href="practice_exams/Math175_Practice_Problems_Exam1.pdf" title="exam1"> Exam 1</a>
(<a href="practice_exams/Math175_Practice_Problems_Exam1_answers.pdf" title="exam1_solutions">Solutions</a>) <br>
<a href="practice_exams/Math175_Practice_Problems_Exam2.pdf" title="exam2"> Exam 2</a><br>
<a href="practice_exams/Math175_Practice_Problems_Final_Exam.pdf" title="final"> Final</a><br>
</p>
</section>
<section>
<h2 id="Piazza"> Piazza </h2>
<p>
We will use Piazza for discussion of class material. Rather than emailing questions to the instructor/TAs, please post your questions on Piazza. The system is highly catered to getting you help fast and efficiently from classmates, the TA, and the instructor.
</p>
<p>
Piazza questions and answers are like Wikipedia: anyone can contribute to them. I encourage you to collaboratively edit questions and answers because these are far easier to read and comprehend than a long thread of comments.
</p>
<p>
Please sign up at: <a href="https://piazza.com/uci/winter2018/45210">https://piazza.com/uci/winter2018/45210</a>. You will be asked to enter a "Class Access Code", which is 45210.
</p>
</section>
<h2 id="Acknowledgements"> Acknowledgements </h2>
<p>
This course is based upon a course by <a href="https://www.math.uci.edu/~nckaplan/">Nathan Kaplan</a>.
</p>
<section>
<h2 id="Misc"> Miscellaneous </h2>
<h3> Re-grading </h3>
<p>
A request to regrade a particular problem will only be considered if an egregious grading error has occurred and will prompt re-consideration of the entire script, which may result in the overall grade going down. Regrading will NOT be considered once the graded script leaves the classroom. Return the script to your TA immediately when you see the grading mistakes. Your TA will be responsible for regrading of homeworks/quizzes and the instructor will take care of regrading exams.
</p>
<h3> Enrollment questions</h3>
<p>
Contact the Math Dept Undergraduate Program Coordinator, Michael Vo, at (949) 824-6770 or <a href="mailto:myv@uci.edu">myv@uci.edu</a> or 340B Rowland Hall.
</p>
<h3> Academic Dishonesty Policy</h3>
<p>Academic dishonesty will be reported to the Academic Integrity Administrative Office for disciplinary action. Students found guilty of academic dishonesty are subject to penalties ranging from loss of credit for work involved to a grade of F in the course to suspension or probation. The academic dishonesty policy will be enforced in all areas of the course, including quizzes and exams.</p>
<p>Academic dishonesty includes, but is not limited to: copying answers from another student, allowing another student to copy your answers, communicating exam answers to other students during an exam, attempting to use notes or other aids during an exam, or tampering with an exam after it has been corrected and then returning it for more credit. If you do so, you will be in violation of the UCI Policies on Academic Honesty. It is your responsibility to read and understand these policies. You need to avoid even the appearance of impropriety on your exams – keep your eyes on your own exam and do not hold your exam up to look at your answers because students behind you can see your answers.</p>
</section>
</article>
</main>
</body>
</html>