I have extended the deadline for extra credit problems: They are now due at the beginning of the final exam. In addition to the previous problems, I will be adding a few more through the next few days in this post.
The problem at the end of the second midterm. Specifically, find (with proof) the correct formula for the resulting number of regions, when points are positioned on the circumference of a circle, and all possible lines between them are drawn. This problem is due to Leo Moser and is discussed in a few places, for example, in Mathematical Circus, by Martin Gardner.
Given numbers from , show that there must be two such that one divides the other. This problem can be solved using mathematical induction, but feel free to solve it by other methods.
This entry was posted on Monday, November 7th, 2011 at 1:39 pm and is filed under 187: Discrete mathematics. You can follow any responses to this entry through the RSS 2.0 feed.
You can leave a response, or trackback from your own site.
points are positioned on the circumference of a circle, and all possible lines between them are drawn. This problem is due to Leo Moser and is discussed in a few places, for example, in Mathematical Circus, by Martin Gardner.
numbers from
, show that there must be two such that one divides the other. This problem can be solved using mathematical induction, but feel free to solve it by other methods.
A kind of library 