Massachusetts Institute of Technology
6.042J/18.062J, Fall 05: Mathematics for Computer Science
Prof. Albert R. Meyer and Prof. Ronitt Rubinfeld
September 21
revised September 21, 2005, 1076 minutes
Solutions to Problem Set 1
Problem 1. A real number r is
Massachusetts Institute of Technology
6.042J/18.062J, Fall 05: Mathematics for Computer Science
Prof. Albert R. Meyer and Prof. Ronitt Rubinfeld
December 2
revised November 20, 2005, 1182 minutes
Solutions to Problem Set 9
Problem 1. Professor Plum, Mr. G
Massachusetts Institute of Technology
6.042J/18.062J, Fall 05: Mathematics for Computer Science
Prof. Albert R. Meyer and Prof. Ronitt Rubinfeld
November 21
revised November 27, 2005, 858 minutes
Solutions to Problem Set 8
Problem 1. Find the coefcients o
Massachusetts Institute of Technology
6.042J/18.062J, Fall 05: Mathematics for Computer Science
Prof. Albert R. Meyer and Prof. Ronitt Rubinfeld
November 9
revised November 3, 2005, 1273 minutes
Solutions to Problem Set 7
Problem 1. There are 20 books arr
Massachusetts Institute of Technology 6.042J/18.062J, Fall '05: Mathematics for Computer Science Prof. Albert R. Meyer and Prof. Ronitt Rubinfeld
October 26
revised November 5, 2005, 1389 minutes
Solutions to Problem Set 6
Problem 1. You've seen how the R
Massachusetts Institute of Technology
6.042J/18.062J, Fall 05: Mathematics for Computer Science
Prof. Albert R. Meyer and Prof. Ronitt Rubinfeld
October 28
revised October 12, 2005, 909 minutes
Solutions to Problem Set 5
Problem 1. Suppose that one domino
Massachusetts Institute of Technology
6.042J/18.062J, Fall 05: Mathematics for Computer Science
Prof. Albert R. Meyer and Prof. Ronitt Rubinfeld
October 12
revised October 10, 2005, 616 minutes
Solutions to Problem Set 4
Problem 1. For functions f : A B a
Massachusetts Institute of Technology
6.042J/18.062J, Fall 05: Mathematics for Computer Science
Prof. Albert R. Meyer and Prof. Ronitt Rubinfeld
October 3
revised October 8, 2005, 979 minutes
Solutions to Problem Set 3
Problem 1. (a) List all the differen
Massachusetts Institute of Technology 6.042J/18.062J, Fall '05: Mathematics for Computer Science Prof. Albert R. Meyer and Prof. Ronitt Rubinfeld
September 26
revised September 20, 2005, 1388 minutes
Solutions to Problem Set 2
Problem 1. Use induction to
Massachusetts Institute of Technology
6.042J/18.062J, Fall 05: Mathematics for Computer Science
Prof. Albert R. Meyer and Prof. Ronitt Rubinfeld
December 9
revised December 2, 2005, 1086 minutes
Solutions to Problem Set 10
Problem 1. MIT students sometime