Show Bid Request
Recursive Definition
Bid Request Id: 30236
|
|
|
|
Posted by: |
ZNEWMAN (1 ratings)
(Software buyer rating 10 )
|
|
Non-action Ratio: |
Above Average - 33.33%
|
Buyer Security Verifications: |
Good
|
|
Approved on: |
Oct 7, 2002
9:00:51 PM EDT
|
|
Bidding Closes: |
Oct 8, 2002
10:29:34 PM EDT
|
|
Viewed (by coders): |
199 times
|
|
Deadline: |
10/9/2002
TIME EXPIRED
|
|
|
|
|
Description:
A partition of a positive integer n is a way to write n as a sum of positive integers. For instance, 7 = 3 + 2 + 1 + 1 is a partition of 7. Let Pm equal the number of different partions of m, where the order of the terms in the sum does not matter, and let Pm,n be the number of different ways to express m as the sum of positive integers not exceeding n.
a) Show that Pm,n = Pm
b) Show that the following recursive definition for Pm,n is correct:
{ 1 if m = 1
1 if n = 1
Pm,n = Pm.n if m < n
1 + Pm,m-1 if m = n > 1
Pm,n-1 + Pm-1,n if m > n > 1 }
c) Find the number of partitions OF A NUMBER ENTERED BY THE USER (the program must prompt the user for the number) using this recursive definition. THE PROGRAM MUST ALSO, DISPLAY PARTIONS ON SCREEN.
Deliverables:
1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.
2) Complete ownership and distribution copyrights to all work purchased.
3) Must use comments.
Platform:
Visual C++ 6.0
Must be 100% finished and received by buyer on:
Oct 9, 2002 EDT
Deadline legal notes: All times are expressed in the time zone of the site EDT (UT - 5). If the buyer omitted a time, then the deadline is 11:59:59 PM EDT on the indicated date.
Remember that contacting the other party outside of the site (by email, phone, etc.) on all business projects < $500 (before the buyer's money is escrowed) is a violation of both the software buyer and seller agreements.
We monitor all site activity for such violations and can instantly expel transgressers on the spot, so we thank you in advance for your cooperation.
If you notice a violation please help out the site and report it. Thanks for your help.
|
|
|
Bidding/Comments:
|
All monetary amounts on the site are in United States dollars.
Rent a Coder is a closed auction, so coders can only see their own bids and comments. Buyers can view every posting made on their bid requests. |
See all rejected bids (and all comments)
| Name |
Bid Amount
|
Date |
Coder Rating |
|
|
|
This bid was accepted by the buyer!
|
$10 (USD)
|
Oct 8, 2002
2:37:59 AM EDT
|
8.28
(Very Good)
|
|
|
Hi,
We have worked before and i woul like the chance to attend you on this project also.
Thank you. |
|
|
|
|
|
|