How Many Ladies Had All Four Items at the Church Fete?

  • Thread starter ilvpat
  • Start date
  • Tags
    Set
In summary, out of 100 ladies attending the church fete, at least 10 must have had all four items (white handbag, black shoes, umbrella, and ring), up to a maximum of 60. This is based on the fact that at least 75 must have had a white handbag and a ring, and at least 50 must have had both a ring and black shoes. The remaining 10 ladies could potentially have all four items.
  • #1
ilvpat
7
0
Q:
Out of 100 ladies attending the church fete, 85 had a white handbag; 75 had black shoes; 60 carried an umbrella; 90 wore a ring, How many ladies must have had all four items?


I feel like the problem is under-determined. But if anybody can explain it to me it would be great. Thank you very much.
 
Mathematics news on Phys.org
  • #2
It certainly looks that way, but we can reinterpret "must have had" as a lower bound, that is, we are interested in finding out what is the least number of ladies that had to have all for items!

Now, consider the ladies with rings, and those with handbags.
At least 75 of them must have had both (why?)

Now, furthermore consider the R&H ladies (those with rings AND handbg), and those with black shoes (S). Now, of the S population, only 25 max could not be wearing both R and H, since the 100 ladies can be divided into those having both R and H (at least 75) and those not having both (at most 25).

Thus, of the S ladies, at least 50 of them are R&H&S ladies.

Finally, only max 50 of the umbrella ladies U could not be R&H&S ladies; hence, at least 10 U's are also R&H&S ladies.

Thus, at least 10 ladies had all four objects, up to a maximum of 60.
 
  • #3
Welcome to physicsforums ilvpat,

my advice is to try a simplified version of the problem.
Out of 100 ladies, 85 have a white handbag, 75 have black shoes.
How many ladies must have both items?

I think if you can solve this simplified problem, you can also
solve the original one.
 
Last edited:
  • #4
I see now. The way I interpreted the problem leads me to the wrong direction. I was looking for a unique solution rather than a bound. Thanks guys!
 
  • #5
It might be simpler to look at complements:
15 are w/o a white handbag
25 are w/o black shoes
40 w/o umbrella
10 w/o ring

That's 90 without something, leaving 10 with everything.

(what happened? We maximized the number with 3 of the 4)
 

FAQ: How Many Ladies Had All Four Items at the Church Fete?

What is a set?

A set is a collection of distinct objects, called elements, that are grouped together based on a common characteristic or property.

How do I solve a set problem?

To solve a set problem, you need to first identify the elements in the given sets and determine their relationships. Then, you can use various operations such as union, intersection, and complement to manipulate the sets and find the desired solution.

What are the different types of sets?

The different types of sets include finite and infinite sets, empty sets, singleton sets, subsets, and power sets.

What are the common operations used in set problems?

The common operations used in set problems are union, intersection, complement, and set difference. Other operations like symmetric difference and Cartesian product can also be used in certain cases.

What are some real-life applications of sets?

Sets have various applications in fields such as mathematics, computer science, statistics, and data analysis. They are used to represent and manipulate data, create Venn diagrams, and solve problems related to probability, logic, and set theory.

Similar threads

Replies
10
Views
1K
Replies
2
Views
4K
Replies
4
Views
7K
Replies
99
Views
12K
Replies
30
Views
14K
Replies
65
Views
13K
2
Replies
67
Views
12K
Back
Top