Massachusetts Institute of Technology
6.042J/18.062J, Spring 10: Mathematics for Computer Science
Prof. Albert R. Meyer
March 17
revised March 18, 2010, 1193 minutes
Problem Set 7
Due: April 2
Reading: Notes Ch. 12; Ch. 14
Problem 1.
A simple graph is sev
Massachusetts Institute of Technology
6.042J/18.062J, Spring 10: Mathematics for Computer Science
Prof. Albert R. Meyer
May 5
revised May 15, 2010, 1221 minutes
Solutions to Mini-Quiz May 5
Problem 1 (6 points).
You would like to give a bouquet for Mother
Massachusetts Institute of Technology
6.042J/18.062J, Spring 10: Mathematics for Computer Science
Prof. Albert R. Meyer
February 3
revised February 2, 2010, 1179 minutes
Problem Set 1
Due: February 12
Reading: Chapters 1, What is a Proof?; 2, The Well Ord
Massachusetts Institute of Technology
6.042J/18.062J, Spring 10: Mathematics for Computer Science
Prof. Albert R. Meyer
March 17
revised March 27, 2010, 1280 minutes
Solutions to Mini-Quiz Mar. 17
Problem 1 (8 points).
Starting with some number of 4-cent
Massachusetts Institute of Technology
6.042J/18.062J, Spring 10: Mathematics for Computer Science
Prof. Albert R. Meyer
May 18
revised May 18, 2010, 1101 minutes
Final Examination
Your name:
This exam is closed book except for a three page, 2-sided crib
Massachusetts Institute of Technology
6.042J/18.062J, Spring 10: Mathematics for Computer Science
Prof. Albert R. Meyer
March 3
revised March 12, 2010, 718 minutes
Solutions to Mini-Quiz Mar. 3
Problem 1 (6 points).
Each year, Santas reindeer hold Reindee
Massachusetts Institute of Technology
6.042J/18.062J, Spring 10: Mathematics for Computer Science
Prof. Albert R. Meyer
February 17
revised February 14, 2010, 1412 minutes
Solutions to Mini-Quiz Feb. 17
Problem 1 (5 points).
Prove that log4 9 is irrationa
Massachusetts Institute of Technology
6.042J/18.062J, Spring 10: Mathematics for Computer Science
Prof. Albert R. Meyer
March 31
revised April 2, 2010, 474 minutes
Problem Set 8
Due: April 9
Reading: Notes Ch. 14; Ch. 15
Problem 1.
Suppose m, n are relati
Massachusetts Institute of Technology
6.042J/18.062J, Spring 10: Mathematics for Computer Science
Prof. Albert R. Meyer
February 17
revised February 18, 2010, 1368 minutes
Problem Set 3
Due: February 26
Reading: Chapter 6, Induction; Chapter 7, Partial Or
Massachusetts Institute of Technology
6.042J/18.062J, Spring 10: Mathematics for Computer Science
Prof. Albert R. Meyer
February 24
revised February 23, 2010, 988 minutes
Problem Set 4
Due: March 5
Reading: Chapter 7, Partial Orders, 46; Ch. 8, Digraphs;
Massachusetts Institute of Technology
6.042J/18.062J, Spring 10: Mathematics for Computer Science
Prof. Albert R. Meyer
March 3
revised March 2, 2010, 1222 minutes
Problem Set 5
Due: March 12
Reading: Ch. 9.1.4, Derived Variables; Ch. 9.2, Stable Marriage
Massachusetts Institute of Technology
6.042J/18.062J, Spring 10: Mathematics for Computer Science
Prof. Albert R. Meyer
March 11
revised March 11, 2010, 989 minutes
Problem Set 6
Due: March 19
Reading: Notes Ch. 10.3 10.6; Ch. 11
Problem 1.
An edge is sai
Massachusetts Institute of Technology
6.042J/18.062J, Spring 10: Mathematics for Computer Science
Prof. Albert R. Meyer
April 21
revised April 21, 2010, 916 minutes
Solutions to Mini-Quiz Apr. 21
Problem 1 (13 points).
The queen and king of hearts decide
Massachusetts Institute of Technology
6.042J/18.062J, Spring 10: Mathematics for Computer Science
Prof. Albert R. Meyer
February 10
revised February 19, 2010, 745 minutes
Problem Set 2
Due: February 19
Reading: Chapter 4, Mathematical Data Types; Chapter
Massachusetts Institute of Technology
6.042J/18.062J, Spring 10: Mathematics for Computer Science
Prof. Albert R. Meyer
April 7
revised April 11, 2010, 837 minutes
Solutions to Mini-Quiz Apr. 7
Problem 1 (8 points). (a) Use the Pulverizer to nd g cd(84, 1