Solving South America Combinations Problem: 210 Possibilities

  • Thread starter Thread starter baywatch123
  • Start date Start date
  • Tags Tags
    Combinations
Click For Summary

Homework Help Overview

The problem involves determining the number of combinations of watches and sunglasses that can be brought on a trip to South America, given specific constraints on the minimum number of each item and a total item limit.

Discussion Character

  • Exploratory, Assumption checking

Approaches and Questions Raised

  • The original poster attempts to calculate combinations using binomial coefficients, questioning the necessity of including the minimum requirement for sunglasses. Some participants discuss alternative reasoning that leads to a different total, while others seek clarification on the implications of the constraints.

Discussion Status

Participants are engaging with the original poster's reasoning and exploring different interpretations of the problem. There is a recognition of the potential for overcounting in one approach, and some guidance is provided regarding the implications of the constraints on item selection.

Contextual Notes

There is some uncertainty regarding whether the requirement to bring exactly four items is explicit, which may affect the interpretation of the problem.

baywatch123
Messages
6
Reaction score
0
Question: You are traveling to South America in two weeks. A friend bought you 5 watches and 6 pairs of sunglasses. You can bring at least 2 watches and at least 1 pair of sunglasses, and can only bring 4 items (so you don't lose all of them). How many combinations of watches and sunglasses can you have?

This is my thought process:
First, 5C2 (for the at least 2) = 10
Second, 6C2 (to fill remaining last 2 "spots") = 15
Multiply subsets = 150.

5C3 (since it was at least 2) = 10
6C1 (to fill in last spot) = 6
Multiply subset = 60

Add 150+60 = 210 possible combinations...

is this correct? is my thought process right. with the limit of "4 items" i feel like i didn't need to add "at least 1 pair of sunglasses"

what if the question instead stated, "you only want to bring 2 watches and 2 sunglasses..." then would it just be
5C2 = 10
6C2 = 15
and then multiply? to get 150 combinations?

thank you
 
Physics news on Phys.org
sorry if i didn't follow the preformatted thread
 
It looks reasonable to me.

However, you did add the information on "at least 1 pair of sunglasses". If not you would also have had the option of taking 4 watches.

The following reasoning which gives another result would be wrong, can you tell why?
I will bring at least two watches and one pair of sunglasses so let me start by picking these. That would give me 5C2 = 10 and 6C1 = 6 options, respectively. There now remains 8 objects of which I can pick one for 8C1 = 8 options. Multiplying together gives 10*6*8 = 480 combinations.
 
Duplicate of https://www.physicsforums.com/showthread.php?t=766202
 
haruspex said:
Duplicate of https://www.physicsforums.com/showthread.php?t=766202

yeah sorry, i didn't mean to. didn't know where to ask until i started scoping around and found that this was the right place!

my apologies!
 
Orodruin said:
It looks reasonable to me.

However, you did add the information on "at least 1 pair of sunglasses". If not you would also have had the option of taking 4 watches.

The following reasoning which gives another result would be wrong, can you tell why?
I will bring at least two watches and one pair of sunglasses so let me start by picking these. That would give me 5C2 = 10 and 6C1 = 6 options, respectively. There now remains 8 objects of which I can pick one for 8C1 = 8 options. Multiplying together gives 10*6*8 = 480 combinations.

ah okay so the 8C1 is to fill in the last "remaining" spot
 
baywatch123 said:
ah okay so the 8C1 is to fill in the last "remaining" spot

No, as I told you your first reasoning was correct. I added this as an example of how people get it wrong and asked if you can tell why it is wrong. (It is obviously double counting some combinations since the result was larger. But why does it overcount?)
 
Orodruin said:
No, as I told you your first reasoning was correct. I added this as an example of how people get it wrong and asked if you can tell why it is wrong. (It is obviously double counting some combinations since the result was larger. But why does it overcount?)

yes sorry i was referring to your example. and it would over count because now we might count in the "already chosen" watches and sunglasses
 
Yes, some of the combinations where a particular watch is chosen in the last step will be equivalent to combinations where it was chosen in the first and so on. Therefore, that method overcounts.
 
  • #10
baywatch123 said:
yeah sorry, i didn't mean to. didn't know where to ask until i started scoping around and found that this was the right place!

my apologies!

As I pointed out on the other thread, it is not clear that you have to take four items. Do you?
 

Similar threads

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