How Many Different Combinations?

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

Homework Help Overview

The discussion revolves around a combinatorial problem involving a test with 10 questions where the participant must answer 7, and also explores the requirement to answer at least 3 from the first 5 questions. The subject area is combinatorics, specifically focusing on combinations and permutations.

Discussion Character

  • Mixed

Approaches and Questions Raised

  • Participants discuss the difference between permutations and combinations, questioning which applies to the problem. There are attempts to explore the scenarios for answering at least 3 from the first 5 questions and how to calculate the different ways to select questions.

Discussion Status

Some participants are exploring smaller examples to clarify their understanding, while others are expressing frustration with the grading process and the perceived lack of feedback. There is a mix of attempts to derive formulas and a recognition of the need for deeper understanding, though no consensus has been reached on the correct approach.

Contextual Notes

Participants mention constraints such as time pressure from other classes and deadlines, which may affect their ability to engage deeply with the material. There is also a reference to a lack of clear grading feedback from the teaching assistant.

sjaguar13
Messages
49
Reaction score
0
You are taking a test with 10 questions, you only have to answer 7, how many ways are there to do it?

10 x 9 x 8 x 7 x 6 x 5 x 4 ?

How many different ways are there to answer the questions if you must answer at least 3 from the first 5 questions?

5 x 4 x 3 x 7 x 6 x 5 x 4 ?
 
Physics news on Phys.org
sjaguar13 said:
You are taking a test with 10 questions, you only have to answer 7, how many ways are there to do it?
10 x 9 x 8 x 7 x 6 x 5 x 4 ?
Not.

Look up the difference between permutations and combinations.
Which one applies to this question?
at least 3 from the first 5 questions?
What are the possible scenarious for "at least 3"?
For each one of them, how many different ways are there to pick remaining questions?
 
Last edited:
Isn't a permutation ordered? It shouldn't matter if you do question 5 before question 1.

What about 5 choose 3 x 7 choose 4?
 
Reducing numbers often helps.

Try solving a "smaller" question first, listing all possible arrangements first, and comparing their number to one you calculated.
--------------
You are taking a test with 5 questions A, B, C, D, E, you only have to answer 3, how many ways are there to do it?
---------------
How many different ways are there to answer the questions if you must answer at least 2 from the first 3 questions?
 
Last edited:
Alright, I have no idea. If we go really small and just go for 2 from the first 3, that is:
AB
AC
BC

3. 3 questions, choose 2 is 3.

3! is 6. Divide by 2! (2) is 3. That doesn't seem right.

I don't even know what 3 choose 2 is, but I am guessing that isn't right either. I looked up permutations on Google and it used factorials.

n!/(n-k)! would be 3!/1! which is 6.

Can you give me a bigger clue?
 
Let's deal with the easier one first.
ivybond said:
You are taking a test with 5 questions A, B, C, D, E, you only have to answer 3, how many ways are there to do it?
Is the order in which you answer questions important?
In other words, is answering questions A, B, C the same as C, B, A?
I hope I understand the question right and rephrase is correctly:
How many ways are there to choose a set of three letters out of a set of five {A, B, C, D, E}?
Is it 5P3 or 5C3?
Why?

By hand:
ABC
ABD
ABE
ACD
...
CDE
.
How many altogether?

Sorry, the second question is more involved, and I have to go, but you should try to write out all possible arrangements, just like above.
My reservation is that it's phrased somewhat vaguely:
sjaguar13 said:
How many different ways are there to answer the questions if you must answer at least 3 from the first 5 questions?
How many questions do you need to answer? Can a number of answered questiones be any number from 3 to 10 inclusively?
Sjaguar, did you copy this question exactly or posted it from your notes/memory?
 
Last edited:
It was a test question. It's posted exactly. How I answered them was what I typed before the ? Those are wrong, though, because I got a big red X through it and -10 on that question. There's no explanation as to why it was wrong.

Is it supposed to be 10C7?
 
sjaguar13 said:
It was a test question. It's posted exactly. How I answered them was what I typed before the ? Those are wrong, though, because I got a big red X through it and -10 on that question. There's no explanation as to why it was wrong.

Is it supposed to be 10C7?

Yes, that's right.

Start working with the smaller numbers and make a list of subsets, number of which you are asked to find.
(I showed a partial list for one example).

It's too bad your teacher did not write any comments or suggestions.
Maybe you could find some book with a concise chapter on the basics of combinatorics. I believe Barron's SAT II Math 2 has one.
 
I don't really care about this crap. I just wanted to see if I could argue something to get a few points back.
 
  • #10
But don't you want to understand why the answer is that ? Because there's every likelihood that you're going to get it wrong again and have to argue with the teacher again.

You cannot solve the second part without a slightly deeper understanding of what's going on. Would you like that, or don't you care enough ?
 
  • #11
sjaguar13 said:
I don't really care about this crap. I just wanted to see if I could argue something to get a few points back.

FWIW: You wouldn't have to nitpick points if you tried harder to understand the principles involved and you would save yourself the embarrassment of having to grovel. Furthermore, you could have pride in knowing that you actually earned a better grade.

Just my tuppence.
 
  • #12
I'm taking 6 classes and working. There are some things I just don't care about, this happens to be one of them. As for the second part, I got:
5C3 x 5C4 + 5C4 x 5C3 + 5C5 x 5C2

The teacher actually didn't grade the tests. A teaching assistant did. Partial credit was supposed to be given, but it wasn't done really well. My teacher said if you feel like you should have gotten more points, you could write down the questions and submit them. I had to do it by today. It may be good to understand the principles, but I have deadlines. I can't wait around trying to derive formulas.

I would have pride even if I bought a better grade. This class is stupid, and I hate it.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
Replies
3
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
Replies
6
Views
2K
Replies
10
Views
4K