MA-351 Homework 4

Tuesday, Nov 5, in class.



Solutions may be submitted in person in class or put in my mailbox, or you may email an ASCII text, Html, or postscipt/pdf-formatted document to me (kaltofen@math.ncsu.edu).
Note my office hours on my schedule.

  1. Consider the following variant to Fibonacci's rabbits' problem. Each pair of rabbits takes two months to mature. Once mature, the pair has two pair of rabbits after every month. Therefore, it takes a newly born pair 3 months to produce offspring. An additional twist is that of the two pair one pair is barren and cannot produce children. The system starts with one freshly born pair of non-sterile rabbits. Please give a Lindenmayer system that models the growth.
  2. Consider a fractal called the Sierpinski gasket. You start with an equilateral triangle. Remove the equilateral triangle formed by the midpoints of the three edges. This leaves 3 equilateral triangles of the same size at the corners. Recur the procedure with these triangles.

    Compute the remaining area (drawn in black in the above picture) as a fraction of the area of the original triangle when this procedure is continued to infinity.
  3. DMM §3.6, Problem 13, page 168. Note that your coloring also needs to include the country "11" surrounding countries 1-10.