Generating Function- change for a dollar

Click For Summary
SUMMARY

The discussion centers on calculating the number of ways to make change for a dollar using a two-cent coin and three types of pennies. The generating function provided is G(x)=(1+x)^3∑_(k≥0)▒〖((k+3)¦3)(〖x^2)〗^k. The user seeks clarification on how to apply values for x or k within this generating function to solve the problem. The focus is on understanding the application of generating functions in combinatorial problems.

PREREQUISITES
  • Understanding of generating functions in combinatorics
  • Familiarity with binomial coefficients, specifically "choose" notation
  • Basic knowledge of series summation
  • Experience with polynomial expressions and their manipulation
NEXT STEPS
  • Study the application of generating functions in combinatorial counting problems
  • Learn about binomial coefficients and their properties
  • Explore the concept of series summation and convergence
  • Practice solving similar problems involving generating functions and change-making
USEFUL FOR

Students in combinatorics, mathematicians interested in generating functions, and educators teaching change-making problems in mathematics.

dancergirlie
Messages
194
Reaction score
0

Homework Statement



If our currency consists of a two-cent coin and three kinds of pennies, how
many ways can we make change for a dollar?

Homework Equations





The Attempt at a Solution



the previous part to this problem led to this generating function:

G(x)=(1+x)^3∑_(k≥0)▒〖((k+3)¦3)(〖x^2)〗^k 〗

Am I supposed to put something in for x or for k? I don't know what to do. Any help would be great!
 
Physics news on Phys.org
that is supposed to be the sum for all k greater than or equal to zero of [((k+3) choose 3)(x^2)^k]
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
4K
Replies
2
Views
1K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
Replies
1
Views
9K
Replies
6
Views
3K