Combinatorics Help: Splitting Dollar Notes and Functions with Sets M and N

  • Context: Undergrad 
  • Thread starter Thread starter sintec
  • Start date Start date
  • Tags Tags
    Combinatorics
Click For Summary
SUMMARY

This discussion focuses on combinatorial problems involving dollar notes and functions between sets M and N. The first problem involves splitting 6 dollar notes worth 500 dollars and 4 notes worth 1000 dollars, with specific conditions for equal distribution of notes and money. The second problem addresses the number of bijective, injective, and surjective functions between two sets, M and N, with varying conditions on their sizes. Key insights include the importance of labeling elements and understanding function restrictions to determine the number of valid mappings.

PREREQUISITES
  • Understanding of combinatorial principles
  • Familiarity with bijective, injective, and surjective functions
  • Basic knowledge of set theory
  • Ability to perform calculations involving permutations and combinations
NEXT STEPS
  • Study combinatorial methods for partitioning sets
  • Learn about the principles of counting bijective functions
  • Explore injective and surjective function properties in depth
  • Practice problems involving permutations and combinations in combinatorics
USEFUL FOR

Mathematicians, students studying combinatorics, educators teaching set theory, and anyone interested in advanced counting techniques.

sintec
Messages
10
Reaction score
0
I need a little help with combinatorics.

2 Students have 6 dollar notes worth 500 dollars, and 4 notes worth 1000 dollars. Notes with the same value are not distinguished.
A-How many ways to split the notes
B-How many ways to split the notes, so that both get an equal amount of notes.
C-How many ways to split the notes, so that both get an equal amount of money.
D- How many ways to split the notes if we distinguish the notes among each other.

And another:

There is given a set M with m elements and set N with n elements and function f:M->N
A- How many diferent bijective functions exist when m=n?
B- How many diferent injective functions exist when m<=n?
C- how many diferent surjective functions exist when m>=n?

thx! :frown:
 
Physics news on Phys.org
FOr the second one, as always, the answer is 'count'. Label the elements of M arbitrarily, the first can be sent to how many options? now take the second element, what do the restrictions on the type of function mean? so how many of the elements of N can it map to? rinse, repeat. that'll do a nd b, c needs you to think some more, but dont' give up. mathematics questions , if they jhave any merit, aren't supposed to be solved immediately.
 

Similar threads

  • · Replies 29 ·
Replies
29
Views
8K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 18 ·
Replies
18
Views
5K
  • · Replies 20 ·
Replies
20
Views
2K
  • · Replies 28 ·
Replies
28
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 31 ·
2
Replies
31
Views
3K
  • · Replies 27 ·
Replies
27
Views
4K
  • · Replies 1 ·
Replies
1
Views
1K