1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Discrete Math HW Check

  1. Sep 6, 2005 #1
    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?


    B) Each child gets at least one dime?


    C) The oldest child gets at least two dimes?


    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

    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?
  2. jcsd
  3. Sep 6, 2005 #2


    User Avatar
    Homework Helper

    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).
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook