Combinatorics - box of white and black screws

  • Thread starter Thread starter toofle
  • Start date Start date
  • Tags Tags
    Box Combinatorics
Click For Summary

Homework Help Overview

The problem involves combinatorial counting with a box containing 16 black screws and 16 white screws. The tasks include determining the number of ways to select an even number of screws and calculating the probability of selecting an equal number of black and white screws.

Discussion Character

  • Exploratory, Assumption checking, Mathematical reasoning

Approaches and Questions Raised

  • Participants discuss the method of summing combinations for selecting an even number of screws, questioning the inclusion of certain terms in the calculation.
  • There is a focus on understanding the calculation of nonempty sets with equal numbers of black and white screws, with one participant seeking clarification on how to compute specific combinations.

Discussion Status

The discussion is ongoing, with participants examining the correctness of initial calculations and clarifying the approach to counting combinations. Some guidance has been offered regarding the total number of combinations and the need to consider only even selections.

Contextual Notes

Participants note discrepancies in calculations and assumptions about the total number of combinations, indicating a need for careful consideration of the problem's constraints.

toofle
Messages
20
Reaction score
0

Homework Statement


The screwengineer Pelle has a box with 16 black screws and 16 white screws.
a. In how many ways can he pick an even(at least 2) amount of screws from the box?
b. Pelle randomly chooses one of the alternatives in (a), what's the chance that gets as many white as black screws?
It is allowed to answer in binomial coefficients.

Homework Equations





The Attempt at a Solution


a) easy, sum k from 2 to 32, 32 nCr k => 4294967263 ways.
b) this is the hard part. I have the solution but I don't understand it.
The nbr of nomempty sets with as many black as white screws are (16 nCr 1)^2+(16 nCr 2)^2+...+(16 nCr 16)^2
Divide that by the answer in (a) to get the answer to (b) => 0.28 = 28%
I don't get the part with nonempty sets.
 
Physics news on Phys.org
toofle said:

Homework Statement


The screwengineer Pelle has a box with 16 black screws and 16 white screws.
a. In how many ways can he pick an even(at least 2) amount of screws from the box?
b. Pelle randomly chooses one of the alternatives in (a), what's the chance that gets as many white as black screws?
It is allowed to answer in binomial coefficients.

Homework Equations





The Attempt at a Solution


a) easy, sum k from 2 to 32, 32 nCr k => 4294967263 ways.
That's not correct. Why would you include the 32C3, for example, the number of ways to choose 3 screws?

b) this is the hard part. I have the solution but I don't understand it.
The nbr of nomempty sets with as many black as white screws are (16 nCr 1)^2+(16 nCr 2)^2+...+(16 nCr 16)^2
Divide that by the answer in (a) to get the answer to (b) => 0.28 = 28%
I don't get the part with nonempty sets.
Say you wanted to calculate the number of ways you could choose 1 white screw and 1 black screw. How would you do that?
 
I meant sum from 2 to 32 with step=2, ie 2,4,6,8,...,32. for got to write that but the answer was calculated that way.

ofc, (16 nCr 1) * (16 nCr 1). then the same for 2,3,4 etc. I get it.
 
Actually, you didn't calculate the answer that way, which is why I brought it up. The total number of combinations of choosing from 32 screws is 232=4294967296. If you want only the combinations with an even number of screws, you should get about half that or about 2147483648.
 
vela said:
Actually, you didn't calculate the answer that way, which is why I brought it up. The total number of combinations of choosing from 32 screws is 232=4294967296. If you want only the combinations with an even number of screws, you should get about half that or about 2147483648.

actually you are right. I forgot to step with 2 in my TI82 as well.
Thanksm but I get it now.
 
Last edited:

Similar threads

  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 29 ·
Replies
29
Views
6K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 19 ·
Replies
19
Views
9K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 8 ·
Replies
8
Views
8K