Due: Monday, April 11 at 9 PM Problem 1. An electronic toy displays a 4x4 grid of colored squares. At all times, four are red, four are green, four are blue, and four are yellow. For example, here is one possible configuration:

Problem 1. An undirected graph G has width w if the vertices can be arranged in a se- quence V1,2,3,…,Vn such that each vertex v; is joined by an edge to at most w preceding vertices. (Vertex vj precedes if i.) Use induction to prove that every graph with width at most w is (w+1)-colorable

I. Plot resolution and depth of field as a function of exposure wavelength for a projection aligner with 100nm< A <500nm. Assume NA=0.26. Recalculate on the same plot for NA=0.41. Discuss the implication of these plots for the technologist that must manufacture transistors with 0.5 um

Notes for Recitation 14 Counting Rules Rule 1(Generalized Product Rule). Let be a set of length-k sequences. If there are: n1 possible first entries, n2 possible second entries for each first entry, n3 possible third entries for each combination of first and second entries, etc. then:

Problem 1 Deal-Grove model states that the thickness of the oxide is related to a time constant r and two constants A and b by the relation

The expectation or expected value of a random variable is a single number that tells you a lot about the behavior of the variable. Roughly, the expectation is the average value, where each value is weighted according to the probability that it comes up. Formally, the expected value of a random variable r defined on a sample space s is: (B)=∑R()Pr(o) To appreciate its signficance, suppose S is the set of students in a class, and we select a student uniformly at random. Let r be the selected student's exam score. Then

1)Plot resolution and depth of field as a function of exposure wavelength for a projection aligner with 100nm