Quantcast Combination of Bowling Pins Text - Physics Forums Library

PDA

View Full Version : Combination of Bowling Pins


oNesterud
Aug14-08, 10:48 AM
Hi! Me and some guys at work has a little argue about how many combinations you can have after that you have throwed away the first globe in bowling. There are 10 pins and 10 postions for them to stand. Are there any quations that works out for this?

Here's an example of all the 10 pins, rised at all 10 positons:
x x x x
.x x x
..x x
...x

(I hope this is the right thread caus its not an homework)

CRGreathouse
Aug14-08, 06:55 PM
If each pin is allowed to be 'up' or 'down', and

. . . x
.. . x
... .
....

is different from, say,

. . x .
.. x .
... .
....

then all you need to know is that each position has two states, up or down, and there are 10. This gives 2^10 = 1024 positions.

If you combine certain arrangements, like the two above, you'll have fewer. If you additionally disallow 'impossible' arrangements like

x x x x
.x . x
..x x
...x

then you'll have fewer still.