Combinatorics: Choosing Books on a Shelf

Shoney45
Messages
65
Reaction score
0

Homework Statement


Given nine different English books, seven different French books, and five different German books: How many ways are there to mak a row of three books in which exactly one language is missing?




Homework Equations



P(n,k) C(n,k)

The Attempt at a Solution



I broke this up into six cases: Let English books be represented by E, German books by G, and French books by F. My six cases then are:

(2E)F = p(9,2)*7 = 504
(2E)G = p(9,2)*5 = 360
(2F)E = p(7,2)*9 = 378
(2F)G = p(7,2)*5 = 210
(2G)E = p(5,2)*9 = 540
(2G)F = p(5,2)*7 = 420

all of which equals 2412 possibilities.
 
Physics news on Phys.org
Hi Shoney45! :smile:
Shoney45 said:
Given nine different English books, seven different French books, and five different German books: How many ways are there to mak a row of three books in which exactly one language is missing?

(2E)F = p(9,2)*7 = 504
(2E)G = p(9,2)*5 = 360
(2F)E = p(7,2)*9 = 378
(2F)G = p(7,2)*5 = 210
(2G)E = p(5,2)*9 = 540
(2G)F = p(5,2)*7 = 420

The order of the books doesn't matter, so it's not p. :wink:

(and where did your 60 come from in the last two? :confused:)
 
tiny-tim said:
Hi Shoney45! :smile:


The order of the books doesn't matter, so it's not p. :wink:

(and where did your 60 come from in the last two? :confused:)

Sorry, but I don't understand what you mean by the 60 in my last two.

Never mind. I just figured out what you meant. That was just bad arithmetic.
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...

Similar threads

3
Replies
100
Views
11K
2
Replies
61
Views
12K
2
Replies
60
Views
11K
2
Replies
64
Views
15K
2
Replies
86
Views
13K
4
Replies
175
Views
25K
2
Replies
98
Views
14K
Replies
11
Views
6K
Replies
2
Views
4K
Back
Top