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: Basic Combinatorics

  1. Sep 22, 2013 #1
    1. The problem statement, all variables and given/known data

    Here is some basic combinatorics, I need someone to check it for me, please before the lecturer :)
    Sorry for the stupid questions, hope i've made myself clear with the explanations of the answers given.

    (1)(a) If 8 cooks are to be divided among 4 restaurants, how many divisions are possible?
    (b) What if each restaurant must receive precisely 2 cooks?
    (c) How many possible ways we can pair these 8 cooks up among themselves?
    (d) How many possible ways we can distribute 8 identical bowls into the 4 restaurants?

    2. Relevant equations

    3. The attempt at a solution
    a) is it 4^8?

    b) for the first restaurant we have (8 2) and for the next 3 we have to decrease 2 cooks so we have (8 2) * (6 2) * (4 2) * (2 1)

    c) 8! ?

    d) V 4 8 = 1680?

    a) S = {E,F}
    d)E U F ={head,tail}
    e)E n F
    f)(E U F)c = {tails>heads} ? isnt it the De Morgan's where EcF = (E U F)c?
    g)= {tails>heads}
    h) impossible? like logic's (0 and 1) and 1 = 0?

    Thank you !
  2. jcsd
  3. Sep 28, 2013 #2
    Your answers to 1a and 1b are correct - assuming that it is okay for a restaurant to have no cooks.
    1c is the same as 1b - because I doubt that they mean to make copies of the cooks.
    I'm getting 165 for 1d.
  4. Sep 29, 2013 #3


    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    1c is not the same as 1b, because once you've paired up the cooks there are a couple different ways you can put each pair in a restaurant (and that should be enough to figure out what the correct solution is).
  5. Sep 30, 2013 #4


    User Avatar
    Science Advisor
    Homework Helper
    Gold Member

    i would have guessed it is not ok for a restaurant to have no cooks, but I agree it is unclear.
    The answer to 1b in the OP is incorrect. Why is the final factor (2 1) when all the others are (n 2)?

    1d is an interesting question. The easiest is to imagine the 8 bowls set out in a line and you have to place three partitions in the line. Those to the left of the first partition go to the first retaurant, etc. The next step is to realise that 8 bowls and 3 partitions make 11 things, of which any 3 can be partitions. can you get it from there?

    There seems to be a second question missing in the OP. Anyway, it's better to put it in a separate thread.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted