Lecture 9(Friday) - Part 2 - product 2), and (1,1) (with...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
products of sums Work with 1 or 2 other students, and choose one of your group as the recorder. The recorder should keep a written record of his/her group's discussion of the problem below, which they may use as the basis for a contribution to the problem-solving wiki (see below). Use the following headings to organize the discussion: Understand the problem. Are the various ways to represent it? Devise a plan or two. What is the \best case" result you expect from your plan? Carry out, and verify, your plan. Look back, gure out when and how you became stuck, and what insights represented a breakthrough. The list of positive integers that add up to 1 is (1), and the product of this list (if you allow unary products) is also 1. There are two lists of positive integers that add up to 2, and they yield two di erent products: (2) (with
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: product 2), and (1,1) (with product 1). There are several lists of positive integers that add up to 3, and they yield several di erent products: (3) (with product 3), (2,1) (with product 2), and (1,1,1) (with product 1). If n is a positive integer, what is the maximum product that can be formed of a list of positive integers that sum to n? You can continue working on this problem at: https://wwwcgi.cdf.toronto.edu/~heap/cgi-bin/Solvent/wiki.pl?Problem_Solving_Home_Page Use your CDF login as the userid and your student number as the password. 1 Hint 1, organize: Even for fairly small number n , your will have quite a large list of numbers that sum to n . Do you have some organizing principle for your lists? Hint 2, economize: Are there some lists that you can remove from consideration right away? 2...
View Full Document

Page1 / 2

Lecture 9(Friday) - Part 2 - product 2), and (1,1) (with...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online