Homework Homework will be posted on this webpage, and collected in the class on the due date. NO late homework will be accepted. Collaboration policies: Reasonable collaboration is permitted on homework. However, the homework that you hand in should reflect your own understanding of the material. You are not allowed to copy solutions from other students or other sources. Final solutions should always be written up in your own words. You should write down the name of your collaborator(s) for each problem that you have collaborated on. Please turn in your paper with the following information at the top: your name, the due date, Math 245, and the assignment number. The homework problems will be mostly chosen from 2nd edition of EC1. Each problem has a difficulty factor [d], such as [3-]. This is converted into a weight w(d), as follows. w(1-) = 0.1, w(1) = 0.3, w(1+) = 0.5 w(2-) = 1, w(2) = 2, w(2+) = 3 w(3-) = 5, w(3) = 8, w(3+) = 12 w(4-) = 18, w(4) = 25, w(4+) = 50 w(5-), w(5): depends on solution For each homework, I will assign a few problems, most (if not all) of them will be rated as [2], [2+], [3-]. You only need to hand in your "best" one or two problems (which will be indicated on each assignment). Please indicate clearly which problem each solution belongs to. However, my expectation is that the average weight of the problems you do throughout the quarter is (at least) 2.5, which is the average weight of a [2] problem and a [2+] problem. Of course, it is better to turn in a [2] problem with a perfect solution than a [3-] problem with an incorrect solution. Each problem is worth 10 points. Your score on a problem will be the number of points you receive times the difficulty factor. For example, if you get 9 points for a [2+] problem, your score will be 27 for this problem. In order to encourage you to work on more difficult problems, you are allowed to turn in a [2+] or [3-] problem from the last assignment. E.g., I will allow you turn in a [3-] problem from Homework 1 as a problem for Homework 2. Please ask me if you are not sure what is an "elegant proof" or "combinatorial proof". Grading related: In order to get a letter grade A/A- for homework, I expect an average score of 22.5 per problem. Therefore, it is highly recommended that you submit at least one problem with difficulty level of at least [2+] for each homework. Doing a [3-] problem once a while is a good way to boost your score. Homework 1 due Friday 1/17. (Make sure that you read the above instruction.) Homework 2 due Monday 1/27. Homework 3 due Wednesday 2/5. Homework 4 due Wednesday 2/12. (You only need to do one problem for this homework. Try to finish early, so that you can start the next homework early.) Homework 5 due Wednesday 2/19. Homework 6 due Wednesday 2/26. Homework 7 due Wednesday 3/5. Homework 8 due Wednesday 3/12.