Massachusetts Institute of Technology
6.042J/18.062J, Fall 05: Mathematics for Computer Science
Prof. lbert R. Meyer and Prof. Ronitt Rubinfeld
November 30
revised December 7, 2005, 49 minutes
Solutions to In- lass Problems Week 13, Wed.
Problem 1. The fo
6.042/18.062J Mathematics for Computer Science
Tom Leighton, Marten van Dijk, and Brooke Cowan
October 21, 2010
Midterm Practice Problems
Problem 1. [10 points] In problem set 1 you showed that the nand operator by itself can be
used to write equivalent e
Massachusetts Institute of Technology
6.042J/18.062J, Fall 05: Mathematics for Computer Science
Prof. lbert R. Meyer and Prof. Ronitt Rubinfeld
November 21
revised November 22, 2005, 727 minutes
Solutions to In-Class Problems Week 12, Mon.
The Four-Step M
Massachusetts Institute of Technology
6.042J/18.062J, Spring 10: Mathematics for Computer Science
Prof. lbert 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 Mothers
Massachusetts Institute of Technology
6.042J/18.062J, Fall 05: Mathematics for Computer Science
Prof. lbert R. Meyer and Prof. Ronitt Rubinfeld
November 16
revised November 16, 2005, 1238 minutes
Solutions to In-Class Problems Week 11, Wed.
Problem 1. Den
6.042/18.062J Mathematics for Computer Science
Tom Leighton and Marten van Dijk
October 27, 2010
Midterm
Problem 1. [10 points]
Consider these two propositions:
: (
_ B) ) C
Q: (C ) ) _ (C ) B)
Which of the following best describes the relationship betwee
Massachusetts Institute of Technology
6.042J/18.062J, Spring 10: Mathematics for Computer Science
Prof. lbert R. Meyer
Solutions to Mini-Quiz
pril 21
revised
pril 21, 2010, 916 minutes
pr. 21
Problem 1 (13 points).
The queen and king of hearts decide to h
Massachusetts Institute of Technology
6.042J/18.062J, Fall 05: Mathematics for Computer Science
Prof. lbert R. Meyer and Prof. Ronitt Rubinfeld
December 9
revised December 10, 2005, 29 minutes
Solutions to In-Class Problems Week 14, Fri.
Problem 1.
prison
Massachusetts Institute of Technology
6.042J/18.062J, Fall 05: Mathematics for Computer Science
Prof. lbert R. Meyer and Prof. Ronitt Rubinfeld
December 7
revised December 6, 2005, 1252 minutes
Solutions to In- lass Problems Week 14, Wed.
Problem 1. Suppo
Massachusetts Institute of Technology
6.042J/18.062J, Fall 05: Mathematics for Computer Science
Prof. lbert R. Meyer and Prof. Ronitt Rubinfeld
December 14
revised December 14, 2005, 1404 minutes
Solutions to In- lass Problems Week 15, Wed.
Gamblers Ruin
Massachusetts Institute of Technology
6.042J/18.062J, Fall 05: Mathematics for Computer Science
Prof. lbert R. Meyer and Prof. Ronitt Rubinfeld
December 2
revised December 1, 2005, 675 minutes
Solutions to In- lass Problems Week 13, Fri.
Problem 1.
couple
Massachusetts Institute of Technology
6.042J/18.062J, Fall 05: Mathematics for Computer Science
Prof. lbert R. Meyer and Prof. Ronitt Rubinfeld
November 23
revised November 24, 2005, 722 minutes
Solutions to In- lass Problems Week 12, Wed.
Problem 1.
Barg
Massachusetts Institute of Technology
6.042J/18.062J, Fall 05: Mathematics for Computer Science
Prof. lbert R. Meyer and Prof. Ronitt Rubinfeld
November 28
revised November 28, 2005, 956 minutes
Solutions to In- lass Problems Week 13, Mon.
Problem 1. Supp
Massachusetts Institute of Technology
6.042J/18.062J, Fall 05: Mathematics for Computer Science
Prof. lbert R. Meyer and Prof. Ronitt Rubinfeld
December 5
revised December 2, 2005, 1039 minutes
Solutions to In- lass Problems Week 14, Mon.
Problem 1. Here
Massachusetts Institute of Technology
6.042J/18.062J, Fall 05: Mathematics for Computer Science
Prof. lbert R. Meyer and Prof. Ronitt Rubinfeld
December 12
revised December 12, 2005, 1019 minutes
Solutions to In-Class Problems Week 15, Mon.
Problem 1. The
Massachusetts Institute of Technology
6.042J/18.062J, Spring 10: Mathematics for Computer Science
Prof. lbert R. Meyer
Solutions to Mini-Quiz
pril 7
revised
pril 11, 2010, 837 minutes
pr. 7
Problem 1 (8 points). (a) Use the Pulverizer to nd gcd(84, 108)
S