Explain/solve the Matching Problem in the simplest terms

  • Context: High School 
  • Thread starter Thread starter redphoton
  • Start date Start date
  • Tags Tags
    Terms
Click For Summary

Discussion Overview

The discussion revolves around the "Matching Problem," with participants exploring various interpretations and examples of the concept. The scope includes theoretical aspects and specific classic problems related to matching in mathematics.

Discussion Character

  • Exploratory, Conceptual clarification, Debate/contested

Main Points Raised

  • One participant requests a simple explanation and solution for the "Matching Problem" suitable for a high school math club.
  • Another participant suggests that the discussion may refer to the stable matching problem from graph theory.
  • A third participant introduces a classic example involving an absent-minded secretary who randomly matches letters to envelopes, posing a probability question about the likelihood of a match occurring.
  • Some participants note that there are various problems involving matching between different sets.
  • A repeated mention of the absent-minded secretary problem includes a focus on the probability of a match not occurring, suggesting a relationship between this probability and the probability of a match happening.

Areas of Agreement / Disagreement

Participants do not appear to reach a consensus on which specific matching problem is being discussed, and multiple interpretations and examples are presented without resolution.

Contextual Notes

The discussion highlights the ambiguity in the term "Matching Problem," as it can refer to different mathematical scenarios, and the probability calculations mentioned depend on specific assumptions that are not fully articulated.

Who May Find This Useful

Readers interested in mathematical problems related to probability, graph theory, and combinatorial scenarios may find this discussion relevant.

redphoton
Messages
12
Reaction score
0
Explain/solve the "Matching Problem" in the simplest terms

How would you explain and solve the "Matching Problem" to a HS math club? give the simplest explanation and solution you know.
 
Last edited:
Physics news on Phys.org


You mean the stable matching problem, from graph theory?
 


matching problem like the classic: "An absent-minded secretary prepares n letters and envelopes to send to n different people, but then randomly stuffs the letters into the envelopes. A match occurs if a letter is inserted in the proper envelope. Find the probability a match happens."
 
Last edited:


There are many different problems involving matching one set against another.
 


redphoton said:
matching problem like the classic: "An absent-minded secretary prepares n letters and envelopes to send to n different people, but then randomly stuffs the letters into the envelopes. A match occurs if a letter is inserted in the proper envelope. Find the probability a match happens."

If P is the probability that a match DOESN'T happen, then 1-P is the probability that a match happens. Is this what you want?
 

Similar threads

Undergrad Please Explain (actually explain) The Monty Hall Problem
  • · Replies 131 ·
5
Replies
131
Views
10K
High School Calculating Odds of Getting at Least One Pair in Pai Gow
  • · Replies 18 ·
Replies
18
Views
3K
High School Baccarat math and beating the edge
  • · Replies 3 ·
Replies
3
Views
4K
High School Decision for conditional probability instead of intersection of events
  • · Replies 3 ·
Replies
3
Views
2K
Undergrad Ways to put n balls in m boxes such that exactly k boxes are empty?
  • · Replies 29 ·
Replies
29
Views
6K
Why Is the d-Orbital Considered in Sc Term Symbols?
  • · Replies 5 ·
Replies
5
Views
3K
Undergrad Solving Problems After 55: "I Saw a Problem
  • · Replies 3 ·
Replies
3
Views
1K
Undergrad Finding Multiple Local Minima of High-Dimensional Functions
  • · Replies 10 ·
Replies
10
Views
3K
High School Confused about ciphers in the book 'Arithmetic for the Practical Man'
  • · Replies 13 ·
Replies
13
Views
3K
Intro Math Learning Mathematical Problem Solving
  • · Replies 17 ·
Replies
17
Views
2K