Class Homework and Announcements
Date	Homework	Announcements
January 21	Complete the "MAT 100 Nim" sheet. Try to develop a winning strategy.	Welcome to Math 100. I look forward to a great semester!
January 23	Read pages 313-316 in your book. Starting on page 329, do 1a, 3a, 7, 11 (in addition to "distinct", make it so that "no two Fibonocci numbers are consecutive"), 13, 15a (AND explain WHY this works!)	A general note about homework: Feel free to discuss the problems with each other. Also, the answers to odd-numbered problems are in your book. Feel free to check these answers. Remember, however, that it's not about "the answer"; it's about "getting to the answer". If you don't understand an answer in the book, ASK!
January 26	Read Sectoin 9.2 (pages 317-318) and the section titled "Golden and Fibonacci Rectangles" (pages 323-324). Starting on page 330, do 16a (AND explay WHY this works!), Do 1 on page 335 (use the internet!) Problem A: Consider a 10 x 10 grid. Make a rectangle that is the closest approximation to a Golden Rectangle, assuming that the length and width are Fibonacci numbers. Problem B: Consider a 10 x 10 grid. Make a rectangle that is the closest approximation to a Golden Rectangle. (No further assumptions.) Problem C: Suppose you have a Golden Rectangle cut out of a piece of paper. Now suppose you fold it in half along its base and then in half along its width. You have just created a new, smaller rectangle. Is that rectangle a Golden Rectangle? Justify your answer. Problem D: Take a Golden Rectangle and attach a square to the longer side so that you create a new larger rectangle. Is this new rectangle a Golden Rectangle? Perfect your game of Fibonacci Nim!	When you feel comfortable playing Fibonacci Nim, come to my office and challenge me. You must do this BEFORE the first exam, which is the day before February break.
January 28	Read section 9.3 (pages 318-324) in your book. Starting on page 332, do problems 41,43,45,60	No new announcements.
January 30	Get yourself completely caught up. Think about your WHY presentation topic.	There is a quiz today. It covers the material discussed in class and on the homework on 1/21, 1/23, and 1/26. Remember, you may opt to turn in the homework assigned on these days. It must be in a two-pocket folder, and it must be NEAT!
February 2	Read Section 9.4, pages 324-327. On page 330, do 17 and explain WHY it works. (I previously assigned 15 and 16. Make sure these make sense too!) Problem E: For each of the following rectangles, determine whether the rectangle is (I) a golden rectangle, (II) not quite a golden rectangle but very close to one, or (III) neither (I) nor (II). Rectanlge a: A Fibonacci rectangle of dimensions 89 by 55. Rectangle b: A rectangle similar to a 2 by 5 rectangle. Rectangle c: A rectangle with dimensions 1 and 1/phi. Rectangle d: A rectangle with dimensions phi + 1 and (phi squared) + phi	No new announcements.
February 4	TBA.	No new announcements.
February 6	Be able to construct the Golden spiral when all you are given is a golden rectangle. Do a google search on "Golden Spiral" and list at least 5 places in the world where this occurs. If you take a Golden rectangle, fold it in half one way and in a quarter the other way, is the resulting rectanlge golden? Explain precisely.	There is a quiz today. It covers the material discussed in class and on the homework on 1/28 and 2/2. Remember, you may opt to turn in the homework assigned on these days. It must be in a two-pocket folder, and it must be NEAT!
February 9	Finish the "Number Games" sheet from class. For each, use two specific example to generate a GUESS. Then PROVE that your guess is correct.	Come to Wednesday's class prepared with review questions for the exam.
February 11	TBA	No new announcements.
February 13	Exam 1 is today. You may opt to hand in homework from 2/6 and 2/9 for possible bonus points on the test.	No new announcements.
February 25	Read pages 160 - 169. Complete all 8 problems on the "Graph Theory Examples" handout from today's class. Starting on page 185, do problems 1, 3, 5, 7, 9, 11, 13, 15, 17	No new announcements.
February 27	Read pages 170 - 174. For the 1:15 - 2:20 class: We didn't talk about the third puzzle (the tracing problem) from Monday's class. Draw the appropriate graph (hint . . . there isn't much to draw) and show whether you can trace the entire picture when you must start and end at the same point. If not, can you trace the picture if you are allowed to start and end at different points? Do the 6-problem handout from class. Starting on page 187, do problems 18, 19, 20, 21, 22, 23, 25	No new announcements.
March 4	Read page 174 - 179. On page 188, USE FLEURY'S ALGORITHM to do 27, 28, 31, 33, 36 Starting on page 190, do 38, 39, 45, 50, 53, 64 Do the 6-problem handout from class if you haven't done so already. (First 2 problems about Newkonigsburg, next two about my childhood puzzle, next two about tracing.) Draw the layout of a house (like on the class hand-out) that has 8 rooms 10 doorways (inside the house) so that you cannot travel through each doorway exactly once. Draw the layout of a house (like on the class hand-out) that has 8 rooms 10 doorways (inside the house) so that you can travel through each doorway exactly once as long as you are willing to begin and end at different spots. Draw the layout of a house (like on the class hand-out) that has 8 rooms 10 doorways (inside the house) so that you can travel through each doorway exactly once were you insist on beginning and ending at the same spot.	No new announcements.
March 6	Please do these problems about Euler's formula.	There is a quiz today. It covers the material discussed in class and on the homework on 2/25 and 2/27. Remember, you may opt to turn in the homework assigned on these days. It must be in a two-pocket folder, and it must be NEAT!
March 9	Read pages 196 - 206. Starting on page 221, do 1, 2, 4, 5, 8, 9, 10, 11	No new announcements.
March 11	Class handout (7 questions).	No new announcements.
March 13	Read pages 207 - 213. Starting on page 223, do 20c, 25(a,b), 27(a,b,c), 28(a,b,c), 29, 32, 33 Using the 30 second assumptions from class, how long would it take for a human to do the brute-force TSP algorthim with 13 vertices? How long would it take using the nearest-neighbor algorithm?	There is a quiz today. It covers the material discussed in class and on the homework on 3/4, 3/6, and 3/9. Remember, you may opt to turn in the homework assigned on these days. It must be in a two-pocket folder, and it must be NEAT!
March 16	Read pages 213-220. Starting on page 225, do 37, 43, 44, 49 Draw a graph where the repetitive nearest neighbor algorithm produces a better result than the cheapest link algorithm. Draw a graph where the cheapest link algorithm produces a better result than the repetitive nearest neighbor algorithm.	No new announcements.
March 18	No new homework.	No new announcements.
March 20	Exam 2 is today. You may opt to hand in homework from 3/11, 3/13, and 3/16 for possible bonus points on the exam.	No new announcements.
March 23	For each of the 4 questions on today's "SNAP" handout, find ALL POSSIBLE answers (don't just stop at one answer). If there are no answers, make sure you explain why there are no answers. Suppose that Bag 1 has 2 marbles and Bag 2 has 3 marbles. Each marble is red or blue. Find ALL possible games of SNAP. Suppose that Bag 1 has 3 marbles and Bag 2 has 3 marbles. Each marble is red or blue. Find ALL possible games of SNAP. Suppose that Bag 1 has 4 marbles and Bag 2 has 3 marbles. Each marble is red or blue. Find ALL possible games of SNAP. Formulate your own conjecture about exactly when SNAP is fair.	No new announcements.
March 25	Read pages 84 - 89.	No new announcements.
March 27	Starting on page 112, do problems 4, 6, 7, 8, 9, 12, 13, 14, 15, 17	There is a quiz today. It covers the material discussed in class and on the homework on 3/23. Remember, you may opt to turn in the homework assigned on these days. It must be in a two-pocket folder, and it must be NEAT!
March 30	Read pages 89 - 95. Starting on page 114, do 16, 19, 21, 23, 25, 27, 29	No new annoucements.
April 1	Here is today's homework.	No new annoucements.
April 3	Finish homework assigned on April 1.	There is a quiz today. It covers the material discussed in class and on the homework on 3/27 and 3/30. Remember, you may opt to turn in the homework assigned on these days. It must be in a two-pocket folder, and it must be NEAT!
April 6	CAREFULLY read page 90 - top of page 93 CAREFULLY read bottom of page 95 - top of page 98	No new annoucements.
April 8	Starting on page 116, do 31, 33, 35, 37, 39 For problem 31, also do the lone-divider method. First have Carlos be the divider. Then repeat the problem with Angela as the divider. Follow the structure from the class hand-out.	No new annoucements.
April 10	Read pages 103-105. Starting on page 120, do 51, 53, 33, 57.	There is a quiz today. It covers the material discussed in class and on the homework on 4/1. Remember, you may opt to turn in the homework assigned on these days. It must be in a two-pocket folder, and it must be NEAT!
April 13	Read pages 106-109. Starting on page 121, do 59, 61, 63, 65, 67	No new announcements.
April 15	Study for Exam 3.	No new announcements.
April 17	Exam 3 is today. You may opt to hand in homework from 4/8, 4/10, and 4/13 for possible bonus points on the exam.	No new announcements.
April 27	Read Sections 16.4 and 16.5 (pages 548 - 550) Starting on page 560, start problems 29-42, 45-46, 49-52. We'll talk about these more on Friday. Change: Friday's quiz will be given as a take-home quiz that is due Monday.	Your WHY paper is due next MONDAY!
May 1	Finish the homework assigned on April 27. This take-home quiz is due on Monday.	Your WHY paper is due next MONDAY!
May 4	Review the tire problems done in class today. On the "Birth Weight" problem, do 1-3. On the "Foot Length" problem, do 1-2. On the "Candy Bar" problem, do 1-3. On the "SAT/ACT" problem, do 1-5.	No new announcements.
May 6	Complete entire packet.	The optional take-home quiz is due at the beginning of class on Friday. Come to class prepared with questions regarding the final exam.