This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: MATH 475; EXAM # 1, 100 points, October 11, 2007 (R.A.Brualdi) TOTAL SCORE : Name: These R. Solutions Do not multiply out factorials and combination numbers. Circle your answers. 1. (10 points) What should player Is first move be in the following game of NIM in order that she not lose: Piles of 23, 22, and 12. 23 = 10111 22 = 10110 12 = 01100 Adding base 2 without carrying, we get 01101. So we must remove 11 from the 12pile to leave 1 (in base 2, 0001) to balance the game and be assured of winning. 2. (10 points) The Overture Center has performance halls with seat capacities of 1200, 800, 600, 400, and 200 (I am making this up!). How many people must attend a performance on a given night in order that at least one of the performance halls is more than half full? 600 + 400 + 300 + 200 + 100 + 1 = 1601 2. A series of counting problems (10 points each) (a) In how many ways can 10 women and 4 men line up in a straight line so that no two men are consecutive?...
View
Full
Document
This note was uploaded on 08/11/2008 for the course MATH 475 taught by Professor Balazs during the Fall '05 term at Wisconsin.
 Fall '05
 BALAZS
 Combinatorics, Factorials

Click to edit the document details