• Support PF! Buy your school textbooks, materials and every day products Here!

Discrete Math HW Check

  • Thread starter sjaguar13
  • Start date
49
0
1) The board of directors of a pharmaceutical corporation has 10 members. An upcoming stockholder's meeting is scheduled to approve a new slate of company officers (chosen from the 10 board members).

A) 4 (Presendent, Vice Presendent, secretary, and treasurer) positions needs filled. How many possible ways are there to do it?

10 x 9 x 8 x 7

B) Three members of the board of directors are physicians. How many slates from part (A) have a physician nominated for presendency?

3 x 9 x 8 x 7 ????

C) How many slates have exactly one physician?

3 x 7 x 6 x 5

D) How many slates have at least one physician?

3 x 9 x 8 x 7


2) There are 3 cities: a, b, c. City a has two roads that go to C and 4 roads that go to b. City b has 3 roads that go to c.

A) How many ways can you get from a to c?

2 + (4x3)

B) How many round trips from a to c are there such that the return trip is at least partially different than the route taken to get there?

(2 + (4x3)) x (2 + (4x3)) - (2 + (4x3)) ????


3) If n is a positive integer and n is greater than 1, prove that c(n, 2) + c(n-1/2) is a perfect square.

I have no idea


4) A gym coach must select 11 seniors to play on a football team. If he can make his selection in 12,376 ways, how many seniors are eligible to play?

n! / (11! x (n-11)!) = 12,376
n! / (n-11)! = 12,376(11!)
That's all I got


5) How many ways can 10 identical dimes be distributed among five children if:

A) There are no restrictions?

c(14,10)

B) Each child gets at least one dime?

c(9,5)

C) The oldest child gets at least two dimes?

c(12,8)

I know those are the answers, but I don't know why.


6) Determine the number of integer solutions of:
x1 + x2 + x3 + x4 = 32
where:

A) xi >= 0, 1<= i <=4

c(35, 32)

B) xi > 0, 1<= i <=4

c(31, 28) Why?

C) x1, x2 >= 5, x3, x4 >= 7

c(11, 8) Why?
 

Answers and Replies

lightgrav
Homework Helper
1,248
30
In 1c, it looks like you're counting
number of Dr.President slates (from B)
that have no other Dr. on it. I would count
yours + (n Dr. n n) + (n n Dr. n) + (n n n Dr.)

In 5, line up the kids and the dimes in a ring, so
each kid gets the dimes clockwise of them.
Now, how many ways can you arrange 15 things
(10 dimes + 3 kids) into the 15 spots on the ring?
If each kid already has been given a dime,
there's 5 dimes left (and 10 spots on the ring).
 

Related Threads for: Discrete Math HW Check

  • Last Post
Replies
19
Views
1K
  • Last Post
Replies
23
Views
1K
  • Last Post
Replies
5
Views
499
  • Last Post
Replies
1
Views
1K
Replies
7
Views
591
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
3
Views
1K
Top