National Research Institute for Mathematics and Computer Science
MATHEMATIC 100

Spring 2016
STA 248H1 S  Statistics for Computer Scientists
Winter 2016 (January 12 to April 29)
Lectures:
Tuesdays 10:1012pm and Thursdays 11:1012pm in BR 200
Instructor:
Dr. Shivon SueChee (Email: shivon.sue.chee@utoronto.ca)
Oce hours: Tuesdays and Thursdays
National Research Institute for Mathematics and Computer Science
MATHEMATIC 100

Spring 2016
STA248H1S Winter 2016 Assignment # 1
Posted: Thursday, January 28, 2016
Due: By 11:10am sharp in class on Thursday, February 11, 2016
Late penalty: 10% of marks will be deducted for each hour of lateness
Grading: Each assignment should be original. For st
National Research Institute for Mathematics and Computer Science
MATHEMATIC 100

Spring 2016
HOMEPAGE
HISTORY OF
CLASSICAL
GUITAR
IMAGES OF
ANCIENT
GUITARS
HISTORY OF
FLAMENCO
History of Flamenco
TABLE OF CONTENT
What is Flamenco?
Origins
The modern amenco guitar
References
Links to Flamenco sites
What is Flamenco?
Flamenco is a folk art and cult
National Research Institute for Mathematics and Computer Science
MATHEMATIC 100

Fall 2015
Equivalence relation and
partial order relation
1
Equivalence relations
A relation on a set A is called an equivalence relation if it
is reflexive, symmetric, and transitive
Consider relation R = cfw_ (a,b)  len(a) = len(b)
Where len(a) means the leng
National Research Institute for Mathematics and Computer Science
MATHEMATIC 100

Fall 2015
Pigeon Hole Principle Problems
1. Is it true that from any 30 dierent natural numbers, not greater than 50 one
can choose a pair such that one number in the pair is twice the other.
Solution: The answer is false for the following reason. We can include th
National Research Institute for Mathematics and Computer Science
MATHEMATIC 100

Fall 2015
CMPS101: Homework #2 Solutions
TA: Krishna (vrk@soe.ucsc.edu)
Due Date: Jan 29, 2013
1
3.11 as stated in book  we did this one in
class for practice
Problem
Let f (n) and g(n) be asymptotically nonnegative functions. Using the basic
denition of notatio
National Research Institute for Mathematics and Computer Science
MATHEMATIC 100

Fall 2015
Cardinality of a Set
The number of elements in a set.
Let A be a set.
a. If A = (the empty set), then the
cardinality of A is 0.
b. If A has exactly n elements, n a natural
number, then the cardinality of A is n. The
set A is a finite set.
c. Otherwise, A
National Research Institute for Mathematics and Computer Science
MATHEMATIC 100

Fall 2015
Assignment 8: Selected Solutions
Section 4.1
1. and 2. Express each permutation as a product of disjoint cycles, and identify
their parity.
(1) (1,9,2,3)(1,9,6,5)(1,4,8,7)=(1,4,8,7,2,3)(5,9,6), odd;
(2) (1,2,9)(3,4)(5,6,7,8,9)(4,9)=(1,2,9,3,4,5,6,7,8), ev