Grouping Elements: Making m Groups of n Elements w/ t Uses

  • Context: Undergrad 
  • Thread starter Thread starter kaleidoscope
  • Start date Start date
  • Tags Tags
    Elements Grouping
Click For Summary
SUMMARY

This discussion focuses on the mathematical problem of grouping elements, specifically how many groups of size m can be formed from n elements, ensuring each element is used t times. The example provided illustrates the scenario of 8 teams grouped into triplets, raising questions about the finite nature of such groupings. The conclusion emphasizes that while repetition allows for multiple group formations, the requirement for equal usage of each element limits the total number of valid groups.

PREREQUISITES
  • Understanding of combinatorial mathematics
  • Familiarity with grouping and partitioning concepts
  • Basic knowledge of mathematical notation and terminology
  • Ability to analyze finite sets and their properties
NEXT STEPS
  • Explore combinatorial formulas for grouping elements
  • Learn about the concept of partitions in set theory
  • Investigate the implications of repetition in combinatorial problems
  • Study applications of grouping in tournament scheduling
USEFUL FOR

Mathematicians, educators, and anyone involved in combinatorial design or scheduling, particularly in sports or event organization.

kaleidoscope
Messages
66
Reaction score
0
How many groups size m can you make from n elements (m<n) such that each element is used the same number of times t (t>0)?

For instance, if you have 8 teams and group them in triplets, how many triplets do you need so that each team plays the same number of times?
 
Physics news on Phys.org
kaleidoscope said:
How many groups size m can you make from n elements (m<n) such that each element is used the same number of times t (t>0)?

Why wouldn't this be infinite? If repetition is allowed, you can make n groups, each containing m repetitions of the nth element. You can also make 2n groups (so 2 groups contain repetitions of the same element), or 3n, or 4n...

For instance, if you have 8 teams and group them in triplets, how many triplets do you need so that each team plays the same number of times?

Would (1,1,1),(2,2,2),(3,3,3)...(8,8,8) be valid? Of course you can switch the numbers around; each team just needs to play 3 times.
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 16 ·
Replies
16
Views
2K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 26 ·
Replies
26
Views
2K
  • · Replies 27 ·
Replies
27
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K